本文へ移動
ISEGORIABenjamin Haire
English

ISEGORIA / 数学百科事典

数値解析:計算が誤解を招くとき

時間刻み・桁落ち・補間誤差を調べます。

前提知識: 微積分と初歩的な微分方程式

予想してから操作し、計算例と問いで理解を確かめてください。グラフは数式の図示であり、証明ではありません。

1. 精度と安定性

陽的オイラー法、4次ルンゲ・クッタ法、陰的オイラー法を指数減衰の厳密解と比較します。どの方法も1ステップごとに解を一定の倍率 R(−5h) 倍し、右の図にその倍率を描きます。h を動かし、倍率が |R| < 1 の帯から出て、真の解は減衰するのに数値解が増大する点を探します。

計算例. h=0.5 のオイラー法は毎回−1.5倍になり、発散します。

注意点. 高次の方法でも任意の刻み幅で安定とは限りません。RK4 は陽解法で、h ≈ 0.557 を超えると破綻します。陰的オイラー法はどの h でも減衰しますが、安定であることは正確であることとは違います。

この方程式でオイラー法が厳密に安定となる刻み幅の区間は?

|1−5h|<1 より 0<h<0.4 です。

参考文献: Jiří Lebl · Notes on Diffy Qs, Numerical Methods

2. 近い数を引くとき

直接計算と有理化した等価な式を比較します。x が小さくなるほど √(1 + x) と 1 は先頭の多くの桁で一致し、引き算がそれらの桁を捨ててしまいます。桁の表で、直接計算の分子のどの桁が残るかを確かめます。

計算例. x=10⁻¹⁶ では通常の倍精度で 1+x が1に丸められ、直接計算の分子が0になります。

注意点. 誤差は安定な等価式を基準にしています。任意精度計算による保証ではありません。

xを小さくすれば数値的な極限の推定は必ず改善しますか?

いいえ。打切り誤差が小さくなる一方、丸め誤差が支配的になることがあります。

参考文献: David Goldberg · Floating-Point Arithmetic

3. 標本点の置き方が重要

ルンゲ関数を多項式で補間します。等間隔点と端点付近に集まるチェビシェフ・ロバット点を比較し、もう一方の点による補間は破線で描きます。右の図は次数を上げたときの最大誤差を追います。一方は発散し、もう一方は収束します。

計算例. 10次の等間隔補間は端点付近で大きく振動します。

注意点. 表示する最大誤差は標本上の値で、厳密な上限ではありません。点を増やすだけで改善するとは限りません。

すべての点で完全に一致しても誤解を招くのはなぜですか?

点の間で大きく振動し得るためです。データへの一致と関数全体の近似は別の要件です。

参考文献: Chebfun · Approximation Theory, §4.7

次に読む

線形代数:変換の幾何フーリエ解析:波で関数を作る力学系:安定性とカオス最適化:最良の選択の幾何確率:不確実性から学ぶ群論:対称性を代数にする代数的位相幾何:穴を見つける数論:整数のパターングラフ理論:経路・木・ネットワーク偏微分方程式:動く場情報理論:不確実性と符号変分法:経路と原理古典力学:運動と力電磁気学:場と誘導光学:光線・波・色熱力学:エネルギー・仕事・エントロピー量子力学:振幅とスピン複素解析:写像・留数・調和場流体力学:流れ・圧力・渦度統計と推測:データの中の信号特殊相対性理論:空間・時間・光微分幾何:曲率と形統計力学:ミクロ状態と温度測度論:大きさ・近似・収束マルコフ連鎖:遷移・定常性・吸収微分形式:循環・カール・引き戻し一般相対性理論:曲率・時計・光関数解析:ノルム・射影・作用素プラズマ物理:遮蔽・軌道・波リー群とリー代数:連続的な対称性ハミルトン力学:相空間とその幾何確率過程:ブラウン運動とノイズ固体物理:結晶の中の波制御理論:フィードバック・極・安定性論理と計算可能性:何が計算できるか双曲幾何:平行線が増える世界剛体力学:回転・転倒・歳差楕円曲線:足し算ができる幾何原子物理:軌道とスペクトル四元数:掛け算としての回転押し出しと引き戻し:写像を通した積分結び目理論:絡まりを見分けるフラクタル幾何:整数の間の次元量子情報:もつれとその限界宇宙論:膨張する宇宙セル・オートマトン:局所規則から生まれる計算複雑系:単純な多数の部品から生まれる秩序ガロア理論:方程式の対称性磁性とイジング模型:整列から生まれる秩序振動子と脱進機:時計はどうやって時を刻むか歯車と機構:運動を正確に伝える水晶振動子:時を刻む結晶スピーカー:ムービングコイル型ドライバーフィルターとクロスオーバー:音をドライバーに振り分ける室内音響:部屋はスピーカーの一部ウェーブレット:信号を拡大して見るレーザー物理:自らを複製する光表現論:行列として作用する群半導体物理:バンド・ドーピング・接合

数学百科事典に戻る