Recursive algorithms for vector extrapolation methods
Let \(\mu^ m_ n\); \(m,n=0,1,2,..\). be given complex numbers, and let \(b_ n\), \(n=0,1,2,..\). be a sequence of either complex numbers or vectors in a vector space B over the complex number-field. Define \(G_ k^{n,m}\) to be the determinant of \(\{[\mu^ j_{\ell}]/m\leq j\leq m+k- 1\), \(n\leq \ell \leq n+k-1\}\), and \(f_ k^{n,m}(b)\) to be the determinant of the \((k+1)\)-matrix whose \(\ell\)-th \((1\leq \ell \leq k+1)\) column consists of \(\{b_{n+\ell -1}\), \(\mu^{m+j-1}_{n+\ell - 1}\}_{1\leq j\leq k}\). The authors develop recursive algorithms for computing \[ T_ k^{n,m}(b)=f_ k^{n,m}(b)/G_ k^{n+1,m}\quad and\quad S_ k^{n,m}(b)=f_ k^{n,m}(b)/f_ k^{n,m}(I)=T_ k^{n,m}(b)/T_ k^{n,m}(I), \] especially for the following three cases, where I means the sequence \(I_ n=1\) for all n. (1) Recursive computation when m is fixed. (2) Same one when m-n is fixed. (3) Same one when n is fixed and m varies. They present efficient recursive algorithms described in a Pascal-like language with the discussion on the operation counts and storage requirements. They also give the relations with the implementation of various extrapolation techniques such as the modified minimal polynomial extrapolation of the authors and \textit{D. A. Smith} [SIAM J. Numer. Anal. 23, 178-196 (1986; Zbl 0596.65016)] or the topological epsilon algorithm of \textit{C. Brezinski} [Lect. Notes Math., 584, (1977; Zbl 0352.65003)]. The recursions in the case (2) and (3) seem to be new, and efficient for the acceleration of convergence for vector-sequences.
- A general extrapolation algorithm
- 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
- Accélération de la convergence en analyse numérique
- An Algorithm for a Generalization of the Richardson Extrapolation Process
- Convergence acceleration for the iterative solution of the equations X = AX + f
- Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices
- Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
- Extrapolation Methods for Vector Sequences
- Extrapolation vs. projection methods for linear systems of equations
- scientific article; zbMATH DE number 3973270 (Why is no real title available?)
- On a Device for Computing the e m (S n ) Transformation
- Recursive interpolation, extrapolation and projection
- Vector extrapolation enhanced TSVD for linear discrete ill-posed problems
- An organization of the extrapolation method for vector processing
- Extrapolation vs. projection methods for linear systems of equations
- 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
- Extended intrumental variable method: Recurrent algorithms
- Vector sequence transformations: Methodology and applications to linear systems
- Matrix recursive projection and interpolation algorithms
- Matrix extrapolation algorithms
- Hybrid vector transformations
- Vector extrapolation methods. Applications and numerical comparison
- Simple efficient solvers for certain ill-conditioned systems of linear equations, including \(H(\operatorname{div})\) problems
- The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods
- A general projection algorithm for solving systems of linear equations
- A look-ahead strategy for the implementation of some old and new extrapolation methods
- Vector sequence transformations for the acceleration of logarithmic convergence
- Extrapolation and prediction of sequences in a vector space
- Minimal polynomial and reduced rank extrapolation methods are related
- Vector and matrix sequence transformations based on biorthogonality
- On some matrix extrapolation methods
- scientific article; zbMATH DE number 3861731 (Why is no real title available?)
- Extrapolation Methods for Vector Sequences
- On a vectorized version of a generalized Richardson extrapolation process
- Convergence acceleration of Kaczmarz's method
- Vector extrapolation applied to truncated singular value decomposition and truncated iteration
- Vector extrapolation methods applied to geometric multigrid solvers for isogeometric analysis
- Application of vector extrapolation methods to consistent singular linear systems
- Quotient-difference type generalizations of the power method and their analysis
- Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
This page was built for publication: Recursive algorithms for vector extrapolation methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1105975)
