Unified frameworks for high order Newton-Schulz and Richardson iterations: a computationally efficient toolkit for convergence rate improvement
Publication:2318331
DOI10.1007/s12190-018-01229-8zbMath1468.65032WikidataQ128647806 ScholiaQ128647806MaRDI QIDQ2318331
Publication date: 14 August 2019
Published in: Journal of Applied Mathematics and Computing (Search for Journal in Brave)
Full work available at URL: https://research.chalmers.se/en/publication/33a8fdf6-0803-45e4-8a58-88b27a793f11
ill-conditioned matrix; Neumann series; least squares estimation; polynomial preconditioning; Richardson iteration; strictly diagonally dominant matrix; symmetric positive definite matrix; computationally efficient matrix inversion algorithm; harmonic regressor; high order Newton-Schulz algorithm; matrix power series factorization; simultaneous calculations
65F10: Iterative numerical methods for linear systems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A family of higher-order convergent iterative methods for computing the Moore-Penrose inverse
- A higher order iterative method for \(A^{(2)}_{T,S}\)
- Yet another polynomial preconditioner for the conjugate gradient algorithm
- A family of iterative methods for computing the approximate inverse of a square matrix and inner inverse of a non-square matrix
- A parallel iterative system solver
- Approximating the inverse of a matrix for use in iterative algorithms on vector processors
- Iterative solution of large sparse systems of equations. Transl. from the German
- Preconditioning techniques for large linear systems: A survey
- Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives
- Variations on Richardson's method and acceleration
- Some notes on multisplitting methods and \(m\)-step preconditioners for linear systems
- A general theory of linear time-invariant adaptive feedforward systems with harmonic regressors
- A new method for solving ill-conditioned linear systems
- Matrix Analysis
- Multi-Splittings of Matrices and Parallel Solution of Linear Systems
- Matrix Preconditioning Techniques and Applications
- On a Class of High Order Methods for Inverting Matrices
- An efficient parallel solver for SDD linear systems
- A geometrical approach on generalized inverses by Neumann-type series