TheoremBase

The Theorem on Sums for a Global Quadratic Bound, in Two Groups of Variables

For upper semicontinuous functions u1,u2u_1,u_2 bounded above, vanishing at the origin and satisfying u1(ξ)+u2(η)≤12ι(ξ,η)⋅Aι(ξ,η)u_1(\xi)+u_2(\eta)\le\tfrac12\iota(\xi,\eta)\cdot A\iota(\xi,\eta) globally, produces for each ε>0\varepsilon>0 symmetric matrices X1,X2X_1,X_2 that are admissible second-order test data from above at the origin and whose block diagonal sum is squeezed between −(ε−1+∥A∥)I-(\varepsilon^{-1}+\lVert A\rVert)I and A+εA2A+\varepsilon A^2.

Statement

Throughout we work in the setting of Differential Calculus and Convexity on Euclidean Open Sets: Standing Notation, whose notation, including that of Euclidean Space and Real Matrices: Standing Notation on which it rests, is in force in the dimensions mm, nn and N=m+nN=m+n, for natural numbers mm and nn with 1≤m1\le m and 1≤n1\le n. In particular ι:Rm×Rn→RN\iota:\mathbb{R}^{m}\times\mathbb{R}^{n}\to\mathbb{R}^{N} is the concatenation map, a bijection. We use in addition the square A2=AAA^{2}=AA of a square real matrix and the notation −aIN-aI_{N} for (−a)IN(-a)I_{N}, an element of S(N)\mathcal{S}(N) for every real aa; and for X1∈S(m)X_{1}\in\mathcal{S}(m) and X2∈S(n)X_{2}\in\mathcal{S}(n), X1⊕X2∈S(N)X_{1}\oplus X_{2}\in\mathcal{S}(N) is the block diagonal matrix of Block Diagonal Symmetric Matrices and the Blocks of a Symmetric Matrix (i).

We abbreviate ∥z∥2=∥z∥⋅∥z∥\lVert z\rVert^{2}=\lVert z\rVert\cdot\lVert z\rVert, and s2\tfrac{s}{2} denotes the product of s∈Rs\in\mathbb{R} with the multiplicative inverse of 2=1+12=1+1, which exists by claim 8 of Elementary Order Arithmetic in an Ordered Field. The sets Rm\mathbb{R}^{m}, Rn\mathbb{R}^{n} and RN\mathbb{R}^{N} are open, directly from Open Subset of a Metric Space. That a quadruple is approximable by test data from above for a function on an open set is as defined there.

Let u1:Rm→Ru_{1}:\mathbb{R}^{m}\to\mathbb{R} be upper semicontinuous on Rm\mathbb{R}^{m} and let u2:Rn→Ru_{2}:\mathbb{R}^{n}\to\mathbb{R} be upper semicontinuous on Rn\mathbb{R}^{n}; assume that the sets of values of u1u_{1} and of u2u_{2} have upper bounds C1C_{1} and C2C_{2} in R\mathbb{R}, and that

u1(0Rm)=0,u2(0Rn)=0.u_{1}\bigl(0_{\mathbb{R}^{m}}\bigr)=0,\qquad u_{2}\bigl(0_{\mathbb{R}^{n}}\bigr)=0 .

Let A∈S(N)A\in\mathcal{S}(N) and assume the global quadratic bound

u1(ξ)+u2(η) ≤ 12 ι(ξ,η)⋅(A ι(ξ,η))for all ξ∈Rm and η∈Rn.u_{1}(\xi)+u_{2}(\eta)\ \le\ \tfrac{1}{2}\,\iota(\xi,\eta)\cdot\bigl(A\,\iota(\xi,\eta)\bigr)\qquad\text{for all }\xi\in\mathbb{R}^{m}\text{ and }\eta\in\mathbb{R}^{n}.

Let ε∈R\varepsilon\in\mathbb{R} be positive, so that ε−1\varepsilon^{-1} exists and is positive by claim 7 of Elementary Order Arithmetic in an Ordered Field, and put B=A+εA2B=A+\varepsilon A^{2}, which lies in S(N)\mathcal{S}(N) by A Weighted Young Inequality and the Splitting of a Quadratic Form (ii).

Then there exist X1∈S(m)X_{1}\in\mathcal{S}(m) and X2∈S(n)X_{2}\in\mathcal{S}(n) for which both of the following hold.

1. (Test data at the origin) The quadruple (0Rm,u1(0Rm),0Rm,X1)\bigl(0_{\mathbb{R}^{m}},u_{1}(0_{\mathbb{R}^{m}}),0_{\mathbb{R}^{m}},X_{1}\bigr) is approximable by test data from above for u1u_{1}, the domain being Rm\mathbb{R}^{m}, and the quadruple (0Rn,u2(0Rn),0Rn,X2)\bigl(0_{\mathbb{R}^{n}},u_{2}(0_{\mathbb{R}^{n}}),0_{\mathbb{R}^{n}},X_{2}\bigr) is approximable by test data from above for u2u_{2}, the domain being Rn\mathbb{R}^{n}.

2. (Two-sided matrix bound)

−(ε−1+∥A∥)IN ⪯ X1⊕X2 ⪯ A+εA2.-\bigl(\varepsilon^{-1}+\lVert A\rVert\bigr)I_{N}\ \preceq\ X_{1}\oplus X_{2}\ \preceq\ A+\varepsilon A^{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…