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

numerical resultssparse linear systemsPreconditioningParallel computationsFinite differenceNormalized approximate factorization proceduresNormalized approximate inverse matrix techniquesParallel preconditioned conjugate gradient method

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) 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 difference methods for boundary value problems involving PDEs (65N06)

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

• scientific article; zbMATH DE number 1406961 (Why is no real title available?)
• scientific article; zbMATH DE number 960151 (Why is no real title available?)
• 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
• 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)

• An efficient parallel preconditioned conjugate gradient method for sparse linear equations
• Parallel and systolic solution of normalized explicit approximate inverse preconditioning
• 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
• Iterative pre-conditioning for expediting the distributed gradient-descent method: the case of linear least-squares problem
• scientific article; zbMATH DE number 440661 (Why is no real title available?)
• 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

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)