Nonmonotone backtracking inexact quasi-Newton algorithms for solving smooth nonlinear equations

Applied Mathematics and Computation

Volumn 161, Issue 3, 2005, Pages 875-895

  Zhu, Detong ^a  

^a SHANGHAI NORMAL UNIVERSITY   (China)

Author keywords

Inexact quasi Newton methods; Nonlinear equations; Nonmonotone technique

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; DIFFERENTIATION (CALCULUS); MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; PROBLEM SOLVING; THEOREM PROVING;

INEXACT QUASI-NEWTON METHODS; JACOBIAN; NONMONOTONE TECHNIQUE;

NONLINEAR EQUATIONS;

EID: 10644282908     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2003.12.074     Document Type: Article

References (7)

1. P.N. Brown, Y. Saad, Convergence theory of nonlinear Newton-Kryloy algorithms, SIAM J. Optim. 4 (1994) 297-330.
2. R.S. Dembao, S.C. Eisenstat, T. Steinaug, Inexact Newton methods, SIAM J. Numer. Anal. 19 (1982) 400-408.
3. J.E. Dennis Jr., J.J. Moré, Quasi-Newton methods, motivation and theory, SIAM Rev. 19 (1977) 46-89.
4. J.E. Dennis Jr., R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, in: Prentice-Hall Series in Computation; Mathematics, Prentice-Hall, Englewood Cliffs, NJ, 1983.
5. S.C. Eisenstat, H.F. Walker, Globally convergence inexact Newton methods, SIAM J. Optim. 4 (1994) 393-422.
6. L. Gripp, F. Lampariello, Lucidi, A nonmonotone line search technique for Newton's methods, SIAM J. Numer. Anal. 23 (1986) 707-716.
7. T.J. Ypma, Local convergence of inexact Newton methods, SIAM J. Numer. Anal. 21 (1984) 583-590.