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

DOI10.1137/0912079zbMath0737.65021OpenAlexW2012556326MaRDI QIDQ3982113

Peter 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

convection-diffusion equationparallel algorithmsparallel implementationdistributed shared memoryILU factorizationILU smootherincomplete factorizationanisotropic LaplacianMIMD computersingularly perturbed elliptic problemsfrequency decomposition multigrid methodrobust multigrid methodsmultiple coarse grid corrections

Mathematics Subject Classification ID

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

Related Items

Parallelizable approximate solvers for recursions arising in preconditioning ⋮ On the parallelization of multi-grid methods using a non-overlapping domain decomposition data structure ⋮ Singularly perturbed problems in partial differential equations: A survey