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


Directors:
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
Robust Multilevel Preconditioners for PDEs with Jump Coefficients

Yunrong Zhu
UCSD

Abstract:

It was an open problem that how to make multigrid/DD methods convergence (nearly) uniformly for the elliptic equations with strongly discontinuous coefficients. Recently, we proved that the multilevel and DD preconditioners lead to a nearly uniform convergent preconditioned conjugate gradient methods. In this talk, I will present the theoretical and numerical justification of these results. As an application of these elliptic solvers, I will also present the auxiliary space preconditioners (Hiptmair and Xu 2007) for H(curl) and H(div) systems, which convert solving H(curl) or H(div) systems into solving several Poisson equations. Another way to interpret these preconditioners is to cast the H(curl) and H(div) systems into a compatible discretization framework. Using this framework, I will derive the algorithm for solving H(div) systems, and use it to solve the mixed formulation of Poisson equation by augmented Lagrange method.

Tuesday, October 28, 2008
11:00AM AP&M 2402