TheoremBase

Properties of the Norm of a Symmetric Real Matrix

Statement

Let nn be a natural number with 1≤n1\le n and let R\mathbb{R} be the real numbers with the order ≤\le of its ordered field structure and the absolute value ∣⋅∣|\cdot|. Let AA and BB be symmetric real n×nn\times n matrices and let μ,λ∈R\mu,\lambda\in\mathbb{R}. Write InI_n for the identity matrix of size nn, 0n0_n for the real n×nn\times n matrix all of whose entries are 00, A+BA+B for the sum and μA\mu A for the scalar multiple of matrices, and set −λIn=(−λ)In-\lambda I_n=(-\lambda)I_n; the matrices InI_n and 0n0_n are symmetric, their entries being unchanged when the two indices are interchanged, and hence A+BA+B, μA\mu A, λIn\lambda I_n and −λIn-\lambda I_n are symmetric by claim 1 of The Positive Semidefinite Ordering is a Partial Order Compatible with the Linear Structure. Write P⪯QP\preceq Q for the positive semidefinite ordering.

On Euclidean space Rn\mathbb{R}^n, a real vector space by Euclidean Space Rn\mathbb{R}^n is a Real Vector Space, write ξ⋅ζ\xi\cdot\zeta for the dot product, ∥ξ∥\lVert\xi\rVert for the Euclidean norm and AξA\xi for the matrix-vector product, and abbreviate ∥ξ∥2=∥ξ∥⋅∥ξ∥\lVert\xi\rVert^{2}=\lVert\xi\rVert\cdot\lVert\xi\rVert. Let ∥A∥\lVert A\rVert denote the norm of the symmetric matrix AA.

Then the following hold.

1. (Nonnegativity) 0≤∥A∥0\le\lVert A\rVert.

2. (Quadratic form bound) ∣ξ⋅(Aξ)∣≤∥A∥ ∥ξ∥2|\xi\cdot(A\xi)|\le\lVert A\rVert\,\lVert\xi\rVert^{2} for every ξ∈Rn\xi\in\mathbb{R}^n.

3. (Characterization by the semidefinite ordering) If 0≤λ0\le\lambda, then ∥A∥≤λ\lVert A\rVert\le\lambda holds if and only if both −λIn⪯A-\lambda I_n\preceq A and A⪯λInA\preceq\lambda I_n hold. In particular −∥A∥In⪯A-\lVert A\rVert I_n\preceq A and A⪯∥A∥InA\preceq\lVert A\rVert I_n.

4. (Definiteness) ∥A∥=0\lVert A\rVert=0 if and only if A=0nA=0_n.

5. (Absolute homogeneity and triangle inequality) ∥μA∥=∣μ∣ ∥A∥\lVert\mu A\rVert=|\mu|\,\lVert A\rVert and ∥A+B∥≤∥A∥+∥B∥\lVert A+B\rVert\le\lVert A\rVert+\lVert B\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…