Extrapolation Methods for Vector Sequences
From MaRDI portal
Publication:3759788
DOI10.1137/1029042zbMath0622.65003OpenAlexW2004162424MaRDI QIDQ3759788
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
comparison of methodsnumerical examplesconvergence accelerationiterative methodsquadratic convergenceepsilon algorithmextrapolation methodsminimal polynomial extrapolationvector sequencestopological epsilon algorithmreduced rank extrapolation
Numerical computation of solutions to systems of equations (65H10) Extrapolation to the limit, deferred corrections (65B05) Iterative numerical methods for linear systems (65F10)
Related Items
Minimal polynomial and reduced rank extrapolation methods are related ⋮ Vector orthogonal polynomials and matrix series ⋮ Computing derivatives of eigensystems by the topological \(\epsilon\)- algorithm ⋮ Matrix extrapolation algorithms ⋮ Coupling strategies for biomedical fluid–structure interaction problems ⋮ 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 ⋮ Contour dynamics with symplectic time integration ⋮ Recursive algorithms for vector extrapolation methods ⋮ A new approach to acceleration of convergence of a sequence of vectors ⋮ Other manifestations of the Schur complement ⋮ Convergence properties of a nonvariational 3D MHD equilibrium code ⋮ Vector valued rational interpolants. I ⋮ Steepest descent preconditioning for nonlinear GMRES optimization ⋮ On some Boussinesq/full dispersion systems for internal waves: numerical solution and solitary waves ⋮ On the convergence of rows of vector Padé approximants ⋮ Degeneracies of generalized inverse, vector-valued Padé approximants ⋮ Hybrid MPE-iterative schemes for linear and nonlinear systems ⋮ Convergence of a Constrained Vector Extrapolation Scheme ⋮ An Arnoldi-Inout method accelerated with a two-stage matrix splitting iteration for computing PageRank ⋮ Shanks Sequence Transformations and Anderson Acceleration ⋮ On the numerical approximation of Boussinesq/Boussinesq systems for internal waves ⋮ A convergence study for reduced rank extrapolation on nonlinear systems ⋮ Nonlinear dimensionality reduction by topologically constrained isometric embedding ⋮ Numerical approximation to Benjamin type equations. Generation and stability of solitary waves ⋮ Speeding up the convergence of the alternating least squares algorithm using vector \(\varepsilon\) acceleration and restarting for nonlinear principal component analysis ⋮ nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals ⋮ An accelerated Poincaré-map method for autonomous oscillators ⋮ GMRES algorithms over 35 years ⋮ 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 ⋮ Generalized GIPSCAL re-revisited: a fast convergent algorithm with acceleration by the minimal polynomial extrapolation ⋮ Accelerating numerical simulations of strain-adaptive bone remodeling predictions ⋮ An acceleration method for ten Berge et al.'s algorithm for orthogonal INDSCAL ⋮ Study of a non-overlapping domain decomposition method: Poisson and Stokes problems. ⋮ The extrapolation-accelerated multilevel aggregation method in PageRank computation ⋮ Fast solvers for discretized Navier-Stokes problems using vector extrapolation ⋮ Extrapolation methods and iterative computation of derivatives of eigensystems ⋮ Petviashvili type methods for traveling wave computations. II: Acceleration with vector extrapolation methods ⋮ An approach to the Gummel map by vector extrapolation methods ⋮ Anderson Accelerated Douglas--Rachford Splitting ⋮ Acceleration methods for vector sequences ⋮ Extensions of Levin's transformations to vector sequences ⋮ Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations ⋮ Vector extrapolation based Landweber method for discrete ill-posed problems ⋮ Quasilinear vector extrapolation methods ⋮ Extrapolation methods for some singular fixed point sequences ⋮ Clifford algebras and vector-valued rational forms. II ⋮ Convergence acceleration of Kaczmarz's method ⋮ Extrapolation methods for vector sequences ⋮ Fast indirect robust generalized method of moments ⋮ Numerical solution of internal-wave systems in the intermediate long wave and the Benjamin-Ono regimes ⋮ On causal extrapolation of sequences with applications to forecasting ⋮ Complex and chaotic response of a non-linear oscillator with an isothermal gas spring ⋮ Extrapolation methods for the numerical solution of nonlinear Fredholm integral equations ⋮ 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 ⋮ Improving the accuracy of quadrature method solutions of Fredholm integral equations that arise from nonlinear two-point boundary value problems ⋮ Damped Anderson Acceleration With Restarts and Monotonicity Control for Accelerating EM and EM-like Algorithms ⋮ Simple and Globally Convergent Methods for Accelerating the Convergence of Any EM Algorithm ⋮ Regularized nonlinear acceleration ⋮ A general projection algorithm for solving systems of linear equations ⋮ Quadratic convergence of an extrapolation method ⋮ Acceleration schemes for the method of alternating projections ⋮ Solution of integral equations using generalised inverse, function-valued Padé approximants. I ⋮ Vector-valued, rational interpolants. III ⋮ Vector extrapolation enhanced TSVD for linear discrete ill-posed problems ⋮ Linearity-preserving flux correction and convergence acceleration for constrained Galerkin schemes ⋮ Vector extrapolation methods. Applications and numerical comparison ⋮ The Fitzpatrick-Neville-type algorithm for multivariate vector-valued osculatory rational interpolation ⋮ Nonlinear Schwarz iterations with reduced rank extrapolation ⋮ The rise and fall of the vector epsilon algorithm ⋮ Sequences of transformations and triangular recursion schemes, with applications in numerical analysis ⋮ Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables ⋮ An efficient method to compute solitary wave solutions of fractional Korteweg–de Vries equations ⋮ On the performance of domain decomposition methods for modeling heterogenous materials
