Was sind die Unterschiede zwischen 'a priori' und 'posteriori' Fehlerabschätzung in der numerischen Analyse?

16

Ich habe etwas über die Finite-Elemente-Methode gelernt (auch ein wenig über andere numerische Methoden), aber ich weiß nicht, wie genau diese beiden Fehler und deren Unterschiede definiert sind.

Anh-Thi DINH
quelle
5
A-priori-Schätzungen (vom Lateinischen "vom Vorherigen") hängen nur von der exakten, aber nicht von der berechneten Näherungslösung ab und können daher (theoretisch, wenn nicht in der Praxis) vor der Berechnung der Lösung bewertet werden. Umgekehrt hängen a posteriori-Schätzungen (vom lateinischen "vom späteren") von der berechneten Lösung ab, aber nicht von der genauen Lösung. Sie erfordern also die Berechnung der Lösung, können aber tatsächlich in der Praxis ausgewertet werden.
Christian Clason
1
@ ChristianClason - machen Sie dies eine Antwort!
Wolfgang Bangerth

Antworten:

23

U u h h C ( h ) h u u h h α h k 1 / k h 10 - 3 h

uuhC(h),
uuhhC(h)huuhhαh) oder iterative Methoden zur Lösung von Gleichungen oder Optimierungsproblemen (mit dem Iterationsindex - bzw. - anstelle von ). Der Sinn einer solchen Schätzung besteht darin, die Frage zu beantworten: "Wenn ich innerhalb von beispielsweise der exakten Lösung bleiben möchte, wie klein muss ich wählen ?"k1/kh103h

Der Unterschied zwischen a priori und a posterior Schätzungen ist in der Form der rechten Seite :C(h)

  • In a priori Schätzungen hängt die rechte Seite von (normalerweise explizit) und , aber nicht von . Eine typische a priori Schätzung für die Finite-Elemente-Approximation der Poisson-Gleichung hätte beispielsweise die Form mit einem konstanten abhängig von der Geometrie der Domäne und des Netzes. Im Prinzip kann die rechte Seite ausgewertet werden, bevor (daher der Name) berechnet wird , sodass Sie auswählen können, bevor Sie etwas lösen. In der Praxis ist weder noch bekannt (uhu - Δ U = f u - u h L 2c h 2 | u | H 2 , c u h h c | u | H 2 u c | u | f huhΔu=f

    uuhL2ch2|u|H2,
    cuhhc|u|H2uist das, wonach Sie in erster Linie suchen), aber manchmal können Sie Größenordnungsschätzungen für indem Sie die Beweise und für sorgfältig durchgehen unter Verwendung der Daten (die bekannt sind). Die Hauptverwendung ist eine qualitative Schätzung. Sie besagt, dass Sie halbieren müssen, wenn Sie den Fehler um den Faktor vier verringern möchten .c|u|fh
  • In a posteriori Schätzungen hängt die rechte Seite von und , aber nicht von . Ein einfacher Restbasierten ein posteriore Schätzwert für die Poisson-Gleichung sei könnten , die in Theorie wird nach Berechnung von ausgewertet . In der Praxis ist die Berechnung der -Norm problematisch, sodass Sie die rechte Seite weiter manipulieren müssen, um eine elementweise Bindung u h u u -huhuu H H - 1u - u h L 2c ( Σ K h 2 Kf + Δ u h L 2 ( K ) +

    uuhL2chf+ΔuhH1,
    uhH1KHKKFj(uh)uhFuhch
    uuhL2c(KhK2f+ΔuhL2(K)+FhK3/2j(uh)L2(F)),
    in dem die erste Summe über die Elemente der Triangulation, die Größe ist , die zweite Summe über alle Elementgrenzen und den Sprung des normalen Derivat des bezeichnet über . Dies ist nun vollständig berechenbar, nachdem , mit Ausnahme der Konstanten . Die Verwendung ist also wiederum hauptsächlich qualitativ: Sie gibt an, welche Elemente einen größeren Fehlerbeitrag liefern als andere. Anstatt einheitlich zu reduzieren , wählen Sie einfach einige Elemente mit großem Fehlerbeitrag aus und verkleinern diese, indem Sie sie unterteilen. Dies ist die Basis vonKhKKFj(uh)uhFuhchadaptive Finite-Elemente-Methoden .
Christian Clason
quelle
Diese Antwort ist genau das, was ich brauche, vielen Dank.
Anh-Thi DINH