Extrapolation Methods for Vector Sequences

DOI10.1137/1029042zbMATH Open0622.65003OpenAlexW2004162424MaRDI QIDQ3759788FDOQ3759788

David A. Smith, William F. Ford, Avram Sidi

Publication date: 1987

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/058bfd2907a86059aad57d136d23c4ddc2f00177

Recommendations

• Extrapolation methods for vector sequences
• Vector extrapolation methods with applications
• Extrapolation and prediction of sequences in a vector space
• Vector extrapolation methods. Applications and numerical comparison
• Recursive algorithms for vector extrapolation methods
• Quasilinear vector extrapolation methods
• Erratum: Correction to “Extrapolation Methods for Vector Sequences”
• Acceleration methods for vector sequences
• Extrapolation of multidimensional stationary sequences
• Some results about vector extrapolation methods and related fixed-point iterations

zbMATH Keywords

numerical examplesconvergence accelerationiterative methodsquadratic convergencecomparison of methodsextrapolation methodsminimal polynomial extrapolationepsilon algorithmvector sequencestopological epsilon algorithmreduced rank extrapolation

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of solutions to systems of equations (65H10) Extrapolation to the limit, deferred corrections (65B05)

Cited In (84)

• Hybrid MPE-iterative schemes for linear and nonlinear systems
• Numerical solution of internal-wave systems in the intermediate long wave and the Benjamin-Ono regimes
• Vector extrapolation based Landweber method for discrete ill-posed problems
• Generalized GIPSCAL re-revisited: a fast convergent algorithm with acceleration by the minimal polynomial extrapolation
• Anderson acceleration of gradient methods with energy for optimization problems
• On causal extrapolation of sequences with applications to forecasting
• Extrapolation methods for the numerical solution of nonlinear Fredholm integral equations
• Anderson Accelerated Douglas--Rachford Splitting
• The Fitzpatrick-Neville-type algorithm for multivariate vector-valued osculatory rational interpolation
• The MFPIO iteration and the FPMPE method for multilinear PageRank computations
• Fast solvers for discretized Navier-Stokes problems using vector extrapolation
• Convergence of a Constrained Vector Extrapolation Scheme
• A convergence study for reduced rank extrapolation on nonlinear systems
• Solitary-wave solutions of the fractional nonlinear Schrödinger equation. I: Existence and numerical generation
• On some Boussinesq/full dispersion systems for internal waves: numerical solution and solitary waves
• Extrapolation methods and iterative computation of derivatives of eigensystems
• Steepest descent preconditioning for nonlinear GMRES optimization
• Quadratic convergence of an extrapolation method
• Vector Aitken extrapolation method for multilinear PageRank computations
• An efficient method to compute solitary wave solutions of fractional Korteweg–de Vries equations
• Nonlinear Schwarz iterations with reduced rank extrapolation
• Extrapolation methods as nonlinear Krylov subspace methods
• Petviashvili type methods for traveling wave computations. II: Acceleration with vector extrapolation methods
• GMRES algorithms over 35 years
• Regularized nonlinear acceleration
• nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals
• Iterative residual-based vector methods to accelerate fixed point iterations
• Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables
• Study of a non-overlapping domain decomposition method: Poisson and Stokes problems.
• An organization of the extrapolation method for vector processing
• Clifford algebras and vector-valued rational forms. II
• Extrapolation methods for some singular fixed point sequences
• Recursive algorithms for vector extrapolation methods
• On the application of the minimum polynomial extrapolation method to incompressible flows with heat transfer
• Computing derivatives of eigensystems by the topological \(\epsilon\)- algorithm
• Vector extrapolation enhanced TSVD for linear discrete ill-posed problems
• Nonlinear dimensionality reduction by topologically constrained isometric embedding
• The rise and fall of the vector epsilon algorithm
• Acceleration methods for vector sequences
• Extensions of Levin's transformations to vector sequences
• Mathematical and numerical connections between polynomial extrapolation and Padé approximants: applications in structural mechanics
• Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
• Degeneracies of generalized inverse, vector-valued Padé approximants
• A new approach to acceleration of convergence of a sequence of vectors
• Vector-valued, rational interpolants. III
• Solution of integral equations using generalised inverse, function-valued Padé approximants. I
• Coupling strategies for biomedical fluid–structure interaction problems
• Vector valued rational interpolants. I
• Contour dynamics with symplectic time integration
• Improving the accuracy of quadrature method solutions of Fredholm integral equations that arise from nonlinear two-point boundary value problems
• Shanks Sequence Transformations and Anderson Acceleration
• An accelerated Poincaré-map method for autonomous oscillators
• Simple and Globally Convergent Methods for Accelerating the Convergence of Any EM Algorithm
• Other manifestations of the Schur complement
• Extrapolation methods for vector sequences
• Vector extrapolation methods. Applications and numerical comparison
• Accelerating numerical simulations of strain-adaptive bone remodeling predictions
• An approach to the Gummel map by vector extrapolation methods
• Speeding up the convergence of the alternating least squares algorithm using vector \(\varepsilon\) acceleration and restarting for nonlinear principal component analysis
• Quasilinear vector extrapolation methods
• On the performance of domain decomposition methods for modeling heterogenous materials
• The extrapolation-accelerated multilevel aggregation method in PageRank computation
• Numerical approximation to Benjamin type equations. Generation and stability of solitary waves
• Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices
• Extrapolation vs. projection methods for linear systems of equations
• Convergence properties of a nonvariational 3D MHD equilibrium code
• Erratum: Correction to “Extrapolation Methods for Vector Sequences”
• An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank
• Vector orthogonal polynomials and matrix series
• Linearity-preserving flux correction and convergence acceleration for constrained Galerkin schemes
• Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
• Sequences of transformations and triangular recursion schemes, with applications in numerical analysis
• An acceleration method for ten Berge et al.'s algorithm for orthogonal INDSCAL
• Damped Anderson Acceleration With Restarts and Monotonicity Control for Accelerating EM and EM-like Algorithms
• A general projection algorithm for solving systems of linear equations
• Matrix extrapolation algorithms
• Complex and chaotic response of a non-linear oscillator with an isothermal gas spring
• Fast indirect robust generalized method of moments
• The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods
• On the numerical approximation of Boussinesq/Boussinesq systems for internal waves
• Acceleration schemes for the method of alternating projections
• Minimal polynomial and reduced rank extrapolation methods are related
• On the convergence of rows of vector Padé approximants
• Convergence acceleration of Kaczmarz's method

This page was built for publication: Extrapolation Methods for Vector Sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3759788)