中田 和秀（東京工業大学 社会理工学研究科）
ここでは、 半正定値計画問題に対する主双対内点法の紹介をする。 ただし、多項式時間での収束性など理論的な面には一切触れず、 実際のアルゴリズムについてなるべく具体的な説明を行う。 なお、主双対内点法というのは非常に大きな概念であり、 その中には大小の差異がある様々なタイプのアルゴリズムが存在する。 以下で述べるのは、パス追跡法の一番原始的なバージョンであることを あらかじめ断っておく。 他の主双対内点法のアルゴリズムや、 主双対内点法の理論的な解析、 あるいは半正定値計画問題の背景 などについて詳しく知りたい方は、 [2,9,10,11] などの文献を参考にするとよいだろう。