An arbitrary band structure construction of totally nonnegative matrices with prescribed eigenvalues

作者：Akaiwa Kanae^*; Nakamura Yoshimasa; Iwasaki Masashi; Yoshida Akira; Kondo Koichi

来源：Numerical Algorithms, 2017, 75(4): 1079-1101.

DOI：10.1007/s11075-016-0231-7

• Extended discrete hungry Toda equation
• Finite-step construction
• Inverse eigenvalue problem
• Totally nonnegative

The construction of totally nonnegative (TN) matrices with prescribed eigenvalues is an important topic in real-valued nonnegative inverse eigenvalue problems. TN matrices are square matrices whose minors are all nonnegative. Our previous paper (Numer. Algor. 70, 469-484, ??2015) presented a finite-step construction of TN matrices limited to upper or lower Hessenberg forms with prescribed eigenvalues, based on the discrete hungry Toda (dhToda) equation which is derived from the study of integrable systems. Building on our previous paper, we produce the construction of banded TN matrices with an arbitrary number of diagonals in both lower and upper triangular parts and prescribed eigenvalues, involving upper Hessenberg, lower Hessenberg, and dense TN matrices with prescribed eigenvalues. We first prepare an infinite sequence associated with distinct eigenvalues and two integers M and N which determine the upper and lower bandwidths of m-by-m banded matrices, respectively. Both M and N play a key role for achieving our purpose. The study follows similar lines to our previous paper, but is complicated by the introduction of N. We next consider extended Hankel determinants and extended Hadamard polynomials involving elements of the infinite sequence and then derive their relationships. These relationships help us understand banded TN matrices with eigenvalues from the viewpoint of an extension of the dhToda equation. Finally, we propose a finite-step procedure for constructing TN matrices with an arbitrary upper and lower bandwidths and prescribed eigenvalues and also give illustrative examples.

• 出版日期2017-8