Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables

DOI10.1007/BF02142673zbMath0803.65073MaRDI QIDQ1319857

Avram Sidi

Publication date: 2 January 1995

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

zbMATH Keywords

numerical exampleminimal polynomialvector sequenceasymptotically optimal convergencelinear fixed point iterationreduced rank extrapolation methods

Mathematics Subject Classification ID

General theory of numerical analysis in abstract spaces (65J05) Extrapolation to the limit, deferred corrections (65B05)

Related Items (3)

Minimal polynomial and reduced rank extrapolation methods are related ⋮ A convergence study for reduced rank extrapolation on nonlinear systems ⋮ Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations

Cites Work

• 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
• Efficient implementation of minimal polynomial and reduced rank extrapolation methods
• Convergence acceleration for the iterative solution of the equations X = AX + f
• Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
• Extrapolation Methods for Vector Sequences
• A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences

This page was built for publication: Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables