離散凸最適化ソルバとデモンストレーションソフトウェア
スポンサーリンク
概要
- 論文の詳細を見る
マトロイド・劣モジュラ関数理論の発展形である離散凸解析の枠組みの中で,離散最適化問題を効率的に解く各種アルゴリズムがこの十年程度の間に提案されてきた.その成果を応用分野の研究者・実務家が利用できる環境を構築することを目指して,関連するアルゴリズムを紹介するデモンストレーションソフトウェアと,アプリケーションソフトウェアを開発してWeb上に公開した.その概要を報告する.
- 2013-06-25
著者
-
森口 聡子
産業技術大学院大学
-
室田 一雄
京都大学
-
室田 一雄
東京大学大学院 情報理工学系研究科
-
土村 展之
関西学院大学
-
Murota Kazuo
Department Of Mathematical Informatics Graduate School Of Information Science And Technology Univers
-
室田 一雄
Department Of Mathematical Informatics Graduate School Of Information Science And Technology Univers
関連論文
- 平成22年春季研究発表会ルポ(情報の窓)
- 1-C-2 同時特異値分解とその構造定理(つくばOR学生発表(3))
- A survey on convergence theorems of the dqds algorithm for computing singular values
- 2-B-5 誤差制御付き同時ブロック対角化手法の半正定値計画問題への応用(半正定値計画問題)
- 1-B-6 離散凸関数の錐別優加法性(離散最適化(1))
- 特異値計算アルゴリズムdqds法の収束定理 (計算科学の基盤技術としての高速アルゴリズムとその周辺)
- 特異値計算アルゴリズムdqds法の理論保証付き超2次収束シフト戦略(理論)
- On Convergence of the dqds and mdLVs Algorithms for Computing Matrix Singular Values(Mathematical Sciences for Large Scale Numerical Simulations)
- Sinc-Gauss Sampling Formula(Mathematical Sciences for Large Scale Numerical Simulations)
- 特異値計算のためのdqds法とmdLVs法の収束性について(理論)