TheoremBase

Limits and Bounded Sequences of Symmetric Real Matrices

A norm-bounded sequence of symmetric real matrices has a convergent subsequence; quadratic forms depend continuously on the matrix; the positive semidefinite ordering passes to limits; and two-sided order bounds give a norm bound.

Statement

We work in the setting of Euclidean Space and Real Matrices: Standing Notation, whose notation is fixed for every dimension and is used here with a natural number nn satisfying 1≤n1\le n: the real numbers, the absolute value ∣⋅∣|\cdot|, the initial segments [n][n], sequences, and Euclidean space Rn\mathbb{R}^{n} with its sum and difference of points, dot product, Euclidean norm ∥ ⋅ ∥\lVert\,\cdot\,\rVert and distance dEd_{E}, the real matrices, their differences and scalar multiples, the matrix-vector product and the identity matrix InI_{n}, the set S(n)\mathcal{S}(n) of symmetric real n×nn\times n matrices, which contains −aIn-aI_{n} for every real aa, the positive semidefinite ordering ⪯\preceq, the norm ∥P∥\lVert P\rVert, the distance dS(n)d_{\mathcal{S}(n)} and the notions of convergence they determine, are all as fixed there.

Then the following hold.

1. (Bounded sequences have convergent subsequences) Let (Xm)m∈N(X_{m})_{m\in\mathbb{N}} be a sequence in S(n)\mathcal{S}(n) and let R∈RR\in\mathbb{R} satisfy ∥Xm∥≤R\lVert X_{m}\rVert\le R for every m∈Nm\in\mathbb{N}. Then there exist a strictly increasing map φ:N→N\varphi:\mathbb{N}\to\mathbb{N} and X∈S(n)X\in\mathcal{S}(n) such that the sequence (Xφ(k))k∈N\bigl(X_{\varphi(k)}\bigr)_{k\in\mathbb{N}} converges to XX in (S(n),dS(n))\bigl(\mathcal{S}(n),d_{\mathcal{S}(n)}\bigr).

2. (Convergence of quadratic forms) Let (Xm)m∈N(X_{m})_{m\in\mathbb{N}} be a sequence in S(n)\mathcal{S}(n) converging to X∈S(n)X\in\mathcal{S}(n) in (S(n),dS(n))\bigl(\mathcal{S}(n),d_{\mathcal{S}(n)}\bigr). Then for every z∈Rnz\in\mathbb{R}^{n} the sequence of real numbers (z⋅(Xmz))m∈N\bigl(z\cdot(X_{m}z)\bigr)_{m\in\mathbb{N}} converges to z⋅(Xz)z\cdot(Xz).

3. (The ordering passes to limits) Let (Xm)m∈N(X_{m})_{m\in\mathbb{N}} and (Ym)m∈N(Y_{m})_{m\in\mathbb{N}} be sequences in S(n)\mathcal{S}(n) converging in (S(n),dS(n))\bigl(\mathcal{S}(n),d_{\mathcal{S}(n)}\bigr) to XX and to YY respectively, and suppose Xm⪯YmX_{m}\preceq Y_{m} for every m∈Nm\in\mathbb{N}. Then X⪯YX\preceq Y.

4. (Two-sided order bounds give a norm bound) Let X,C∈S(n)X,C\in\mathcal{S}(n) and let a∈Ra\in\mathbb{R} satisfy 0≤a0\le a. If −aIn⪯X-aI_{n}\preceq X and X⪯CX\preceq C, then ∥X∥≤a+∥C∥\lVert X\rVert\le a+\lVert C\rVert.

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…