Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices
DOI10.1016/0377-0427(88)90287-7zbMATH Open0646.65030OpenAlexW2021981223MaRDI QIDQ1104041FDOQ1104041
Authors: Avram Sidi, Jacob Bridger
Publication date: 1988
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(88)90287-7
Recommendations
- Extrapolation Methods for Vector Sequences
- Some results about vector extrapolation methods and related fixed-point iterations
- Extrapolation vs. projection methods for linear systems of equations
- Vector extrapolation methods. Applications and numerical comparison
- Analysis of some vector extrapolation methods for solving systems of linear equations
convergencenumerical examplesstabilityalgorithmextrapolationpower methodvector sequencesdefective matrices
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Extrapolation to the limit, deferred corrections (65B05)
Cites Work
- Extrapolation Methods for Vector Sequences
- Title not available (Why is that?)
- Title not available (Why is that?)
- 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
- Acceleration Techniques for Iterated Vector and Matrix Problems
- Acceleration of Convergence of Vector Sequences
- A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
- Title not available (Why is that?)
- Title not available (Why is that?)
- On a Device for Computing the e m (S n ) Transformation
- Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
- The Generalized Vandermonde Matrix
- Computation of the eigenelements of a matrix by the \(\varepsilon\)- algorithm
- On the Convergence and Stability of the Epsilon Algorithm
- Least-square acceleration of iterative methods for linear equations
Cited In (26)
- Hybrid MPE-iterative schemes for linear and nonlinear systems
- Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables
- Convergence and acceleration properties for the vector \(\epsilon\)- algorithm
- Recursive algorithms for vector extrapolation methods
- Acceleration results for the vector E-algorithm
- Vector extrapolation enhanced TSVD for linear discrete ill-posed problems
- A vector generalisation of de Montessus' theorem for the case of polar singularities on the boundary
- On extensions of the power method for normal operators
- Solution of integral equations using generalised inverse, function-valued Padé approximants. I
- Summation of perturbation solutions to nonlinear oscillations
- The implementation of a vector-valued rational approximate method in structural reanalysis problems.
- Efficient implementation of minimal polynomial and reduced rank extrapolation methods
- Some results about vector extrapolation methods and related fixed-point iterations
- Accelerating numerical simulations of strain-adaptive bone remodeling predictions
- A convergence study for reduced rank extrapolation on nonlinear systems
- Application of vector extrapolation methods to consistent singular linear systems
- Quantitative and constructive aspects of the generalized Koenig's and de Montessus's theorems for Padé approximants
- Extrapolation vs. projection methods for linear systems of equations
- Development of iterative techniques and extrapolation methods for Drazin inverse solution of consistent or inconsistent singular linear systems
- Vector sequence transformations: Methodology and applications to linear systems
- Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
- Title not available (Why is that?)
- 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
- Minimal polynomial and reduced rank extrapolation methods are related
- Convergence acceleration of Kaczmarz's method
This page was built for publication: Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1104041)