ALGORITHM 937: MINRES-QLP for Singular Symmetric and Hermitian Linear Equations and Least-Squares Problems
arXiv:1301.2707 · doi:10.1145/2527267
Abstract
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. While we focus here on a FORTRAN 90 implementation, we also provide and maintain MATLAB versions of MINRES and MINRES-QLP.
14 pages and 1 figure
References in corpus (1)
Cited by in corpus (14)
- Solving the Quantum Many-Body Problem with Artificial Neural Networks
- Variational neural network ansatz for steady states in open quantum systems
- Graph-based compression of dynamic 3D point cloud sequences
- Chiral Topological Phases from Artificial Neural Networks
- ALGORITHM 937: MINRES-QLP for Singular Symmetric and Hermitian Linear Equations and Least-Squares Problems
- Hodge Laplacians on graphs
- Wave function methods for canonical ensemble thermal averages in correlated many-fermion systems
- Strategies and performance of the CMS silicon tracker alignment during LHC Run 2
- Preconditioned Continuation Model Predictive Control
- Bayes meets Krylov: preconditioning CGLS for underdetermined systems
- Minimal Residual Methods for Complex Symmetric, Skew Symmetric, and Skew Hermitian Systems
- Quantum-Inspired Tempering for Ground State Approximation using Artificial Neural Networks
- Interpretable discriminant analysis for functional data supported on random nonlinear domains with an application to Alzheimer's disease
- Optimizing Temperature Distributions for Training Neural Quantum States using Parallel Tempering