##### Department of Mathematics,

University of California San Diego

****************************

### Nonlinear PDE Colloquium

## Ludmil Zikatanov

#### Pennsylvania State University, Department of Mathematics

## On the convergence of multilevel methods for elliptic problems

##### Abstract:

In this talk we present results related to the convergence of multilevel/multigrid methods, applied to symmetric positive definite linear systems. The presentation is based on the subspace correction framework. The abstract theory is applied to examples coming from finite element discretizations of scalar elliptic partial differential equations and we show how some of the known estimates of the convergence rate of the multigrid method can be obtained in a straightforward fashion. We also discuss some relations between a multiplicative Schwarz method convergence and the condition number of the corresponding additive Schwarz preconditioner.

Host: Michael Holst

### May 4, 2006

### 11:00 AM

### AP&M 7321

****************************