Globally convergent inexact quasi-Newton methods for solving nonlinear systems

Numerical Algorithms

Volumn 32, Issue 2, 2003, Pages 249-260

  Birgin, Ernesto G ^a   Krejić, Nataša ^b   Martínez, José Mario ^c  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF NOVI SAD   (Serbia)

^c UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Global convergence; Inexact Newton methods; Nonlinear systems; Quasi Newton methods; Superlinear convergence

Indexed keywords

EID: 0037528024     PISSN: 10171398     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1024013824524     Document Type: Article

References (24)

1. I.D.L. Bogle and J.D. Perkins, A new sparsity-preserving quasi-Newton update for solving nonlinear equations, SIAM J. Scientific Statist. Comput. 11 (1990) 621-630.
2. C.G. Broyden, A class of methods for solving nonlinear simultaneous equations, Math. Comp. 19 (1965) 577-593.
3. O. Burdakov, On superlinear convergence of some stable variants of the secant method, ZAMM 66 (1986) 615-622.
4. R.S. Dembo, S.C. Eisenstat and T. Steihaug, Inexact Newton methods, SIAM J. Numer. Anal. 19 (1982) 400-408.
5. J.E. Dennis Jr. and J.J. Moré, A characterization of superlinear convergence and its applications to quasi-Newton methods, SIAM Rev. 19 (1977) 46-89.
6. J.E. Dennis Jr. and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations (Prentice-Hall, Englewood Cliffs, NJ, 1983).
7. J.E. Dennis Jr. and H.F. Walker, Convergence theorems for least-change secant update methods, SIAM J. Numer. Anal. 18 (1981) 949-987.
8. S.C. Eisenstat and H.F. Walker, Globally convergent inexact Newton methods, SIAM J. Optim. 4 (1994) 392-422.
9. D.M. Gay and R.B. Schnabel, Solving systems of nonlinear equations by Broyden's method with projected updates, in: Nonlinear Programming, Vol. 3, eds. O. Mangasarian, R. Meyer and S. Robinson (Academic Press, New York, 1978) pp. 245-281.
10. M.A. Gomes-Ruggiero and J.M. Martínez, The column-updating method for solving nonlinear equations in Hubert space, RAIRO Math. Modelling Numer. Anal. 26 (1992) 309-330.
11. C.T. Kelley, Iterative Methods for Linear and Nonlinear Equations (SIAM, Philadelphia, PA, 1995).
12. N. Krejić and J.M. Martínez, A globally convergent inexact-Newton method for solving reducible nonlinear systems of equations, Optim. Methods Software 13 (2000) 11-34.
13. D.-H. Li and M. Fukushima, Derivative-free line search and global convergence of Broyden-like method for nonlinear equations, Optim. Methods Software 13 (2000) 181-201.
14. V.L.R. Lopes and J.M. Martínez, Convergence properties of the inverse column-updating method, Optim. Methods Software 6 (1995) 127-144.
15. L. Lukšan and J. Vlček, Computational experience with globally convergent descent methods for large sparse systems of nonlinear equations, Optim. Methods Software 8 (1998) 185-199.
16. J.M. Martínez, Three new algorithms based on the sequential secant method, BIT 19 (1979) 236-243.
17. J.M. Martínez, A quasi-Newton method with modification of one column per iteration, Computing 33 (1984) 353-362.
18. J.M. Martínez, Algorithms for solving nonlinear systems of equations, in: Continuous Optimization. The State of Art, ed. E. Spedicato (Kluwer Academic, Dordrecht, 1994) pp. 81-108.
19. J.M. Martínez, Local convergence theory of inexact Newton methods based on structured least change updates, Math. Comp. 55 (1990) 143-167.
20. J.M. Martínez, Practical quasi-Newton methods for solving nonlinear systems, J. Comput. Appl. Math. 124 (2000) 97-122.
21. J.M. Martínez and M.C. Zambaldi, An inverse column-updating method for solving large scale non-linear systems of equations, Optim. Methods Software 1 (1992) 129-140.
22. I. Moret, On the convergence of inexact quasi-Newton methods, Internat. J. Comput. Math. 28 (1989) 117-137.
23. L.K. Schubert, Modification of a quasi-Newton method for nonlinear equations with a sparse Jacobian, Math. Comp. 24 (1970) 27-30.
24. V.E. Shamanski, A modification of Newton's method, Ukrain Mat. Z. 19 (1967) 133-138.