Vectorization of some block preconditioning conjugate gradient methods

DOI10.1016/0167-8191(90)90106-JMaRDI QIDQ749152zbMATH OpenOpenAlexFDO

Authors D. Kharzeev

Publication date 1990

Published in Parallel Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0167-8191(90)90106-j

zbMATH Keywords

block preconditioningnumerical testspreconditioned conjugate gradient methodsvector processorsvectorization

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Parallel numerical computation (65Y05)

Review text

Although the preconditioned conjugate gradient methods are effective for solving the linear systems arising from discretization of elliptic partial differential equations, the solution of the linear system \(Mr=s\), \(M=LD^{-1}L^ T\), where D, L are, respectively, diagonal and bidiagonal block matrices, to get the preconditioned residual, is a quite difficult task when using vector processors. A modified algorithm leading to better performances is discussed. Three numerical tests carried out on a single processor of a CRAY X-MP/48 are presented as a numerical evidence.

Recommendations

• The block preconditioned conjugate gradient method on vector computers
• Block jacobi preconditioning of the conjugate gradient method on a vector processor
• scientific article; zbMATH DE number 3917546
• scientific article; zbMATH DE number 66103
• On vectorizing the preconditioned generalized conjugate residual methods

Cited in

(12)

• On computing INV block preconditionings for the conjugate gradient method
• An element-by-element preconditioned conjugate gradient method implemented on a vector computer
• Block Preconditioning for the Conjugate Gradient Method
• scientific article; zbMATH DE number 3903846 (Why is no real title available?)
• scientific article; zbMATH DE number 3917546 (Why is no real title available?)
• On vectorizing the preconditioned generalized conjugate residual methods
• scientific article; zbMATH DE number 66103 (Why is no real title available?)
• Block jacobi preconditioning of the conjugate gradient method on a vector processor
• A vectorizable variant of pgcr methods for unsymmetric linear systems
• Vectorizable preconditioners for mixed finite element solution of second-order elliptic problems
• The pgcr method for solving unsymmetric linear systems on a vector multiprocessor
• The block preconditioned conjugate gradient method on vector computers

This page was built for publication: Vectorization of some block preconditioning conjugate gradient methods

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