平成12年度5月 最適化とアルゴリズム研究部会
- 日時:5月13日(土) 14:00 〜 17:30
- 場所:上智大学7号館12階第1215号室
- 発表1:山本 野人 氏 (電気通信大学 情報工学科)
- 『 行列固有値の精度保証について』
-
対称行列の固有値に対する精度保証付き計算法をいくつか紹介する。
余裕があれば非対称行列の固有値に対する Rump の方法についても
言及したい。
- 中田 和秀 氏 (東京大学大学院 物理工学専攻)
- 『行列補完に基づく半正定値計画問題の疎性について』
-
大規模な半正定値計画問題を効率良く解くには、入力データの
疎性を利用することが不可欠である。本発表ではまず、行列補
完という考え方を採り入れることにより、半正定値計画問題に
対し新たな疎性を導出する。次に、その疎性を利用した主双対
内点法の提案を行ない、計算実験の結果を報告する。
なお,これは藤沢 克樹,福田 光浩,小島 政和,室田 一雄
との共同研究の成果である.
SOA Home Page へ.