Two different inverse eigenvalue problems for nonsymmetric tridiagonal matrices

Document Type : Research Paper

Authors

1 Department of Mathematics, Central Tehran Branch, Islamic Azad University, Tehran, Iran

2 Department of Mathematics, Faculty of Sciences, Central Tehran branch, Islamic Azad university, Tehran, Iran.

3 Department of Computer Science, Yazd University, Yazd, Iran.

Abstract

Inverse eigenvalue problems (IEPs) of tridiagonal matrices are among the most popular IEPs, this is due to the widespread application of this matrix. In this paper, two different IEPs with different eigen information including eigenvalues and eigenvectors are presented on the nonsymmetric tridiagonal matrix. A recursive relation of characteristic polynomials of the leading principal submatrices of the required matrix is presented to solve the problems. The application of the problems in graph and perturbation theory is studied. The necessary and sufficient conditions for solvability of the problems are obtained.
The algorithms and numerical examples are given to show the applicability of the proposed scheme.

Keywords

Journal of Algorithms and Computation
Volume 52, Issue 2 - Serial Number 2
December 2020
Pages 137-148

Files

Share

How to cite

Statistics