Vector extrapolation methods. Applications and numerical comparison
The paper is concerned with methods for accelerating the convergence of a sequence \( {\mathbf s}(n) ( n \geq 0) \) of finite dimensional real vectors. The first three methods involve the transform \[ {\mathbf t} ( k||m) = \Bigl\{ \sum \beta (m|j) {\mathbf s} (m+j) \mid 0 \leq j \leq k \Bigr\} \] where the barycentric coordinates \( \beta \) satisfy the relationship \( \{ \sum\beta(m|j) \mid 0 \leq j \leq k \} = 1 \) and the further orthogonality conditions \[ \Bigl\{ \sum \alpha(m||i|j) \beta(m|j) \mid 0 \leq j \leq k \Bigr\} = 0 \] for \( 0 \leq i \leq k \) where, \( \Delta \) being the operator for which \( \Delta {\mathbf s}(n+i) \) is \( {\mathbf s}(n+i+1) - {\mathbf s}(n+i) \) and \( \Delta^{2} {\mathbf s} (n+i) \) is \( \Delta {\mathbf s}(n+i+1) - \Delta {\mathbf s}(n+i) \), in the first method \( \alpha(m||i|j) \) is \( (\Delta {\mathbf s} (m+i), \Delta {\mathbf s}(m+j)) \), in the second it is \( (\Delta^{2} {\mathbf s} (m+i), \Delta {\mathbf s}(m+j)) \) and in the third it is \( ( {\mathbf y}(i), \Delta {\mathbf s}(m+j)) \), the \( {\mathbf y } \) being prescribed. The transform is applied in iterated delayed form to the recursive scheme \( {\mathbf s}(n+1) =\psi ({\mathbf s}(n)) (n \geq 0) \) as follows: (i) determine \( {\mathbf s}(i) ( 0 \leq m) \) from \( {\mathbf s}(0) \); (ii) determine \( {\mathbf s}(m+j) (0 < j \leq k) \) from \( {\mathbf s}(m) \) and from \( {\mathbf t} (k||m) \), then set \( {\mathbf s}(0) = {\mathbf t}(k||m) \) and return to (i). The computations may be terminated by inspecting \(||{\mathbf s}(m+1) - {\mathbf s}(m) ||\) at the beginning of stage (ii). In the use of the vector epsilon - algorithm, stage (ii) becomes: (ii) determine \( {\mathbf s}(m+j) ( 0 < j \leq 2r) \) from \( {\mathbf s}(m) \) and form \( {\mathbf \varepsilon}(2r||m) \). Use of a constrained version of the vector epsilon - algorithm is similar. The vector sequences considered arise from the solution of the equation \( {\mathbf Ax} ={\mathbf b} \) in the form \( {\mathbf s}(n+1) = {\mathbf Bs}(n) + {\mathbf d} (n \geq 0) \) where \( {\mathbf B} = {\mathbf I}-\text{inv}({\mathbf M}) {\mathbf A} \) and \( {\mathbf d}=\text{inv}({\mathbf M}) {\mathbf b} \), \({\mathbf M}\) being a suitable matrix. The sparse equations treated derive from discretized boundary value problems.
- A general projection algorithm for solving systems of linear equations
- A Newton basis GMRES implementation
- A note on the \(\epsilon\)-algorithm
- A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
- About Henrici's transformation for accelerating vector sequences
- Acceleration of Convergence of Vector Sequences
- Acceleration of the convergence of iterative processes and a method of solving systems of non-linear equations
- Acceleration Techniques for Iterated Vector and Matrix Problems
- Analysis of some vector extrapolation methods for solving systems of linear equations
- Convergence acceleration for the iterative solution of the equations X = AX + f
- Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
- Efficient implementation of minimal polynomial and reduced rank extrapolation methods
- Extrapolation Methods for Vector Sequences
- Extrapolation methods theory and practice
- Extrapolation vs. projection methods for linear systems of equations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- 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 3720254 (Why is no real title available?)
- scientific article; zbMATH DE number 3408799 (Why is no real title available?)
- Hybrid Krylov Methods for Nonlinear Systems of Equations
- Hybrid vector transformations
- Implementation of the Topological \varepsilon -Algorithm
- Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
- LU implementation of the modified minimal polynomial extrapolation method for solving linear and nonlinear systems
- On a Device for Computing the e m (S n ) Transformation
- On the Solution of Systems of Equations by the Epsilon Algorithm of Wynn
- Padé-type approximation and general orthogonal polynomials
- Quasilinear vector extrapolation methods
- Recursive algorithms for vector extrapolation methods
- Recursive interpolation, extrapolation and projection
- Some results about vector extrapolation methods and related fixed-point iterations
- The quadratic convergence of the topological epsilon algorithm for systems of nonlinear equations
- The Solution of Systems of Equations Using the ε-Algorithm, and an Application to Boundary-Value Problems
- Vector valued rational interpolants. I
- Convergence acceleration of iterative algorithms. Applications to thin shell analysis and Navier-Stokes equations
- Vector extrapolation enhanced TSVD for linear discrete ill-posed problems
- An organization of the extrapolation method for vector processing
- Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices
- Recursive algorithms for vector extrapolation methods
- Some results about vector extrapolation methods and related fixed-point iterations
- Acceleration methods for vector sequences
- Extrapolation methods for vector sequences
- Iterative solution of the Ornstein-Zernike equation with various closures using vector extrapolation
- Analysis of some vector extrapolation methods for solving systems of linear equations
- Hybrid vector transformations
- An accelerated Poincaré-map method for autonomous oscillators
- VPAStab: Stabilised vector-Padé approximation with application to linear systems
- The epsilon algorithm and related topics
- 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
- Third-order Newton-type methods combined with vector extrapolation for solving nonlinear systems
- Vector extrapolation based Landweber method for discrete ill-posed problems
- Iterative residual-based vector methods to accelerate fixed point iterations
- On some Krylov subspace based methods for large-scale nonsymmetric algebraic Riccati problems
- A survey of Shanks' extrapolation methods and their applications
- Numerical approximation to Benjamin type equations. Generation and stability of solitary waves
- Functions and eigenvectors of partially known matrices with applications to network analysis
- Petviashvili type methods for traveling wave computations. II: Acceleration with vector extrapolation methods
- Convergence acceleration of iterative sequences for equilibrium chemistry computations
- Vector extrapolation method for non-overlapping Schwarz iterations
- A novel iterative method for discrete Helmholtz decomposition
- Nonlinear Schwarz iterations with reduced rank extrapolation
- An iterative method for simultaneously computing the derivatives of simple and multiple eigenpairs of a quadratic eigenvalue problem
- Fast solvers for discretized Navier-Stokes problems using vector extrapolation
- An approach to the Gummel map by vector extrapolation methods
- Matrix polynomial and epsilon-type extrapolation methods with applications
- Squared polynomial extrapolation methods with cycling: an application to the positron emission tomography problem
- Vector Aitken extrapolation method for multilinear PageRank computations
- A convergence accelerator of a linear system of equations based upon the power method
- Block extrapolation methods with applications
- A high-order Newton-like method
- A high order reduction-correction method for Hopf bifurcation in fluids and for viscoelastic vibration
- A solver combining reduced basis and convergence acceleration with applications to non-linear elasticity
- Acceleration of Convergence of Vector Sequences
- Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
- Extrapolation Methods for Vector Sequences
- Some convergence acceleration processes for a class of vector sequences
- Shanks sequence transformations and Anderson acceleration
- Vector extrapolation methods with applications
- Mathematical and numerical connections between polynomial extrapolation and Padé approximants: applications in structural mechanics
- scientific article; zbMATH DE number 845762 (Why is no real title available?)
- An efficient method to compute solitary wave solutions of fractional Korteweg-de Vries equations
- On a vectorized version of a generalized Richardson extrapolation process
- Vector extrapolation applied to truncated singular value decomposition and truncated iteration
- On the application of the minimum polynomial extrapolation method to incompressible flows with heat transfer
- Accelerated non-linear finite volume method for diffusion
- An accelerated tensorial double proximal gradient method for total variation regularization problem
- Alternating cyclic vector extrapolation technique for accelerating nonlinear optimization algorithms and fixed-point mapping applications
- N-mode minimal tensor extrapolation methods
- An extrapolated TSVD method for linear discrete ill-posed problems with Kronecker structure
- Extrapolation methods as nonlinear Krylov subspace methods
- Extrapolation methods for multilinear PageRank
- Quasilinear vector extrapolation methods
- Non-negative Einstein tensor factorization for unmixing hyperspectral images
- Vector extrapolation methods applied to geometric multigrid solvers for isogeometric analysis
- Asymptotic numerical method for hyperelasticity and elastoplasticity: a review
- Acceleration methods for fixed-point iterations
- An approach of extrapolation methods for the solution of nonlinear Volterra-Fredholm integral equations of the second kind
- Extrapolated splitting methods for multilinear PageRank computations
- A data-driven convergence booster for accelerating and stabilizing pseudo time-stepping
- An efficient Anderson acceleration method for adaptive mesh generation in higher dimensions
- Geometrical inverse matrix approximation for least-squares problems and acceleration strategies
This page was built for publication: Vector extrapolation methods. Applications and numerical comparison
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1590781)
