Convergence Theory of Nonlinear Newton–Krylov Algorithms
Authors:
- Peter N. BrownPBPeter N. Brown
- Youcef SaadYSYoucef Saad
- 1 May 1994
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 4 (2) , 297-330
Abstract
This paper presents some convergence theory for nonlinear Krylov subspace methods. The basic idea of these methods, which have been described by the authors in an earlier paper, is to use variants of Newton’s iteration in conjunction with a Krylov subspace method for solving the Jacobian linear systems. These methods are variants of inexact Newton methods where the approximate Newton direction is taken from a subspace of small dimension. The main focus of this paper is to analyze these methods when they are combined with global strategies such as linesearch techniques and model trust region algorithms. Most of the convergence results are formulated for projection onto general subspaces rather than just Krylov subspaces.Keywords
This publication has 21 references indexed in Scilit:
- On the Global Convergence of Trust Region Algorithms Using Inexact Gradient InformationSIAM Journal on Numerical Analysis, 1991
- A Theoretical Comparison of the Arnoldi and GMRES AlgorithmsSIAM Journal on Scientific and Statistical Computing, 1991
- Hybrid Krylov Methods for Nonlinear Systems of EquationsSIAM Journal on Scientific and Statistical Computing, 1990
- Reduced storage matrix methods in stiff ODE systemsApplied Mathematics and Computation, 1989
- A Local Convergence Theory for Combined Inexact-Newton/Finite-Difference Projection MethodsSIAM Journal on Numerical Analysis, 1987
- Matrix-Free Methods for Stiff Systems of ODE’sSIAM Journal on Numerical Analysis, 1986
- The Use of Iterative Linear-Equation Solvers in Codes for Large Systems of Stiff IVPs for ODEsSIAM Journal on Scientific and Statistical Computing, 1986
- Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient MethodSIAM Journal on Numerical Analysis, 1984
- Inexact Newton MethodsSIAM Journal on Numerical Analysis, 1982
- A characterization of superlinear convergence and its application to quasi-Newton methodsMathematics of Computation, 1974