NLA: Numerical Linear Algebra Seminar


日時: 2011年12月16日(金) 16:00~18:00
開催地: 東京大学 本郷キャンパス 工学部6号館 3階セミナー室B(368)
講演者: 宮島 信也(岐阜大学 工学部 数理デザイン工学科)
タイトル: シルベスター方程式の数値解に対する高速精度保証
概要:

本講演では,シルベスター方程式 AX + XB = C の数値解に対する高速な精度保証法を提案する. ここで,A,B,C は与えられている m 行 m 列,n 行 n 列,m 行 n 列の複素行列であり,解は m 行 n 列の複素行列 X である. この手法の確立のために,数値解の誤差限界を直接与える定理を構築する. 提案する手法はこの定理により与えられた誤差限界を算出するものであり,A, B が対角化可能な場合,m や n の3乗に比例する演算回数で実行可能である. 本講演の最後に,数値例により提案する手法の有効性を示す.

Categories:

Leave a Reply