半正定値計画問題に対するソルバーの紹介(<特集>半正定値計画に対するソルバーと応用例)
スポンサーリンク
概要
- 論文の詳細を見る
半正定値計画問題(SDP)を解くソルバーは数多く存在する.しかし,ソルバーの最新情報に常に接していなければ,実際に使おうとしたときに,どのソルバーが一番使いやすく,自分のニーズに合っているのか分かりにくいものである.本稿では現時点で開発とメンテナンスが継続されている14本のソフトウェアを紹介し,それぞれの機能と性能について抜粋をし一覧としてまとめた.また,SDPを解く際に重要な定式化,入力データの形式についても簡単に解説を行った.
- 2010-07-01
著者
関連論文
- 半正定値計画問題に対するソルバーの紹介(半正定値計画に対するソルバーと応用例)
- 2-G-2 重み付き対数行列式を持つ半正定値計画問題を解くSDPA(連続最適化(1))
- Solving Sparse Semidefinite Programs by Matrix Completion (Part II) (Mathematical Science of Optimization)
- Solving Sparse Semidefinite Programs by Matrix Completion (Part I) (Mathematical Science of Optimization)
- 半正定値計画問題に対するソルバーの紹介
- SDPA project and new features of SDPA 7.1.0 (計算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会)
- 2-D-6 半正定値計画による分子の電子構造計算(数理計画(1))
- 最適化ソフトウェアSDPA
- Branch-and-cut algorithms for bilinear matrix inequality problems
- Successive Convex Relaxation Method applied to Nonlinear Programs
- Approximation of global optimal values of nonconvex programs using Successive Convex Relaxation Method (Continuous and Discrete Mathematics for Optimization)
- 2-C-10 センサーネットワークモデルにおける重み付けによる数値精度向上について(連続最適化(2))