The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order

@inproceedings{Eidelman2005TheQI,
  title={The QR iteration method for Hermitian quasiseparable matrices of an arbitrary order},
  author={Yuli Eidelman and Israel Gohberg and Vadim Olshevsky},
  year={2005}
}
The QR iteration method for tridiagonal matrices is in the heart of one classical method to solve the general eigenvalue problem. In this paper we consider the more general class of quasiseparable matrices that includes not only tridiagonal but also companion, comrade, unitary Hessenberg and semiseparble matrices. A fast QR iteration method exploiting the Hermitian quasiseparable structure (and thus generalizing the classical tridiagonal scheme) is presented. The algorithm is based on an… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
38 Citations
16 References
Similar Papers

Citations

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

References

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

A modification of the Dewilde-van der Veen method for inversion of finite structured matrices

  • Y. Eidelman, I. Gohberg
  • Linear Algebra and Application 343-344: 419-450
  • 2002
Highly Influential
9 Excerpts

Linear complexity inversion algorithms for a class of structured matrices

  • Y. Eidelman, I. Gohberg
  • Integral Equations and Operator Theory 35: 28- 52
  • 1999
Highly Influential
5 Excerpts

Notes on numerical fluid mechanics

  • R. Bulirsch J. Stoer
  • 2004

QR-like algorithms for generalized semiseparable matrices

  • D. Bini, L. Gemignani, V. Pan
  • Tech. Report 1470 Department of Mathematics…
  • 2004
3 Excerpts

Semiseparable Matrices and the Symmetric Eigenvalue Problem

  • R. Vandebril
  • Katho- lieke Universiteit Leuven
  • 2004
2 Excerpts

Fast and stable algorithms for reducing diagonal plus semiseparable matrices to tridiagonal and bidiagonal form

  • D. Fasino, N. Mastronardi, M. Van Barel
  • Contemporary Mathematics 323: 105-118
  • 2003
1 Excerpt

Krein . Sur les matrices oscillatoires et compltement non ngatives

  • G. M.
  • Contemporary Mathematics
  • 2003

Fast and stable reduction of diagonal plus semiseparable matrices to tridiagonal and bidiagonal form

  • N. Mastronardi, S. Chandrasekaran, S. Van Huffel
  • BIT 41: 149-157
  • 2001
1 Excerpt

Similar Papers

Loading similar papers…