Homotopy method for the eigenvalues of symmetric tridiagonal matrices

Philip Brockman, Timothy Carson, Yun Cheng, T. M. Elgindi, K. Jensen, X. Zhoun, M. B.M. Elgindi

Research output: Contribution to journalArticle

3 Scopus citations

Abstract

We will present the homotopy method for finding eigenvalues of symmetric, tridiagonal matrices. This method finds eigenvalues separately, which can be a large advantage on systems with parallel processors. We will introduce the method and establish some bounds that justify the use of Newton's method in constructing the homotopy curves.

Original languageEnglish (US)
Pages (from-to)644-653
Number of pages10
JournalJournal of Computational and Applied Mathematics
Volume237
Issue number1
DOIs
StatePublished - Jan 1 2013

All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Applied Mathematics

Keywords

  • Eigenvalue
  • Homotopy
  • Newton-Kantorovich Theorem
  • Symmetric
  • Tridiagonal

Fingerprint Dive into the research topics of 'Homotopy method for the eigenvalues of symmetric tridiagonal matrices'. Together they form a unique fingerprint.

  • Cite this

    Brockman, P., Carson, T., Cheng, Y., Elgindi, T. M., Jensen, K., Zhoun, X., & Elgindi, M. B. M. (2013). Homotopy method for the eigenvalues of symmetric tridiagonal matrices. Journal of Computational and Applied Mathematics, 237(1), 644-653. https://doi.org/10.1016/j.cam.2012.08.010