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 Miyajima | 1 | 20 | 7.33 |
Takeshi Ogita | 2 | 231 | 23.39 |
Shin'ichi Oishi | 3 | 280 | 37.14 |