A performance study of normalized explicit finite element approximate inverse preconditioning on uniprocessor and multicomputer systems

DOI10.1108/02644400610652956zbMath1182.65170MaRDI QIDQ5190505

George A. Gravvanis, Konstantinos M. Giannoutakis

Publication date: 18 March 2010

Published in: Engineering Computations (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1108/02644400610652956

zbMATH Keywords

approximation theory; computational geometry

Mathematics Subject Classification ID

65F50: Computational methods for sparse matrices

65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

Cites Work

• Unnamed Item
• Explicit semi-direct methods based on approximate inverse matrix techniques for solving boundary-value problems on parallel processors
• The rate of convergence of conjugate gradients
• A normalized implicit conjugate gradient method for the solution of large sparse systems of linear equations
• The use of the generalized extended to the limit sparse factorization techniques for the solution of non-linear elliptic and parabolic difference equations
• Approximate sparsity patterns for the inverse of a matrix and preconditioning
• On the convergence rate of the conjugate gradients in presence of rounding errors
• Explicit preconditioned iterative methods for solving large unsymmetric finite element systems
• Iterative solution of linear systems in the 20th century
• The impact of high-performance computing in the solution of linear systems: Trends and problems
• Preconditioning techniques for large linear systems: A survey
• Parallel and systolic solution of normalized explicit approximate inverse preconditioning
• Diagonally-striped matrices and approximate inverse preconditioners
• Normalized explicit approximate inverse preconditioning for solving 3D boundary value problems on uniprocessor and distributed systems
• Numerical solution of three-dimensional boundary-value problems by generalized approximate inverse matrix techniques
• Parallel Preconditioning with Sparse Approximate Inverses
• A Distributed Normalized Explicit Preconditioned Conjugate Gradient Method