Extrapolation vs. projection methods for linear systems of equations

DOI10.1016/0377-0427(88)90289-0zbMath0646.65031OpenAlexW2009884073MaRDI QIDQ1104042

Avram Sidi

Publication date: 1988

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

Full work available at URL: https://doi.org/10.1016/0377-0427(88)90289-0

zbMATH Keywords

algorithmprojectioniterative methodsextrapolationconjugate gradientKrylov subspacevector sequences

Mathematics Subject Classification ID

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, Recursive algorithms for vector extrapolation methods, Hybrid vector transformations, The methods of Vorobyev and Lanczos, Combining the preconditioned conjugate gradient method and a matrix iterative method, Extrapolation algorithms and Padé approximations: A historical survey, Shanks Sequence Transformations and Anderson Acceleration, A convergence study for reduced rank extrapolation on nonlinear systems, An investigation of interface-GMRES(R) for fluid-structure interaction problems with flutter and divergence, GMRES algorithms over 35 years, The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods, On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices, Accelerating numerical simulations of strain-adaptive bone remodeling predictions, 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, Using successive approximations for improving the convergence of GMRES method, Development of iterative techniques and extrapolation methods for Drazin inverse solution of consistent or inconsistent singular linear systems, Partitioned simulation of fluid-structure interaction. Coupling black-box solvers with quasi-Newton techniques, Convergence acceleration of iterative sequences for equilibrium chemistry computations, Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations, Convergence acceleration of Kaczmarz's method, Extrapolation methods for the numerical solution of nonlinear Fredholm integral equations, Convergence acceleration during the 20th century, Accelerated non-linear finite volume method for diffusion, Lanczos-type algorithms for solving systems of linear equations, A general projection algorithm for solving systems of linear equations, Application of vector extrapolation methods to consistent singular linear systems, Vector extrapolation enhanced TSVD for linear discrete ill-posed problems, Vector and matrix sequence transformations based on biorthogonality, Vector sequence transformations: Methodology and applications to linear systems, Vector extrapolation methods. Applications and numerical comparison, Nonlinear Schwarz iterations with reduced rank extrapolation, Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recursive interpolation, extrapolation and projection
• Padé-type approximation and general orthogonal polynomials
• Relaxationsmethoden bester Strategie zur Lösung linearer Gleichungssysteme
• Convergence and stability analyses for some vector extrapolation methods in the presence of defective iteration matrices
• Recursive algorithms for vector extrapolation methods
• Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations
• Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
• 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
• The Tchebychev iteration for nonsymmetric linear systems
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• A Note on the Generalized Conjugate Gradient Method
• 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
• On the Equivalence of Certain Iterative Acceleration Methods
• Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
• The Lanczos Biorthogonalization Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetric Systems
• A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
• A Lanczos Method for a Class of Nonsymmetric Systems of Linear Equations
• The principle of minimized iterations in the solution of the matrix eigenvalue problem
• Methods of conjugate gradients for solving linear systems