著者

脇 隼人

出版者

九州大学

雑誌

若手研究(B)

巻号頁・発行日

2010-04-01

---

悪条件な半正定値計画問題に対して高精度な解を求めるために, 悪条件性を取り除く前処理アルゴリズムの提案・開発を行った. 悪条件な半正定値計画問題とは, その問題とその双対問題が実行可能内点解を持たない半正定値計画問題である. 具体的な成果は, (1) 悪条件な半正定値計画問題に対して良条件な半正定値計画問題, つまり, 実行可能内点解を持つ等価な半正定値計画問題を半正定値計画問題を生成する前処理の提案, (2) いくつかの応用問題から派生する半正定値計画問題に対して, 悪条件になる原因の追及, (3) 特に多項式最適化問題に対して, 良条件な半正定値計画問題を生成する手法の提案をした.