Acceleration of Convergence of Vector Sequences

DOI10.1137/0723013zbMATH Open0596.65016OpenAlexW1968796795MaRDI QIDQ3729909FDOQ3729909

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

Publication date 1986

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

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

zbMATH Keywords

numerical examplesstabilityalgorithmconvergence accelerationminimal polynomialextrapolationvector sequencesreduced rank extrapolationtopological epsilon

Mathematics Subject Classification ID

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

Recommendations

• Vector extrapolation methods. Applications and numerical comparison
• New vector sequence transformations
• Vector sequence transformations for the acceleration of logarithmic convergence
• Extensions of Levin's transformations to vector sequences
• Some vector sequence transformations with applications to systems of equations

Cited In (71)

• Numerical solution of internal-wave systems in the intermediate long wave and the Benjamin-Ono regimes
• N-mode minimal tensor extrapolation methods
• Extrapolation and prediction of sequences in a vector space
• 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
• 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
• A high-order Newton-like method
• Extrapolation methods as nonlinear Krylov subspace methods
• Petviashvili type methods for traveling wave computations. II: Acceleration with vector extrapolation methods
• Solving large scale systems of linear equations with a stabilized Lanczos-type algorithms running on a cloud computing platform
• Regularized nonlinear acceleration
• Hybrid MPE-iterative schemes for linear and nonlinear systems
• The epsilon algorithm and related topics
• Third-order Newton-type methods combined with vector extrapolation for solving nonlinear systems
• Convergence and acceleration properties for the vector \(\epsilon\)- algorithm
• Recursive algorithms for vector extrapolation methods
• Acceleration results for the vector E-algorithm
• Computing derivatives of eigensystems by the topological \(\epsilon\)- algorithm
• Vector extrapolation enhanced TSVD for linear discrete ill-posed problems
• Shanks function transformations in a vector space
• Acceleration methods for vector sequences
• Extensions of Levin's transformations to vector sequences
• Extrapolation methods for the numerical solution of nonlinear Fredholm integral equations
• Block extrapolation methods with applications
• An efficient method to compute solitary wave solutions of fractional Korteweg-de Vries equations
• On extensions of the power method for normal operators
• Hybrid vector transformations
• Efficient implementation of minimal polynomial and reduced rank extrapolation methods
• Some results about vector extrapolation methods and related fixed-point iterations
• Convergence of vectorial sequences. Applications
• Combining the preconditioned conjugate gradient method and a matrix iterative method
• Tensor extrapolation methods with applications
• A survey of Shanks' extrapolation methods and their applications
• Vector extrapolation methods. Applications and numerical comparison
• Title not available (Why is no real title available?)
• A convergence study for reduced rank extrapolation on nonlinear systems
• The simplified topological \(\varepsilon\)-algorithms for accelerating sequences in a vector space
• Application of vector extrapolation methods to consistent singular linear systems
• Quotient-difference type generalizations of the power method and their analysis
• Quasilinear vector extrapolation methods
• Accelerating Vector Iteration Methods
• Quantitative and constructive aspects of the generalized Koenig's and de Montessus's theorems for Padé approximants
• An acceleration scheme for row projection methods
• 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
• The quadratic convergence of the topological epsilon algorithm for systems of nonlinear equations
• Development of iterative techniques and extrapolation methods for Drazin inverse solution of consistent or inconsistent singular linear systems
• Matrix polynomial and epsilon-type extrapolation methods with applications
• On some matrix extrapolation methods
• Partitioned simulation of fluid-structure interaction. Coupling black-box solvers with quasi-Newton techniques
• Krylov subspace methods for eigenvalues with special properties and their analysis for normal matrices
• Accelerated non-linear finite volume method for diffusion
• About Henrici's transformation for accelerating vector sequences
• Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations
• Acceleration of convergence of general linear sequences by the Shanks transformation
• A de Montessus type convergence study for a vector-valued rational interpolation procedure
• A general projection algorithm for solving systems of linear equations
• A de Montessus type convergence study of a least-squares vector-valued rational interpolation procedure II
• Using successive approximations for improving the convergence of GMRES method
• Nonlinear Schwarz iterations with reduced rank extrapolation
• 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
• A de Montessus type convergence study of a least-squares vector-valued rational interpolation procedure
• Linear convergence for vector sequences and some applications
• Acceleration schemes for the method of alternating projections
• Minimal polynomial and reduced rank extrapolation methods are related
• Some vector sequence transformations with applications to systems of equations
• Convergence acceleration of Kaczmarz's method

This page was built for publication: Acceleration of Convergence of Vector Sequences

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