情報科学 › 研究のための計算の実務 › 精度の選び方

誤差の 3 項への分解

命題 2.3(「精度の選び方」§2) ・ ✓公理まで証明済み

I⊂RI\subset\mathbb{R} を開区間、f,fh:I→Rf,f_h:I\to\mathbb{R}、x,x^∈Ix,\hat x\in I、y^∈R\hat y\in\mathbb{R} とする。このとき

∣y^−f(x)∣≤∣y^−fh(x^)∣⏟丸め+∣fh(x^)−f(x^)∣⏟打ち切り+∣f(x^)−f(x)∣⏟データ|\hat y-f(x)|\le\underbrace{|\hat y-f_h(\hat x)|}_{\text{丸め}}+\underbrace{|f_h(\hat x)-f(\hat x)|}_{\text{打ち切り}}+\underbrace{|f(\hat x)-f(x)|}_{\text{データ}}

である。さらに、各項は次のように評価できる。

  1. (丸め)fhf_h が II 上微分可能で ∣fh′∣≤Lh|f_h'|\le L_h とする。y^=fh(x^+Δ)\hat y=f_h(\hat x+\Delta), x^+Δ∈I\hat x+\Delta\in I, ∣Δ∣≤η∣x^∣|\Delta|\le\eta|\hat x| となる Δ\Delta がある(fhf_h の計算の後退誤差が η\eta 以下)ならば、∣y^−fh(x^)∣≤Lh ∣x^∣ η|\hat y-f_h(\hat x)|\le L_h\,|\hat x|\,\eta。
  2. (打ち切り)定数 C≥0C\ge0, q>0q\gt0 があってすべての z∈Iz\in I で ∣fh(z)−f(z)∣≤Chq|f_h(z)-f(z)|\le Ch^q ならば、∣fh(x^)−f(x^)∣≤Chq|f_h(\hat x)-f(\hat x)|\le Ch^q。
  3. (データ)ff が II 上微分可能で ∣f′∣≤L|f'|\le L、∣x^−x∣≤ε∣x∣|\hat x-x|\le\varepsilon|x| ならば、∣f(x^)−f(x)∣≤L ∣x∣ ε|f(\hat x)-f(x)|\le L\,|x|\,\varepsilon。

本文で読む(証明と前後の説明)→

閉包の状態

✓ 公理まで証明済み

証明が使う定理を 前提 としてたどると、Rikai の中の証明だけで定義・公理(物理では基本仮定)までつながっています(前提の定理類 11 件、定義なども含めて 15 件)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

前提をたどる 証明が使う定理・定義(直接 1 件)

▸ を開くと、その項目の証明が使う前提が出ます。深い先は各項目のページでたどれます。

これを使っている定理

証明で明示的に参照している定理は、まだありません。

関連するノック 1 問