Short note: An integrable numerical algorithm for computing eigenvalues of a specially structured matrix

DOI10.1002/nla.754zbMath1249.65079OpenAlexW2005547800MaRDI QIDQ2889384

Jian-Qing Sun, Hon-Wah Tam, Xing-Biao Hu

Publication date: 7 June 2012

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nla.754

zbMATH Keywords

convergence accelerationLax representationLotka-Volterra systemstructured matrixdiscrete integrable systemscomplex eigenvaluebanded structurediscrete Bogoyavlensky lattice 2matrix eigenvalues algorithms

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of eigenvalues and eigenvectors of matrices (65F15)

Related Items (3)

Discrete hungry integrable systems -- 40 years from the Physica D paper by W. W. Symes ⋮ On the Koopman Operator of Algorithms ⋮ Convergence acceleration of shifted \(LR\) transformations for totally nonnegative Hessenberg matrices.

Cites Work

• The QR algorithm and scattering for the finite nonperiodic Toda lattice
• Discrete soliton equations and convergence acceleration algorithms
• Integrable lattices and convergence acceleration algorithms
• The discrete Lotka-Volterra system computes singular values
• The discrete hungry Lotka–Volterra system and a new algorithm for computing matrix eigenvalues
• Linear algebra algorithms as dynamical systems
• Calculating Laplace Transforms in Terms of the Toda Molecule
• Conserved Quantities of “Random-Time Toda Equation”
• On the convergence of a solution of the discrete Lotka Volterra system
• An application of the discrete Lotka–Volterra system with variable step-size to singular value computation
• Integrable discretizations of the Bogoyavlensky lattices

This page was built for publication: Short note: An integrable numerical algorithm for computing eigenvalues of a specially structured matrix