Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices
Extrapolationsmethoden für Vektorfolgen werden untersucht unter der allgemeinen Voraussetzung, daß im speziellen die zugrundeliegende Iterationsmatrix nichtlineare Elementarteiler aufweist, so daß frühere Resultate des ersten Autors verallgemeinert werden. Für die Extrapolation mit Minimalpolynomen (MPE) und ihre Modifikation (MMPE), für die reduzierte Rang-Extrapolation (RRE) und für den topologischen Epsilon-Algorithmus (TEA) wird gezeigt, daß sie, allenfalls unter zusätzlichen Regularitätsvoraussetzungen, eine rascher konvergente Vektorfolge erzeugen, und daß sie auch in einem bestimmten Sinn asymptotisch stabil sind. Die theoretischen Aussagen werden an zwei Matrizenbeispielen illustriert und verifiziert. Eine interessante Anwendung ergibt sich schließlich für die Potenzmethode, welche erlaubt, die betragsgrößten Eigenwerte einer Matrix zusammen mit ihren Vielfachheiten abzuschätzen.
- 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
- A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
- Acceleration of Convergence of Vector Sequences
- Acceleration Techniques for Iterated Vector and Matrix Problems
- Computation of the eigenelements of a matrix by the - algorithm
- 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
- Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
- scientific article; zbMATH DE number 3114505 (Why is no real title available?)
- scientific article; zbMATH DE number 3215568 (Why is no real title available?)
- scientific article; zbMATH DE number 3257775 (Why is no real title available?)
- scientific article; zbMATH DE number 3408799 (Why is no real title available?)
- Least-square acceleration of iterative methods for linear equations
- On a Device for Computing the e m (S n ) Transformation
- On the Convergence and Stability of the Epsilon Algorithm
- The Generalized Vandermonde Matrix
- Vector extrapolation enhanced TSVD for linear discrete ill-posed problems
- Extrapolation vs. projection methods for linear systems of equations
- Recursive algorithms for vector extrapolation methods
- On extensions of the power method for normal operators
- Efficient implementation of minimal polynomial and reduced rank extrapolation methods
- Some results about vector extrapolation methods and related fixed-point iterations
- Acceleration results for the vector E-algorithm
- 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
- Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables
- Hybrid MPE-iterative schemes for linear and nonlinear systems
- The implementation of a vector-valued rational approximate method in structural reanalysis problems.
- The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods
- Summation of perturbation solutions to nonlinear oscillations
- A convergence study for reduced rank extrapolation on nonlinear systems
- Petviashvili type methods for traveling wave computations. II: Acceleration with vector extrapolation methods
- Minimal polynomial and reduced rank extrapolation methods are related
- scientific article; zbMATH DE number 495922 (Why is no real title available?)
- Accelerating numerical simulations of strain-adaptive bone remodeling predictions
- Convergence acceleration of Kaczmarz's method
- Landmarks in the history of iterative methods
- Convergence and acceleration properties for the vector \(\epsilon\)- algorithm
- A vector generalisation of de Montessus' theorem for the case of polar singularities on the boundary
- Application of vector extrapolation methods to consistent singular linear systems
- Solution of integral equations using generalised inverse, function-valued Padé approximants. I
- Quantitative and constructive aspects of the generalized Koenig's and de Montessus's theorems for Padé approximants
- Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
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)
