A complex analysis based derivation of multigrid smoothing factors of lexicographic Gauss-Seidel

This thesis aims to present a unified framework for deriving analytical formulas for multigrid smoothing factors in arbitrary dimensions, under certain simplifying assumptions. To derive these expressions we rely on complex analysis and geometric considerations, using the maximum modulus principle a...

Full description

Bibliographic Details
Main Author: Hocking, Laird Robert
Language:English
Published: University of British Columbia 2011
Online Access:http://hdl.handle.net/2429/37012