An algorithm for finding all solutions of a nonlinear system

被引：19
|
作者：
Smiley, MW
Chun, CB
机构：
[1] Iowa State Univ, Dept Math, Ames, IA 50011 USA
[2] Seoul Natl Univ, Dept Math, Seoul, South Korea
来源：
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2001年 / 137卷 / 02期
关键词：
subdivision algorithm; Newton's method;
D O I：
10.1016/S0377-0427(00)00711-1
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let f : X --> R-k be a Lipschitz continuous function on a compact subset X subset of R-d. Subdivision algorithms are described that can be used to find all solutions of the equation f(x) = 0 that lie in X, Convergence is shown and numerical examples are presented. Modifications of the basic algorithm which speed convergence are given for the case of nondegenerate zeros of a vector field. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：293 / 315
页数：23
相关论文
共 50 条
  • [1] An efficient algorithm for finding all DC solutions of nonlinear circuits
    Yamamura, Kiyotaka
    Suda, Koki
    Kuroki, Wataru
    WSEAS Transactions on Circuits and Systems, 2006, 5 (07): : 1097 - 1102
  • [2] An interval algorithm for finding all solutions of nonlinear resistive circuits
    Yamamura, K
    Igarashi, N
    Inoue, YA
    PROCEEDINGS OF THE 2003 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL III: GENERAL & NONLINEAR CIRCUITS AND SYSTEMS, 2003, : 192 - 195
  • [3] Finding and verifying all solutions of a system of nonlinear equations
    Jerrell, ME
    COMPUTATION IN ECONOMICS, FINANCE AND ENGINEERING: ECONOMIC SYSTEMS, 2000, : 327 - 332
  • [4] An efficient and practical algorithm for finding all DC solutions of nonlinear circuits
    Yamamura, Kiyotaka
    Suda, Koki
    2007 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS; VOL 2: SIGNAL PROCESSING, COMPUTATIONAL INTELLIGENCE, CIRCUITS AND SYSTEMS, 2007, : 1111 - +
  • [5] An efficient algorithm for finding all solutions of separable systems of nonlinear equations
    Kiyotaka Yamamura
    Koki Suda
    BIT Numerical Mathematics, 2007, 47 : 681 - 691
  • [6] An efficient algorithm for finding all solutions of separable systems of nonlinear equations
    Yamamura, Kiyotaka
    Suda, Koki
    BIT NUMERICAL MATHEMATICS, 2007, 47 (03) : 681 - 691
  • [7] A fast numerical algorithm for finding all real solutions to a system of N nonlinear equations in a finite domain
    Chueca-Diez, Fernando
    Ganan-Calvo, Alfonso M.
    NUMERICAL ALGORITHMS, 2024,
  • [8] An algorithm for finding all solutions of parameter-dependent nonlinear equations with guaranteed accuracy
    Kanzawa, Y
    Kashiwagi, M
    Oishi, S
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1999, 82 (10): : 33 - 39
  • [9] Algorithm for finding all solutions of parameter-dependent nonlinear equations with guaranteed accuracy
    Kanzawa, Yuchi
    Kashiwagi, Masahide
    Oishi, Shin'ichi
    Electronics and Communications in Japan, Part III: Fundamental Electronic Science (English translation of Denshi Tsushin Gakkai Ronbunshi), 1999, 82 (10): : 33 - 39
  • [10] An Efficient Algorithm for Finding All DC Solutions of Nonlinear Circuits Using LP Narrowing
    Yamamura, Kiyotaka
    Tamura, Naoya
    Suda, Koki
    ISCAS: 2009 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-5, 2009, : 2081 - 2084
12345