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
0.9115921
0 references
0.8620026
0 references
0.8543835
0 references
0.85234165
0 references
0.8519527
0 references
0.8456902
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