Title
Fast verification for respective eigenvalues of symmetric matrix
Abstract
A fast verification algorithm of calculating guaranteed error bounds for all approximate eigenvalues of a real symmetric matrix is proposed. In the proposed algorithm, Rump's and Wilkinson's bounds are combined. By introducing Wilkinson's bound, it is possible to improve the error bound obtained by the verification algorithm based on Rump's bound with a small additional cost. Finally, this paper includes some numerical examples to show the efficiency of the proposed algorithm.
Year
DOI
Venue
2005
10.1007/11555964_26
CASC
Keywords
Field
DocType
real symmetric matrix,verification algorithm,approximate eigenvalues,small additional cost,fast verification algorithm,error bound,numerical example,respective eigenvalues,proposed algorithm,symmetric matrix
Discrete mathematics,Applied mathematics,Algorithm,Symbolic computation,Symmetric matrix,Symmetric tensor,Mathematics,Eigenvalues and eigenvectors
Conference
Volume
ISSN
ISBN
3718
0302-9743
3-540-28966-6
Citations 
PageRank 
References 
1
0.43
1
Authors
3
Name
Order
Citations
PageRank
Shinya Miyajima1207.33
Takeshi Ogita223123.39
Shin'ichi Oishi328037.14