Performance Enhancements and Parallel Algorithms for Two Multilevel Preconditioners

DOI10.1137/0914055zbMath0786.65025MaRDI QIDQ3140145

Howard C. Elman, Xian-Zhong Guo

Publication date: 3 May 1994

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

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

zbMATH Keywords

parallel algorithm; preconditioned conjugate gradient method; multilevel preconditioners; Numerical results; hierarchical basis

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

35J25: Boundary value problems for second-order elliptic equations

65F10: Iterative numerical methods for linear systems

65F35: Numerical computation of matrix norms, conditioning, scaling

65Y05: Parallel numerical computation

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

Experience in implementing the algebraic multilevel iteration method on a SIMD-type computer, Parallel preconditioning based on \(h\)-hierarchical finite elements with application to acoustics