TheoremBase

Perturbation Splitting of a Quadratic Form

Statement

Let n≥1n\ge1 be a natural number and let R\mathbb{R} be the real numbers with the order ≤\le of their ordered field structure. On Euclidean space Rn\mathbb{R}^{n}, a real vector space, write z+z′z+z' for the sum of points, z−z′z-z' and z⋅z′z\cdot z' for the difference and dot product, and ∥ ⋅ ∥\lVert\,\cdot\,\rVert for the Euclidean norm, abbreviating ∥z∥2=∥z∥⋅∥z∥\lVert z\rVert^{2}=\lVert z\rVert\cdot\lVert z\rVert.

Let AA be a symmetric real n×nn\times n matrix, write AzAz for the matrix-vector product, A2A^{2} for the product AAAA, P+QP+Q for the sum of real matrices, μP\mu P for the scalar multiple, and ∥A∥\lVert A\rVert for the norm of the symmetric matrix AA. Let ε∈R\varepsilon\in\mathbb{R} satisfy 0<ε0<\varepsilon, so that ε−1\varepsilon^{-1} exists by claim 7 of Elementary Order Arithmetic in an Ordered Field.

Then the following hold.

1. (Symmetry of the associated bilinear form) For all w,z∈Rnw,z\in\mathbb{R}^{n},

w⋅(Az)=z⋅(Aw).w\cdot(Az)=z\cdot(Aw).

2. (Quadratic form of the square) For every ξ∈Rn\xi\in\mathbb{R}^{n},

ξ⋅(A2ξ)=∥Aξ∥2.\xi\cdot(A^{2}\xi)=\lVert A\xi\rVert^{2}.

3. (Perturbation splitting) For all x,ξ∈Rnx,\xi\in\mathbb{R}^{n},

x⋅(Ax)  ≤  ξ⋅((A+εA2)ξ)+(ε−1+∥A∥) ∥x−ξ∥2.x\cdot(Ax)\;\le\;\xi\cdot\bigl((A+\varepsilon A^{2})\xi\bigr)+\bigl(\varepsilon^{-1}+\lVert A\rVert\bigr)\,\lVert x-\xi\rVert^{2}.

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…