半正定値計画法に対する高精度・安定計算の技術(<特集>半正定値計画に対するソルバーと応用例)
スポンサーリンク
概要
- 論文の詳細を見る
半正定値計画問題(SDP)は,理論もプログラムも整備されているが,実際には解の精度が出なかったり,計算が不安定になることがある.極端な場合は計算によって得られたそれらしき解が全く間違っていることさえある.この状況を改善するために高精度SDPソルバーを開発してきた.これらはSDPを任意精度(SDPA-GMP),疑似8倍精度(SDPA-QD),疑似4倍精度(SDPA-DD)で解く.また同時期に多倍長精度版の線形代数パッケージである,MPACK(MBLAS/MLAPACK)も開発してきた.これらについて解説する.
- 2010-07-01
著者
関連論文
- 半正定値計画法に対する高精度・安定計算の技術(半正定値計画に対するソルバーと応用例)
- 2-G-2 重み付き対数行列式を持つ半正定値計画問題を解くSDPA(連続最適化(1))
- 第23回企業事例交流会ルポ(情報の窓)
- 2-B-4 非負・半正定値計画問題に対する前処理つきKrylov部分空間法を用いた主双対パス追跡法(半正定値計画問題)
- 2-A-5 日本の公的年金の基本ポートフォリオ策定支援のための最適化モデル(金融(2))
- 半正定値計画法に対する高精度・安定計算の技術
- 2-D-14 最適化問題用オンライン・ソルバーの構築と自動選択機能の開発(非線形計画(3))
- SDPA project and new features of SDPA 7.1.0 (計算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会)
- 2-D-6 半正定値計画による分子の電子構造計算(数理計画(1))
- 最適化ソフトウェアSDPA
- 一般化チェビシェフ不等式とその最適化への応用 (数値最適化の理論と実際)
- MPACK0.6.7:高精度線形代数演算ライブラリの開発
- BLAS, LAPACKチュートリアル パート1 : 簡単な使い方とプログラミング
- BLAS, LAPACKチュートリアルパート2(GPU編)
- 0-1 整数変数を含む非凸2次最適化問題の非負半正定値緩和に対する面的縮小と効率的解法 (最適化手法の深化と広がり)
- 2-D-1 面的縮小を施した非負半正定値最適化問題に対する主双対パス追跡法の探索方向(特別セッション 計算と最適化の新展開)
- 1-A-5 0-1整数変数を含む非凸2次最適化問題に対する面的縮小を用いた非負半正定値緩和(連続最適化(2))
- 2-E-12 半正定値計画問題に対する高精度なソルバの開発(連続最適化)
- 条件数制約つき正定値行列近似問題について (最適化手法の理論と応用の繋がり)
- 2-F-5 パレート効率的顕在パターンを用いたアクセスログ解析(特別セッション 先端マーケティング分析(2))
- ファジィクラスタワイズ回帰を用いた共同購入型クーポンサイトの閲覧傾向分析(論文・事例研究,データ解析コンペティション:インフォミディアリ・データの分析)