Local Fourier Analysis and Code Performance of Structured Multigrid Solvers for Systems of PDEs

David Alber (University of Illinois at Urbana-Champaign)
3315 DCL
Department of Computer Science
University of Illinois at Urbana-Champaign
1304 W. Springfield Ave.
Urbana, IL 61801
Jim Jones (Center for Applied Scientific Computing, LLNL)


Abstract

Our discussion concerns SysPFMG, a structured parallel multigrid solver for systems of PDEs. SysPFMG uses semi-coarsening and operator-based interpolation schemes like those in Dendy's black-box multigrid. The performance of the solver will be tested on model PDE systems problems, including an elasticity problem. The performance results will be compared with the expected performance predicted by local Fourier analysis.

This work was performed under the auspices of the U.S. Department of Energy by University of California Lawrence Livermore National Laboratory under Contract W-7405-Eng-48.