TheoremBase

The Positive Semidefinite Ordering is a Partial Order Compatible with the Linear Structure

Statement

Let nn be a natural number with 1≤n1\le n, let [n][n] be the initial segment determined by nn, and let R\mathbb{R} be the real numbers with the order ≤\le of its ordered field structure. Let XX, YY and ZZ be symmetric real n×nn\times n matrices and let μ∈R\mu\in\mathbb{R}. Write X+YX+Y, X−YX-Y and μX\mu X for the sum, the difference and the scalar multiple of matrices, and write X⪯YX\preceq Y for the positive semidefinite ordering.

Then the following hold.

1. (Symmetry is preserved) X+YX+Y, X−YX-Y and μX\mu X are symmetric.

2. (Reflexivity and transitivity) X⪯XX\preceq X; and if X⪯YX\preceq Y and Y⪯ZY\preceq Z, then X⪯ZX\preceq Z.

3. (Translation) X⪯YX\preceq Y holds if and only if X+Z⪯Y+ZX+Z\preceq Y+Z.

4. (Nonnegative multiples) If X⪯YX\preceq Y and 0≤μ0\le\mu, then μX⪯μY\mu X\preceq\mu Y.

5. (Agreement with the semidefinite order) X⪯YX\preceq Y holds if and only if Y−XY-X is positive semidefinite; that is, the ordering above and the one of Semidefinite Order on Symmetric Real Matrices agree.

6. (Antisymmetry) If X⪯YX\preceq Y and Y⪯XY\preceq X, then X=YX=Y.

Proofs

Log in to submit a proof.

Loading...

Citations

Loading…

Dependencies

Loading…

Related

0 relations

Curated associations between results. These are editable and subjective — they do not replace the dependency graph, which is derived from the references in the text.

No relations recorded yet.

Comments

Log in to comment.

Loading…