Hybrid vector transformations
From MaRDI portal
The authors consider modifications of vector extrapolation methods like reduced rank extrapolation (modified) minimal polynomial extrapolation or the topological epsilon algorithm. The kernel of the new methods is investigated. The notion of a `generalized residual' is introduced and used in the analysis of the methods. It is shown that the methods comprise several known hybrid and smoothing procedures for the case of vectors generated by Richardson's iteration for linear systems. The case of nonlinear systems is also treated.
Recommendations
Cites work
- A Polynomial Extrapolation Method for Finding Limits and Antilimits of Vector Sequences
- Acceleration of Convergence of Vector Sequences
- Acceleration of the convergence of iterative processes and a method of solving systems of non-linear equations
- Analysis of some vector extrapolation methods for solving systems of linear equations
- CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
- Convergence acceleration for the iterative solution of the equations X = AX + f
- Convergence and Stability Properties of Minimal Polynomial and Reduced Rank Extrapolation Algorithms
- Erratum: Correction to “Extrapolation Methods for Vector Sequences”
- Extrapolation methods for vector sequences
- Extrapolation vs. projection methods for linear systems of equations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
- scientific article; zbMATH DE number 440659 (Why is no real title available?)
- scientific article; zbMATH DE number 3179593 (Why is no real title available?)
- Hybrid procedures for solving linear systems
- Least-square acceleration of iterative methods for linear equations
- Recursive algorithms for vector extrapolation methods
- Recursive interpolation, extrapolation and projection
- Some results about vector extrapolation methods and related fixed-point iterations
- Some vector sequence transformations with applications to systems of equations
- The Lanczos Biorthogonalization Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetric Systems
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
Cited in
(8)- Extrapolation vs. projection methods for linear systems of equations
- Some results about vector extrapolation methods and related fixed-point iterations
- Vector extrapolation methods. Applications and numerical comparison
- scientific article; zbMATH DE number 845762 (Why is no real title available?)
- Accelerated non-linear finite volume method for diffusion
- Vector reduction/transformation operators
- Convergence acceleration during the 20th century
- Alternating cyclic vector extrapolation technique for accelerating nonlinear optimization algorithms and fixed-point mapping applications
This page was built for publication: Hybrid vector transformations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1362416)