The Newton-arithmetic mean method for the solution of systems of nonlinear equations

Applied Mathematics and Computation

Volumn 134, Issue 1, 2003, Pages 9-34

  Galligani, Emanuele ^a  

^a UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

Affine invariant; Arithmetic mean method; Newton iterative method; Nonlinear systems; Weakly nonlinear systems

Indexed keywords

EID: 0037427551     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(01)00265-X     Document Type: Article

References (32)

1. R. Dembo S.C. Eisenstat T. Steihaug Inexact Newton methods SIAM J. Numer. Anal. 19 1982 400 408
2. C. Den Heijer W.C. Rheinboldt On steplength algorithms for a class of continuation methods SIAM J. Numer. Anal. 18 1981 925 948
3. J.E. Dennis J.J. Moré A characterization of superlinear convergence and its application to quasi-Newton methods Math. Comp. 28 1974 549 560
4. J.E. Dennis R.B. Schnabel Numerical Methods for Unconstrained Optimization and Nonlinear Equations 1983 Prentice-Hall Englewood Cliffs, NJ
5. K. Dekker J.G. Verwer Stability of Runge–Kutta Methods for Stiff Nonlinear Differential Equations 1984 North-Holland Amsterdam
6. C.A. Desoer H. Haneda The measure of a matrix as a tool to analyze computer algorithms for circuit analysis IEEE Trans. Circuit Theory CI-19 1972 480 486
7. P. Deuflhard G. Heindl Affine invariant convergence theorems for Newton's method and extensions to related methods SIAM J. Numer. Anal. 16 1979 1 10
8. P. Deuflhard A. Hohmann Numerical Analysis: A First Course in Scientific Computation 1995 Walter de Gruyter Berlin
9. P. Deuflhard F. Potra Asymptotic mesh independence for Newton–Galerkin methods via a refined Mysovskii theorem SIAM J. Numer. Anal. 29 1992 1395 1412
10. S.C. Eisenstat H.F. Walker Globally convergent inexact Newton methods SIAM J. Optim. 4 1994 393 422
11. S.C. Eisenstat H.F. Walker Choosing the forcing terms in an inexact Newton method SIAM J. Sci. Comput. 17 1996 16 32
12. G.E. Forsythe E.G. Straus On best conditioned matrices Proc. Amer. Math. Soc. 6 1955 340 345
13. E. Galligani V. Ruggiero Analysis of splitting parallel methods for solving block tridiagonal linear systems V. Ivannikov V. Serebriakov Proceedings SMS TPE'94 1994 Institute for System Programming of the Russian Academy of Sciences Moscow 406 416
14. E. Galligani V. Ruggiero Implementation of splitting methods for solving block tridiagonal linear systems on transputers M. Valero A. Gonzalez Proceedings Euromicro PDP'95 1995 IEEE Computer Society Press Los Alamitos 409 415
15. E. Galligani V. Ruggiero The two-stage arithmetic mean method Appl. Math. Comput. 85 1997 245 264
16. R.A. Horn C.R. Johnson Matrix Analysis 1990 Cambridge University Press Cambridge
17. K. Hwang F.A. Briggs Computer Architecture and Parallel Processing 1984 McGraw-Hill New York
18. C.T. Kelley Iterative Methods for Linear and Nonlinear Equations 1995 SIAM Philadelphia
19. E. Isaacson H.B. Keller Analysis of Numerical Methods 1966 Wiley New York
20. M. Marcus H. Minc Introduction to Linear Algebra 1965 Dover New York
21. G.H. Meyer The numerical solution of quasilinear equations G. Byrne C.A. Hall Numerical Solution of Systems of Nonlinear Algebraic Equations 1973 Academic Press New York 27 62
22. B. Morini Convergence behaviour of inexact Newton methods Math. Comp. 68 1999 1605 1613
23. J. Nocedal S.J. Wright Numerical Optimization 1999 Springer New York
24. D.P. O'Leary R.E. White Multi-splitting of matrices and parallel solution of linear systems SIAM J. Algebraic Discrete Methods 6 1985 630 640
25. J.M. Ortega Numerical Analysis: A Second Course 1972 Academic Press New York
26. J.M. Ortega W.C. Rheinboldt Iterative Solution of Nonlinear Equations in Several Variables 1970 Academic Press New York
27. M.J. Quinn Designing Efficient Algorithms for Parallel Computers 1988 McGraw-Hill New York
28. V. Ruggiero E. Galligani An iterative method for large sparse linear systems on a vector computer Comput. Math. Appl. 20 1990 25 28
29. V. Ruggiero E. Galligani A parallel algorithm for solving block tridiagonal linear systems Comput. Math. Appl. 24 1992 15 21
30. A.H. Sherman On Newton-iterative methods for the solution of systems of nonlinear equations SIAM J. Numer. Anal. 15 1978 755 774
31. T.J. Ypma Affine invariant convergence results for Newton's method BIT 22 1982 108 118
32. T.J. Ypma Local convergence of inexact Newton methods SIAM J. Numer. Anal. 21 1984 583 590