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 accelerationleast squaresimplementationminimal polynomial extrapolation\(QR\) factorizationNumerical resultsvector sequencesreduced rank extrapolationfixed point iterative methodsFORTRAN-77-codelarge- scale linear and nonlinear systems

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10) Extrapolation to the limit, deferred corrections (65B05) Iterative numerical methods for linear systems (65F10) Software, source code, etc. for problems pertaining to sequences, series, summability (40-04)

Related Items

Minimal polynomial and reduced rank extrapolation methods are related ⋮ Block extrapolation methods with applications ⋮ Coupling strategies for biomedical fluid–structure interaction problems ⋮ Squared polynomial extrapolation methods with cycling: an application to the positron emission tomography problem ⋮ A convergence study for reduced rank extrapolation on nonlinear systems ⋮ Nonlinear dimensionality reduction by topologically constrained isometric embedding ⋮ An accelerated tensorial double proximal gradient method for total variation regularization problem ⋮ An investigation of interface-GMRES(R) for fluid-structure interaction problems with flutter and divergence ⋮ Preconditioning spectral element schemes for definite and indefinite problems ⋮ Sinc-Galerkin solution to the clamped plate eigenvalue problem ⋮ 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 ⋮ Petviashvili type methods for traveling wave computations. II: Acceleration with vector extrapolation methods ⋮ 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 ⋮ Vector extrapolation based Landweber method for discrete ill-posed problems ⋮ Convergence acceleration of Kaczmarz's method ⋮ Multi-level quasi-Newton coupling algorithms for the partitioned simulation of fluid-structure interaction ⋮ Accelerated non-linear finite volume method for diffusion ⋮ Improving the accuracy of quadrature method solutions of Fredholm integral equations that arise from nonlinear two-point boundary value problems ⋮ Matrix polynomial and epsilon-type extrapolation methods with applications ⋮ Matrix Shanks Transformations ⋮ 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 ⋮ On the performance of domain decomposition methods for modeling heterogenous materials

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