An Algorithm to Construct a Tridiagonal Matrix Factored by Bidiagonal Matrices with Prescribed Eigenvalues and Specified Entries

Abstract

This paper presents an algorithm to construct a tridiagonal matrix factored by bidiagonal matrices with prescribed eigenvalues and specified matrix entries. The proposed algorithm addresses inverse eigenvalue problems (IEPs) constrained by LR decomposition. Using techniques from discrete soliton theory, we derive recurrence relations that connect matrix entries and eigenvalues. The algorithm systematically computes unknown entries in the matrix from given spectrum data and partial matrix information. Several examples, including cases with real, complex, and multiple eigenvalues, demonstrate the efficiency of the proposed algorithm. Additionally, we provide conditions under which the algorithm successfully solves the IEP.

Keywords

• determinant expression
• discrete soliton theory
• inverse eigenvalue problem
• LR decomposition
• tridiagonal matrix