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 条

[21] Finding all solutions of nonlinear resistive circuits by interval analysis
Yamamura, K
Tokue, A
Kawata, H
ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 1997, 80 (07): : 28 - 36
[22] Finding all solutions of systems of nonlinear equations with free variables
Tsai, J.-F.
Lin, M.-H.
ENGINEERING OPTIMIZATION, 2007, 39 (06) : 649 - 659
[23] AN ALGORITHM FOR FINDING ALL EQUILIBRIA IN A MODEL OF A PARIMUTUEL SYSTEM
IKEBE, Y
WATANABE, T
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1994, 11 (01) : 79 - 92
[24] FINDING MORE AND MORE SOLUTIONS OF A SYSTEM OF NONLINEAR EQUATIONS
GE, RP
APPLIED MATHEMATICS AND COMPUTATION, 1990, 36 (01) : 15 - 30
[25] Finding all solutions of nonlinear equations using the dual simplex method
Yamamura, K
Fujioka, T
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 152 (1-2) : 587 - 595
[26] Finding all solutions of weakly nonlinear equations using linear programming
Yamamura, K
Hata, Y
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2000, E83A (12) : 2758 - 2761
[27] LP narrowing: A new strategy for finding all solutions of nonlinear equations
Yamamura, Kiyotaka
Suda, Koki
Tamura, Naoya
APPLIED MATHEMATICS AND COMPUTATION, 2009, 215 (01) : 405 - 413
[28] Topographical global initialization for finding all solutions of nonlinear systems with constraints
Henderson, Nelio
de Sa Rego, Marroni
Imbiriba, Janaina
APPLIED NUMERICAL MATHEMATICS, 2017, 112 : 155 - 166
[29] A Predictor-Corrector Algorithm for Finding all Zeros of Nonlinear Equations
Kafash, B.
Hosseini, M. M.
JOURNAL OF MATHEMATICAL EXTENSION, 2014, 8 (04) : 39 - 54
[30] Path following algorithm for finding all the solutions of non-linear equation system in a compact region
Osaki Electric Co Ltd, Tokyo, Japan
IEICE Trans Fund Electron Commun Comput Sci, 11 (2308-2317):

← 1 2 3 4 5 →