Convergence behaviour of inexact Newton methods

Mathematics of Computation

Volumn 68, Issue 228, 1999, Pages 1605-1613

  Morini, Benedetta ^a  

^a Dipto di Energetica Sergio Stecco   (Italy)

Author keywords

Affine invariant conditions; Inexact methods; Systems of nonlinear equations

Indexed keywords

EID: 0033438721     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/s0025-5718-99-01135-7     Document Type: Article

References (25)

1. J.M. Ortega, W.C. Rheinboldt, Iterative solution of nonlinear equation in several variables, Academic Press, New York, 1970. MR 42:8686
2. J.M. Ortega, W.C. Rheinboldt, Iterative solution of nonlinear equation in several variables, Academic Press, New York, 1970. MR 42:8686
3. J.E. Dennis, R.B. Schnabel, Numerical methods for unconstrained optimization and nonlinear equations, Prentice Hall, Englewood Cliff, NJ, 1983. MR 85j:65001
4. J.E. Dennis, R.B. Schnabel, Numerical methods for unconstrained optimization and nonlinear equations, Prentice Hall, Englewood Cliff, NJ, 1983. MR 85j:65001
5. R.S. Dembo, S.C. Eisenstat, T. Steihaug, Inexact Newton methods, SIAM J. Numer. Anal.,19, 1982, pp. 400-408. MR 83b:65056
6. R.S. Dembo, S.C. Eisenstat, T. Steihaug, Inexact Newton methods, SIAM J. Numer. Anal.,19, 1982, pp. 400-408. MR 83b:65056
7. T. Steihaug, Quasi-Newton methods for large scale nonlinear problems, Ph.D. Thesis, School of Organization and Management, Yale University, 1981.
8. J.M. Martinez, L.Qi, Inexact Newton methods for solving nonsmooth equations, J. Comput. Appl. Math., 60, 1995, pp. 127-145. MR 96h:65076
9. J.M. Martinez, L.Qi, Inexact Newton methods for solving nonsmooth equations, J. Comput. Appl. Math., 60, 1995, pp. 127-145. MR 96h:65076
10. P. Deuflhard, Global inexact Newton methods for very large scale nonlinear problems, Impact Comput. Sci. and Engrg., 3, 1991, pp. 366-393. MR 92i:65093
11. P. Deuflhard, Global inexact Newton methods for very large scale nonlinear problems, Impact Comput. Sci. and Engrg., 3, 1991, pp. 366-393. MR 92i:65093
12. P.N. Brown, A.C. Hindmarsh, Reduced storage matrix methods in stiff ODE systems, Appl. Math. Comput., 31, 1989, pp. 40-91. MR 90f:65104
13. P.N. Brown, A.C. Hindmarsh, Reduced storage matrix methods in stiff ODE systems, Appl. Math. Comput., 31, 1989, pp. 40-91. MR 90f:65104
14. K.R. Jackson, The numerical solution of large systems of stiff IVPs for ODEs, Appl. Numer. Math., 20, 1996, pp. 5-20. MR 97a:65061
15. K.R. Jackson, The numerical solution of large systems of stiff IVPs for ODEs, Appl. Numer. Math., 20, 1996, pp. 5-20. MR 97a:65061
16. T.J. Ypma, Local convergence of inexact Newton methods, SIAM, J. Numer. Anal., 21, 1984, pp. 583-590. MR 85k:65043
17. T.J. Ypma, Local convergence of inexact Newton methods, SIAM, J. Numer. Anal., 21, 1984, pp. 583-590. MR 85k:65043
18. T.J. Ypma, Local convergence of difference Newton-like methods, Math. Comp. 41, 1983, pp. 527-536. MR 85f:65053
19. T.J. Ypma, Local convergence of difference Newton-like methods, Math. Comp. 41, 1983, pp. 527-536. MR 85f:65053
20. J.L.M. van Dorsselaer, M.N. Spijker, The error committed by stopping the Newton iteration in the numerical solution of stiff initial value problems, IMA J. of Numer. Anal., 14, 1994, pp 183-209. MR 95c:65097
21. J.L.M. van Dorsselaer, M.N. Spijker, The error committed by stopping the Newton iteration in the numerical solution of stiff initial value problems, IMA J. of Numer. Anal., 14, 1994, pp 183-209. MR 95c:65097
22. T.J. Ypma, Affine invariant convergence for Newton's methods, BIT, 22, 1982, pp. 108-118. MR 84a:58018
23. T.J. Ypma, Affine invariant convergence for Newton's methods, BIT, 22, 1982, pp. 108-118. MR 84a:58018
24. P. Deuflhard, G. Heindl, Affine invariant convergence theorem for Newton methods and extension to related methods, SIAM J. Numer. Anal., 16, 1979, pp. 1-10. MR 80i:65068
25. P. Deuflhard, G. Heindl, Affine invariant convergence theorem for Newton methods and extension to related methods, SIAM J. Numer. Anal., 16, 1979, pp. 1-10. MR 80i:65068