Extension of the Lanczos and CGS methods to systems of nonlinear equations

DOI10.1016/0377-0427(95)00032-1MaRDI QIDQ1919474zbMATH OpenOpenAlexFDO

Authors Sonia Krzyworzcka

Publication date 13 October 1996

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(95)00032-1

zbMATH Keywords

CGS methodsLanczos methodnumerical examplesquadratic convergencesystems of nonlinear equations

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Review text

Some nonlinear methods induced by linear ones, such as the Lanczos and the CGS methods, are considered. Section 2 points out the link between the nonlinear extensions and the Lanczos and the CGS methods, and presents the implementation of these extensions. A sufficient condition for quadratic convergence of the nonlinear extensions is proved in Section 3. Some numerical examples illustrating these nonlinear extensions are given in the last section.

Recommendations

• Nonlinear CG-like iterative methods
• scientific article; zbMATH DE number 437442
• A nonmonotone hybrid method of conjugate gradient and Lanczos-type for solving nonlinear systems

Cites work

• About Henrici's transformation for accelerating vector sequences
• Accélération de la convergence en analyse numérique
• An Algorithm for the Computation of the Higher OrderG-Transformation
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• Estimation of iterated matrices, with application to the von Neumann condition
• Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
• Hybrid Krylov Methods for Nonlinear Systems of Equations
• Lanczos-type algorithms for solving systems of linear equations
• Nonlinear CG-like iterative methods
• Padé-type approximation and general orthogonal polynomials
• Some results about vector extrapolation methods and related fixed-point iterations
• The Convergence of an Algorithm for Solving Sparse Nonlinear Systems
• The quadratic convergence of the topological epsilon algorithm for systems of nonlinear equations

Cited in

(7)

• Adomian's decomposition method applied to systems of nonlinear algebraic equations
• Chaotic quantum behaved particle swarm optimization algorithm for solving nonlinear system of equations
• A new hybrid algorithm based on chaotic maps for solving systems of nonlinear equations
• Newton-preconditioned Krylov subspace solvers for system of nonlinear equations: A numerical experiment
• Particle swarm algorithm for solving systems of nonlinear equations
• The paxotopy method for finding isolated roots of a system of nonlinear equations
• Conjugate direction particle swarm optimization solving systems of nonlinear equations

Describes a project that uses

Uses Software

• CGS

This page was built for publication: Extension of the Lanczos and CGS methods to systems of nonlinear equations

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