Home >

news ヘルプ

論文・著書情報


タイトル
和文:半正定値計画問題(SDP)に対するソフトウェアと超大規模計算(ここまで使える数理計画法) 
英文: 
著者
和文: 藤澤 克樹.  
英文: Katsuki Fujisawa.  
言語 Japanese 
掲載誌/書名
和文:シンポジウム 
英文: 
巻, 号, ページ     No. 56    pp. 11-32
出版年月 2006年8月 
出版者
和文:公益社団法人日本オペレーションズ・リサーチ学会 
英文: 
会議名称
和文: 
英文: 
開催地
和文: 
英文: 
アブストラクト 大規模最適化問題を解くための試みは様々な分野で行われているが,実用的なレベルで問題を解くためにはアルゴリズムの改良だけでなく,最新の情報技術を駆使して大規模な計算基盤上で並列計算を行うことも必要である.本解説では大規模最適化問題として半正定値計画問題(SDP)とSDPを解くためのソフトウェアSDPAを取り上げ,SDPの定義,例題や利用法などを簡単に説明した後で,SDPAで採用したアルゴリズム,超大規模なSDPに対する数値実験結果,クラスタ&グリッド技術を用いたSDPA Online Solverなどについて解説を行う.

©2007 Institute of Science Tokyo All rights reserved.