On parallelism and convergence of incomplete LU factorizations

DOI10.1016/0168-9274(91)90011-NzbMath0729.65019WikidataQ114214923 ScholiaQ114214923MaRDI QIDQ806951

Shun Doi

Publication date: 1991

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

zbMATH Keywords

orderingconvergencenumerical experimentsparallel computationconvection-diffusionincomplete LU factorizationpreconditioned conjugate gradientsdegree of parallelismmesh-connected computers

Mathematics Subject Classification ID

Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Finite difference methods for boundary value problems involving PDEs (65N06) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22)

Related Items

Partitioned solver for strongly coupled fluid-structure interaction, ParILUT---A New Parallel Threshold ILU Factorization, Combination of numerical and structured approaches to the construction of a second-order incomplete triangular factorization in parallel preconditioning methods, Updating incomplete factorization preconditioners for model order reduction, Spectral analysis of parallel incomplete factorizations with implicit pseudo‐overlap, Large-numbered multicolor milu preconditioning on sx-3/14, Parallel iterative methods using factorized preconditioning matrices for solving elliptic equations on triangular grids, On some parallel iterative methods for solving elliptic equations on triangular grids, Linear algebra software for large-scale accelerated multicore computing, Fine-Grained Parallel Incomplete LU Factorization, Preconditioning techniques for large linear systems: A survey

Cites Work

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