A convergence study for reduced rank extrapolation on nonlinear systems

DOI10.1007/s11075-019-00788-6zbMath1442.65098arXiv1807.03199OpenAlexW2969266254MaRDI QIDQ2189405

Avram Sidi

Publication date: 15 June 2020

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

Full work available at URL: https://arxiv.org/abs/1807.03199

zbMATH Keywords

nonlinear equationsKrylov subspace methodsminimal polynomial extrapolationvector extrapolation methodsreduced rank extrapolationcycling mode

Mathematics Subject Classification ID

Extrapolation to the limit, deferred corrections (65B05) Iterative numerical methods for linear systems (65F10) Numerical solution of nonlinear eigenvalue and eigenvector problems (65H17)

Related Items (1)

A survey of Shanks' extrapolation methods and their applications

Uses Software

• Anderson

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The quadratic convergence of the topological epsilon algorithm for systems of nonlinear equations
• Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices
• Extrapolation vs. projection methods for linear systems of equations
• Row convergence theorems for generalised inverse vector-valued Padé approximants
• Efficient implementation of minimal polynomial and reduced rank extrapolation methods
• Some results about vector extrapolation methods and related fixed-point iterations
• Extrapolation methods theory and practice
• Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
• Convergence acceleration for the iterative solution of the equations X = AX + f
• Accélération de la convergence en analyse numérique
• Upper bounds for convergence rates of acceleration methods with initial iterations
• Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables
• Analysis of some vector extrapolation methods for solving systems of linear equations
• Generalized inverses. Theory and applications.
• Extension and completion of Wynn's theory on convergence of columns of the epsilon table
• Least-square acceleration of iterative methods for linear equations
• Minimal polynomial and reduced rank extrapolation methods are related
• Anderson Acceleration for Fixed-Point Iterations
• Acceleration Techniques for Iterated Vector and Matrix Problems
• Acceleration of Convergence of Vector Sequences
• Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
• Extrapolation Methods for Vector Sequences
• Computation of the periodic steady-state response of nonlinear networks by extrapolation methods
• Acceleration of the convergence of iterative processes and a method of solving systems of non-linear equations
• On the Convergence and Stability of the Epsilon Algorithm
• A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
• Vector Extrapolation Methods with Applications
• LU implementation of the modified minimal polynomial extrapolation method for solving linear and nonlinear systems
• Convergence Analysis for Anderson Acceleration
• On Error Bounds for Generalized Inverses
• Iterative Procedures for Nonlinear Integral Equations
• On the Continuity of the Generalized Inverse
• On the Solution of Systems of Equations by the Epsilon Algorithm of Wynn
• Perturbation theory for pseudo-inverses
• On a Device for Computing the e m (S n ) Transformation

This page was built for publication: A convergence study for reduced rank extrapolation on nonlinear systems