Analysis of some vector extrapolation methods for solving systems of linear equations

DOI10.1007/s002110050110zbMath0836.65044OpenAlexW1999074586MaRDI QIDQ1347029

Hassane Sadok, Khalide Jbilou

Publication date: 29 April 1996

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s002110050110

zbMATH Keywords

algorithmconvergencenumerical examplesKrylov subspace methodsGMRES methodminimal polynomial extrapolationvector extrapolation methodsreduced rank extrapolationnonsymmetric systems of linear equationsorthogonal projection method

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items

Matrix extrapolation algorithms, Hybrid vector transformations, Shanks Sequence Transformations and Anderson Acceleration, A convergence study for reduced rank extrapolation on nonlinear systems, N-mode minimal tensor extrapolation methods, An extrapolated TSVD method for linear discrete ill-posed problems with Kronecker structure, Numerically Optimized Markovian Coupling and Mixing in One‐Dimensional Maps, 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, Fast solvers for discretized Navier-Stokes problems using vector extrapolation, Complete stagnation of GMRES for normal matrices, Application of the Cramer rule in the solution of sparse systems of linear algebraic equations, Matrix polynomial and epsilon-type extrapolation methods with applications, A general projection algorithm for solving systems of linear equations, Vector extrapolation enhanced TSVD for linear discrete ill-posed problems, An efficient method for constructing an ILU preconditioner for solving large sparse nonsymmetric linear systems by the GMRES method, Polynomial numerical hulls of the direct sum of two Jordan blocks, Vector extrapolation methods. Applications and numerical comparison, On some matrix extrapolation methods, Analysis of the convergence of the minimal and the orthogonal residual methods