Convergence behaviour

of inexact Newton methods

Author:
Benedetta Morini

Journal:
Math. Comp. **68** (1999), 1605-1613

MSC (1991):
Primary 65H10

Published electronically:
March 10, 1999

MathSciNet review:
1653970

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper we investigate local convergence properties of inexact Newton and Newton-like methods for systems of nonlinear equations. Processes with modified relative residual control are considered, and new sufficient conditions for linear convergence in an arbitrary vector norm are provided. For a special case the results are affine invariant.

**1.**J. M. Ortega and W. C. Rheinboldt,*Iterative solution of nonlinear equations in several variables*, Academic Press, New York-London, 1970. MR**0273810****2.**John E. Dennis Jr. and Robert B. Schnabel,*Numerical methods for unconstrained optimization and nonlinear equations*, Prentice Hall Series in Computational Mathematics, Prentice Hall, Inc., Englewood Cliffs, NJ, 1983. MR**702023****3.**Ron S. Dembo, Stanley C. Eisenstat, and Trond Steihaug,*Inexact Newton methods*, SIAM J. Numer. Anal.**19**(1982), no. 2, 400–408. MR**650059**, 10.1137/0719025**4.**T. Steihaug,*Quasi-Newton methods for large scale nonlinear problems*, Ph.D. Thesis, School of Organization and Management, Yale University, 1981.**5.**José Mario Martínez and Li Qun Qi,*Inexact Newton methods for solving nonsmooth equations*, J. Comput. Appl. Math.**60**(1995), no. 1-2, 127–145. Linear/nonlinear iterative methods and verification of solution (Matsuyama, 1993). MR**1354652**, 10.1016/0377-0427(94)00088-I**6.**Peter Deuflhard,*Global inexact Newton methods for very large scale nonlinear problems*, Impact Comput. Sci. Engrg.**3**(1991), no. 4, 366–393. MR**1141306**, 10.1016/0899-8248(91)90004-E**7.**Peter N. Brown and Alan C. Hindmarsh,*Reduced storage matrix methods in stiff ODE systems*, Appl. Math. Comput.**31**(1989), 40–91. Numerical ordinary differential equations (Albuquerque, NM, 1986). MR**996040**, 10.1016/0096-3003(89)90110-0**8.**Kenneth R. Jackson,*The numerical solution of large systems of stiff IVPs for ODEs*, Appl. Numer. Math.**20**(1996), no. 1-2, 5–20. Workshop on the method of lines for time-dependent problems (Lexington, KY, 1995). MR**1385232**, 10.1016/0168-9274(95)00114-X**9.**T. J. Ypma,*Local convergence of inexact Newton methods*, SIAM J. Numer. Anal.**21**(1984), no. 3, 583–590. MR**744174**, 10.1137/0721040**10.**T. J. Ypma,*Local convergence of difference Newton-like methods*, Math. Comp.**41**(1983), no. 164, 527–536. MR**717700**, 10.1090/S0025-5718-1983-0717700-4**11.**J. L. M. van Dorsselaer and M. N. Spijker,*The error committed by stopping the Newton iteration in the numerical solution of stiff initial value problems*, IMA J. Numer. Anal.**14**(1994), no. 2, 183–209. MR**1268991**, 10.1093/imanum/14.2.183**12.**T. J. Ypma,*Affine invariant convergence results for Newton’s method*, BIT**22**(1982), no. 1, 108–118. MR**654747**, 10.1007/BF01934400**13.**P. Deuflhard and G. Heindl,*Affine invariant convergence theorems for Newton’s method and extensions to related methods*, SIAM J. Numer. Anal.**16**(1979), no. 1, 1–10. MR**518680**, 10.1137/0716001

Retrieve articles in *Mathematics of Computation of the American Mathematical Society*
with MSC (1991):
65H10

Retrieve articles in all journals with MSC (1991): 65H10

Additional Information

**Benedetta Morini**

Affiliation:
Dipartimento di Energetica “Sergio Stecco”, via C. Lombroso 6/17, 50134 Firenze, Italia

Email:
morini@riscmat.de.unifi.it

DOI:
https://doi.org/10.1090/S0025-5718-99-01135-7

Keywords:
Systems of nonlinear equations,
inexact methods,
affine invariant conditions

Received by editor(s):
January 23, 1997

Received by editor(s) in revised form:
January 6, 1998

Published electronically:
March 10, 1999

Article copyright:
© Copyright 1999
American Mathematical Society