GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems
SIAM Journal on Scientific and Statistical Computing
Matrix computations (3rd ed.)
The QLP Approximation to the Singular Value Decomposition
SIAM Journal on Scientific Computing
LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
ACM Transactions on Mathematical Software (TOMS)
Algorithm 583: LSQR: Sparse Linear Equations and Least Squares Problems
ACM Transactions on Mathematical Software (TOMS)
Residual and Backward Error Bounds in Minimum Residual Krylov Subspace Methods
SIAM Journal on Scientific Computing
Reverse Communication Interface for Linear Algebra Templates for Iterative Methods
Reverse Communication Interface for Linear Algebra Templates for Iterative Methods
Writing Scientific Software: A Guide to Good Style
Writing Scientific Software: A Guide to Good Style
The university of Florida sparse matrix collection
ACM Transactions on Mathematical Software (TOMS)
MINRES-QLP: A Krylov Subspace Method for Indefinite or Singular Symmetric Systems
SIAM Journal on Scientific Computing
LSMR: An Iterative Algorithm for Sparse Least-Squares Problems
SIAM Journal on Scientific Computing
Hi-index | 0.00 |
We describe algorithm MINRES-QLP and its FORTRAN 90 implementation for solving symmetric or Hermitian linear systems or least-squares problems. If the system is singular, MINRES-QLP computes the unique minimum-length solution (also known as the pseudoinverse solution), which generally eludes MINRES. In all cases, it overcomes a potential instability in the original MINRES algorithm. A positive-definite preconditioner may be supplied. Our FORTRAN 90 implementation illustrates a design pattern that allows users to make problem data known to the solver but hidden and secure from other program units. In particular, we circumvent the need for reverse communication. Example test programs input and solve real or complex problems specified in Matrix Market format. While we focus here on a FORTRAN 90 implementation, we also provide and maintain MATLAB versions of MINRES and MINRES-QLP.