
二分法・ニュートン法・補間――近似値を計算する方法
式から厳密な答えを直接出せない場合でも、近似値を反復して求められます。どの条件で近づくのかと、何を誤差として測るかが重要です。
数値計算と誤差の物差し
正確な意味: 数値計算は数値を用いて解や近似解を求める計算です。絶対誤差は近似値と真値の差の絶対値、相対誤差はそれを真値の絶対値で割ったものです。真値0ではこの相対誤差は定義できません。
ざっくり言うと: 何だけずれたかと、元の大きさに対して何割ずれたかを分けます。
丸め誤差は有限桁への丸めによる差、打切り誤差は無限級数や反復・連続量の計算を有限の手順で近似するための差です。桁落ちは近い値の差などで有効桁が失われる現象、情報落ちは大きさの違う値の加減算で小さい値の影響が残らない現象です。
用途・問題での見方: 真値100に対して近似値99なら絶対誤差1、相対誤差0.01=1%です。誤差の原因を計算方法・有限桁・演算の組合せに分けて考えます。
二分法とニュートン法
正確な意味: 二分法は、連続な関数fについてf(a)とf(b)の符号が異なる区間を半分に分け、根を含む側を残してf(x)=0の解を絞る方法です。
ざっくり言うと: 答えを挟んだ区間を半分ずつ狭めます。
ニュートン法は接線を使う反復法で、xの次の値=x−f(x)/f′(x)と更新します。微分できることや分母が0でないことなどが必要で、初期値によって発散する場合もあります。
用途・問題での見方: √2を求めるならf(x)=x²−2です。二分法で初期区間[1,2]を3回半分にすると区間幅は1/8です。ニュートン法をx=1から1回行うと1−(−1)/2=1.5です。区間幅と、その区間の中点を近似値にしたときの最大誤差は区別します。
補間と外挿
正確な意味: 補間は既知の点の間の値を、それらの点に合う関数などで推定することです。直線で結ぶ線形補間なら、2点(x0,y0)、(x1,y1)に対してy=y0+(y1−y0)(x−x0)/(x1−x0)です。
ざっくり言うと: 分かっている値の間を埋めます。範囲の外まで延ばすのが外挿です。
用途・問題での見方: 測定値の間や表にない位置の値を求めます。(0,10)と(4,18)の間でx=1ならy=12です。実際の関係が曲線なら直線補間は近似です。範囲の外でも同じ増え方が続くとは限りません。
確認問題【オリジナル】
二分法で初期区間の幅が8です。4回半分にした後の区間幅はどれでしょうか。
ア:0.5
イ:1
ウ:2
エ:4
正解と理由
アです。 8/2の4乗=8/16=0.5です。イは3回、ウは2回、エは1回の結果です。中点を近似値とする誤差上限を問うなら、根が区間内にあるという条件の下でさらに半分の0.25ですが、今回は区間幅を聞いています。
参考資料と問題について
学習範囲の確認:IPA「基本情報技術者試験 シラバス Ver.9.2」。本記事は独自の説明・例題です。
確認問題と解説はオリジナルです。公開過去問の転載・改変問題ではありません。出題頻度は未集計です。