A numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations

DOI10.1016/j.cam.2006.10.056zbMath1134.65023OpenAlexW2003505798MaRDI QIDQ2475353

Giorgio Pini, Giuseppe Gambolati, Luca Bergamaschi

Publication date: 11 March 2008

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

Full work available at URL: https://doi.org/10.1016/j.cam.2006.10.056

zbMATH Keywords

finite elementsnumerical examplespreconditioningparallel computationiterative methodfinite differencessparse matrixconjugate gradientsapproximate inverseflow through porous media

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Flows in porous media; filtration; seepage (76S05) Finite difference methods applied to problems in fluid mechanics (76M20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite element methods applied to problems in fluid mechanics (76M10) Parallel numerical computation (65Y05)

Related Items

Shifted FSAI preconditioners for the efficient parallel solution of non-linear groundwater flow models, Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning, Preconditioning for sparse linear systems at the dawn of the 21st century: history, current developments, and future perspectives, Efficient parallel solution to large‐size sparse eigenproblems with block FSAI preconditioning

Uses Software

• pARMS
• ITSOL
• SPARSKIT
• ILUT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The ILU method for finite-element discretizations
• The incomplete Cholesky-conjugate gradient method for the iterative solution of systems of linear equations
• Approximate sparsity patterns for the inverse of a matrix and preconditioning
• Computational experience with sequential and parallel, preconditioned Jacobi--Davidson for large, sparse symmetric matrices
• Preconditioning techniques for large linear systems: A survey
• Diagonally-striped matrices and approximate inverse preconditioners
• Factorized sparse approximate inverse preconditionings. IV: Simple approaches to rising efficiency
• Factorized Sparse Approximate Inverse Preconditionings I. Theory
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Mixed finite elements and Newton-type linearizations for the solution of Richards' equation
• Iterative Solution Methods
• Parallel Preconditioning with Sparse Approximate Inverses
• A Distributed Normalized Explicit Preconditioned Conjugate Gradient Method
• ILUT: A dual threshold incomplete LU factorization
• pARMS: a parallel version of the algebraic recursive multilevel solver
• High Performance Computing for Computational Science - VECPAR 2004
• Towards a fast parallel sparse symmetric matrix-vector multiplication