半正定値計画問題の使い方とソルバーの性能について

研究成果: Contribution to journalArticle

抄録

半正定値計画問題 (以下 SDP) は現在非常に注目されている数理計画問題であり,21世紀の線形計画問題としての役割を期待されている.しかし,最適化以外の専門分野では SDP の問題記述能力やソルバーの特性,性能などの最新の情報は知られていないことも多い.そこで本講演においては以下の項目について解説を行う.1. SDP の問題記述&解決能力 (問題の変換や記述方法等)2. SDP ソルバーの紹介 (各ソルバーの特徴や使い方等)3. SDP ソルバーの性能 1: 高速&大規模計算 (解くことができる SDP の問題規模と計算時間について)4. SDP ソルバーの性能 2: 高精度&安定計算 (数値精度の問題と解決法,任意精度計算等)5. SDP ソルバーの開発における最新技術について
寄稿の翻訳タイトルUsage and Performance of SDP solvers
本文言語Japanese
ページ(範囲)320-320
ページ数1
ジャーナルシステム制御情報学会 研究発表講演会講演論文集
10
0
DOI
出版ステータス出版済み - 2010

引用スタイル