Parallelization of Robust Multigrid Methods: ILU Factorization and Frequency Decomposition Method

DOI10.1137/0912079MaRDI QIDQ3982113zbMATH OpenOpenAlexFDO

Authors P. Bastian, Graham Horton

Publication date 26 June 1992

Published in SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0912079

zbMATH Keywords

anisotropic Laplacianconvection-diffusion equationdistributed shared memoryfrequency decomposition multigrid methodILU factorizationILU smootherincomplete factorizationMIMD computermultiple coarse grid correctionsparallel algorithmsparallel implementationrobust multigrid methodssingularly perturbed elliptic problems

Mathematics Subject Classification ID

Singular perturbations in context of PDEs (35B25) Boundary value problems for second-order elliptic equations (35J25) Iterative numerical methods for linear systems (65F10) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• scientific article; zbMATH DE number 4197644
• scientific article; zbMATH DE number 434786
• scientific article; zbMATH DE number 434796
• On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure

Cited in

(9)

• Parallelizable approximate solvers for recursions arising in preconditioning
• Singularly perturbed problems in partial differential equations: A survey
• Convergence of parallel multisplitting methods using ILU factorizations.
• scientific article; zbMATH DE number 434786 (Why is no real title available?)
• scientific article; zbMATH DE number 434796 (Why is no real title available?)
• A Robust and Efficient ILU that Incorporates the Growth of the Inverse Triangular Factors
• scientific article; zbMATH DE number 4197644 (Why is no real title available?)
• A Parallel Multistage ILU Factorization Based on a Hierarchical Graph Decomposition
• On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure

This page was built for publication: Parallelization of Robust Multigrid Methods: ILU Factorization and Frequency Decomposition Method

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