Refining an approximate inverse

DOI10.1016/S0377-0427(00)00399-XzbMath0982.65035MaRDI QIDQ1591188

Wei-Pai Tang, Robert Bridson

Publication date: 19 December 2000

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

performancecacheorderingpreconditionersapproximate inversesymbolic factorizationKrylow space methods

Mathematics Subject Classification ID

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

• ATLAS
• symrcm

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