On a Class of Nonlinear Equation Solvers Based on the Residual Norm Reduction over a Sequence of Affine Subspaces
Authors:
- Igor E. KaporinIKIgor E. Kaporin
- Owe AxelssonOAOwe Axelsson
- 1 January 1995
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 16 (1) , 228-249
Abstract
A class of solution methods for general large-scale systems of nonlinear equations with sparse Jacobian is proposed. In general, such a procedure uses for an update on each step not only an approximate Newton direction, but some low-dimensional subspace which may also contain other vectors such as some of the previous update vectors. The next iterate is then defined by minimization of the residual norm over the low-dimensional affine subspace. Several choices of search subspaces and strategies to perform minimization over them are proposed, analyzed, and compared numerically on a set of test problems.Keywords
This publication has 27 references indexed in Scilit:
- On nonlinear generalized conjugate gradient methodsNumerische Mathematik, 1994
- On mesh independence and Newton-type methodsApplications of Mathematics, 1993
- Hybrid Krylov Methods for Nonlinear Systems of EquationsSIAM Journal on Scientific and Statistical Computing, 1990
- On the updating and assembly of the Hessian matrix in finite element methodsComputer Methods in Applied Mechanics and Engineering, 1988
- A survey of preconditioned iterative methods for linear systems of algebraic equationsBIT Numerical Mathematics, 1985
- A robust incomplete Choleski‐conjugate gradient algorithmInternational Journal for Numerical Methods in Engineering, 1984
- On global convergence of iterative methods1982
- Global approximate Newton methodsNumerische Mathematik, 1981
- A modified Newton method for the solution of ill-conditioned systems of nonlinear equations with application to multiple shootingNumerische Mathematik, 1974
- A Newton-Raphson method for the solution of systems of equationsJournal of Mathematical Analysis and Applications, 1966