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

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 th...

Full description

Saved in:
Bibliographic Details
Main Author: Koichi Kondo
Format: Article
Language:English
Published: ITB Journal Publisher 2025-04-01
Series:Journal of Mathematical and Fundamental Sciences
Subjects:
Online Access:https://journals.itb.ac.id/index.php/jmfs/article/view/25269
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:2337-5760
2338-5510