Approximate Generalized Inverses with Iterative Refinement for $\epsilon$-Accurate Preconditioning of Singular Systems
From MaRDI portal
Publication:5028552
DOI10.1137/20M1364126zbMath1482.65044arXiv2009.01673OpenAlexW4206522135MaRDI QIDQ5028552
Publication date: 10 February 2022
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2009.01673
generalized inversesiterative refinementpseudoinverse solutionflexible Krylov subspaceshybrid incomplete factorizationrank-deficient least squaresvariable preconditions
Computational methods for sparse matrices (65F50) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Preconditioners for iterative methods (65F08)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Rang revealing QR factorizations
- Application of the generalized finite difference method to solve the advection-diffusion equation
- Using FGMRES to obtain backward stability in mixed precision
- On backtracking failure in Newton-GMRES methods with a demonstration for the Navier-Stokes equations
- Preconditioning techniques for nonsymmetric and indefinite linear systems
- A stationary iterative pseudoinverse algorithm
- GMRES-type methods for inconsistent systems
- Generalized inverses. Theory and applications.
- Projection method for solving a singular system of linear equations and its applications
- On Algorithms For Permuting Large Entries to the Diagonal of a Sparse Matrix
- Preconditioning of Linear Least Squares by Robust Incomplete Factorization for Implicitly Held Normal Equations
- Finite Elements and Fast Iterative Solvers
- The university of Florida sparse matrix collection
- Algorithm 915, SuiteSparseQR
- Encyclopedia of Parallel Computing
- GMRES Methods for Least Squares Problems
- MINRES-QLP: A Krylov Subspace Method for Indefinite or Singular Symmetric Systems
- LSMR: An Iterative Algorithm for Sparse Least-Squares Problems
- On the singular Neumann problem in linear elasticity
- A comparison of preconditioned Krylov subspace methods for large‐scale nonsymmetric linear systems
- GMRES On (Nearly) Singular Systems
- The State-of-the-Art of Preconditioners for Sparse Linear Least-Squares Problems
- Right preconditioned MINRES for singular systems †
- A multilevel Crout ILU preconditioner with pivoting and row permutation
- Numerical solution of saddle point problems
- MIQR: A Multilevel Incomplete QR Preconditioner for Large Sparse Least‐Squares Problems
- Incremental Condition Estimation
- Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities
- On pressure boundary conditions for the incompressible Navier-Stokes equations
- LAPACK Users' Guide
- Iterative Refinement Implies Numerical Stability for Gaussian Elimination
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Solution of Sparse Indefinite Systems of Linear Equations
- Accelerated projection methods for computing pseudoinverse solutions of systems of linear equations
- A Robust Preconditioner with Low Memory Requirements for Large Sparse Least Squares Problems
- Crout Versions of ILU for General Sparse Matrices
- Flexible Inner-Outer Krylov Subspace Methods
- A Multigrid Tutorial, Second Edition
- On GMRES for Singular EP and GP Systems
- A New Analysis of Iterative Refinement and Its Application to Accurate Solution of Ill-Conditioned Sparse Linear Systems
- The Finite Element Method for Three‐Dimensional Thermomechanical Applications
- An Approximate Minimum Degree Ordering Algorithm
- Least-squares solution of overdetermined inconsistent linear systems using kaczmarz's relaxation
- On the use of two QMR algorithms for solving singular systems and applications in Markov chain modeling
- HILUCSI: Simple, robust, and fast multilevel ILU for large‐scale saddle‐point problems from PDEs
- Incomplete Methods for Solving $A^T Ax = b$
- Convergence of Inner-Iteration GMRES Methods for Rank-Deficient Least Squares Problems
- A Flexible Inner-Outer Preconditioned GMRES Algorithm
- Inner-Iteration Krylov Subspace Methods for Least Squares Problems
- On the Finite Element Solution of the Pure Neumann Problem
- Breakdown-free GMRES for Singular Systems
- A robust incomplete factorization preconditioner for positive definite matrices
- Multilevel Preconditioners Constructed From Inverse-Based ILUs
- Strategies for Scaling and Pivoting for Sparse Symmetric Indefinite Problems
- Augmented Implicitly Restarted Lanczos Bidiagonalization Methods
- Methods of conjugate gradients for solving linear systems
- Eigenvectors from eigenvalues: A survey of a basic identity in linear algebra
- DGMRES: A GMRES-type algorithm for Drazin-inverse solution of singular nonsymmetric linear systems