Refining an approximate inverse
From MaRDI portal
Publication:1591188
DOI10.1016/S0377-0427(00)00399-XzbMath0982.65035MaRDI QIDQ1591188
Publication date: 19 December 2000
Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)
performancecacheorderingpreconditionersapproximate inversesymbolic factorizationKrylow space methods
Symbolic computation and algebraic computation (68W30) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Complexity and performance of numerical algorithms (65Y20)
Related Items
A Block Compression Algorithm for Computing Preconditioners, Fractional PDE constrained optimization: an optimize-then-discretize approach with L-BFGS and approximate inverse preconditioning, Solving mixed classical and fractional partial differential equations using short-memory principle and approximate inverses, Stabilized and block approximate inverse preconditioners for problems in solid and structural mechanics, A numerical study on Neumann-Neumann methods forhpapproximations on geometrically refined boundary layer meshes II. Three-dimensional problems, Preconditioning of Linear Least Squares by Robust Incomplete Factorization for Implicitly Held Normal Equations
Uses Software
Cites Work
- Unnamed Item
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- Robust Approximate Inverse Preconditioning for the Conjugate Gradient Method
- The Role of Elimination Trees in Sparse Factorization
- A compact row storage scheme for Cholesky factors using elimination trees
- Generalized Nested Dissection
- Exploiting Structural Symmetry in Unsymmetric Sparse Symbolic Factorization
- On Finding Supernodes for Sparse Matrix Computations
- A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
- Predicting Structure in Sparse Matrix Computations
- A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems
- Orderings for Factorized Sparse Approximate Inverse Preconditioners
- Ordering, Anisotropy, and Factored Sparse Approximate Inverses
- A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
- Elimination Structures for Unsymmetric Sparse $LU$ Factors
