An application of the discrete-time Toda lattice to the progressive algorithm by Lanczos and related problems

DOI10.1088/1751-8121/AAB7FEMaRDI QIDQ4565037zbMATH OpenOpenAlexFDO

Authors Yoshimasa Nakamura, Hiroto Sekido

Publication date 7 June 2018

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1088/1751-8121/aab7fe

zbMATH Keywords

Lanczos algorithmdiscrete-time Toda latticemultistep progressive algorithm

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Completely integrable finite-dimensional Hamiltonian systems, integration methods, integrability tests (37J35)

Recommendations

• Discrete Toda lattices and the Laplace method
• Toda Lattice Solutions of Differential-Difference Equations for Dissipative Systems
• Higher analogues of the discrete-time Toda equation and the quotient-difference algorithm
• Multidimensional Toda lattices: continuous and discrete time
• On the discretization of Laine equations
• Conservative methods for the Toda lattice equations
• Integrable discretizations for Toda-type lattice soliton equations
• Direct linearisation of the discrete-time two-dimensional Toda lattices
• Solutions of the periodic Toda lattice by the projection and the algebraic-geometric methods
• The solution of Cauchy's problem for the Toda lattice with limit periodic initial data

Cites work

• scientific article; zbMATH DE number 1805736 (Why is no real title available?)
• scientific article; zbMATH DE number 3943829 (Why is no real title available?)
• scientific article; zbMATH DE number 3181418 (Why is no real title available?)
• scientific article; zbMATH DE number 46780 (Why is no real title available?)
• scientific article; zbMATH DE number 3489473 (Why is no real title available?)
• scientific article; zbMATH DE number 3587312 (Why is no real title available?)
• scientific article; zbMATH DE number 3605240 (Why is no real title available?)
• scientific article; zbMATH DE number 1100440 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• scientific article; zbMATH DE number 967333 (Why is no real title available?)
• scientific article; zbMATH DE number 3199190 (Why is no real title available?)
• A new subtraction-free formula for lower bounds of the minimal singular value of an upper bidiagonal matrix
• A review of formal orthogonality in Lanczos-based methods
• A transpose-free “Lanczos/Orthodir” algorithm for linear systems
• Accurate recovery of recursion coefficients from Gaussian quadrature formulas
• Accurate singular values and differential qd algorithms
• An implementation of the dqds algorithm (positive case)
• Calculating Laplace Transforms in Terms of the Toda Molecule
• Calculation of Gauss Quadrature Rules
• Darboux transformation and perturbation of linear functionals
• Der Quotienten-Differenzen-Algorithmus
• Finitely many mass points on the line under the influence of an exponential potential -- an integrable system
• Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
• Methods of conjugate gradients for solving linear systems
• On a modification of the QD-algorithm with Graeffe-type convergence
• On some algorithms for the solution of the complete eigenvalue problem
• Orthogonal polynomial approach to discrete Lax pairs for initial boundary-value problems of the QD algorithm
• Rational spectral transformations and orthogonal polynomials
• Relaxationsmethoden bester Strategie zur Lösung linearer Gleichungssysteme
• Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
• The Accuracy of Floating Point Summation
• The BCH-Goppa decoding as a moment problem and a tau function over finite fields.
• The Lanczos and Conjugate Gradient Algorithms
• The QR algorithm and scattering for the finite nonperiodic Toda lattice
• The connection between systems of polynomials orthogonal with respect to different distribution functions
• Toda Molecule Equation and Quotient-Difference Method
• Transpose-free Lanczos-type algorithms for nonsymmetric linear systems
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• Variations on Lanczos' tridiagonalization process

Cited in

(2)

• On the Global Convergence of the Toda Lattice for Real Normal Matrices and Its Applications to the Eigenvalue Problem
• Orthogonal polynomials and operator theory. Open problems and applications

This page was built for publication: An application of the discrete-time Toda lattice to the progressive algorithm by Lanczos and related problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4565037)