同次対称錐計画問題の内点許容解を求める新しいアルゴリズム (数理最適化の発展 : モデル化とアルゴリズム)

HANDLE Web Site オープンアクセス

書誌事項

タイトル別名
  • 同次対称錐計画問題の内点許容解を求める新しいアルゴリズム
  • ドウ ジ タイショウ スイ ケイカク モンダイ ノ ナイテン キョヨウカイ オ モトメル アタラシイ アルゴリズム

この論文をさがす

抄録

対称錐計画は線形計画(LP), 2次錐計画(SOCP), 半正定値計画(SDP)をすべて含む大きな錐線形計画のクラスである。特に、主双対内点法が適用できるほぼ最大のクラスとして知られている[8]. 近年、Chubanovは[1]において、同次線形計画問題の内点許容解を求める新しいアルゴリズムを発表した。本稿ではこのアルゴリズムの対称錐計画への拡張[7]について解説する。まず1節で対称錐計画について説明し、2節でChubanovの方法の拡張について述べ、最後に関連する話題について述べる。

収録刊行物

詳細情報 詳細情報について

問題の指摘

ページトップへ