A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences

DOI10.1137/0713060zbMath0359.65029OpenAlexW1964328797MaRDI QIDQ4131525

No author found.

Publication date: 1976

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0713060

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (57)

Minimal polynomial and reduced rank extrapolation methods are related ⋮ A high-order newton-like method ⋮ Block extrapolation methods with applications ⋮ A review of Padé methods for the acceleration of convergence of a sequence of vectors ⋮ Matrix extrapolation algorithms ⋮ 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 ⋮ Recursive algorithms for vector extrapolation methods ⋮ Hybrid vector transformations ⋮ Hybrid MPE-iterative schemes for linear and nonlinear systems ⋮ Shanks Sequence Transformations and Anderson Acceleration ⋮ A convergence study for reduced rank extrapolation on nonlinear systems ⋮ Nonlinear dimensionality reduction by topologically constrained isometric embedding ⋮ Direct nonlinear acceleration ⋮ nlTGCR: A Class of Nonlinear Acceleration Procedures Based on Conjugate Residuals ⋮ N-mode minimal tensor extrapolation methods ⋮ Nonlinear acceleration of momentum and primal-dual algorithms ⋮ Sinc-Galerkin solution to the clamped plate eigenvalue problem ⋮ 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 ⋮ Accelerating numerical simulations of strain-adaptive bone remodeling predictions ⋮ Third-order Newton-type methods combined with vector extrapolation for solving nonlinear systems ⋮ The extrapolation-accelerated multilevel aggregation method in PageRank computation ⋮ Fast solvers for discretized Navier-Stokes problems using vector extrapolation ⋮ Petviashvili type methods for traveling wave computations. II: Acceleration with vector extrapolation methods ⋮ An approach to the Gummel map by vector extrapolation methods ⋮ Efficient implementation of minimal polynomial and reduced rank extrapolation methods ⋮ Some results about vector extrapolation methods and related fixed-point iterations ⋮ Acceleration methods for vector sequences ⋮ Acceleration results for the vector E-algorithm ⋮ Partitioned simulation of fluid-structure interaction. Coupling black-box solvers with quasi-Newton techniques ⋮ Convergence acceleration of iterative sequences for equilibrium chemistry computations ⋮ Extensions of Levin's transformations to vector sequences ⋮ Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations ⋮ Quasilinear vector extrapolation methods ⋮ Convergence acceleration of Kaczmarz's method ⋮ Numerical solution of internal-wave systems in the intermediate long wave and the Benjamin-Ono regimes ⋮ Extrapolation methods for the numerical solution of nonlinear Fredholm integral equations ⋮ Accelerated non-linear finite volume method for diffusion ⋮ Regularized nonlinear acceleration ⋮ Matrix polynomial and epsilon-type extrapolation methods with applications ⋮ A survey of Shanks' extrapolation methods and their applications ⋮ Tensor extrapolation methods with applications ⋮ A general projection algorithm for solving systems of linear equations ⋮ Application of vector extrapolation methods to consistent singular linear systems ⋮ Convergence acceleration of iterative algorithms. Applications to thin shell analysis and Navier-Stokes equations ⋮ Vector extrapolation enhanced TSVD for linear discrete ill-posed problems ⋮ Matrix Shanks Transformations ⋮ Vector and matrix sequence transformations based on biorthogonality ⋮ Vector sequence transformations: Methodology and applications to linear systems ⋮ Vector extrapolation methods. Applications and numerical comparison ⋮ On some matrix extrapolation methods ⋮ Nonlinear Schwarz iterations with reduced rank extrapolation ⋮ A preconditioned and extrapolation-accelerated GMRES method for pagerank ⋮ Computation of least-squares spline approximation to data over incomplete grids ⋮ Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables ⋮ Extrapolation and prediction of sequences in a vector space

This page was built for publication: A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences