同次対称錐計画問題の内点許容解を求める新しいアルゴリズム

HANDLE Web Site Open Access

Bibliographic Information

Other Title
  • 同次対称錐計画問題の内点許容解を求める新しいアルゴリズム (数理最適化の発展 : モデル化とアルゴリズム)
  • ドウ ジ タイショウ スイ ケイカク モンダイ ノ ナイテン キョヨウカイ オ モトメル アタラシイ アルゴリズム

Search this article

Abstract

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

Journal

  • RIMS Kokyuroku

    RIMS Kokyuroku 2069 179-193, 2018-04

    京都大学数理解析研究所

Details 詳細情報について

Report a problem

Back to top