A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error
From MaRDI portal
Publication:4646451
matrix factorizationpreconditioningGMRESlow-rank approximationsincomplete LU factorizationill-conditioned linear systemrandomized sampling algorithmblock low-rank LU factorizationmixed precision iterative refinement
Direct numerical methods for linear systems and matrix inversion (65F05) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Preconditioners for iterative methods (65F08) Iterative numerical methods for linear systems (65F10) Orthogonalization in numerical linear algebra (65F25)
Recommendations
- A fast and efficient algorithm for solving ill-conditioned linear systems
- Rational approximation preconditioners for sparse linear systems.
- Iterative ILU preconditioners for linear systems and eigenproblems
- A new analysis of iterative refinement and its application to accurate solution of ill-conditioned sparse linear systems
- scientific article; zbMATH DE number 1428322
- ILUCP: a Crout ILU preconditioner with pivoting
- scientific article; zbMATH DE number 1440903
- scientific article; zbMATH DE number 176178
- BILUM: Block Versions of Multielimination and Multilevel ILU Preconditioner for General Sparse Linear Systems
- scientific article; zbMATH DE number 440681
Cites work
- scientific article; zbMATH DE number 194139 (Why is no real title available?)
- scientific article; zbMATH DE number 1953444 (Why is no real title available?)
- scientific article; zbMATH DE number 6125590 (Why is no real title available?)
- A new analysis of iterative refinement and its application to accurate solution of ill-conditioned sparse linear systems
- Accelerating the solution of linear systems by iterative refinement in three precisions
- Benchmarking optimization software with performance profiles.
- Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods
- Effectively Well-Conditioned Linear Systems
- Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
- Hierarchical matrices. A means to efficiently solve elliptic boundary value problems
- Improving multifrontal methods by means of block low-rank representations
- Matlab guide
- On Deriving the Inverse of a Sum of Matrices
- On the Compression of Low Rank Matrices
- On the complexity of the block low-rank multifrontal factorization
- Optimization by Direct Search in Matrix Computations
- Performance and scalability of the block low-rank multifrontal factorization on multicore architectures
- Randomized algorithms for the low-rank approximation of matrices
- SYMMETRIC GAUGE FUNCTIONS AND UNITARILY INVARIANT NORMS
- The University of Florida sparse matrix collection
Cited in
(18)- A class of refined preconditioners with sparse error correction for BEM linear system
- A preconditioned iterative interior point approach to the conic bundle subproblem
- Simulating Low Precision Floating-Point Arithmetic
- Communication Avoiding Block Low-Rank Parallel Multifrontal Triangular Solve with Many Right-Hand Sides
- Preconditioner design via Bregman divergences
- Mixed precision algorithms in numerical linear algebra
- A Power Schur Complement Low-Rank Correction Preconditioner for General Sparse Linear Systems
- Two-level Nyström-Schur preconditioner for sparse symmetric positive definite matrices
- A Class of Fast and Accurate Summation Algorithms
- Adaptive Precision Sparse Matrix–Vector Product and Its Application to Krylov Solvers
- Randomized approximate class-specific kernel spectral regression analysis for large-scale face verification
- Iterative preconditioned methods in Krylov spaces: trends of the 21st century
- Low-Rank Factorizations in Data Sparse Hierarchical Algorithms for Preconditioning Symmetric Positive Definite Matrices
- A robust algebraic multilevel domain decomposition preconditioner for sparse symmetric positive definite matrices
- Random matrices generating large growth in LU factorization with pivoting
- Low-rank updates of balanced incomplete factorization preconditioners
- Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning
- Factorised preconditionings of successive approximations in finite precision
This page was built for publication: A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4646451)
