Monotonicity Properties of the Toda Flow, the QR-Flow, and Subspace Iteration (Q3977057)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 14577
Language Label Description Also known as
default for all languages
No label defined
    English
    Monotonicity Properties of the Toda Flow, the QR-Flow, and Subspace Iteration
    scientific article; zbMATH DE number 14577

      Statements

      Monotonicity Properties of the Toda Flow, the QR-Flow, and Subspace Iteration (English)
      0 references
      25 June 1992
      0 references
      Toda flow
      0 references
      Hamiltonian dynamical system
      0 references
      set of particles
      0 references
      exponentially repulsive potentials
      0 references
      matrix inequalities
      0 references
      \(QR\)-flow
      0 references
      Ritz values
      0 references
      subspace iteration
      0 references
      The Toda flow is a Hamiltonian dynamical system originally proposed to describe the motion of a set of particles moving on a line under the influence of exponentially repulsive potentials between the nearest neighbors. This paper proves matrix inequalities which show that, as time increases, the Toda flow on symmetric matrices moves the eigenvalues up and to the left in a monotone fashion on all Toda orbits. Let \(X(t)\) denote the Toda flow on the space of \(n\times n\) matrices, with \(X(0)\) a symmetric matrix, and let \(X_ r(t)\) denote the \(r\times r\) upper left corner principal submatrix of \(X(t)\), i.e., \(X_ r(t)=E^ T_ rX(t)E_ r\) where \(E_ r={I_ r\brack 0}\). Then the \(r\) ordered eigenvalues \(\lambda_ 1(X_ r(t))\geq\lambda_ 2(X_ r(t))\geq\cdots\geq\lambda_ r(X_ r(t))\) of \(X_ r(t)\) are each a nondecreasing function of \(t\), for \(1\leq r\leq n\). A similar result is proved for the \(QR\)-flow \(Y(t)=\exp(X(t))\), for the eigenvalues of \(Y_ r(t)=E^ T_ rY(t)E_ r\). For any generalized Toda flow \(f(X(t))\) with \(f(\centerdot)\) a nondecreasing function, it is shown that \(Tr(E^ T_ rf(X(t))E_ r)\) is a nondecreasing function of \(t\). The \(QR\)-flow inequalities are used to show that the Ritz values of a symmetric matrix \(X\) on a subspace are nondecreasing under subspace iteration.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references