1 擬似時間発展の概観

1.1 定義と基本的な発想

擬似時間発展とは、ある連続時間の力学系微分方程式を「そのまま実時間で解く」のではなく、数値計算理論操作の都合により導入した仮想的な進行変数(擬似時間)に沿って状態を更新し、目的とする解・状態を近似的に求める手法の総称である。ここでいう擬似時間は物理的な時間とは一致しないことが多いが、更新則の設計により、求めたい性質(定常性安定性、最小化、収束など)に向かうように作られる。

基礎的な見方としては、状態 \(u\) が満たすべき関係(例:方程式の残差がゼロ、あるエネルギーが極小、制約を満たしつつ変化が消える等)を、擬似時間方向の変化として書き換えることにより、反復計算へ落とし込む点に特徴がある。擬似時間の役割は、解空間上での探索方向や減衰の強さを制御することであり、結果として反復計算の安定性や収束性が設計対象となる。

1.2 実時間発展との違い

実時間発展は、物理的に意味のある時間 \(t\) によって状態が変化する過程を直接追跡する枠組みである。一方、擬似時間発展は、時間変数の意味を数理的に再解釈し、計算可能性や望ましい収束挙動を優先する。典型的には、更新則のもとで高周波成分を減衰させる、エネルギーを単調に減らす、あるいはヤコビ行列スペクトルに基づいて安定領域を確保するといった目的が含まれる。

また、実時間系では保存量可逆性が重要になる場合があるのに対し、擬似時間発展ではそれらが必須ではない。むしろ「解に近い領域へ素早く入り込む」「最終的に定常状態へ近づく」といった収束指向が中心となる。そのため、同じ連立方程式を解くにしても、擬似時間では非保存的な更新が許容される。

1.3 利用される代表的な目的

擬似時間発展が用いられる代表的な目的には、次のようなものがある。

第一に、定常解の探索である。時間依存方程式を「十分長い時間」待つことで定常状態が現れる状況を、擬似時間の反復として模倣することで、定常解を求める。

第二に、境界値問題の解探索である。境界条件を課したまま内部状態を更新し、制約を満たす配置へ近づける。

第三に、最適化推定問題である。勾配に沿って進むといった構造を、時間発展に見立てることで、停留点や極小点へ到達させる。

第四に、平衡状態や安定点の推定である。力学系の平衡に対応する状態を、擬似時間の流れがもたらす固定点として捉える。

2 数学的基盤

2.1 擬似時間を導入する一般的手順

2.1.1 方程式の再定式化(時間変数の擬似化)

擬似時間発展の中核は、解きたい問題を「状態更新に適した形」に書き換えることにある。一般に、未知関数(あるいは未知ベクトル) \(u\) が満たすべき条件を、残差 \(R(u)\) や目的関数 \(E(u)\) を用いて表し、更新則を構成する。

典型例として、固定点問題 \[ R(u)=0 \] がある。これを擬似時間 \(s\) に対する緩和方程式の形 \[ \frac{du}{ds} = -F(u) \] として置き、擬似時間の進行で \(R(u)\) が減少するように \(F(u)\) を選ぶ。ここで \(F(u)\) は、残差の負方向や、勾配方向、あるいは適切に前処理した探索方向として定義される。実時間が存在するか否かに関わらず、計算上の収束性が保証される構造を持つように再定式化する点が重要である。

また、元の時間依存方程式が与えられている場合には、時間微分の係数や項の取り扱いを調整して、緩和型(減衰型)に変換することで、定常状態へ向かう流れを作ることがある。擬似時間変数そのものは任意にスケールできるため、実用上はステップ幅(後述)とも結びついて挙動が決まる。

2.1.1.1 境界条件・拘束条件の扱い

擬似時間発展では、境界条件や拘束条件が数値的な安定性と直接結びつく。代表的には次の扱いがある。

境界条件の組み込みとして、(1)境界に関する未知を分離し、内点のみを更新する方法、(2)境界値を固定して更新則に反映する方法、(3)境界条件を弱形式で表し、離散化の段階で自然に満たす方法などが用いられる。どの方法でも、擬似時間方向の更新が境界を破らないように設計する必要がある。

拘束条件に関しては、(1)未知の更新時に射影(プロジェクション)を行って拘束集合へ戻す、(2)ラグランジュ乗数の導入により拘束を拡張系に含める、(3)ペナルティ法で拘束違反をエネルギーに埋め込む、などがある。拘束の取り扱いは、収束速度と計算負荷のトレードオフを生むため、問題の構造に応じた選択が必要となる。

2.2 関連概念:勾配流とエネルギー最小化

擬似時間発展は勾配流(gradient flow)やエネルギー最小化と密接である。目的関数 \(E(u)\) をもつ場合、勾配流はしばしば \[ \frac{du}{ds} = -\nabla E(u) \] の形で表され、擬似時間に沿って \(E(u)\) が下がることが期待される。数値計算では、連続的な性質を離散化して反復に変換することで、極小点への到達を狙う。

勾配流との関連は、擬似時間発展が「固定点探索」というより「下降法(descent method)の拡張」として理解できることにある。エネルギーの減少が保証される設計(適切なステップ幅、陰的・半陰的の選択、前処理など)ができれば、残差や誤差の振る舞いにも一定の規則性が現れやすい。

2.3 収束を支える要因(安定性・減衰)

収束性は、主として安定性(数値的に発散しないこと)と減衰(誤差が小さくなる方向へ進むこと)によって支えられる。安定性は離散化した更新則の固有値やスペクトル半径に依存し、減衰は目的関数の形やヤコビ構造、線形化の近似により決まる。

代表的には、線形化の観点から、更新がエラー成分をどの程度減らすかを解析する。例えば、誤差方程式が収縮写像として表されるならば、反復回数の増加とともに誤差が減っていく。逆に、特定の成分が増幅される場合は発散や振動につながる。したがって、擬似時間のステップ幅や時間離散化の型(陽的・陰的等)が、収束速度と破綻の境界を決める。

また、減衰を得るために「緩和(relaxation)」の強さを調整することが多い。強すぎれば不安定になり、弱すぎれば進みが遅くなるため、最適な領域の探索が現実的な課題となる。

2.4 一般的な仮定と前提

擬似時間発展の理論では、問題設定としてある種の滑らかさ、作用素の有界性、エネルギーの下に有界性、あるいは適切な可解性が仮定されることが多い。離散化を施す前に、連続系で存在する解や停留点が一意あるいは孤立しているといった条件が重要になる場合がある。

また、数値計算では離散化誤差(空間側)と反復誤差(擬似時間側)が混在する。したがって、収束解析では「反復が十分進んだ後に空間近似の限界が支配する」のか、「反復誤差が依然として支配する」のかを区別する必要がある。これらを意識しないと、観測される収束率が理論と一致しないことがある。

3 計算手法と実装上の論点

3.1 時間離散化の種類と選択基準

3.1.1 陽的・陰的・半陰的スキーム

擬似時間発展では、擬似時間微分を離散化して反復更新を作る。代表的に、陽的スキーム、陰的スキーム、半陰的スキームがある。

陽的スキームは、右辺の評価を現在の状態で行うため実装が比較的容易で、各反復で線形方程式を解く必要がないことがある。一方で安定性条件が厳しく、ステップ幅の上限が小さくなることが多い。

陰的スキームは、次の状態で右辺を評価するため、安定性が改善されやすい。ただし一般には、各反復で未知量について解く必要があり、計算コストや反復内の収束管理が問題になる。

半陰的スキームは、安定性と計算負荷のバランスを狙って中間的に設計する方法である。例えば線形部分は陰的、非線形部分は陽的といった分割が行われることがある。問題の性質に応じた分割設計が、実用性能を左右する。

3.1.1.1 安定性条件と計算コストの関係

陽的手法では、離散化に伴う安定性制約(いわゆる時間刻み条件)が支配的になることがある。制約を満たさない場合、誤差が増幅して破綻する。したがって、刻みを小さくして安定を確保すると反復回数が増え、結果として総計算量が増える。

一方で陰的手法は、刻みの上限を比較的緩められる場合があるが、各反復の計算が重くなる。特に高次元の離散化では、陰的更新に必要な線形代数計算(因子分解、反復法、前処理)が全体の支配要因になり得る。半陰的ではこの両者のトレードオフを緩和し、目的関数の減少傾向と計算可能性を両立させる設計が検討される。

3.2 空間離散化との組み合わせ

擬似時間発展の実装では、時間離散化だけでなく空間離散化との整合が重要である。空間離散化の種類(格子差分、有限要素、スペクトル法など)により、演算子のスペクトルや数値拡散・分散の性質が変わる。これが時間離散化の安定性制約や減衰速度に影響する。

たとえば、空間側で高周波成分が十分に表現されるほど、時間更新がその成分へ強く反応し、数値的不安定が現れる場合がある。逆に数値拡散が強い離散化は、擬似時間の反復を補助的に安定化させることもあるが、解の精度を落とすことがある。したがって、精度要求と安定化の必要性を同時に満たす組合せを選ぶのが実務上の要点である。

3.3 反復停止基準(収束判定)

擬似時間発展を反復として実行する場合、いつ止めるかが実用上重要である。よく用いられるのは、(1)残差の大きさが許容範囲以下になるまで進める方法、(2)状態の更新量(差分ノルム)が小さくなるまで続ける方法、(3)エネルギーの減少量がほぼ頭打ちになるまで進める方法、などである。

残差指標は「求めたい方程式がどれだけ満たされているか」に直結する。一方、更新量指標は「その後ほとんど変化しない」という意味で停止できる。実際には両者が一致しない状況(例えば、拘束が厳しいため更新は小さいが残差が残る)もあり得るため、複数の基準を併用する設計が行われることがある。

3.4 パラメータ調整(ステップ幅、緩和)

ステップ幅(擬似時間刻み)は収束速度と安定性を同時に左右するため、調整が不可欠である。陽的手法では上限が明確に現れやすく、陰的手法では上限が緩やかな代わりに、収束が鈍る領域が出る場合がある。

緩和(relaxation)は、更新則に緩和係数を導入して過剰な変化を抑える考え方である。非線形問題では、単純な一段更新よりも、過去の情報を混ぜた更新や、線形化に基づく調整が有効になることがある。パラメータ調整は経験則だけに頼ると再現性が弱いため、問題ごとに観測された収束挙動(残差の減衰率、振動の有無、更新の大きさ)に基づいて行うのが一般的である。

4 応用と評価

4.1 方程式の解探索(定常解・境界値問題)

定常解の探索では、時間依存方程式に対する定常状態を固定点として求める発想が用いられる。擬似時間の流れが定常解へ収束すれば、求める解が得られる。境界値問題では、境界条件を満たすように更新を組み込みつつ、内部の状態が安定配置へ向かうように反復を設計する。

実装では、境界付近の誤差が時間発展により十分に減衰するか、あるいは拘束が強すぎて収束が遅くなるか、といった観点が評価の対象になる。特に不整な初期値や強い勾配を含む場合、収束が局所的になりやすいため、初期値の選び方も重要になる。

4.2 最適化問題への応用

擬似時間発展は、最適化の下降法と見なせる場合が多い。目的関数 \(E(u)\) に対し、勾配情報を用いて擬似時間方向へ更新し、停留点へ到達させる。これは、単純な勾配法が抱える遅い収束を、適切な離散化や前処理により改善する狙いにも結びつく。

さらに、制約付き最適化でも拘束集合への射影や、ペナルティによる埋め込みを通じて実装できる。これにより、制約を破る更新を抑えつつ、エネルギー降下の方向へ進む設計が可能になる。ただし、ペナルティ係数の選び方や射影の計算負荷など、最適化固有の調整要素が追加される。

4.3 値の品質評価(誤差・残差の解釈)

擬似時間発展で得られた近似解の品質は、残差と誤差の関係として評価される。残差が小さいことは、方程式の整合性が高いことを示すが、必ずしも真の誤差が同程度に小さいとは限らない。これは、問題によっては残差が小さくても解の感度が高い(条件数が大きい)ことがあるためである。

エネルギー最小化に関連する場合は、目的関数の値やその減少傾向が品質指標になることがある。さらに、実装では格子を粗い段階から徐々に精密にし、残差と離散化誤差の分離を行うと、近似の信頼性を高められる。要するに、停止基準は「残差の小ささ」を主眼にしつつ、実際の精度検証(再計算、格子依存性、指標の複合)も組み合わせるのが望ましい。

4.4 典型的な失敗例と対策

典型的な失敗例として、第一に不安定化がある。陽的スキームでステップ幅が大きすぎる場合に、反復が発散する、または振動が増幅される。対策としては、刻みの縮小、半陰的化、陰的化、あるいは高周波抑制を目的とした修正(例えば追加の拡散や前処理)が考えられる。

第二に局所的停留や停滞がある。非線形問題では、望ましい解以外の停留点や鞍点近傍で更新が小さくなり、停止基準に到達してしまうことがある。対策としては初期値の変更、緩和係数の調整、目的関数の形に応じた探索方向の見直し、複数初期値からの試行などが用いられる。

第三に拘束の破れや整合性不足が挙げられる。境界条件や拘束の処理が弱いと、更新によって条件が崩れ、その結果として解の精度が損なわれる。対策としては射影の導入、弱形式での境界処理、拘束違反に対する評価指標の追加などがある。

最後に、停止基準のミスマッチがある。残差のみで止めると誤差の大きさが残る場合があり、更新量だけで止めると必要な整合性が得られていない場合がある。実務では、残差と更新量、目的関数変化など複数指標を同時に確認する運用が有効である。