A Class of Difference ABS-type Algorithms for a Nonlinear System of Equations

被引:2
作者
Spedicato, E. [1 ]
Chen, Z. [2 ]
Deng, N. [3 ]
机构
[1] Univ Bergamo, Dept Math, I-24100 Bergamo, Italy
[2] Beijing Polytech Univ, Dept Appl Math, Beijing 100022, Peoples R China
[3] Beijing Agr Engn Univ, Div Basic Sci, Beijing 100083, Peoples R China
关键词
Discretization method; Nonlinear ABS class; Newton-type method; Quadratic convergence;
D O I
10.1002/nla.1680010307
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we give a class of algorithms for solving nonlinear algebraic equations using difference approximations of derivatives. The class is a modification of the original ABS class with the advantage of requiring less function evaluations. Special cases include the methods of Brown and Brent and the discretized Newton method, which is formulated in a way requiring fewer function evaluations per iteration.
引用
收藏
页码:313 / 329
页数:17
相关论文
共 6 条
[1]   THE LOCAL CONVERGENCE OF ABS METHODS FOR NONLINEAR ALGEBRAIC EQUATIONS [J].
ABAFFY, J ;
GALANTAI, A ;
SPEDICATO, E .
NUMERISCHE MATHEMATIK, 1987, 51 (04) :429-439
[2]  
Abaffy J., 1989, ABS PROJECTION ALGOR
[3]   TRUNCATED NONLINEAR ABS ALGORITHM AND ITS CONVERGENCE PROPERTY [J].
DENG, N ;
CHEN, Z .
COMPUTING, 1990, 45 (02) :169-173
[4]  
Golub G.H., 1996, MATH GAZ, VThird
[5]  
More J. J., 1979, ACM T MATH SOFTWARE, V5, P6485
[6]  
Xia Z., 9029 DMSIA U BERG