On parallelism and convergence of incomplete LU factorizations

DOI10.1016/0168-9274(91)90011-NMaRDI QIDQ806951zbMATH OpenWikidataFDO

Authors Shun Doi

Publication date 1991

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0168-9274(91)90011-N

zbMATH Keywords

convection-diffusionconvergencedegree of parallelismincomplete LU factorizationmesh-connected computersnumerical experimentsorderingparallel computationpreconditioned conjugate gradients

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) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Parallel numerical computation (65Y05)

Review text

This paper contains numerical experiments whose aim is to determine how the degree of parallelism affects the convergence speed of preconditioned conjugate gradients, when applied to solve linear systems that arise from five point discretization of two-dimensional elliptic problems. One of the main conclusions is that certain orderings of the nodes that are better suited for parallelization lead to poorer convergence.

Recommendations

• LU factorization on parallel computers
• A parallel algorithm for the general LU factorization
• Fine-grained parallel incomplete LU factorization
• scientific article; zbMATH DE number 1217643
• Incremental incomplete LU factorizations with applications
• scientific article; zbMATH DE number 19337
• scientific article; zbMATH DE number 1305041
• A parallelization technique based on factor combination and graph partitioning for general incomplete Lu factorization
• scientific article; zbMATH DE number 4054914
• Analysis of parallel incomplete point factorizations

Cites work

• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
• High Performance Preconditioning
• scientific article; zbMATH DE number 4078734 (Why is no real title available?)
• scientific article; zbMATH DE number 3511513 (Why is no real title available?)
• scientific article; zbMATH DE number 194668 (Why is no real title available?)
• scientific article; zbMATH DE number 3215568 (Why is no real title available?)
• scientific article; zbMATH DE number 3325215 (Why is no real title available?)
• Large tridiagonal and block tridiagonal linear systems on vector and parallel computers
• Multicolor ICCG Methods for Vector Computers
• On the Equivalence of Certain Iterative Acceleration Methods
• On Vectorizing Incomplete Factorization and SSOR Preconditioners
• Ordering techniques for the preconditioned conjugate gradient method on parallel computers
• Parallel concepts in graph theory
• SOME PARALLEL AND VECTOR IMPLEMENTATIONS OF PRECONDITIONED ITERATIVE METHODS ON CRAY-2
• The effect of ordering on preconditioned conjugate gradients

Cited in

(19)

• Numerical experiments with parallel orderings for ILU preconditioners
• Preconditioning techniques for large linear systems: A survey
• Partitioned solver for strongly coupled fluid-structure interaction
• On some parallel iterative methods for solving elliptic equations on triangular grids
• Incremental incomplete LU factorizations with applications
• ParILUT---A New Parallel Threshold ILU Factorization
• scientific article; zbMATH DE number 4174229 (Why is no real title available?)
• 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 4218473 (Why is no real title available?)
• Updating incomplete factorization preconditioners for model order reduction
• scientific article; zbMATH DE number 19337 (Why is no real title available?)
• Large-numbered multicolor milu preconditioning on sx-3/14
• scientific article; zbMATH DE number 1217643 (Why is no real title available?)
• scientific article; zbMATH DE number 697751 (Why is no real title available?)
• Fine-grained parallel incomplete LU factorization
• Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap
• Linear algebra software for large-scale accelerated multicore computing
• Parallel iterative methods using factorized preconditioning matrices for solving elliptic equations on triangular grids
• Some ways of parallel implementation of the conjugate gradient method with an implicit factorized preconditioner

This page was built for publication: On parallelism and convergence of incomplete LU factorizations

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