東大数値解析セミナー(UTNAS)

東京大学大学院数理科学研究科と情報理工学系研究科では,本年度も数値解析セミナーを定期的(月に1,2回程度)に開催致します.
多くの皆様のご参加をお待ち申し上げます.

講演者
大城 泰平(東京大学大学院情報理工学系研究科)

題目
微分代数方程式に対する組合せ的前処理法

概要
微分代数方程式(DAE)とは，常微分方程式と代数方程式の要素を併せ持つ方程式である．DAEの数値解析にあたっては，矛盾のない初期値を定めることが難しいという問題や，微分指数とよばれる特性量が高い場合に数値的な求解が難しくなるという問題など，特有の困難が生じる．多くのDAEソルバでは組合せ最適化技法に基づいた前処理法が実装されており，矛盾のない初期値設定や微分指数の低いDAEへの変形に利用することができる．しかしながら，組合せ的前処理法はシステムヤコビアンとよばれる行列が非正則なDAEに対しては失敗してしまう．本公演では，DAEに対する組合せ的前処理法を概観したのち，非正則なシステムヤコビアンをもつDAEを正則なDAEに変形する「組合せ緩和法」を紹介する．