Error analysis for matrix eigenvalue algorithm based on the discrete hungry Toda equation

DOI10.1007/s11075-012-9606-6zbMath1257.65019OpenAlexW2090958576MaRDI QIDQ695610

Akiko Fukuda, Masashi Iwasaki, Yoshimasa Nakamura, Emiko Ishiwata, Yusaku Yamamoto

Publication date: 21 December 2012

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11075-012-9606-6

zbMATH Keywords

algorithmeigenvaluenumerical examplesnumerical stabilitytotally nonnegative matricesfloating point arithmeticdiscrete hungry Toda equationmixed stabilityqd algorithmrelative perturbationshifted \(LR\) transformation

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items

Discrete hungry integrable systems -- 40 years from the Physica D paper by W. W. Symes ⋮ A finite-step construction of totally nonnegative matrices with specified eigenvalues ⋮ Nonautonomous ultradiscrete hungry Toda lattice and a generalized box-ball system ⋮ Convergence acceleration of shifted \(LR\) transformations for totally nonnegative Hessenberg matrices.

Uses Software

• mctoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Accurate singular values and differential qd algorithms
• On a shifted \(LR\) transformation derived from the discrete hungry Toda equation
• Integrable discrete hungry systems and their related matrix eigenvalues
• Ein infinitesimales Analogon zum Quotienten-Differenzen-Algorithmus
• Proof of solitonical nature of box and ball systems by means of inverse ultra-discretization
• Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices