Nonlinear CG-like iterative methods

DOI10.1016/0377-0427(92)90043-WMaRDI QIDQ1196845zbMATH OpenOpenAlexFDO

Authors Anthony T. Chronopoulos

Publication date 16 January 1993

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0377-0427(92)90043-w

zbMATH Keywords

asymptotic steplength estimatesconjugate gradient methoderror boundsiterationnonlinear operator equationsnumerical examplesOrthomin(1)symmetric Jacobians

Mathematics Subject Classification ID

Iterative procedures involving nonlinear operators (47J25) Iterative numerical methods for linear systems (65F10) Numerical computation of solutions to systems of equations (65H10) Numerical solutions to equations with nonlinear operators (65J15) Finite difference methods for boundary value problems involving PDEs (65N06)

Review text

\textit{J. W. Daniel} [Numer. Math. 10, 125-131 (1967; Zbl 0178.183)] has introduced a conjugate gradient method which applies to nonlinear operators with symmetric Jacobians. A method for nonsymmetric, definite linear systems is Orthomin(1) [\textit{S. C. Eisenstat, H. C. Elman, M. H. Schultz}, SIAM J. Numer. Anal. 20, 345-357 (1983; Zbl 0524.65019)]. This paper discusses a generalization of Orthomin(1) to nonlinear operator equations, each iteration of which requires the solution of a scalar nonlinear equation. It is shown that, under certain conditions, the new method converges to a globally unique solution. Asymptotic steplength estimates and error bounds are also given. Two numerical examples, performed on a vector computer, each based on discretization of a nonlinear differential equation, are used to illustrate variants of nonlinear Orthomin.

Recommendations

• scientific article; zbMATH DE number 89018
• scientific article; zbMATH DE number 1349152
• On nonlinear generalized conjugate gradient methods
• Nonlinear orthomin(k) methods
• Preconditioned conjugate- and secant-Newton methods for non-linear problems

Cites work

• A generalized conjugate gradient, least square method
• A Vectorizable Variant of some ICCG Methods
• Continuation-Conjugate Gradient Methods for the Least Squares Solution of Nonlinear Boundary Value Problems
• Convergence of a two-stage Richardson process for nonlinear equations
• Convergence of the conjugate gradient method with computationally convenient modifications
• Descent Property and Global Convergence of the Fletcher—Reeves Method with Inexact Line Search
• Function minimization by conjugate gradients
• scientific article; zbMATH DE number 3928227 (Why is no real title available?)
• scientific article; zbMATH DE number 3687182 (Why is no real title available?)
• scientific article; zbMATH DE number 879764 (Why is no real title available?)
• scientific article; zbMATH DE number 3239668 (Why is no real title available?)
• scientific article; zbMATH DE number 3241663 (Why is no real title available?)
• Hybrid Krylov Methods for Nonlinear Systems of Equations
• Inexact Newton Methods
• Iterative Solution of Linear Equations in ODE Codes
• Methods of conjugate gradients for solving linear systems
• On the Approximate Minimization of Functionals
• On the efficient implementation of preconditioned s-step conjugate gradient methods on multiprocessors with memory hierarchy
• Quasi-Newton Methods, Motivation and Theory
• The Conjugate Gradient Method for Linear and Nonlinear Operator Equations
• The Use of Iterative Linear-Equation Solvers in Codes for Large Systems of Stiff IVP<scp>s</scp> for ODE<scp>s</scp>
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations

Cited in

(17)

• Iterative methods for nonlinear operator equations
• VLUGR3: A vectorizable adaptive grid solver for PDEs in 3D. I: Algorithmic aspects and applications
• On nonlinear generalized conjugate gradient methods
• Nonlinear orthomin(k) methods
• Adomian's decomposition method applied to systems of nonlinear algebraic equations
• The methods of Vorobyev and Lanczos
• Extension of the Lanczos and CGS methods to systems of nonlinear equations
• On the integral solution of the one-dimensional Bratu problem
• A class of iterative methods of conjugate gradient type
• scientific article; zbMATH DE number 3943226 (Why is no real title available?)
• scientific article; zbMATH DE number 89018 (Why is no real title available?)
• scientific article; zbMATH DE number 1822238 (Why is no real title available?)
• Approximate solutions for the nonlinear systems of algebraic equations using the power series method
• scientific article; zbMATH DE number 2210630 (Why is no real title available?)
• The stability of gradient-like methods
• Newton-preconditioned Krylov subspace solvers for system of nonlinear equations: A numerical experiment
• Composite adaptive procedure for solving large sparse linear systems

This page was built for publication: Nonlinear CG-like iterative methods

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1196845)