大規模最適化問題に対するソフトウェアと高速&安定計算による解決 --理論からスパコンまで--
日時:2010年7月21日 16:30 - 18:00
場所:
学術情報メディアセンター南館2階201号室
講師:
藤澤 克樹氏
講師所属:
中央大学理工学部経営システム工学科
講師略歴:
1998年 京都大学大学院工学研究科 助手
2002年 東京電機大学理工学部 助教授
2007年 中央大学理工学部 准教授:現在に至る
講演概要:
最適化手法とコンピュータが生まれてからの約60年間、常に計算機、最適化アルゴリズム共に進歩を遂げてきました。
優れた理論から必ずしも優れたソフトウェアが生まれるとは限らないのですが、今回の講演では 1990年代半ばに誕生した半正定値計画問題(SDP)に対する理論(主双対内点法)を題材に取って、この理論がその後どのような経緯を辿って、ソフトウェア化された後にスパコン上で大規模計算が行われるようになったのかについてお話したいと思います。
内容は最適化理論から応用分野、ソフトウェア化、大規模計算までと多岐に渡る予定です。