Physics Simulation : 線形計画問題・シンプレックス法の書籍について

既にお存じの方もいるかと思いますが, シンプレックス法線形計画問題を解くのに使われる手法の1つです. 線形計画問題は 凸包体同士の最短距離を計算する GJK アルゴリズムや, 剛体の動力学計算を行う手法の 1 つである解析法での拘束力や摩擦力を求める問題から帰着することができます.

線形計画問題シンプレックス法について, この本でわかりやすく紹介されましたので, 挙げておきます.

  • これなら分かる最適化数学―基礎原理から計算手法まで
    • 金谷健一