A Classification of Quasi-Newton Methods

被引：0
作者：
C. Brezinski
机构：
[1] Université des Sciences et Technologies de Lille,Laboratoire de Mathématiques Appliquées, FRE CNRS 2222, UFR de Mathématiques Pures et Appliquées
来源：
Numerical Algorithms | 2003年 / 33卷
关键词：
nonlinear equations; quasi-Newton methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we consider quasi-Newton methods of the form xk+1=xk+Λkf(xk), k=0,1,. . . , for the solution of the system of nonlinear equations f(x)=0. We present a classification of such methods based on different structures for the matrix Λk and various criteria for its computation, issued from three different formulae. Many known methods can be put into this framework and new methods are also obtained.
引用
收藏
页码：123 / 135
页数：12
相关论文
共 32 条
[1]  
Altman M.(1957)On the approximate solutions of operator equations in Hilbert space Bull. Pol. Acad. Sci. Math. 5 605-609
[2]  
Anderson D.(1965)Iterative procedures for nonlinear integral equations J. Assoc. Comput.Mach. 12 547-560
[3]  
Barnes J.G.P.(1965)An algorithm for solving nonlinear equations based on the secant method Computer J. 8 66-72
[4]  
Barzilai J.(1988)Two-point step size gradient methods IMA J. Numer. Anal. 8 141-148
[5]  
Borwein J.M.(1970)Application de l'ε-algorithme à la résolution des systèmes non linéaires C. R. Acad. Sci. Paris A 271 1174-1177
[6]  
Brezinski C.(1975)Numerical stability of a quadratic method for solving systems of nonlinear equations Computing 14 205-211
[7]  
Brezinski C.(1983)Recursive interpolation, extrapolation and projection J. Comput. Appl. Math. 9 369-376
[8]  
Brezinski C.(1998)Vector sequence transformations: Methodology and applications to linear systems J. Comput. Appl. Math. 98 149-175
[9]  
Brezinski C.(2001)Dynamical systems and sequence transformations J. Phys. A: Math. Gen. 34 10659-10669
[10]  
Brezinski C.(2002)Biorthogonal vector sequence transformations and Padé approximation of vector series Appl. Numer. Math. 41 437-442
1234