Petrov-Galerkin-Finite-Elemente-Methoden zur Zeitdiskretisierung parabolischer partieller Differentialgleichungen

Inhaltsverzeichnis

1 Einleitung

2 Problemformulierung

3 Galerkin-Zeitdiskretisierung

4 Superkonvergenzeigenschaften

5 Newton-Verfahren zur Lösung des diskretisierten Gleichungssystems

6 Eine erste Entkopplungsvariante

6.1 Inexakter Löser der linearen Subprobleme

6.2 Konvergenz der inexakten Newton-Iteration

6.3 Realisierungen erster und zweiter Ordnung

7 Eine zweite Entkopplungsvariante

7.1 Approximation der Koeffizientenmatrix

7.2 Single-Newton-Iteration

7.3 Fehleranalyse

8 Numerische Resultate

9 Fazit und Ausblick

Zielsetzung & Themen

Die Bachelorarbeit befasst sich mit der effizienten numerischen Lösung von parabolischen partiellen Differentialgleichungen, wobei ein besonderer Schwerpunkt auf der zeitlichen Galerkin-Diskretisierung sowie der Entwicklung und Analyse von Entkopplungsvarianten für das resultierende Newton-Verfahren liegt.

• Zeitliche Diskretisierung parabolischer Probleme mittels cG(r)-Verfahren
• Formulierung und Lösung der nichtlinearen Gleichungssysteme durch Newton-Verfahren
• Entwicklung und Vergleich zweier Entkopplungsstrategien zur effizienten Berechnung
• Fehleranalyse und Untersuchung der Superkonvergenzeigenschaften
• Numerische Validierung der Methoden anhand linearer und nichtlinearer Problemstellungen

Auszug aus dem Buch

Zusammenfassung der Kapitel

1 Einleitung: Historischer Abriss der Finite-Elemente-Methode und Einordnung der Arbeit im Rahmen der Independent Studies an der TU München.

2 Problemformulierung: Definition des funktionalanalytischen Rahmens für die untersuchte Klasse parabolischer Differentialgleichungen inklusive der schwachen Formulierung.

3 Galerkin-Zeitdiskretisierung: Einführung der semidiskreten cG(r)-Formulierung und der vollständig diskretisierten Variante mittels finiter Elemente.

4 Superkonvergenzeigenschaften: Analyse der Konvergenzeigenschaften des cG(r)-Verfahrens an ausgezeichneten Punkten wie Stützstellen.

5 Newton-Verfahren zur Lösung des diskretisierten Gleichungssystems: Herleitung und Formulierung des Newton-Verfahrens zur Lösung der nichtlinearen Systeme.

6 Eine erste Entkopplungsvariante: Vorstellung einer auf Blockelimination basierenden Entkopplungsmethode zur Vermeidung der vollständigen Systemassemblierung.

7 Eine zweite Entkopplungsvariante: Analyse der Single-Newton-Iteration, welche auf einer Approximation der Koeffizientenmatrix basiert.

8 Numerische Resultate: Umfangreiche experimentelle Überprüfung der vorgestellten Methoden an linearen und nichtlinearen Testbeispielen.

9 Fazit und Ausblick: Zusammenfassung der Ergebnisse und Diskussion offener Fragen zur weiteren Optimierung und Anwendung.

Schlüsselwörter

Parabolische Differentialgleichungen, Galerkin-Zeitdiskretisierung, cG(r)-Verfahren, Newton-Verfahren, Entkopplungsvarianten, Blockelimination, Single-Newton-Iteration, Superkonvergenz, Finite-Elemente-Methode, Numerische Realisierung, Fehleranalyse, Kontraktionsraten, Stabilität, Zeitdiskretisierung, Numerische Resultate.

Häufig gestellte Fragen

Worum geht es in dieser Bachelorarbeit grundsätzlich?

Die Arbeit beschäftigt sich mit der numerischen Lösung von parabolischen partiellen Differentialgleichungen, speziell mit der Zeitdiskretisierung durch stetige Galerkin-Verfahren (cG(r)) und effizienten Lösungsalgorithmen für die dabei auftretenden nichtlinearen Gleichungssysteme.

Was sind die zentralen Themenfelder der Arbeit?

Zentrale Themen sind die mathematische Formulierung, die Anwendung des Newton-Verfahrens zur Lösung diskretisierter Systeme, die Entwicklung von Entkopplungsstrategien zur Reduktion des Rechenaufwands sowie die Fehler- und Konvergenzanalyse dieser Verfahren.

Was ist das primäre Ziel der Forschungsarbeit?

Das primäre Ziel ist es, effiziente numerische Realisierungen für das cG(r)-Verfahren zu entwickeln, insbesondere durch die Entkopplung der zu lösenden Newton-Update-Systeme, und die Qualität dieser Approximationen theoretisch und numerisch zu belegen.

Welche wissenschaftliche Methode wird primär verwendet?

Es wird die Methode der finiten Elemente in Verbindung mit einer zeitlichen cG(r)-Diskretisierung verwendet. Zur Lösung der nichtlinearen Probleme kommen inexakte Newton-Verfahren zum Einsatz.

Was wird im Hauptteil der Arbeit behandelt?

Im Hauptteil werden nach der mathematischen Problemstellung das Galerkin-Verfahren und Superkonvergenzeigenschaften analysiert. Es folgen zwei unterschiedliche Entkopplungsansätze (Blockelimination und Single-Newton-Iteration) sowie umfangreiche numerische Tests an linearen und nichtlinearen Modellproblemen.

Welche Schlüsselwörter charakterisieren diese Arbeit?

Die Arbeit lässt sich durch Begriffe wie Zeitdiskretisierung, Petrov-Galerkin-Methoden, Newton-Verfahren, Entkopplung, Konvergenzanalyse und Finite-Elemente-Methode charakterisieren.

Wie unterscheidet sich die erste Entkopplungsvariante von der zweiten?

Die erste Variante nutzt eine Blockelimination zur Entkopplung, während die zweite Variante (Single-Newton-Iteration) auf einer Approximation der Koeffizientenmatrix durch eine Matrix mit einem r-fachen Eigenwert beruht, um die Entkopplung in Zeitkomponenten zu erreichen.

Welche Rolle spielt die Superkonvergenz für das Verfahren?

Die Superkonvergenz beschreibt den Effekt, dass an bestimmten Stellen (wie Stütz- oder Gauss-Lobatto-Punkten) eine höhere Konvergenzrate erreicht wird, was für die Effizienz und Genauigkeit der numerischen Lösung von entscheidender Bedeutung ist.

Wie werden die numerischen Ergebnisse evaluiert?

Die Evaluation erfolgt durch Messung der Fehler in der L2- und L-unendlich-Norm sowie durch die Berechnung der experimentellen Konvergenzordnung (EOC) und den Vergleich der erzielten Kontraktionsraten mit den theoretischen Schranken.