数学 › 数値解析の基礎 › 条件数と安定性

前進誤差と後退誤差の関係

定理 4.3(「条件数と安定性」§4) ・ ✓公理まで証明済み

U⊂RnU\subset\mathbb{R}^n を開集合、f:U→Rmf:U\to\mathbb{R}^m、x∈U\boldsymbol{x}\in U, x≠0\boldsymbol{x}\ne\boldsymbol{0}, f(x)≠0f(\boldsymbol{x})\ne\boldsymbol{0} とし、y^=f(x+Δx)\hat{\boldsymbol{y}}=f(\boldsymbol{x}+\Delta\boldsymbol{x})(x+Δx∈U\boldsymbol{x}+\Delta\boldsymbol{x}\in U)とする。

  1. (1 次の評価) ff が x\boldsymbol{x} で全微分可能なら ∥y^−f(x)∥∥f(x)∥≤κ(x)∥Δx∥∥x∥+R(Δx),lim⁡Δx→0R(Δx)∥Δx∥=0\frac{\|\hat{\boldsymbol{y}}-f(\boldsymbol{x})\|}{\|f(\boldsymbol{x})\|}\le\kappa(\boldsymbol{x})\frac{\|\Delta\boldsymbol{x}\|}{\|\boldsymbol{x}\|}+R(\Delta\boldsymbol{x}),\qquad\lim_{\Delta\boldsymbol{x}\to\boldsymbol{0}}\frac{R(\Delta\boldsymbol{x})}{\|\Delta\boldsymbol{x}\|}=0 を満たす R≥0R\ge0(x\boldsymbol{x} と ff だけで決まり、Δx≠0\Delta\boldsymbol{x}\ne\boldsymbol{0} で定義される)がある。これを o(∥Δx∥)o(\|\Delta\boldsymbol{x}\|) の項と呼ぶ。
  2. (非漸近の評価) 線分 L={x+tΔx:0≤t≤1}L=\{\boldsymbol{x}+t\Delta\boldsymbol{x}:0\le t\le1\} が UU に含まれ、ff が LL の各点で全微分可能なら ∥y^−f(x)∥∥f(x)∥≤(sup⁡z∈L∥Jf(z)∥ ∥x∥∥f(x)∥)∥Δx∥∥x∥.\frac{\|\hat{\boldsymbol{y}}-f(\boldsymbol{x})\|}{\|f(\boldsymbol{x})\|}\le\left(\sup_{\boldsymbol{z}\in L}\frac{\|J_f(\boldsymbol{z})\|\,\|\boldsymbol{x}\|}{\|f(\boldsymbol{x})\|}\right)\frac{\|\Delta\boldsymbol{x}\|}{\|\boldsymbol{x}\|}.
  3. (成分ごと) m=1m=1 で、2 と同じ仮定のもとで ∣y^−f(x)∣∣f(x)∣≤(sup⁡z∈L1∣f(x)∣∑i=1n∣xi∣∣∂f∂xi(z)∣)ηx(Δx).\frac{|\hat y-f(\boldsymbol{x})|}{|f(\boldsymbol{x})|}\le\left(\sup_{\boldsymbol{z}\in L}\frac{1}{|f(\boldsymbol{x})|}\sum_{i=1}^n|x_i|\left|\frac{\partial f}{\partial x_i}(\boldsymbol{z})\right|\right)\eta_{\boldsymbol{x}}(\Delta\boldsymbol{x}).

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

閉包の状態

✓ 公理まで証明済み

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

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

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

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

これを使っている定理 証明で参照している 2 件

関連するノック 5 問