ADI-BPMの計算コスト
前提
x軸とy軸の計算格子：$ M\times N
z軸の伝播計算手順：ステップ$ k→ステップ$ k+\frac{1}{2}→ステップ$ k+1と順に導出
ステップ$ k：伝播前の複素振幅分布がある状態
ステップ$ k+\frac{1}{2}：途中計算の状態
ステップ$ k+1：1ステップ伝播後の複素振幅分布が導出される状態
ADI-BPMにおける手順とそれぞれのコスト
1. ステップ$ k→ステップ$ k+\frac{1}{2}
バンド幅3で未知数M個の連立一次方程式をN回解く
2. ステップ$ k+\frac{1}{2}→ステップ$ k+1
バンド幅3で未知数N個の連立一次方程式をM回解く
ーーー
2025/8/29 19:24