Computational Math Seminar: Wayne Mitchell

Algebraic Multigrid with Domain Decomposition

Wayne Mitchell

Applied Mathematics, University of Colorado Boulder

Date and time: 

Tuesday, September 29, 2015 - 11:00am

Location: 

GRVW 105

Abstract: 

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.