Computational Math Seminar: Wayne Mitchell
Algebraic Multigrid with Domain Decomposition
Wayne Mitchell
Applied Mathematics,Ìý
Date and time:Ìý
Tuesday, September 29, 2015 - 11:00am
³¢´Ç³¦²¹³Ù¾±´Ç²Ô:Ìý
GRVW 105
´¡²ú²õ³Ù°ù²¹³¦³Ù:Ìý
Full multigrid (FMG) is a well known algorithm which is capable of solving a wide class of partial differential equations to discretization accuracy with O(n) computational cost. When computing in parallel, however, FMG suffers from O(log(P)^2) communication cost. As such, FMG is not widely used by the parallel computing community. We present a new algorithm, Algebraic Multigrid with Domain Decomposition (AMG-DD), as a new method for obtaining discretization error in parallel in a fixed number of cycles with O(log(P)) communication cost.