A generalized eigenvalue algorithm for tridiagonal matrix pencils based on a nonautonomous discrete integrable system

DOI10.1016/j.cam.2015.12.032zbMath1342.65115arXiv1303.1035OpenAlexW1697349348MaRDI QIDQ5964600

Kazuki Maeda, Satoshi Tsujimoto

Publication date: 29 February 2016

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1303.1035

zbMATH Keywords

convergenceorthogonal polynomialsinitial value problemgeneralized eigenvalue problem\(\text{R}_{\operatorname{II}}\)-chaindqds algorithmnonautonomous discrete integrable systemtridiagonal matrix pencils

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Completely integrable finite-dimensional Hamiltonian systems, integration methods, integrability tests (37J35) Matrix pencils (15A22)

Related Items (4)

Tridiagonal test matrices for eigenvalue computations: two-parameter extensions of the Clement matrix ⋮ On the Koopman Operator of Algorithms ⋮ Nonautonomous ultradiscrete hungry Toda lattice and a generalized box-ball system ⋮ Non-autonomous multidimensional Toda system and multiple interpolation problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Determinant solutions of the nonautonomous discrete Toda equation associated with the deautonomized discrete KP hierarchy
• On the simultaneous tridiagonalization of two symmetric matrices
• An algorithm for calculating \(D\)-optimal designs for polynomial regression through a fixed point
• Accurate computation of singular values in terms of shifted integrable schemes
• Accurate singular values and differential qd algorithms
• Rational spectral transformations and orthogonal polynomials
• Generalized orthogonality and continued fractions
• Orthogonal polynomial approach to discrete Lax pairs for initial boundary-value problems of the QD algorithm
• Discrete Darboux transformations, the discrete-time Toda lattice, and the Askey-Wilson polynomials
• On a shifted \(LR\) transformation derived from the discrete hungry Toda equation
• Biorthogonal rational functions and the generalized eigenvalue problem
• Spectral transformation chains and some new biorthogonal rational functions
• The discrete Lotka-Volterra system computes singular values
• Box-ball systems related to the nonautonomous ultradiscrete Toda equation on the finite lattice
• Determinant structure of non-autonomous Toda-type integrable systems
• The discrete hungry Lotka–Volterra system and a new algorithm for computing matrix eigenvalues
• Linear algebra algorithms as dynamical systems
• Simultaneous tridiagonalization of two symmetric matrices
• An Algorithm for Generalized Matrix Eigenvalue Problems
• Tropical algebraic geometry
• Convergence acceleration during the 20th century
• The discrete relativistic Toda molecule equation and a Padé approximation algorithm
• Schur flow for orthogonal polynomials on the unit circle and its integrable discretization

This page was built for publication: A generalized eigenvalue algorithm for tridiagonal matrix pencils based on a nonautonomous discrete integrable system