数值分析中“先验”和“后验”误差估计之间有何区别?


16

我已经了解了有限元方法(也对其他数值方法有所了解),但我不知道这两个错误的确切定义以及它们之间的区别是什么?


5
先验(从拉丁语“从较早的地方开始”)估​​计仅取决于精确的估计,而不取决于所计算的近似解,因此可以在计算解决方案之前(理论上,如果实践中不这样做)进行评估。相反,后验(来自拉丁语“后面”)的估计取决于计算出的解决方案,而不取决于确切的解决方案,因此它们确实需要计算解决方案,但实际上可以在实践中进行评估。
— Christian Clason

1
@ChristianClason-将其作为答案!
— Wolfgang Bangerth '16

Answers:


24

‖u−uh‖≤C(h),
uuhhC(h)huuhhαh用于求解方程式或优化问题的或迭代方法(用迭代指数或代替k1/kh)。这种估计的目的是帮助回答以下问题:“如果我想进入精确解的,我必须选择多小?” ħ10−3h

先验估计与后验估计之间的差异为右侧:C(h)

  • 在先验估计中,右侧取决于(通常明确地)和u,而不取决于u h。例如,一个典型的先验估计泊松方程的有限元近似- Δ Ù = ˚F将具有形式 ‖ ü - ü ħ ‖ 大号2 ≤ c ^ H ^ 2 | ü | H 2, 常数chuuh−Δu=f

    ‖u−uh‖L2≤ch2|u|H2,
    c取决于域和网格的几何形状。原则上,可以在计算(因此得名)之前先评估右侧,因此您可以在求解任何事物之前选择h。实际上,无论是c还是| ü | H 2是已知的(首先是u是您要寻找的),但是有时您可以通过仔细地通过证明和|来获得c的阶数或大小估计。ü | 使用数据fuhhc|u|H2uc|u|f(已知)。主要用途是作为定性估计值-它告诉您,如果要将误差减小四分之一,则需要将减半。h
  • 在后验估计中,右侧取决于和u h,而不取决于u。一个简单的残余的基于泊松方程一个后验估计将是 ‖ ü - ü ħ ‖ 大号2 ≤ ç ħ ‖ ˚F + Δ Ü ħ ‖ ħ - 1, 在理论上可以被评估之后计算Ú ħ。实际上,H − 1huhu

    ‖u−uh‖L2≤ch‖f+Δuh‖H−1,
    uhH−1范数是有问题的计算,所以你进一步操纵的右手侧获得一个逐元素大号2(˚F ))结合 其中所述第一总和是在元件 ķ三角测量的, ħ ķ是大小 ķ,所述第二求和是在所有的元件边界 ˚F,和 Ĵ (∇ Ú ħ)表示的正常衍生物的跳跃 ü ħ跨 ˚F。现在,除了常数 c之外,在获得 u h之后就可以完全计算。所以再次使用主要是定性的-它告诉您哪些元素比其他元素产生更大的错误贡献,因此而不是减少 h
    ‖u−uh‖L2≤c(∑KhK2‖f+Δuh‖L2(K)+∑FhK3/2‖j(∇uh)‖L2(F)),
    KhKKFj(∇uh)uhFuhch统一地,您只需选择一些误差贡献较大的元素,然后通过细分将它们缩小。这是自适应有限元方法的基础。

正是我所需要的答案,非常感谢。
— Anh-Thi DINH 2016年
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.