ダウンロード数: 64
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
2069-19.pdf | 1.38 MB | Adobe PDF | 見る/開く |
タイトル: | 同次対称錐計画問題の内点許容解を求める新しいアルゴリズム (数理最適化の発展 : モデル化とアルゴリズム) |
著者: | 村松, 正和 ロウレンソ, ブルノ F. 北原, 知就 土谷, 隆 |
著者名の別形: | Muramatsu, Masakazu Lourenço, Bruno Figueira Kitahara, Tomonari Tsuchiya, Takashi |
発行日: | Apr-2018 |
出版者: | 京都大学数理解析研究所 |
誌名: | 数理解析研究所講究録 |
巻: | 2069 |
開始ページ: | 179 |
終了ページ: | 193 |
抄録: | 対称錐計画は線形計画(LP), 2次錐計画(SOCP), 半正定値計画(SDP)をすべて含む大きな錐線形計画のクラスである。特に、主双対内点法が適用できるほぼ最大のクラスとして知られている[8]. 近年、Chubanovは[1]において、同次線形計画問題の内点許容解を求める新しいアルゴリズムを発表した。本稿ではこのアルゴリズムの対称錐計画への拡張[7]について解説する。まず1節で対称錐計画について説明し、2節でChubanovの方法の拡張について述べ、最後に関連する話題について述べる。 |
URI: | http://hdl.handle.net/2433/241979 |
出現コレクション: | 2069 数理最適化の発展 : モデル化とアルゴリズム |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。