next up previous
Next: 線形計画問題(SP)の意味 Up: 原理 Previous: 内点法のアルゴリズム

内点法の詳細

以下では, まず第2.5.1節において, 本節で利用された行列$ \vec{M}$などの意味を説明する。 続いて, 第2.5.2節では, 内点法の一般的なアルゴリズムについて説明する。





Shigeru HANBA
平成16年3月19日