数値解析セミナー

過去の記録 ～04/18｜次回の予定｜今後の予定 04/19～

開催情報 火曜日　16:30～18:00　数理科学研究科棟(駒場) 002号室
担当者 齊藤宣一、柏原崇人
セミナーURL https://sites.google.com/g.ecc.u-tokyo.ac.jp/utnas-bulletin-board/

2020年12月01日(火)

16:30-18:00   オンライン開催
佐藤寛之 氏 (京都大学 大学院情報学研究科)
多様体上の最適化問題と共役勾配法について (Japanese)
[ 講演概要 ]
制約付き最適化問題に対するアプローチの一つとして多様体上の最適化が近年注目を集めている．本講演では，多様体上の最適化問題として定式化される応用問題を通して研究の動機を述べた後，有用な一次法である多様体上の共役勾配法の理論と最近の展開について議論する．共役勾配法は，元来は線形方程式を解くために二次関数の最小化問題に対する解法として提案されたが，後に，より一般の目的関数をもつユークリッド空間内の最適化問題に対する解法に拡張された．この方法は特に非線形共役勾配法と呼ばれるが，さらに探索領域を多様体に拡張する際にはいくつかの工夫が必要となる．こうした工夫についてはこれまでにいくつかの異なるアプローチが提案されているが，それらを統一することで，多様体上の非線形共役勾配法の一般的な枠組みについて議論する．
[ 参考URL ]
https://forms.gle/Ubeccm8neLkacjbk8