概要
参考：
拘束／繰り返し法／収束
- ガウス・ザイデル法 (Gauss-Seidel Method)
- 全てのパーティクルについて、誤差が減少するように、順に繰り返し計算する。
- CPU 実装向き
- ヤコビ法 (Jacobi)
- 全てのパーティクルを同時に修正する。
- 並列計算に向いている。
- GPU 実装向き
- 逐次加速緩和法 (Successive Over-Relaxation / SOR)
- ガウス・ザイデル法の修正量を拡大して、収束の高速化を図ったアルゴリズム
参考：
ガウス・ザイデル法の説明 理論編 | 数学とか語学とか楽しいよね
リンク：
資料
Position Based Dynamics Combo – nobuo-nakagawa/cedec2017 – GitHub
Position Based Dynamics (PDF) | Matthias Müller
