Fast enclosure of matrix eigenvalues and singular values via rounding mode controlled computation

Shin'ichi Oishi*

*この研究の対応する著者

研究成果: Article査読

20 被引用数 (Scopus)

抄録

Modifications of Bauer-Fike type and Weyl type perturbation theorems are presented for matrix eigenvalue and singular value problems. It is shown that the conditions of the presented theorems can be rigorously checked by floating point computation with rounding mode control. It is stressed that verification programs can be easily constructed on usual numerical softwares like MATLAB. Computational cost of obtaining rigorous error bounds for computed eigenvalues is shown to be 6n3 flops for a real symmetric n×n matrix.

本文言語English
ページ(範囲)133-146
ページ数14
ジャーナルLinear Algebra and Its Applications
324
1-3
DOI
出版ステータスPublished - 2001 2月 15

ASJC Scopus subject areas

  • 代数と数論
  • 数値解析
  • 幾何学とトポロジー
  • 離散数学と組合せ数学

フィンガープリント

「Fast enclosure of matrix eigenvalues and singular values via rounding mode controlled computation」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル