17th GAMM-Seminar Leipzig on
Construction of Grid Generation Algorithms

Max-Planck-Institute for Mathematics in the Sciences
Inselstr. 22-26, D-04103 [O->]Leipzig
Phone: +49.341.9959.752, Fax: +49.341.9959.999

  17th GAMM-Seminar
February, 1st-3rd, 2001
  Abstracts ->
  All seminars  
  All proceedings  
  Abstract S. Sauter, Nadin Frauböse, Thu, 11.30-11.55 Previous Contents Next  
  Grid Generation, Stable Interpolation and Multigrid
S. Sauter, Nadin Frauböse (Uni Zürich)

In our talk, we present a multigrid method on a hierarchy of non-nested grids allowing the efficient solution of PDEs on complicated domains. The intergrid transfer operators (prolongation, restrictions) are based on interpolation on these non-nested grids. In general, the iterated interpolation on non-nested grids is not stable in the H1-norm. We present a grid-generator for complicated domains leading to a sequence of non-nested grids where the iterated interpolation is stable. Thus, the classical convergence theory of multigrid methods can be applied to prove the convergence of the multigrid solver.

    Previous Contents Next  

Last updated:
30.11.2004 Impressum
Concept, Design and Realisation
[O->]Jens Burmeister (Uni Kiel), Kai Helms (MPI Leipzig)
Valid HTML 4.0!