Robust Multilevel Preconditioners for PDEs with Jump Coefficients
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
Center for Computational Mathematics9500 Gilman Dr. #0112La Jolla, CA 92093-0112Tel: (858)534-9056