A generalized Block FSAI preconditioner for nonsymmetric linear systems

Authors:
Massimiliano Ferronato;Carlo Janna;Giorgio Pini
Affiliations:
-;-;-
Venue:
Journal of Computational and Applied Mathematics
Year:
2014

Citing 25
Cited 0

BI-CGSTAB: a fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
Factorized sparse approximate inverse preconditionings I: theory

SIAM Journal on Matrix Analysis and Applications
Any Nonincreasing Convergence Curve is Possible for GMRES

SIAM Journal on Matrix Analysis and Applications
Parallel Preconditioning with Sparse Approximate Inverses

SIAM Journal on Scientific Computing
Multilevel k-way partitioning scheme for irregular graphs

Journal of Parallel and Distributed Computing
A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems

SIAM Journal on Scientific Computing
Approximate sparsity patterns for the inverse of a matrix and preconditioning

IMACS'97 Proceedings on the on Iterative methods and preconditioners
Incomplete Cholesky Factorizations with Limited Memory

SIAM Journal on Scientific Computing
A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners

SIAM Journal on Scientific Computing
A parallel solver for large-scale Markov chains

Applied Numerical Mathematics - Developments and trends in iterative methods for large systems of equations—in memoriam Rüdiger Weiss
Factorized Sparse Approximate Inverses for Preconditioning

The Journal of Supercomputing
Reducing the bandwidth of sparse symmetric matrices

ACM '69 Proceedings of the 1969 24th national conference
Crout Versions of ILU for General Sparse Matrices

SIAM Journal on Scientific Computing
High order Godunov mixed methods on tetrahedral meshes for density driven flow simulations in porous media

Journal of Computational Physics
A New Petrov-Galerkin Smoothed Aggregation Preconditioner for Nonsymmetric Linear Systems

SIAM Journal on Scientific Computing
GPU computing with Kaczmarz's and other iterative algorithms for linear systems

Parallel Computing
Towards Adaptive Smoothed Aggregation ($\alpha$SA) for Nonsymmetric Problems

SIAM Journal on Scientific Computing
A Block FSAI-ILU Parallel Preconditioner for Symmetric Positive Definite Linear Systems

SIAM Journal on Scientific Computing
GPU implementation of a Helmholtz Krylov solver preconditioned by a shifted Laplace multigrid method

Journal of Computational and Applied Mathematics
FSAI-based parallel Mixed Constraint Preconditioners for saddle point problems arising in geomechanics

Journal of Computational and Applied Mathematics
The university of Florida sparse matrix collection

ACM Transactions on Mathematical Software (TOMS)
Parallel acceleration of krylov solvers by factorized approximate inverse preconditioners

VECPAR'04 Proceedings of the 6th international conference on High Performance Computing for Computational Science
Parallel preconditioned conjugate gradient algorithm on GPU

Journal of Computational and Applied Mathematics
Adaptive Pattern Research for Block FSAI Preconditioning

SIAM Journal on Scientific Computing
A parallelisable multi-level banded diffusion scheme for computing balanced partitions with smooth boundaries

Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing

Quantified Score

Hi-index	7.29

Visualization

Abstract

The efficient solution to nonsymmetric linear systems is still an open issue, especially on parallel computers. In this paper we generalize to the unsymmetric case the Block Factorized Sparse Approximate Inverse (Block FSAI) preconditioner which has already proved very effective on symmetric positive definite (SPD) problems. Block FSAI is a hybrid approach combining an ''inner'' preconditioner, with the aim of transforming the system matrix structure to block diagonal, with an ''outer'' one, a block diagonal incomplete or exact factorization intended to improve the conditioning of each block. The proposed algorithm is experimented with in a number of large size matrices showing both a good robustness and scalability.