On efficient a posteriori error analysis for variational inequalities
Effiziente und zuverlässige a posteriori Fehlerabschätzungen sind eine Hauptzutat für die effiziente numerische Berechnung von Lösungen zu Variationsungleichungen durch die Finite-Elemente-Methode. Die vorliegende Arbeit untersucht zuverlässige und effiziente Fehlerabschätzungen für beliebige Fi...
Main Author: | |
---|---|
Other Authors: | |
Format: | Doctoral Thesis |
Language: | English |
Published: |
Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät
2016
|
Subjects: | |
Online Access: | http://edoc.hu-berlin.de/18452/18287 http://nbn-resolving.de/urn:nbn:de:kobv:11-100241914 http://dx.doi.org/10.18452/17635 |
id |
ndltd-HUMBOLT-oai-edoc.hu-berlin.de-18452-18287 |
---|---|
record_format |
oai_dc |
collection |
NDLTD |
language |
English |
format |
Doctoral Thesis |
sources |
NDLTD |
topic |
Variationsungleichungen a posteriori analysis konforme finite-elemente Methode nicht-konforme finite-elemente Methode gemischte finite-elemente Methode Hindernisproblem Signorini Problem Bingham Strömungsproblem variational inequalities a posteriori error analysis conforming finite element method non-conforming finite element method mixed finite element method obstacle problem Signorini problem Bingham flow problem 510 Mathematik 27 Mathematik SK 910 ddc:510 |
spellingShingle |
Variationsungleichungen a posteriori analysis konforme finite-elemente Methode nicht-konforme finite-elemente Methode gemischte finite-elemente Methode Hindernisproblem Signorini Problem Bingham Strömungsproblem variational inequalities a posteriori error analysis conforming finite element method non-conforming finite element method mixed finite element method obstacle problem Signorini problem Bingham flow problem 510 Mathematik 27 Mathematik SK 910 ddc:510 Köhler, Karoline Sophie On efficient a posteriori error analysis for variational inequalities |
description |
Effiziente und zuverlässige a posteriori Fehlerabschätzungen sind eine Hauptzutat für die effiziente numerische Berechnung von Lösungen zu Variationsungleichungen durch die Finite-Elemente-Methode. Die vorliegende Arbeit untersucht zuverlässige und effiziente Fehlerabschätzungen für beliebige Finite-Elemente-Methoden und drei Variationsungleichungen, nämlich dem Hindernisproblem, dem Signorini Problem und dem Bingham Problem in zwei Raumdimensionen. Die Fehlerabschätzungen hängen vom zum Problem gehörenden Lagrange Multiplikator ab, der eine Verbindung zwischen der Variationsungleichung und dem zugehörigen linearen Problem darstellt. Effizienz und Zuverlässigkeit werden bezüglich eines totalen Fehlers gezeigt. Die Fehleranschätzungen fordern minimale Regularität. Die Approximation der exakten Lösung erfüllt die Dirichlet Randbedingungen und die Approximation des Lagrange Multiplikators ist nicht-positiv im Falle des Hindernis- und Signoriniproblems, und hat Betrag kleiner gleich 1 für das Bingham Problem. Dieses allgemeine Vorgehen ermöglicht das Einbinden nicht-exakter diskreter Lösungen, welche im Kontext dieser Ungleichungen auftreten. Aus dem Blickwinkel der Anwendungen ist Effizienz und Zuverlässigkeit im Bezug auf den Fehler der primalen Variablen in der Energienorm von großem Interesse. Solche Abschätzungen hängen von der Wahl eines effizienten diskreten Lagrange Multiplikators ab. Im Falle des Hindernis- und Signorini Problems werden postive Beispiele für drei Finite-Elemente Methoden, der konformen Courant Methode, der nicht-konformen Crouzeix-Raviart Methode und der gemischten Raviart-Thomas Methode niedrigster Ordnung hergeleitet. Partielle Resultate liegen im Fall des Bingham Problems vor. Numerischer Experimente heben die theoretischen Ergebnisse hervor und zeigen Effizienz und Zuverlässigkeit. Die numerischen Tests legen nahe, dass der aus den Abschätzungen resultierende adaptive Algorithmus mit optimaler Konvergenzrate konvergiert. === Efficient and reliable a posteriori error estimates are a key ingredient for the efficient numerical computation of solutions for variational inequalities by the finite element method. This thesis studies such reliable and efficient error estimates for arbitrary finite element methods and three representative variational inequalities, namely the obstacle problem, the Signorini problem, and the Bingham problem in two space dimensions. The error estimates rely on a problem connected Lagrange multiplier, which presents a connection between the variational inequality and the corresponding linear problem. Reliability and efficiency are shown with respect to some total error. Reliability and efficiency are shown under minimal regularity assumptions. The approximation to the exact solution satisfies the Dirichlet boundary conditions, and an approximation of the Lagrange multiplier is non-positive in the case of the obstacle and Signorini problem and has an absolute value smaller than 1 for the Bingham flow problem. These general assumptions allow for reliable and efficient a posteriori error analysis even in the presence of inexact solve, which naturally occurs in the context of variational inequalities. From the point of view of the applications, reliability and efficiency with respect to the error of the primal variable in the energy norm is of great interest. Such estimates depend on the efficient design of a discrete Lagrange multiplier. Affirmative examples of discrete Lagrange multipliers are presented for the obstacle and Signorini problem and three different first-order finite element methods, namely the conforming Courant, the non-conforming Crouzeix-Raviart, and the mixed Raviart-Thomas FEM. Partial results exist for the Bingham flow problem. Numerical experiments highlight the theoretical results, and show efficiency and reliability. The numerical tests suggest that the resulting adaptive algorithms converge with optimal convergence rates. |
author2 |
Carstensen, Carsten |
author_facet |
Carstensen, Carsten Köhler, Karoline Sophie |
author |
Köhler, Karoline Sophie |
author_sort |
Köhler, Karoline Sophie |
title |
On efficient a posteriori error analysis for variational inequalities |
title_short |
On efficient a posteriori error analysis for variational inequalities |
title_full |
On efficient a posteriori error analysis for variational inequalities |
title_fullStr |
On efficient a posteriori error analysis for variational inequalities |
title_full_unstemmed |
On efficient a posteriori error analysis for variational inequalities |
title_sort |
on efficient a posteriori error analysis for variational inequalities |
publisher |
Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät |
publishDate |
2016 |
url |
http://edoc.hu-berlin.de/18452/18287 http://nbn-resolving.de/urn:nbn:de:kobv:11-100241914 http://dx.doi.org/10.18452/17635 |
work_keys_str_mv |
AT kohlerkarolinesophie onefficientaposteriorierroranalysisforvariationalinequalities |
_version_ |
1719198136917819392 |
spelling |
ndltd-HUMBOLT-oai-edoc.hu-berlin.de-18452-182872019-06-03T15:09:01Z On efficient a posteriori error analysis for variational inequalities Köhler, Karoline Sophie Carstensen, Carsten Schröder, Andreas Nataraj, Neela Variationsungleichungen a posteriori analysis konforme finite-elemente Methode nicht-konforme finite-elemente Methode gemischte finite-elemente Methode Hindernisproblem Signorini Problem Bingham Strömungsproblem variational inequalities a posteriori error analysis conforming finite element method non-conforming finite element method mixed finite element method obstacle problem Signorini problem Bingham flow problem 510 Mathematik 27 Mathematik SK 910 ddc:510 Effiziente und zuverlässige a posteriori Fehlerabschätzungen sind eine Hauptzutat für die effiziente numerische Berechnung von Lösungen zu Variationsungleichungen durch die Finite-Elemente-Methode. Die vorliegende Arbeit untersucht zuverlässige und effiziente Fehlerabschätzungen für beliebige Finite-Elemente-Methoden und drei Variationsungleichungen, nämlich dem Hindernisproblem, dem Signorini Problem und dem Bingham Problem in zwei Raumdimensionen. Die Fehlerabschätzungen hängen vom zum Problem gehörenden Lagrange Multiplikator ab, der eine Verbindung zwischen der Variationsungleichung und dem zugehörigen linearen Problem darstellt. Effizienz und Zuverlässigkeit werden bezüglich eines totalen Fehlers gezeigt. Die Fehleranschätzungen fordern minimale Regularität. Die Approximation der exakten Lösung erfüllt die Dirichlet Randbedingungen und die Approximation des Lagrange Multiplikators ist nicht-positiv im Falle des Hindernis- und Signoriniproblems, und hat Betrag kleiner gleich 1 für das Bingham Problem. Dieses allgemeine Vorgehen ermöglicht das Einbinden nicht-exakter diskreter Lösungen, welche im Kontext dieser Ungleichungen auftreten. Aus dem Blickwinkel der Anwendungen ist Effizienz und Zuverlässigkeit im Bezug auf den Fehler der primalen Variablen in der Energienorm von großem Interesse. Solche Abschätzungen hängen von der Wahl eines effizienten diskreten Lagrange Multiplikators ab. Im Falle des Hindernis- und Signorini Problems werden postive Beispiele für drei Finite-Elemente Methoden, der konformen Courant Methode, der nicht-konformen Crouzeix-Raviart Methode und der gemischten Raviart-Thomas Methode niedrigster Ordnung hergeleitet. Partielle Resultate liegen im Fall des Bingham Problems vor. Numerischer Experimente heben die theoretischen Ergebnisse hervor und zeigen Effizienz und Zuverlässigkeit. Die numerischen Tests legen nahe, dass der aus den Abschätzungen resultierende adaptive Algorithmus mit optimaler Konvergenzrate konvergiert. Efficient and reliable a posteriori error estimates are a key ingredient for the efficient numerical computation of solutions for variational inequalities by the finite element method. This thesis studies such reliable and efficient error estimates for arbitrary finite element methods and three representative variational inequalities, namely the obstacle problem, the Signorini problem, and the Bingham problem in two space dimensions. The error estimates rely on a problem connected Lagrange multiplier, which presents a connection between the variational inequality and the corresponding linear problem. Reliability and efficiency are shown with respect to some total error. Reliability and efficiency are shown under minimal regularity assumptions. The approximation to the exact solution satisfies the Dirichlet boundary conditions, and an approximation of the Lagrange multiplier is non-positive in the case of the obstacle and Signorini problem and has an absolute value smaller than 1 for the Bingham flow problem. These general assumptions allow for reliable and efficient a posteriori error analysis even in the presence of inexact solve, which naturally occurs in the context of variational inequalities. From the point of view of the applications, reliability and efficiency with respect to the error of the primal variable in the energy norm is of great interest. Such estimates depend on the efficient design of a discrete Lagrange multiplier. Affirmative examples of discrete Lagrange multipliers are presented for the obstacle and Signorini problem and three different first-order finite element methods, namely the conforming Courant, the non-conforming Crouzeix-Raviart, and the mixed Raviart-Thomas FEM. Partial results exist for the Bingham flow problem. Numerical experiments highlight the theoretical results, and show efficiency and reliability. The numerical tests suggest that the resulting adaptive algorithms converge with optimal convergence rates. 2016-11-14 doctoralThesis doc-type:doctoralThesis http://edoc.hu-berlin.de/18452/18287 urn:nbn:de:kobv:11-100241914 http://dx.doi.org/10.18452/17635 BV043885616 eng Namensnennung - Keine kommerzielle Nutzung - Weitergabe unter gleichen Bedingungen http://creativecommons.org/licenses/by-nc-sa/3.0/de/ application/pdf Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät |