Efficient implementation of minimal polynomial and reduced rank extrapolation methods

DOI10.1016/0377-0427(91)90013-AzbMath0747.65002MaRDI QIDQ1182666

Avram Sidi

Publication date: 28 June 1992

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

zbMATH Keywords

convergence acceleration; least squares; implementation; minimal polynomial extrapolation; \(QR\) factorization; Numerical results; vector sequences; reduced rank extrapolation; fixed point iterative methods; FORTRAN-77-code; large- scale linear and nonlinear systems

Mathematics Subject Classification ID

65H10: Numerical computation of solutions to systems of equations

65B05: Extrapolation to the limit, deferred corrections

65F10: Iterative numerical methods for linear systems

40-04: Software, source code, etc. for problems pertaining to sequences, series, summability

Related Items

Unnamed Item, Coupling strategies for biomedical fluid–structure interaction problems, Improving the accuracy of quadrature method solutions of Fredholm integral equations that arise from nonlinear two-point boundary value problems, Accelerated non-linear finite volume method for diffusion, Vector extrapolation methods with applications to solution of large systems of equations and to PageRank computations, Convergence of intermediate rows of minimal polynomial and reduced rank extrapolation tables, Vector extrapolation methods. Applications and numerical comparison, An investigation of interface-GMRES(R) for fluid-structure interaction problems with flutter and divergence, Squared polynomial extrapolation methods with cycling: an application to the positron emission tomography problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Application of vector extrapolation methods to consistent singular linear systems
• 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
• Quadrature methods for periodic singular and weakly singular Fredholm integral equations
• On extensions of the power method for normal operators
• Conjugate gradient type methods for unsymmetric and inconsistent systems of linear equations
• Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
• Convergence acceleration for the iterative solution of the equations X = AX + f
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Acceleration Techniques for Iterated Vector and Matrix Problems
• 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
• Erratum: Correction to “Extrapolation Methods for Vector Sequences”
• Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
• A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences