システム制御情報学会 研究発表講演会講演論文集
第54回システム制御情報学会研究発表講演会
セッションID: F411
会議情報

半正定値計画問題の使い方とソルバーの性能について
*藤澤 克樹
著者情報
キーワード: 半正定値計画問題
会議録・要旨集 フリー

詳細
抄録
半正定値計画問題 (以下 SDP) は現在非常に注目されている数理計画問題であり,21世紀の線形計画問題としての役割を期待されている.しかし,最適化以外の専門分野では SDP の問題記述能力やソルバーの特性,性能などの最新の情報は知られていないことも多い.そこで本講演においては以下の項目について解説を行う. 1. SDP の問題記述&解決能力 (問題の変換や記述方法等) 2. SDP ソルバーの紹介 (各ソルバーの特徴や使い方等) 3. SDP ソルバーの性能 1: 高速&大規模計算 (解くことができる SDP の問題規模と計算時間について) 4. SDP ソルバーの性能 2: 高精度&安定計算 (数値精度の問題と解決法,任意精度計算等) 5. SDP ソルバーの開発における最新技術について
著者関連情報
© 2010 システム制御情報学会
前の記事 次の記事
feedback
Top