半正定値計画問題(SDP)に対する主双対内点法の実装と工学的応用について
スポンサーリンク
概要
- 論文の詳細を見る
近年, 半正定値計画問題(SDP)は理論と実用の両面において, 内点法や組合せ最適化, 及び制御理論などの様々な分野で研究されている.SDPA[4]はC++言語で記述されたSDPの標準形を解く主双対内点法のソフトウェアである.SDPAは疎行列を扱うためのデータ構造と, 解くべき問題が大規模で疎構造を持つときに探索方向を効率良く計算する方法[5]を備えている.最後に複数の固有値制約下での構造最適化へのSDPの応用と数値実験結果を報告する.
- 1998-09-16
著者
関連論文
- 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)
- 2-D-14 最適化問題用オンライン・ソルバーの構築と自動選択機能の開発(非線形計画(3))
- 庁舎建築の企画・設計におけるコストプランニングシステムに関する研究(建築経済・住宅問題)
- 非線形最適化と変分不等式に関する国際会議(学術会合報告)
- SDPA project and new features of SDPA 7.1.0 (計算科学の基盤技術としての高速アルゴリズムとその周辺--RIMS研究集会)
- 2-D-6 半正定値計画による分子の電子構造計算(数理計画(1))
- 最適化ソフトウェアSDPA
- 半正定値計画に対する行列補完型主双対内点法の並列化(錘計画問題と相補正問題)
- 半正定値計画問題を解くソフトウェアのPCクラスタ上における並列実装(最適化(2))
- 半正定値計画法を用いた指定座屈荷重係数を有するトラスのトポロジー最適化
- 210 半正定値計画法を用いた重複固有値を有するトラスのトポロジー最適化問題
- 2033 半正定値計画法を用いた指定座屈荷重係数を有するトラスのトポロジー最適化(構造)
- 半正定値計画法を用いた構造最適設計 (最適化のための連続と離散数理)
- 20190 半正定値計画法を用いた重複固有振動数を有するトラスのトポロジー最適化
- 2019 半正定値計画法を用いた指定1次固有振動数を有するトラスのトポロジー最適化(構造)
- 最大カット問題に対するSemidefinite Programming緩和(数理計画(2))
- 広域分散コンピューティング環境における数理計画ソフトウェアSDPA
- 半正定値計画問題に対する内点法ソフトウェアSDPA(SemiDefinite Programming Algorithm)
- 半正定値計画問題に対する内点法ソフトウェアSDPA (SemiDefinite Programming Algorithm) (最適化のための連続と離散数理)
- 半正定値計画問題(SDP)に対する主双対内点法の実装と工学的応用について
- 半正定値計画問題に対する主双対内点法における共役勾配法の実装 (特集「計算と最適化」)
- SOLVING LARGE SCALE OPTIMIZATION PROBLEMS VIA GRID AND CLUSTER COMPUTING(Network Design, Control and Optimization)
- ウェーブレット解析手法を用いた建築内部空間画像と知覚イメージの相関関係の分析
- High Performance Grid Computing for Optimization Problem (Mathematics and Algorithms of Optimization)
- 11022 ウェーブレット解析手法を用いた建築内部空間画像と知覚イメージの相関分析
- 繰り返し型建築工事におけるTOCを用いた工程計画に関する研究
- 建築プロジェクトにおける工事編成最適化 : 工事編成支援システムの提案
- 多面体ホモトピー法から生じる条件付き線形不等式系の全解列挙法
- ENUMERATION OF ALL SOLUTIONS OF A COMBINATORIAL LINEAR INEQUALITY SYSTEM ARISING FROM THE POLYHEDRAL HOMOTOPY CONTINUATION METHOD
- 建築工事編成最適化システムの構築
- 建築生産情報の確定過程に関する研究
- 建築画像の消失点検出手法の開発とそれに基づく3次元建築モデルの再構成手法
- 8048 キャッシュフローを考慮した一般化資源制約付きプロジェクトスケージューリング問題に関する研究
- 8025 キャッシュフローを考慮した一般化資源制約付きプロジェクトスケジューリング問題に関する研究(建築経済・住宅問題)
- 8114 キャッシュフローを考慮した複数プロジェクトスケジューリング
- A Combinatorial Problem Arising from Polyhedral Homotopies for Solving Polynomial Systems (Mathematical Science of Optimization)
- 半正定値計画問題に対するソフトウェアSDPAの広域並列計算システム (最適化の数理科学)
- 11009 建築画像の消失点検出手法の開発とそれに3次元建築モデルの再構成手法
- TD-1-1 目で見るグラフ分割アルゴリズム
- SDPA : 半正定値計画問題に対するソフトウェア (アルゴリズム工学)
- Approximation of Optimal Two-Dimensional Association Rules for Categorical Attributes Using Semidefinite Programming