High performance finite element approximate inverse preconditioning

DOI10.1016/J.AMC.2007.12.023MaRDI QIDQ945249zbMATH OpenOpenAlexFDO

Authors Konstantinos M. Giannoutakis, George A. Gravvanis

Publication date 12 September 2008

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2007.12.023

zbMATH Keywords

numerical examplespreconditioningparallel algorithmsconcurrent programmingsparse linear systemsiterative solution techniquesalgorithm design and analysisnumerical algorithms and problemsparallelism and concurrency

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Boundary value problems for second-order elliptic equations (35J25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Recommendations

• Fast parallel finite element approximate inverses
• A performance study of normalized explicit finite element approximate inverse preconditioning on uniprocessor and multicomputer systems
• High performance inverse preconditioning
• scientific article; zbMATH DE number 2069530
• Parallel and systolic solution of normalized explicit approximate inverse preconditioning

Cites work

• scientific article; zbMATH DE number 1406961 (Why is no real title available?)
• Approximate sparsity patterns for the inverse of a matrix and preconditioning
• Explicit preconditioned iterative methods for solving large unsymmetric finite element systems
• Explicit semi-direct methods based on approximate inverse matrix techniques for solving boundary-value problems on parallel processors
• Iterative solution of linear systems in the 20th century
• Parallel Exact and Approximate Arrow-Type Inverses on Symmetric Multiprocessor Systems
• Preconditioning techniques for large linear systems: A survey

Cited in

(14)

• On the GPGPU parallelization issues of finite element approximate inverse preconditioning
• On the performance of parallel approximate inverse preconditioning using Java multithreading techniques
• Finite element approximate inverse preconditioning for solving 3D biharmonic problems on shared memory systems
• Approximate Inverse Preconditioning of Finite Element Discretizations of Elliptic Operators with Nonsmooth Coefficients
• An efficient method for computing the inverse of arrowhead matrices
• OpenMP based parallel normalized direct methods for sparse finite element linear systems
• A note on parallel finite difference approximate inverse preconditioning on multicore systems using POSIX threads
• Stabilized approximate inverse preconditioning based on A-orthogonalization process for parallel finite element analysis
• A performance study of normalized explicit finite element approximate inverse preconditioning on uniprocessor and multicomputer systems
• scientific article; zbMATH DE number 2069530 (Why is no real title available?)
• Fast parallel finite element approximate inverses
• High performance inverse preconditioning
• Scalable preconditioned conjugate gradient inversion of vector finite element mass matrices
• Inversion and pseudoinversion of block arrowhead matrices

This page was built for publication: High performance finite element approximate inverse preconditioning

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q945249)