[Home]   [  News]   [  Events]   [  People]   [  Research]   [  Education]   [Visitor Info]   [UCSD Only]   [Admin]
Home > Events > CCoM > Abstract
Search this site:

Randolph E. Bank
Philip E. Gill
Michael Holst

Administrative Contact:
Terry Le

Office: AP&M 7431
Phone: (858)534-9813
Fax: (858)534-5273
E-mail: tele@ucsd.edu
Algebraic Multigrid: theory and practice

James Brannick
Penn State University


This talk gives an overview of recent progress made in the design and analysis of algebraic multigrid methods. The focus is on the setup algorithm that automatically constructs the multilevel hierarchy used in the solve phase. A sharp two-grid theory is introduced and then used to derive various quality measures of the coarse spaces constructed by the setup algorithm, based on the ideas of compatible relaxation, a related identity that assumes the use of the so-called ideal interpolation operator, and an optimal form of classical algebraic multigrid interpolation that gives the best possible two-grid convergence rate. Various numerical results are presented to illustrate these theoretical results. As a test problem, we focus on a finite volume discretization of a scalar diffusion problem with highly varying (discontinuous) diffusion coefficient.

Tuesday, March 8, 2016
11:00AM AP&M 2402