Scalable implementation of multigrid methods using partial semi-aggregation of coarse grids

2021 ◽  
Author(s):  
Ji-Hoon Kang
Keyword(s):  
Multigrid Methods ◽  
Coarse Grids

Potentialities of the Robust Multigrid Technique

2010 ◽  
Vol 10 (1) ◽  
pp. 87-94 ◽  
Author(s):  
S.I. Martynenko
Keyword(s):  
Load Balance ◽  
Unstructured Grids ◽  
Multigrid Methods ◽  
Structured Grids ◽  
Minimum Speed ◽  
Speed Up ◽  
Coarse Grids ◽  
Robust Multigrid ◽  
Geometric Nature

AbstractThe present paper discusses the parallelization of the robust multigrid technique (RMT) and the possible way of applying this to unstructured grids. As opposed to the classical multigrid methods, the RMT is a trivial method of parallelization on coarse grids independent of the smoothing iterations. Estimates of the minimum speed-up and parallelism efficiency are given. An almost perfect load balance is demonstrated in a 3D illustrative test. To overcome the geometric nature of the technique, the RMT is used as a preconditioner in solving PDEs on unstructured grids. The procedure of auxiliary structured grids generation is considered in details.

scholarly journals Multigrid methods for block‐Toeplitz linear systems: convergence analysis and applications

2020 ◽  
Author(s):  
Marco Donatelli ◽  
Paola Ferrari ◽  
Isabella Furci ◽  
Stefano Serra‐Capizzano ◽  
Debora Sesana
Keyword(s):  
Convergence Analysis ◽  
Linear Systems ◽  
Multigrid Methods

B‐Spline‐Based Monotone Multigrid Methods

2007 ◽  
Vol 45 (3) ◽  
pp. 1175-1199 ◽  
Author(s):  
Markus Holtz ◽  
Angela Kunoth
Keyword(s):  
Multigrid Methods ◽  
B Spline
Sign in / Sign up

Export Citation Format

Share Document