Projection Methods for Solving Nonlinear Systems of Equations

This paper describes several nonlinear projection methods based on Krylov subspaces and analyzes their convergence. The prototype of these methods is a technique that generalizes the conjugate direction method by minimizing the norm of the function F over some subspace. The emphasis of this paper is on nonlinear least squares problems which can also be handled by this general approach.

[1]  H. Keller,et al.  Continuation-Conjugate Gradient Methods for the Least Squares Solution of Nonlinear Boundary Value Problems , 1985 .

[2]  Michel Mallet,et al.  Convergence acceleration of finite element methods for the solution of the Euler and Navier Stokes equations of compressible flow , 1988 .

[3]  P. Brown.  A local convergence theory for combined inexact-Newton/finite-difference projection methods , 1987 .

[4]  Y. Saad,et al.  Numerical solution of large Lyapunov equations , 1989 .

[5]  Yousef Saad,et al.  Hybrid Krylov Methods for Nonlinear Systems of Equations , 1990, SIAM J. Sci. Comput..

[6]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[7]  D. P. Young,et al.  GMRES acceleration of computational fluid dynamics codes , 1985 .

[8]  R. Dembo,et al.  INEXACT NEWTON METHODS , 1982 .

[9]  T. Chan,et al.  Nonlinearly Preconditioned Krylov Subspace Methods for Discrete Newton Algorithms , 1984 .

[10]  Yousef Saad,et al.  On the parallel solution of parabolic equations , 1989, ICS '89.

[11]  P. Brown,et al.  Matrix-free methods for stiff systems of ODE's , 1986 .

[12]  P. Brown,et al.  Reduced storage matrix methods in stiff ODE systems , 1989, Conference on Numerical Ordinary Differential Equations.

[13]  Y. Saad,et al.  GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems , 1986 .

[14]  John E. Dennis,et al.  Numerical methods for unconstrained optimization and nonlinear equations , 1983, Prentice Hall series in computational mathematics.

[15]  Y. Saad,et al.  Acceleration techniques for decoupling algorithms in semiconductor simulation , 1987 .