Application of the extended $q$-discrete Toda equation to computing eigenvalues of Hessenberg totally nonnegative matrices

R. Watanabe; M. Shinjo; Y. Yamamoto; M. Iwasaki

Home/Archive/arXiv

arXiv · 2210.05910

Application of the extended $q$-discrete Toda equation to computing eigenvalues of Hessenberg totally nonnegative matrices

R. Watanabe·M. Shinjo·Y. Yamamoto·M. Iwasaki

View original source ↗Read source document ↗Export metadata ↓

Abstract

The Toda equation is one of the most famous integrable systems, and its time-discretization is simply the recursion formula of the quotient-difference (qd) algorithm for computing eigenvalues of tridiagonal matrices. An extension of the Toda equation is the q-Toda equation, which is derived by replacing standard derivatives with the so-called q-derivatives involving a parameter q such that 0 < q < 1. In our previous paper, we showed that a discretization of the q-Toda equation is shown to be also applicable to computing tridiagonal eigenvalues. In this paper, we consider another extension of the q-discrete Toda equation and find an application to computing eigenvalues of Hessenberg totally nonnegative (TN) matrices, which are matrices where all minors are nonnegative. There are two key components to our approach. First, we consider the extended q-discrete equation from the perspective of shifted LR transformations, similarly to the discrete Toda and its q-analogue cases. Second, we clarify asymptotic convergence as discrete-time goes to infinity in the qdiscrete Toda equation by focusing on TN properties. We also present two examples to numerically verify convergence to Hessenberg TN eigenvalues numerically.

Explore related subjects

nlin.SI

Keep this discovery

BibTeX RIS

R. Watanabe, M. Shinjo, Y. Yamamoto, M. Iwasaki. 2022-10-12. Application of the extended $q$-discrete Toda equation to computing eigenvalues of Hessenberg totally nonnegative matrices. https://arxiv.org/abs/2210.05910

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Rogue-like waves from collision of mKdV solitons

Interactions of two solitary waves with an up and a down orientation in the modified Korteweg-de Vries equation are shown to produce rogue-like waves. For waves that asymptotically vanish, the maximum ratio between the height of the interaction profile and the height of the tallest incoming wave is 2.41 when the waves have approximately equal speeds, and this ratio decreases to 2 when the speed ratio is 1.5. For waves that approach a non-zero constant at infinity, the same ratio reaches a maximum of 2.65 when the speed ratio of the waves is 6.32.

nlin.SI↗

arXiv2026

On B\"acklund transformations preserving the Darboux integrability of hyperbolic equations

This paper deals with two kinds of B\"acklund transformations for scalar hyperbolic partial differential equations. We prove that both these types of transformations map solutions of a Darboux integrable equation into solutions of, generally speaking, another but also Darboux integrable equation. The latter fact can be used to roughly check the completeness of a list of Darboux integrable equations. To illustrate this, we apply the above transformations to several equations from a well-known list of Darboux integrable equations and, as a result, obtain a Darboux integrable equation which is absent in this list, but is already known at present. As a generalization of the last equation, we construct a family of Darboux integrable equations that is parametrized by three arbitrary functions, each of which depends on two arguments. This family is probably new.

nlin.SI↗

arXiv2026

Complex singularities for Burgers' equation with piecewise-continuous initial conditions

There is a body of research devoted to understanding how complex singularities of solutions of nonlinear partial differential equations (pdes) spontaneously emerge at $t=0^+$ and propagate for $t>0$, and how their behaviour affects the solution on the real axis. Despite the importance of the small-time limit in these studies, there is still a lack of understanding of how complex singularities are born at $t=0^+$, including for initial conditions that are not analytic functions of the spatial variable. In this paper, we use Burgers' equation as a prototype nonlinear pde and study the complex-plane singularities for initial conditions that are piecewise smooth. Using matched asymptotic expansions, we show how infinitely many singularities emerge from points of discontinuity in a pattern that can be described using branches of the Lambert-$W$ function. For various initial conditions, we observe how these singularities rearrange themselves to align with the appropriate exactly-described long-time behaviour, including sigmoid-shaped travelling waves, constant-area (triangular wave) similarity solutions and $N$-wave solutions. In terms of Burgers' equation, our small-time asymptotic analysis of the singularity propagation for piecewise-continuous initial conditions illustrates the types of generic behaviours that arise for inner regions when diffusion dominates advection. More generally, this work is a step towards understanding complex-plane behaviour of solutions of nonlinear partial differential equations with non-analytic initial conditions.

nlin.SI↗