The quadratic convergence of the topological epsilon algorithm for systems of nonlinear equations

DOI10.1007/BF02141936zbMath0787.65029MaRDI QIDQ688125

Hervé Le Ferrand

Publication date: 14 December 1993

Published in: Numerical Algorithms (Search for Journal in Brave)

zbMATH Keywords

quadratic convergencesystems of nonlinear equationsminimal polynomialtopological epsilon algorithm

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Extrapolation to the limit, deferred corrections (65B05)

Related Items (15)

Accelerating convergence in minisum location problem with \(\ell p\) norms ⋮ Extrapolation algorithms and Padé approximations: A historical survey ⋮ Extension of the Lanczos and CGS methods to systems of nonlinear equations ⋮ Shanks Sequence Transformations and Anderson Acceleration ⋮ A convergence study for reduced rank extrapolation on nonlinear systems ⋮ The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods ⋮ Petviashvili type methods for traveling wave computations. II: Acceleration with vector extrapolation methods ⋮ Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations ⋮ The simplified topological \(\varepsilon\)-algorithms: software and applications ⋮ Extrapolation methods for the numerical solution of nonlinear Fredholm integral equations ⋮ Convergence acceleration during the 20th century ⋮ A survey of Shanks' extrapolation methods and their applications ⋮ Lanczos-type algorithms for solving systems of linear equations ⋮ Nonlinear hybrid procedures and fixed point iterations ⋮ Vector extrapolation methods. Applications and numerical comparison

Cites Work

• Other manifestations of the Schur complement
• Some results about vector extrapolation methods and related fixed-point iterations
• Acceleration of Convergence of Vector Sequences
• Computation of the periodic steady-state response of nonlinear networks by extrapolation methods
• On the Solution of Systems of Equations by the Epsilon Algorithm of Wynn

This page was built for publication: The quadratic convergence of the topological epsilon algorithm for systems of nonlinear equations