A DIMENSION-REDUCING METHOD FOR SOLVING SYSTEMS OF NONLINEAR EQUATIONS IN RN

被引:9
作者
GRAPSA, TN [1 ]
VRAHATIS, MN [1 ]
机构
[1] CORNELL UNIV,DEPT MATH,ITHACA,NY 14853
关键词
bisection method; Implicit function theorem; imprecise function values; m-step SOR-Newton; Newton's method; nonlinear SOR; numerical solution; quadratic convergence; reduction to one-dimensional equations; systems of nonlinear equations; zeros;
D O I
10.1080/00207169008803828
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
A method for the numerical solution of systems of nonlinear algebraic and/or transcendental equations in [formula omitted] is presented. This method reduces the dimensionality of the system in such a way that it can lead to an iterative approximate formula for the computation of n— 1 components of the solution. while the remaining component of the solution is evaluated separately using the final approximations of the other components. This (n 11-dimensional iterative formula generates a sequence of points in [formula omitted] which converges quadratically to n-1 components of the solution. Moreover, it does not require a good initial guess for one component of the solution and it does not directly perform function evaluations, thus it can be applied to problems with imprecise function values. A proof of convergence is given and numerical applications are presented. © 1990, Taylor & Francis Group, LLC. All rights reserved.
引用
收藏
页码:205 / 216
页数:12
相关论文
共 24 条
[1]  
DIEUDONNE J, 1969, F MODERN ANAL
[2]   A BISECTION METHOD FOR SYSTEMS OF NONLINEAR EQUATIONS [J].
EIGER, A ;
SIKORSKI, K ;
STENGER, F .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1984, 10 (04) :367-377
[4]   THE IMPLICIT FUNCTION THEOREM FOR SOLVING SYSTEMS OF NONLINEAR EQUATIONS IN R2 [J].
GRAPSA, TN ;
VRAHATIS, MN .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1989, 28 (1-4) :171-181
[5]   EFFICIENT DEGREE-COMPUTATION METHOD FOR A GENERALIZED-METHOD OF BISECTION [J].
KEARFOTT, B .
NUMERISCHE MATHEMATIK, 1979, 32 (02) :109-127
[6]   SOME TESTS OF GENERALIZED BISECTION [J].
KEARFOTT, RB .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1987, 13 (03) :197-220
[8]  
MORE JJ, 1981, ACM T MATH SOFTWARE, V7, P17, DOI 10.1145/355934.355936
[9]  
Ortega J., 1972, NUMERICAL ANAL
[10]  
Ortega J.M., 1970, OCLC1154227410, Patent No. 1154227410