ニュートン法の対象試験と出題頻度

数値解析の手法は、名前だけが4つ並んで選択肢に出てくるため、覚えたつもりでも本番で取り違えやすい分野です。ニュートン法はその代表格で、キーワード1個で決着する反面、その1個を落とすと手が出ません。

出題は応用情報技術者試験の午前序盤が中心で、基本情報技術者試験でも旧制度から複数回の実績あり。頻出度はDと低めですが、知っていれば10秒、知らなければ捨て問という典型的な一問一答型の用語として扱われています。

出題情報を確認する
対象試験:
応用情報技術者試験(AP)
基本情報技術者試験(FE)
出題頻度:
★★☆☆☆
頻出度D:出題間隔は長いが、出れば即答できる型

ニュートン法の定義

微分の話が急に出てくるせいで、ニュートン法だけ他の数値解析手法と毛色が違って見えるのではないでしょうか。

17世紀にアイザック・ニュートンが考案し、後にラフソンが現在の反復形式に整理したため、ニュートン–ラフソン法とも呼ばれます。

ニュートン法とは、

「接線とx軸の交点を求める計算を繰り返し、f(x)=0の解の近似値に近づける手法」

です。

暗い部屋で壁の位置を探る場面を思い浮かべてみてください。

手を伸ばした向きにまず進み、見当が外れたら向きを直してもう一度進む。

この「当たりをつけて修正する」動作の繰返しを、接線の傾きという計算で置き換えたものがニュートン法にあたります。繰返し構造そのものはアルゴリズムの基本形と変わりません。

📊 ニュートン法の基本情報

項目 内容
英語名 Newton’s method / Newton–Raphson method
何を求めるか 非線形方程式 f(x)=0 の解の近似値
漸化式 xn+1 = xn − f(xn) ÷ f′(xn)
前提条件 f(x) が微分可能であること、かつ f′(xn) ≠ 0
試験区分 AP・FE で出題(IP・SG は出題範囲外)

ニュートン法の解説

接線とx軸の交点で解に近づく仕組み

漸化式 xn+1 = xn − f(xn) ÷ f′(xn) は、記号のままだと意味が取りにくい形をしています。

実際にやっているのは、点(xn, f(xn))で曲線に接線を引き、その接線がx軸を横切る位置を次の候補値として採用する操作だけ。

f(xn)が「解からのズレの大きさ」、f′(xn)が「ズレを詰める向きと勢い」に対応しており、割り算はこの2つの比を取っている形になります。

曲がった関数を接線という直線で置き換えて解くため、1回の反復で正しい桁数がおよそ倍になる速さ(2次収束)が得られる。

この速さが、区間を半分ずつ狭める二分法との決定的な差になっています。

接線の反復関係図(漸化式の4ステップ)

①から④へ順に進み、④で終了しなければ②へ戻る

①初期値を置く
x₀ を仮に決める
②接線を求める
高さ f(x₀)/傾き f′(x₀)
③交点を次の値に
x₁ = x₀ − f(x₀)÷f′(x₀)
④終了判定
差が閾値以下なら終了

③のオレンジ枠が漸化式そのもの。試験の手順文は①〜③をそのまま日本語にしたもの

反復をいつ止めるか:収束判定の考え方

数学的な反復は無限に続くため、どこかで打ち切る判断が必ず必要になります。

実装では |xn+1 − xn| が閾値(tol)を下回った時点で終了とし、あわせて反復回数の上限も設けるのが定石。

閾値を「0」にできない理由は、コンピュータが実数を有限桁の浮動小数点数で近似して扱っているためで、差がぴったり0になる保証がないからです。

なお、この「途中で止めた」ことによって生じる誤差の分類は誤差(桁落ち・情報落ち・丸め誤差)の記事で整理しています。

ニュートン法が失敗する条件

ニュートン法は「必ず解に到達する手法」ではありません。

接線が引けない状況、あるいは接線が解から遠ざかる向きを指す状況では、反復そのものが破綻する。試験のひっかけはこの性質を突いてきます。

ニュートン法が失敗する3つのケース

微分不可能な点がある:接線が定義できず、漸化式が成立しない(計算不能)

初期値が解から遠い:値が発散する、または目的とは別の解に収束する

f′(x)=0 になる:接線が水平になりx軸と交わらず、ゼロ除算で計算不能

📝 実務での立ち位置とつまずき

・漸化式を自分で書く場面はほぼなく、SciPy の optimize.newton や表計算の「ゴールシーク/ソルバー」の内側で動いている
・筆者が実務で詰まったのは初期値の置き方。収束せず処理が返ってこないため、反復回数上限(max_iter)と収束閾値(tol)の設定は必須
・求められるのは「自分で書く力」より「中で何が起きているかを説明できる力」

ニュートン法は試験ではこう出る!

出題形式は2種類に固定されており、どちらも「接線」の一語で処理できます。

過去問の出題実績を確認する(3件)

AP 令和3年秋 午前 問1:f(x)=0 の近似解法で「初期値を定める→接線を求める→接線とx軸の交点を新たな初期値にする」手順に該当する手法を選ぶ。選択肢はオイラー法/ガウスの消去法/シンプソン法/ニュートン法。正解は「エ」

FE 平成20年春 午前 問6:ニュートン法に関する記述として適切なものを選ぶ。正解は「ア」(y=f(x)の接線を利用して解の近似値を求める)

FE 平成17年春 午前 問5:同趣旨だが選択肢の並びが入れ替わった出題。正解は「イ」(幾何学的には接線を利用して解の近似値を求める)

出題パターン分析

📝 IPA試験での出題パターン

パターン1:手順文から手法名を当てる
AP 令和3年秋 問1 の型。手順の中に「接線」「接線とx軸の交点」が出てきた時点でニュートン法で確定。残りの3手法は守備範囲が別なので、下の比較表で切り分ける。

 

パターン2:記述の正誤を判定する
FE 平成20年春 問6/平成17年春 問5 の型。正解は常に「接線を利用して解の近似値を求める」系の記述で、残りは前提条件を否定するひっかけ。

 

選択肢の並び順だけを変えた再出題が実際に起きているため、キーワード先行で覚えるのが最短ルートになります。

ひっかけポイントと対策

まず、名前が似た4手法の守備範囲を1枚で押さえてください。「何を求めるか」の列だけ見れば選択肢は絞れます。

📊 数値解析手法の守備範囲比較表

手法名 何を求めるか キーワード 試験での立ち位置
ニュートン法 方程式 f(x)=0 の解 接線・微分・反復 手順文で問われる本命
二分法 方程式 f(x)=0 の解 区間を半分ずつ狭める 微分不要・収束は遅い対比役
オイラー法 常微分方程式の数値解 傾きで次の点を予測 名前だけ似た誤答肢
シンプソン法 定積分の近似値 放物線で面積を近似 数値積分側の誤答肢
ガウスの消去法 連立一次方程式の解 掃出し法・行基本変形 連立方程式側の誤答肢

⚠️ ひっかけ早見表

誤答の値・選択肢 その正体
微分不可能でも近似解が求まる 誤り。微分可能が必須の前提
初期値を二つ与える必要がある 誤り。二分法との混同狙い
どのような初期値でも必ず求まる 誤り。発散・別解収束あり
シンプソン法/オイラー法 数値積分/微分方程式で用途違い

📝 試験区分別の対策方針

・AP:午前の序盤で応用数学枠。手順文型を覚えれば10秒問題
・FE:科目Aの序盤。記述判定型で「接線」の一語で足りる
・IP・SG:出題範囲外のため深追い不要

筆者がAPを受験したときも、頭に入っていたのは「接線」の一語だけで問1は通過できました。

周辺の手法まで深追いすると時間を失うため、頻出度Dはこの深さで切り上げる判断が実戦的。

√2を手で求める:ニュートン法の反復3ステップ

f(x)=x²−2 の解は √2 = 1.41421356…。初期値 x₀=1 から漸化式 x−(x²−2)÷2x を回すと、収束の速さが数字として見えてきます。

📊 反復値の推移(f(x)=x²−2、x₀=1)

回 x f(x) 差
0 1 −1 −
1 1.5 0.25 0.5
2 1.4166667 0.0069444 0.0833333
3 1.4142157 0.0000061 0.0024510
真値 1.4142136 0 −

3回の反復で小数第5位(1.41421)まで真値と一致

2回目で小数第3位、3回目で第5位まで合っており、正しい桁数が反復ごとにおよそ倍に増える挙動が読み取れます。

同じ精度を二分法で得ようとすれば十数回の反復が必要で、この差が「収束が速い」の中身。

【確認テスト】ニュートン法の理解度チェック

Q. 方程式 f(x)=0 の解の近似値を求めるアルゴリズムとして知られるニュートン法に関する記述として、適切なものはどれでしょうか?

  • A. 曲線 y=f(x) の接線とx軸の交点を求める計算を繰り返し、解の近似値に近づけていく手法である。
  • B. 関数 f(x) が解の付近で微分不可能であっても、解の近似値を求めることができる。
  • C. どのような初期値を与えても、必ず解の近似値を得ることができる。
正解と解説を見る

正解:A

解説:
判別のキーワードは「接線」の一語です。接線とx軸の交点を次の値として採用する反復がニュートン法の本質で、FE 平成20年春 問6・平成17年春 問5 の正解記述も同趣旨。

Bが不正解の理由:接線の傾きは微分係数 f′(x) そのもの。微分不可能な点では接線が引けず、漸化式が成立しません。微分可能性は省略できない前提条件です。

Cが不正解の理由:初期値が解から遠い場合は発散したり別の解に収束したりします。f′(x)=0 に当たれば計算自体が止まる。「必ず」「どのような〜でも」という断定は疑ってください。なお「異なる初期値を二つ与える必要がある」も定番の誤り肢で、ニュートン法の初期値は一つです。

ニュートン法の関連用語ネットワーク

ニュートン法は「反復して近似する」考え方の入口にあたる用語で、前後の知識とつなげると定着が早くなります。

📊 関連用語マップ

カテゴリ 関連用語
前提知識 微分(接線の傾き)/方程式 f(x)=0 の意味/浮動小数点数による有限桁表現
関連用語 二分法(微分不要・収束は遅い)/最小二乗法(誤差を小さくするが解析的に決定)/再帰アルゴリズム(繰返しの別実装形態)
発展 収束判定と打切り誤差/数値積分(シンプソン法)/機械学習の最適化(勾配降下法)