next up previous
Next: About this document ...

Jeremy Tillay
Analysis of Segmental Refinement Multigrid (SRMG)

Department of Computational and Applied Mathematics
Rice University
6100 S Main St MS-134
Houston
TX 77005
jrt6@rice.edu
Mark Adams
Matthew Knepley

We provide a justification for the fully uncoupled solution of subdomains in SRMG in the simplified setting using a spectral discretization on the square. We estimate all constants, and provide an explicit bound on the halo size necessary at each mesh level in order to reduce algebraic error to the scale of discretization error with one full multigrid cycle, or textbook multigrid efficiency.





root 2016-02-22