Jacobi's Method Is More Accurate than Qr

  title={Jacobi's Method Is More Accurate than Qr},
  author={James Demmel and simir Veseli},
We show that Jacobi's method (with a proper stopping criterion) computes small eigenvalues of symmetric positive de nite matrices with a uniformly better relative accuracy bound than QR, divide and conquer, traditional bisection, or any algorithm which rst involves tridiagonalizing the matrix. In fact, modulo an assumption based on extensive numerical tests, we show that Jacobi's method is optimally accurate in the following sense: if the matrix is such that small relative errors in its entries… CONTINUE READING
Highly Influential
This paper has highly influenced 29 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 274 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 175 extracted citations

274 Citations

Citations per Year
Semantic Scholar estimates that this publication has 274 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 16 references

A Note on a One-Sided Jacobi Algorithm

  • K. Veseli c, V. Hari
  • Numerische Math- ematik,
  • 1990
Highly Influential
7 Excerpts

Condition numbers and equilibration of matrices

  • A. Van Der Sluis
  • Numerische Mathematik,
  • 1969
Highly Influential
5 Excerpts

Computing Accurate Eigensystems of Scaled Diag- onally Dominant Matrices

  • Jesse Barlow, James Demmel
  • SIAM J. Num. Anal.,
  • 1990
10 Excerpts

Upper bound for the condition of the scaled matrix of the symmet- ric eigenvalue problem. Fern-Universit at Hagen

  • Ivan Slapni car
  • Lehrgebiet Mathematische Physik,
  • 1990
1 Excerpt

A one-sided Jacobi algorithm for computing the singular value decomposition on a vector computer

  • P.P.M. de Rijk
  • SIAM J. Sci. Stat. Comp.,
  • 1989
3 Excerpts

On the forward instability of the QR transformation. Center for Pure and Applied Mathematics PAM-419, University of California, Berkeley, CA

  • J. Le, Beresford Parlett
  • July 1988. submitted to SIAM J. Mat. Anal
  • 1988
1 Excerpt

Parallel algorithms for the singular value and dense sym- metric eigenvalues problems. Center for Supercomputing Research and Development Report 761

  • M. Berry, A. Sameh
  • University of Illinois at Urbana-Champaign…
  • 1988
3 Excerpts

Similar Papers

Loading similar papers…