反復法と直接法の違いを徹底解説｜中学生にも分かる使い分けガイド

---

反復法と直接法の違いを徹底解説

数値計算の世界には「方程式をどう解くか」という大きなテーマがあります。とくに「反復法（はんぷくほう）」と「直接法（ちょくせつほう）」は、連立一次方程式を解くときの主要な二つの道です。反復法は、初めの推定値から少しずつ良い解を近づけていく方法で、大規模で疎な行列に強いのが特徴です。直接法は、初めから解を「一度に」計算してしまう方法で、小さめの問題や繰り返し計算が必要な場合に安定して使えるのが特徴です。ここでは、難しく感じる語を避け、日常の例えと数字を交えながら、両者の違い・使い分けをやさしく解説します。
たとえば、あなたが学校で友だちとボードゲームをしているとします。ゲームの勝敗を決めるには、どうやってルールを適用していくでしょうか。反復法は「まず最初の手を打って、次の手をどう選ぶかを何度も決め直す」進め方に似ています。最初の手が悪いと、結局は十分な点数にたどり着くまで時間がかかります。しかし、ボードが広くプレイヤーが多い状況では、直接法のように「正解を一発で見つける」戦法は計算量が大きく、現実的ではありません。そこで反復法は、少ない資源で「近づく」ことを狙います。次に直接法の説明です。

反復法の基礎

反復法は、初期の推定 x0 を出発点として、ある規則に従って x1, x2, ... を生成します。たとえばJacobi法やGauss-Seidel法などの具体例があります。Jacobi法では次の推定は現在の推定を使って、対角成分で割る形。Gauss-Seidel法では新しい値を可能な限り素早く利用します。利点として、メモリ消費が少なく、不活性な疎行列でも効率的に計算できる点が挙げられます。欠点として、必ず収束するとは限らない、収束速度が問題になること、設定した収束条件によっては十分な精度に達しないことがある、などがあります。実務では、行列の性質（対角優位性、対称性、正定値性）を確認してから手法を選ぶとよいです。例えば、対称な正定値行列なら共役勾配法などの特殊な反復法が速いことが多いです。初期値の良し悪しも重要で、良い初期値を選ぶと収束までの回数が減ります。反復法は「少しずつ正解に近づける」発想が、日本の教育現場でも理解しやすい点です。

直接法の基礎

直接法は、有限回の計算で解を出す方法です。代表的なものにはガウス消去法、LU分解、チェレスキー分解などがあります。これらは行列Aを分解して、xの連立方程式 Ax = b を解く一連の手順を実行します。直接法の長所は、一般に収束の心配がなく、安定して解を得られる点です。欠点は、行列が巨大になると計算量が急激に増え、メモリ使用量も大きくなることです。特に密な大規模システムでは時間とメモリのコストが大きく、実務上は反復法と比較して使い勝手が悪いことがあります。一方、同じ行列に対して複数の右辺 b を解く場合、LU分解を1回だけ行い、以降は前進解・後退解の計算で素早く解を得られます。これがDirectとIterativeの使い分けの大きなポイントです。

実務での使い分け

実務の世界では、問題の規模、行列の特徴、必要な解の正確さ、計算資源の制約などを総合して判断します。大まかな目安として、以下のような使い分けが現代の科学技術計算で一般的です。
・大規模で疎な行列：反復法が主流。収束判定を適切に設定すれば、メモリを抑えつつ解を得られる場面が多い。
・小～中規模で密な行列：直接法が安定で速いことが多い。ただし複数の右辺がある場合は、LU分解の再利用がメリットになる。
・繰り返し計算が必要な場合：直接法の再利用は可能だが、反復法の方が柔軟でスケールしやすいことが多い。以下は簡易比較表です。

able>項目反復法直接法計算量の目安O(k · n^2)（密な場合）
またはO(n)メモリ程度（疎な場合）メモリ使用量比較的少なめ。疎行列ならO(n)〜O(n^2)程度収束の保証条件付き。行列の性質に依存する適用例大規模疎行列、PDEの離散化結果、反復を前提とした問題

まとめ

本記事の要点を一言でまとめると、「問題の規模と性質に合わせて選ぶこと」が最も大切、です。反復法は拡張性とメモリ効率に強く、直接法は安定性と確つな解の提供に長ける、という二つの性格を頭に入れておくと、実務の現場で迷う機会がぐっと減ります。最後に覚えておきたいのは、どちらを選んでも結果を疑い、設定した許容誤差や収束条件を適切に検証することです。試行錯誤を恐れず、手計算と同じ感覚で少しずつ進めることが、良い解法を見つける近道になります。

ピックアップ解説

反復法と直接法について、今日は友だちと会話する形式で深掘りします。友だちが「反復法って本当に少しずつ解いていくだけでいいの？」と聞けば、私は「そうだね。初期値から始めて、行列の性質が良ければ収束していくんだ。反復法はとくに大規模な疎な行列で力を発揮する。一方、直接法は一回の計算で解を得るが、巨大な行列になると計算量が増えて現実的でなくなることが多い。だから実務では、問題の規模と性質に応じて使い分けるのが鉄則。複数の右辺がある場合には直接法の方が効率的になる場面もある。僕らが数学の公式だけを覚えるのではなく、実際の計算資源を考慮することで、現場の判断力が養われるんだ」と答えます。すると友だちは「つまり、状況次第で最適解が変わるんだね。理解するには実際に手を動かして試してみるのが一番だ」と納得する。こうした日常的な雑談を通じて、反復法の“少しずつ近づける力”と直接法の“確実さ”の両方を、身近な例えで理解していくのが楽しくなってきます。

---