平成11年度6月 最適化とアルゴリズム研究部会
- 日時:6月26日(土) 14:00 〜 17:30
- 場所:上智大学10号館3階第322号室
- 参加者:25名
- Toh Kim Chuan氏(Dept. of Math., National Univ. of Singapore &
東京工業大学 数理・計算科学専攻)
- "Path-following algorithms and their implementations
for semidefinite programming"
-
Semidefinite programming (SDP) is an extension
of linear programming (LP), with vector variables replaced by matrix
variables and non-negativity elementwise constraints replaced by
positive semidefinite constraints. SDP has found important applications
in combinatorial optimization and control theory.
It has been demonstrated that interior-point methods
developed orignally for LP can be extended to solve SDP efficiently.
In this talk, we concentrated on the followings:
(1) discuss how SDP can be solved by
primal-dual path-following algorithms;
(2) discuss the practical implementation of these algorithms
in Matlab.
- 発表2:蓮沼 徹氏 (電気通信大学 情報工学科)
- de Bruijn ネットワークの構造的性質について
-
超並列計算機の相互結合網はグラフとしてモデル化されるため、
超並列計算機上の問題の中には、相互結合網のグラフ構造として
とらえることができるものがある。
本発表では、相互結合網として知られている de Bruijn ネットワーク
及びその関連ネットワークの、直径、連結度、独立全域木、本型埋め込み
といった超並列計算機上の問題に応用をもつ構造的性質を紹介した。
SOA Home Page へ.