A Distributed Normalized Explicit Preconditioned Conjugate Gradient Method

DOI10.1080/10637190412331279975MaRDI QIDQ4823585zbMATH OpenOpenAlexFDO

Authors George A. Gravvanis, Konstantinos M. Giannoutakis, Nikolaos M. Missirlis

Publication date 28 October 2004

Published in Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/10637190412331279975

zbMATH Keywords

Finite differenceNormalized approximate factorization proceduresNormalized approximate inverse matrix techniquesnumerical resultsParallel computationsParallel preconditioned conjugate gradient methodPreconditioningsparse linear systems

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06) Parallel numerical computation (65Y05)

Recommendations

• A preconditioned conjugate gradient method on a distributed memory multiprocessor
• Iterative pre-conditioning for expediting the distributed gradient-descent method: the case of linear least-squares problem
• scientific article; zbMATH DE number 671776
• Exact spectral-like gradient method for distributed optimization
• Publication:4203701
• Explicit conjugate gradient method with preconditioning
• scientific article; zbMATH DE number 66103

Cites work

• A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method
• Approximate sparsity patterns for the inverse of a matrix and preconditioning
• Explicit approximate inverse preconditioning techniques
• High Performance Preconditioning
• scientific article; zbMATH DE number 1406961 (Why is no real title available?)
• scientific article; zbMATH DE number 960151 (Why is no real title available?)
• Iterative Solution Methods
• Iterative solution of linear systems in the 20th century
• Normalized factorization procedures for the solution of self-adjoint elliptic partial differential equations in three-space dimensions
• Numerical Linear Algebra for High-Performance Computers
• ON THE RATE OF CONVERGENCE AND COMPLEXITY OF NORMALIZED IMPLICIT PRECONDITIONING FOR SOLVING FINITE DIFFERENCE EQUATIONS IN THREE SPACE VARIABLES
• Parallel Preconditioning with Sparse Approximate Inverses
• Preconditioning techniques for large linear systems: A survey
• The impact of high-performance computing in the solution of linear systems: Trends and problems
• The rate of convergence of explicit approximate inverse preconditioning

Cited in

(8)

• Iterative pre-conditioning for expediting the distributed gradient-descent method: the case of linear least-squares problem
• Parallel and systolic solution of normalized explicit approximate inverse preconditioning
• A numerical experimental study of inverse preconditioning for the parallel iterative solution to 3D finite element flow equations
• A preconditioner for least-squares distributed parameter estimation
• scientific article; zbMATH DE number 440661 (Why is no real title available?)
• An efficient parallel preconditioned conjugate gradient method for sparse linear equations
• Normalized explicit approximate inverse preconditioning for solving 3D boundary value problems on uniprocessor and distributed systems
• A performance study of normalized explicit finite element approximate inverse preconditioning on uniprocessor and multicomputer systems

This page was built for publication: A Distributed Normalized Explicit Preconditioned Conjugate Gradient Method

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