Parallelizable approximate solvers for recursions arising in preconditioning
type: Item
instance of: scholarly article
title: Parallelizable approximate solvers for recursions arising in preconditioning
zbMATH Open document ID: 0901.65030
DOI: 10.1016/S0024-3795(97)00339-X
author: Yair Shapira
published in: Linear Algebra and its Applications
publication date: 1998-11-26T00:00:00Z
review text: The aim of this paper is to show that it is possible to replace the modified incomplete LU recursions by corresponding restarted recursions which are efficiently implemented on parallel and vector computers. Two types of domain decomposition, suitable for two types of parallel architectures are introduced. The first one is based on overlapping square subdomains and is suitable for message-passing parallel architecture with mesh-connected processor arrays. The second type uses subdomains consisting of several consecutive data fronts, suitable for line-connected arrays of vector or SIMD processors. Finally, numerical examples with the standard and parallelizable algorithms are presented.
Mathematics Subject Classification ID: 65F35
Mathematics Subject Classification ID: 65Y05
zbMATH DE Number: 1154662
zbMATH Keywords: preconditioning
zbMATH Keywords: parallel algorithm
zbMATH Keywords: modified incomplete LU recursions
zbMATH Keywords: restarted recursions
zbMATH Keywords: domain decomposition
zbMATH Keywords: numerical examples
reviewed by: Florica Luban
describes a project that uses: CGS
MaRDI profile type: Publication
cites work: The Multi-Grid Method for the Diffusion Equation with Strongly Discontinuous Coefficients
cites work: Optimal Parallel Solution of Sparse Triangular Systems
cites work: On Vectorizing Incomplete Factorization and SSOR Preconditioners
cites work: On the eigenvalue distribution of a class of preconditioning methods
cites work: Parallelization of Robust Multigrid Methods: ILU Factorization and Frequency Decomposition Method
cites work: An incomplete-factorization preconditioning using repeated red-black ordering
cites work: Inadequacy of first-order upwind difference schemes for some recirculating flows
cites work: Accelerated Multigrid Convergence and High-Reynolds Recirculating Flows
cites work: Fourier Analysis of Relaxed Incomplete Factorization Preconditioners
cites work: A Note on the Efficiency of Domain Decomposed Incomplete Factorizations
cites work: Efficient Implementation of a Class of Preconditioned Conjugate Gradient Methods
cites work: Line Iterative Methods for Cyclically Reduced Discrete Convection-Diffusion Problems
cites work: A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
cites work: Q4692501
cites work: A class of first order factorization methods
cites work: Q3963945
cites work: Q4742261
cites work: A Simple Parallel Algorithm for Polynomial Evaluation
cites work: An Incomplete Factorization Technique for Positive Definite Linear Systems
cites work: An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
cites work: Guidelines for the usage of incomplete decompositions in solving sets of linear equations as they occur in practical problems
cites work: Parallel conjugate gradient-like algorithms for solving sparse nonsymmetric linear systems on a vector multiprocessor
cites work: Towards Automatic Multigrid Algorithms for SPD, Nonsymmetric and Indefinite Problems
cites work: Optimal error bounds for convergents of a family of continued fractions
cites work: CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
cites work: Reducing the effect of global communication in \(\text{GMRES} (m)\) and CG on parallel distributed memory computers
cites work: Nested grids ILU-decomposition (NGILU)
cites work: Iterative solution methods for certain sparse linear systems with a non- symmetric matrix arising from PDE-problems
cites work: A Vectorizable Variant of some ICCG Methods
cites work: Overlapped Multicolor MILU Preconditioning
Wikidata QID: Q126628523
description: scientific article; zbMATH DE number 1154662