The QR algorithm and scattering for the finite nonperiodic Toda lattice

From MaRDI portal
Publication:995130

DOI10.1016/0167-2789(82)90069-0zbMath1194.37112OpenAlexW2046824594MaRDI QIDQ995130

William W. Symes

Publication date: 13 September 2010

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-2789(82)90069-0



Related Items

A continuous approximation to the generalized Schur decomposition, Geometry of matrix decompositions seen through optimal transport and information geometry, Short note: An integrable numerical algorithm for computing eigenvalues of a specially structured matrix, Continuous versions of some discrete maps or what goes on when the lights go out, Multistep $𝜖$–algorithm, Shanks’ transformation, and the Lotka–Volterra system by Hirota’s method, DSF chain for biorthogonal polynomials and its application to matrix eigenvalue problems, A STUDY OF ISOSPECTRAL FLOW ON BANDED MATRICES, Scaled Toda-like flows, On the equivalence between SOR-type methods for linear systems and the discrete gradient methods for gradient systems, Structure-Preserving Flows of Symplectic Matrix Pairs, Dynamical methods for polar decomposition and inversion of matrices, The SVD flows on generic symplectic leaves are completely integrable, Matrix representation and gradient flows for NP-hard problems, Generalized Toda flows, Riccati equations on the Grassmanian, and the QR- algorithm, Toda hierarchy with indefinite metric, Curves on $S^{n - 1} $ That Lead to Eigenvalues or Their Means of a Matrix, An application of the discrete-time Toda lattice to the progressive algorithm by Lanczos and related problems, Self-similar flows, Discrete hungry integrable systems -- 40 years from the Physica D paper by W. W. Symes, Explicit integration of the full symmetric Toda hierarchy and the sorting property, A new formulation of the generalized Toda lattice equations and their fixed point analysis via the momentum map, QR-type factorizations, the Yang-Baxter equation, and an eigenvalue problem of control theory, Iso-spectral deformations of general matrix and their reductions on Lie algebras, A decomposion theorem of motion, Isospectral flows related to Frobenius-Stickelberger-Thiele polynomials, A finite-step construction of totally nonnegative matrices with specified eigenvalues, Generalizations of the finite nonperiodic Toda lattice and its Darboux transformation, Matrix differential equations: a continuous realization process for linear algebra problems, Generalized discrete Lotka-Volterra equation, orthogonal polynomials and generalized epsilon algorithm, The orthogonal flows for orthogonal iteration, An application of a qd‐type discrete hungry Lotka–Volterra equation over finite fields to a decoding problem, A new method to generate non-autonomous discrete integrable systems via convergence acceleration algorithms, Linearizing Toda and SVD flows on large phase spaces of matrices with real spectrum, Symmetric Toda, gradient flows, and tridiagonalization, The continuous-time Rayleigh quotient flow on the sphere, The Toda flow on Hessenberg elements of real, split simple Lie algebras, Lie-Poisson methods for isospectral flows, Hermite-Padé approximation and integrability, Matrix similarity transformations derived from extended q-analogues of the Toda equation and Lotka–Volterra system, Ultradiscrete hungry Toda equation and eigenvalues over min-plus algebra, On a shifted \(LR\) transformation derived from the discrete hungry Toda equation, Three Lectures on “Fifty Years of KdV: An Integrable System”, Gradient flows, adjoint orbits, and the topology of totally nonnegative flag varieties, An extended multistep Shanks transformation and convergence acceleration algorithm with their convergence and stability analysis, An interactive method for the eigenvalue problem for matrices, Integrable discrete hungry systems and their related matrix eigenvalues, Discrete soliton equations and convergence acceleration algorithms, An atlas for tridiagonal isospectral manifolds, The BCH-Goppa decoding as a moment problem and a tau function over finite fields., Discrete versions of some classical integrable systems and factorization of matrix polynomials, An algorithm for calculating \(D\)-optimal designs for polynomial regression through a fixed point, A new nonlinear dynamical system that leads to eigenvalues, A normalizing isospectral flow on complex Hessenberg matrices, Singular-value decomposition via gradient and self-equivalent flows, Numerical solution of isospectral flows, Isospectral matrix flow maintaining staircase structure and total positivity of an initial matrix, Asymptotic analysis of Toda lattice on diagonalizable matrices, A new integrable convergence acceleration algorithm for computing Brezinski-Durbin-Redivo-Zaglia's sequence transformation via Pfaffians, Some open problems in random matrix theory and the theory of integrable systems. II, Completely integrable gradient flows, A Lie bracket decomposition and its application to flows on symmetric matrices, On the Liouville integrability of the periodic Kostant-Toda flow on matrix loops of level \(k\), The Generalized Toda Flow, the QR Algorithm and the Center Manifold Theory, Isospectral deformations of random Jacobi operators, Matrix factorizations and integrable systems, Jacobi algorithm for symmetric eigenvalue problem and integrable gradient system of Lax form, Isospectral gradient flows for non-symmetric eigenvalue problem, The full Kostant-Toda hierarchy on the positive flag variety, Algorithms associated with arithmetic, geometric and harmonic means and integrable systems, The Level Manifold of a Generalized Toda Equation Hierarchy, Toda Flows and Isospectral Manifolds, Dynamics of the QR-flow for upper Hessenberg real matrices, Discrete time Toda systems, Periodic convergence in the discrete hungry Toda equation, Fifty years of the finite nonperiodic Toda lattice: a geometric and topological viewpoint, On solving an isospectral flow, Self-equivalent flows associated with the generalized eigenvalue problem, Confluent Form of the Multistep ɛ-Algorithm, and the Relevant Integrable System, The Toda molecule equation and the 𝜖-algorithm, Asymptotic Hamiltonian dynamics: The Toda lattice, the three-wave interaction and the non-holonomic Chaplygin sleigh, Discrete relativistic Toda equation from the perspective of shifted \(LR\) transformation, Min-plus eigenvalue of tridiagonal matrices in terms of the ultradiscrete Toda equation, On an integrable discretization of the Rayleigh quotient gradient system and the power method with a shift, Q-difference and confluent forms of the lattice Boussinesq equation and the relevant convergence acceleration algorithms, A continuous Jacobi-like approach to the simultaneous reduction of real matrices, Confocal surfaces and integrable billiards on the sphere and in the Lobachevsky space, On matrix differential equations and abstract FG algorithm, Integrable Lagrangian correspondences and the factorization of matrix polynomials, Neurodynamics and nonlinear integrable systems of Lax type



Cites Work