半正定値計画問題(SDP)に対する主双対内点法の実装と工学的応用について

藤沢 克樹; 藤澤克樹

論文・著書情報

タイトル

和文:	半正定値計画問題(SDP)に対する主双対内点法の実装と工学的応用について
英文:

著者

和文:	藤沢克樹, 藤澤克樹.
英文:	藤沢克樹, Katsuki Fujisawa.

言語

Japanese

掲載誌/書名

和文:	情報処理学会研究報告. AL, アルゴリズム研究会報告
英文:

巻, 号, ページ

Vol. 64 pp. 9-16

出版年月

1998年8月

出版者

和文:	一般社団法人情報処理学会
英文:

会議名称

和文:
英文:

開催地

和文:
英文:

アブストラクト

近年, 半正定値計画問題(SDP)は理論と実用の両面において, 内点法や組合せ最適化, 及び制御理論などの様々な分野で研究されている.SDPA[4]はC++言語で記述されたSDPの標準形を解く主双対内点法のソフトウェアである.SDPAは疎行列を扱うためのデータ構造と, 解くべき問題が大規模で疎構造を持つときに探索方向を効率良く計算する方法[5]を備えている.最後に複数の固有値制約下での構造最適化へのSDPの応用と数値実験結果を報告する.

Home

各種検索

サポート

T2R2について

関連リンク

論文・著書情報