Multigrid (MG)5 ECTS
(Prüfungsordnungsmodul: Vertiefungsmodul Systemsimulation)

Lehrveranstaltungen:

• • Multigrid
    (Vorlesung mit Übung, 2 SWS, Harald Köstler, Fr, 16:00 - 18:00, 01.150-128; VL kann ggfs. nach Absprache mit den Teilnehmern auf 14:00-16:00 vorverlegt werden; erste VL findet am 27.4. statt)
  • Exercises in Multigrid
    (Übung, 1 SWS, Christoph Pflaum et al., Fr, 11:00 - 13:00, 00.131)

Empfohlene Voraussetzungen:

• Diskretisierung Partieller Differentialgleichungen

• Grundlagen der Numerik

Inhalt:

• Multigrid algorithm for solving partial differential equations and other applications

  • Multigrid for finite difference discretization and finite element discretization

  • algebraic multigrid (AMG)

  • local mode analysis

  • robust multigrid alrorithms

  • convergence analysis

Lernziele und Kompetenzen:

• Algorithmisches Verständnis von Mehrgitterverfahren

• Theoretische Analyse von Mehrgitterverfahren

Literatur:

• D. Braess. Finite Elemente. (1997)

  • William L. Briggs, Van Emden Henson, and Steve F. McCormick. A Multigrid Tutorial, Second Edition. Frontiers in Applied Mathematics. SIAM, Philadelphia, 2000.

  • W. Hackbusch. Iterative L¨osung großer schwachbesetzter Gleichungssysteme. Teubner, Stuttgart, 1991.

Weitere Informationen:

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:

1. Informatik (Master of Science)
   (Po-Vers. 2010 | Wahlpflichtbereich | Säule der theoretisch orientierten Vertiefungsrichtungen | Vertiefungsmodul Systemsimulation)

Studien-/Prüfungsleistungen:

Multigrid_

, benotet

Erstablegung: SS 2012, 1. Wdh.: WS 2012/2013, 2. Wdh.: keine Wiederholung

1. Prüfer:

Harald Köstler