Vector extrapolation methods. Applications and numerical comparison

DOI10.1016/S0377-0427(00)00357-5zbMath0974.65034WikidataQ127680384 ScholiaQ127680384MaRDI QIDQ1590781

Khalide Jbilou, Hassane Sadok

Publication date: 29 November 2001

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

convergence ratevector epsilon algorithmpolynomial vector extrapolation

Mathematics Subject Classification ID

Extrapolation to the limit, deferred corrections (65B05) Iterative numerical methods for linear systems (65F10)

Related Items (38)

A high-order newton-like method ⋮ Geometrical inverse matrix approximation for least-squares problems and acceleration strategies ⋮ Block extrapolation methods with applications ⋮ A high order reduction-correction method for Hopf bifurcation in fluids and for viscoelastic vibration ⋮ Simple efficient solvers for certain ill-conditioned systems of linear equations, including \(H(\operatorname{div})\) problems ⋮ Squared polynomial extrapolation methods with cycling: an application to the positron emission tomography problem ⋮ Shanks Sequence Transformations and Anderson Acceleration ⋮ Numerical approximation to Benjamin type equations. Generation and stability of solitary waves ⋮ An accelerated tensorial double proximal gradient method for total variation regularization problem ⋮ An iterative method for simultaneously computing the derivatives of simple and multiple eigenpairs of a quadratic eigenvalue problem ⋮ Alternating cyclic vector extrapolation technique for accelerating nonlinear optimization algorithms and fixed-point mapping applications ⋮ N-mode minimal tensor extrapolation methods ⋮ An accelerated Poincaré-map method for autonomous oscillators ⋮ An extrapolated TSVD method for linear discrete ill-posed problems with Kronecker structure ⋮ Vector Aitken extrapolation method for multilinear PageRank computations ⋮ 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 ⋮ Fast solvers for discretized Navier-Stokes problems using vector extrapolation ⋮ 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 ⋮ An approach to the Gummel map by vector extrapolation methods ⋮ Convergence acceleration of iterative sequences for equilibrium chemistry computations ⋮ Vector extrapolation based Landweber method for discrete ill-posed problems ⋮ Mathematical and numerical connections between polynomial extrapolation and Padé approximants: applications in structural mechanics ⋮ 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 ⋮ Iterative residual-based vector methods to accelerate fixed point iterations ⋮ On some Krylov subspace based methods for large-scale nonsymmetric algebraic Riccati problems ⋮ Accelerated non-linear finite volume method for diffusion ⋮ Matrix polynomial and epsilon-type extrapolation methods with applications ⋮ A survey of Shanks' extrapolation methods and their applications ⋮ A solver combining reduced basis and convergence acceleration with applications to non‐linear elasticity ⋮ A novel iterative method for discrete Helmholtz decomposition ⋮ Convergence acceleration of iterative algorithms. Applications to thin shell analysis and Navier-Stokes equations ⋮ Vector extrapolation enhanced TSVD for linear discrete ill-posed problems ⋮ The epsilon algorithm and related topics ⋮ Nonlinear Schwarz iterations with reduced rank extrapolation ⋮ An efficient method to compute solitary wave solutions of fractional Korteweg–de Vries equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recursive interpolation, extrapolation and projection
• Vector valued rational interpolants. I
• Quasilinear vector extrapolation methods
• The quadratic convergence of the topological epsilon algorithm for systems of nonlinear equations
• Padé-type approximation and general orthogonal polynomials
• Extrapolation vs. projection methods for linear systems of equations
• Recursive algorithms for vector extrapolation methods
• Efficient implementation of minimal polynomial and reduced rank extrapolation methods
• Some results about vector extrapolation methods and related fixed-point iterations
• Extrapolation methods theory and practice
• 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
• About Henrici's transformation for accelerating vector sequences
• Analysis of some vector extrapolation methods for solving systems of linear equations
• Hybrid vector transformations
• A general projection algorithm for solving systems of linear equations
• A note on the \(\epsilon\)-algorithm
• Acceleration Techniques for Iterated Vector and Matrix Problems
• Hybrid Krylov Methods for Nonlinear Systems of Equations
• Acceleration of Convergence of Vector Sequences
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
• Extrapolation Methods for Vector Sequences
• Implementation of the Topological $\varepsilon $-Algorithm
• Acceleration of the convergence of iterative processes and a method of solving systems of non-linear equations
• Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
• The Solution of Systems of Equations Using the ε-Algorithm, and an Application to Boundary-Value Problems
• A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
• A Newton basis GMRES implementation
• LU implementation of the modified minimal polynomial extrapolation method for solving linear and nonlinear systems
• On the Solution of Systems of Equations by the Epsilon Algorithm of Wynn
• On a Device for Computing the e m (S n ) Transformation

This page was built for publication: Vector extrapolation methods. Applications and numerical comparison