Lemma von Bramble-Hilbert

mathematischer Satz

In der Mathematik, besonders in der numerischen Analysis, schätzt das Bramble-Hilbert-Lemma, benannt nach James H. Bramble und Stephen R. Hilbert, den Fehler bei Approximation einer Funktion durch ein Polynom der maximalen Ordnung mit Hilfe der Ableitungen -ter Ordnung von ab. Sowohl der Approximationsfehler als auch die Ableitungen von werden durch -Normen auf einem beschränkten Gebiet im gemessen. In der klassischen numerischen Analysis entspricht dies einer Fehlerschranke mit Hilfe der zweiten Ableitungen von bei linearer Interpolation von . Jedoch gilt das Bramble-Hilbert-Lemma auch in höheren Dimensionen, und der Approximationsfehler und die Ableitungen von können dabei durch allgemeinere Normen gemessen werden, nämlich nicht nur in der Maximumnorm, sondern auch in gemittelten -Normen.

Zusätzliche Regularitätsannahmen an den Rand des Gebiets sind für das Lemma von Bramble-Hilbert erforderlich. Lipschitz-Stetigkeit des Randes ist hierfür ausreichend, insbesondere gilt das Lemma für konvexe Gebiete und -Gebiete.

Die Hauptanwendung des Lemmas von Bramble-Hilbert ist der Nachweis von Fehlerschranken mit Hilfe der Ableitungen bis zur -ten Ordnung für den Fehler bei Approximation durch einen Operator, der Polynome der Ordnung höchstens erhält. Das ist ein wesentlicher Schritt beim Nachweis von Fehlerschätzungen für die Finite-Elemente-Methode. Das Lemma von Bramble-Hilbert wird dort auf dem Gebiet angewandt, das aus einem Element besteht.

Formulierung

Bearbeiten

Es sei   ein beschränktes Gebiet im   mit Lipschitz-Rand und Durchmesser  . Weiter sei   beliebig und  .

Auf dem Sobolew-Raum  , verwendet man die Halbnorm

 

Das Lemma von Bramble-Hilbert besagt nun, dass zu jedem   ein Polynom   existiert, dessen Grad höchstens   beträgt, so dass die Ungleichung

 

mit einer Konstanten   erfüllt ist.

Bearbeiten