Total positivity and the QR algorithm (Q1379096)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Total positivity and the QR algorithm |
scientific article |
Statements
Total positivity and the QR algorithm (English)
0 references
30 June 1998
0 references
A matrix \(A\) is TP (totally positive) if all its minors are nonnegative. It is NTP if it is nonsingular and TP. If all its minors are strictly positive it is called STP. A TP matrix \(A\) is called O (oscillatory) if there is a positive integer \(m\) such that \(A^m\) is STP. Assume \(A\) is real and symmetric and \(\mu\in{\mathbb{R}}\) is not an eigenvalue of \(A\), then the QR algorithm computes \(A-\mu I=QR\) and by reversing the order \(A'\) is obtained from \(A'-\mu I=RQ\). It is proved in this paper that if \(A\) is symmetric and has one of the properties NTP, O, or STP, then \(A'\) will have the same properties.
0 references
eigenvalues
0 references
QR algorithm
0 references
similarity transform
0 references
oscillatory matrices
0 references
totally positive matrices
0 references