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...

Full description

Bibliographic Details
Main Author: Köhler, Karoline Sophie
Other Authors: Carstensen, Carsten
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