On the correctness of some bisection-like parallel eigenvalue algorithms in floating point arithmetic
Electronic transactions on numerical analysis, Tome 3 (1995), pp. 116-149
Bisection is a parallelizable method for finding the eigenvalues of real symmetric tridiagonal matrices, or more generally symmetric acyclic matrices.
Classification :
65F15, 65Y05
Keywords: symmetric eigenvalue problem, parallel algorithms, monotonicity, correctness, floating point
Keywords: symmetric eigenvalue problem, parallel algorithms, monotonicity, correctness, floating point
@article{ETNA_1995__3__a2,
author = {Demmel, James W. and Dhillon, Inderjit and Ren, Huan},
title = {On the correctness of some bisection-like parallel eigenvalue algorithms in floating point arithmetic},
journal = {Electronic transactions on numerical analysis},
pages = {116--149},
year = {1995},
volume = {3},
zbl = {0860.65026},
language = {en},
url = {http://geodesic.mathdoc.fr/item/ETNA_1995__3__a2/}
}
TY - JOUR AU - Demmel, James W. AU - Dhillon, Inderjit AU - Ren, Huan TI - On the correctness of some bisection-like parallel eigenvalue algorithms in floating point arithmetic JO - Electronic transactions on numerical analysis PY - 1995 SP - 116 EP - 149 VL - 3 UR - http://geodesic.mathdoc.fr/item/ETNA_1995__3__a2/ LA - en ID - ETNA_1995__3__a2 ER -
%0 Journal Article %A Demmel, James W. %A Dhillon, Inderjit %A Ren, Huan %T On the correctness of some bisection-like parallel eigenvalue algorithms in floating point arithmetic %J Electronic transactions on numerical analysis %D 1995 %P 116-149 %V 3 %U http://geodesic.mathdoc.fr/item/ETNA_1995__3__a2/ %G en %F ETNA_1995__3__a2
Demmel, James W.; Dhillon, Inderjit; Ren, Huan. On the correctness of some bisection-like parallel eigenvalue algorithms in floating point arithmetic. Electronic transactions on numerical analysis, Tome 3 (1995), pp. 116-149. http://geodesic.mathdoc.fr/item/ETNA_1995__3__a2/