月別アーカイブ: 2015年9月

対称行列束の同時三重対角化

担当 : 足立 智
題目 : 対称行列束の同時三重対角化(文献紹介)

概要 : 一般化固有値の計算や非減衰二次遅れ系の解の計算を行う場合,与えられた行列束をあらかじめスパース化しておくと計算効率がよくなる.スパース化の一例として行列束を同時三重対角化するというものが挙げられる.
本発表では行列束を帰納的に同時三重対角化するアルゴリズム[1,2]を紹介し,その計算量や安定性について解析する.

参考文献:
[1] Seamus D. Garvey, Françoise Tisseur, Michael I. Friswell, John E. T. Penny, and Uwe Prells. Simultaneous tridiagonalization of two symmetric matrices. International journal for numerical methods in engineering, 57.12, pp:1643-1660, 2003.

[2] Roger B. Sidje. On the simultaneous tridiagonalization of two symmetric matrices. Numerische Mathematik, 118.3, pp.549-566, 2011.