Homotopy method for the eigenvalues of symmetric tridiagonal matrices

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

Research output: Contribution to journalArticle

3 Citations (Scopus)

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
Pages (from-to)644-653
Number of pages10
JournalJournal of Computational and Applied Mathematics
Volume237
Issue number1
DOIs
Publication statusPublished - 1 Jan 2013

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Cite this