A Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level Solver

DOI10.1142/S0219876218500500zbMath1404.65039OpenAlexW2769328682MaRDI QIDQ4962546

George A. Gravvanis, Panagiotis E. Kyziropoulos, Christos K. Filelis-Papadopoulos

Publication date: 5 November 2018

Published in: International Journal of Computational Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0219876218500500

zbMATH Keywords

multilevel algorithmspreconditioned conjugate gradientsymmetric factored approximate sparse inversestwo level algebraic symmetric factored approximate inverse solver

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Iterative numerical methods for linear systems (65F10) Preconditioners for iterative methods (65F08)

Uses Software

• ARMS
• LAPACK
• PARDISO
• pARMS
• SparseMatrix
• BILUTM
• ParaSails
• FSAIPACK
• PaFiBo-OBGAIM
• PEPBICG-STAB
• GenASPI

Cites Work

• Unnamed Item
• Explicit semi-direct methods based on approximate inverse matrix techniques for solving boundary-value problems on parallel processors
• High performance inverse preconditioning
• A comparative study of sparse approximate inverse preconditioners
• Preconditioning techniques for large linear systems: A survey
• Nested grids ILU-decomposition (NGILU)
• Robust Approximate Inverse Preconditioning for the Conjugate Gradient Method
• Factorized Approximate Inverses with Adaptive Dropping
• Enhanced Block FSAI Preconditioning Using Domain Decomposition Techniques
• Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
• A NOTE ON PARALLEL FINITE DIFFERENCE APPROXIMATE INVERSE PRECONDITIONING ON MULTICORE SYSTEMS USING POSIX THREADS
• GENERIC APPROXIMATE SPARSE INVERSE MATRIX TECHNIQUES
• The university of Florida sparse matrix collection
• SPARSE APPROXIMATE INVERSE PRECONDITIONER FOR CONTACT PROBLEMS ON THE EARTH SIMULATOR USING OPENMP
• A robust incomplete Choleski-conjugate gradient algorithm
• The Use of Supernodes in Factored Sparse Approximate Inverse Preconditioning
• An Incomplete Factorization Technique for Positive Definite Linear Systems
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Parallel Preconditioning with Sparse Approximate Inverses
• A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners
• BILUTM: A Domain-Based Multilevel Block ILUT Preconditioner for General Sparse Matrices
• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• Matrix Reordering Using Multilevel Graph Coarsening for ILU Preconditioning
• FSAIPACK
• ARMS: an algebraic recursive multilevel solver for general sparse linear systems
• pARMS: a parallel version of the algebraic recursive multilevel solver
• Robust Multilevel Methods for General Symmetric Positive Definite Operators

This page was built for publication: A Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level Solver