Parallel versions of some iterative methods with factorized preconditioners

MaRDI QIDQ1395165zbMATH OpenFDO

Authors Olga Yu. Milyukova

Publication date 29 June 2003

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

alternating triangular conjugate-gradient methodefficiencyelliptic equationfinite difference methodparallel computation

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Finite difference methods for boundary value problems involving PDEs (65N06) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Review text

The author proposes parallel versions of the alternating triangular conjugate-gradient method for solving elliptic equations in a rectangular domain by the finite difference method on distributed-memory parallel computers. They are constructed by using a special scheme to order the unknowns. The efficiency of the proposed methods is examined by computing some model problems with a moderate number of processors.

Recommendations

• A parallel iterative method with a factorized preconditioning matrix for elliptic equations
• scientific article; zbMATH DE number 434785
• scientific article; zbMATH DE number 2225825
• On a class of preconditioned iterative methods on parallel computers
• scientific article; zbMATH DE number 1997575
• scientific article; zbMATH DE number 2063464
• A scalable parallel algorithm for incomplete factor preconditioning
• A parallel version of some block preconditionings
• scientific article; zbMATH DE number 3878286

Cited in

(22)

• A variable precision approach to speedup iterative schemes on fine grained parallel machines
• Parallel version of the alternating triangular method
• A parallel version of the generalized alternating triangular method for elliptic equations
• Parallel variable-triangular iterative methods in Krylov subspaces
• On some parallel iterative methods for solving elliptic equations on triangular grids
• A scalable parallel algorithm for incomplete factor preconditioning
• Parallel decomposition version in the AISM preconditioner
• About one parallel version of the second order incomplete triangular factorization
• Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods
• scientific article; zbMATH DE number 3878286 (Why is no real title available?)
• Parallel iterative methods with factored preconditioning matrices for solving an elliptic equation on a triangular grid
• Application of the geometric parallelism principle for the (-)-iterative algorithm
• scientific article; zbMATH DE number 1997575 (Why is no real title available?)
• scientific article; zbMATH DE number 2063464 (Why is no real title available?)
• scientific article; zbMATH DE number 1931098 (Why is no real title available?)
• scientific article; zbMATH DE number 2099046 (Why is no real title available?)
• scientific article; zbMATH DE number 2205642 (Why is no real title available?)
• scientific article; zbMATH DE number 2215923 (Why is no real title available?)
• scientific article; zbMATH DE number 2225825 (Why is no real title available?)
• A parallel iterative method with a factorized preconditioning matrix for elliptic equations
• Parallel approximate factorization method for solving discrete elliptic equations
• Parallel iterative methods using factorized preconditioning matrices for solving elliptic equations on triangular grids

This page was built for publication: Parallel versions of some iterative methods with factorized preconditioners

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