A note on eigenvalue computation for a tridiagonal matrix with real eigenvalues

Research output: Contribution to journalArticle

Abstract

The target matrix of the dhLV algorithm is already shown to be a class of nonsymmetric band matrix with complex eigenvalues. In the case where the band width M=1 in the dhLV algorithm, it is applicable to a tridiagonal matrix, with real eigenvalues, whose upper and lower subdiagonal entries are restricted to be positive and 1, respectively. In this paper, we first clarify that the dhLV algorithm is also applicable to the eigenvalue computation of nonsymmetric tridiagonal matrix with relaxing the restrictions for subdiagonal entries. We also demonstrate that the wellknown packages are not always desirable for computing nonsymmetric eigenvalues with respect to numerical accuracy. Through some numerical examples, it is shown that the tridiagonal eigenvalues computed by the dhLV algorithm are to high relative accuracy.
Original languageEnglish
Pages (from-to)47--52
JournalJournal of Math-for-Industry
Volume3A
Publication statusPublished - 2011

Keywords

  • eigenvalues
  • tridiagonal matrices
  • discrete Lotka-Volterra system

Cite this

A note on eigenvalue computation for a tridiagonal matrix with real eigenvalues. / Fukuda, Akiko.

In: Journal of Math-for-Industry, Vol. 3A, 2011, p. 47--52.

Research output: Contribution to journalArticle

@article{ca620f8d84b44f18bc0c59d76e360880,
title = "A note on eigenvalue computation for a tridiagonal matrix with real eigenvalues",
abstract = "The target matrix of the dhLV algorithm is already shown to be a class of nonsymmetric band matrix with complex eigenvalues. In the case where the band width M=1 in the dhLV algorithm, it is applicable to a tridiagonal matrix, with real eigenvalues, whose upper and lower subdiagonal entries are restricted to be positive and 1, respectively. In this paper, we first clarify that the dhLV algorithm is also applicable to the eigenvalue computation of nonsymmetric tridiagonal matrix with relaxing the restrictions for subdiagonal entries. We also demonstrate that the wellknown packages are not always desirable for computing nonsymmetric eigenvalues with respect to numerical accuracy. Through some numerical examples, it is shown that the tridiagonal eigenvalues computed by the dhLV algorithm are to high relative accuracy.",
keywords = "eigenvalues, tridiagonal matrices, discrete Lotka-Volterra system",
author = "Akiko Fukuda",
year = "2011",
language = "English",
volume = "3A",
pages = "47----52",
journal = "Journal of Math-for-Industry",

}

TY - JOUR

T1 - A note on eigenvalue computation for a tridiagonal matrix with real eigenvalues

AU - Fukuda, Akiko

PY - 2011

Y1 - 2011

N2 - The target matrix of the dhLV algorithm is already shown to be a class of nonsymmetric band matrix with complex eigenvalues. In the case where the band width M=1 in the dhLV algorithm, it is applicable to a tridiagonal matrix, with real eigenvalues, whose upper and lower subdiagonal entries are restricted to be positive and 1, respectively. In this paper, we first clarify that the dhLV algorithm is also applicable to the eigenvalue computation of nonsymmetric tridiagonal matrix with relaxing the restrictions for subdiagonal entries. We also demonstrate that the wellknown packages are not always desirable for computing nonsymmetric eigenvalues with respect to numerical accuracy. Through some numerical examples, it is shown that the tridiagonal eigenvalues computed by the dhLV algorithm are to high relative accuracy.

AB - The target matrix of the dhLV algorithm is already shown to be a class of nonsymmetric band matrix with complex eigenvalues. In the case where the band width M=1 in the dhLV algorithm, it is applicable to a tridiagonal matrix, with real eigenvalues, whose upper and lower subdiagonal entries are restricted to be positive and 1, respectively. In this paper, we first clarify that the dhLV algorithm is also applicable to the eigenvalue computation of nonsymmetric tridiagonal matrix with relaxing the restrictions for subdiagonal entries. We also demonstrate that the wellknown packages are not always desirable for computing nonsymmetric eigenvalues with respect to numerical accuracy. Through some numerical examples, it is shown that the tridiagonal eigenvalues computed by the dhLV algorithm are to high relative accuracy.

KW - eigenvalues

KW - tridiagonal matrices

KW - discrete Lotka-Volterra system

M3 - Article

VL - 3A

SP - 47

EP - 52

JO - Journal of Math-for-Industry

JF - Journal of Math-for-Industry

ER -