TheoremBase

Componentwise, the moment contraction gives square-integrability and taking out the known factor gives orthogonality; expanding the quadratic form of the sum of the two errors and applying orthogonality to the weighted difference of the predictors gives the decomposition, and positive semidefiniteness, respectively definiteness, gives optimality and uniqueness.

Proof

Throughout, the field and order laws of R\mathbb{R} are used freely (The Structure of ℝ as a Field and an Ordered Ring (i), The Structure of ℝ as a Field and an Ordered Ring (ii), Rules of Arithmetic and Order in an Ordered Field (iv), Rules of Arithmetic and Order in an Ordered Field (vi)), and G\mathcal{G}-measurability of a function into R\mathbb{R} or Rn\mathbb{R}^{n} is G/B(R)\mathcal{G}/\mathcal{B}(\mathbb{R})- or G/B(Rn)\mathcal{G}/\mathcal{B}(\mathbb{R}^{n})-measurability (Conditional Expectations: Notation (ii)). By Conditional Expectation (iii), Yk∈E[Xk∣G]Y_{k}\in\mathbb{E}[X_{k}\mid\mathcal{G}] for k∈[n]k\in[n]. A function Ξ©β†’Rn\Omega\to\mathbb{R}^{n} lies in L2(P;Rn)\mathcal{L}^{2}(P;\mathbb{R}^{n}) if and only if it is measurable with components in L2(P)\mathcal{L}^{2}(P) (Square-Integrable Vector-Valued Functions: Components, Dot Products and Almost-Everywhere Equality (i)); it is G/B(Rn)\mathcal{G}/\mathcal{B}(\mathbb{R}^{n})-measurable if and only if its components are G/B(R)\mathcal{G}/\mathcal{B}(\mathbb{R})-measurable (Vector- and Matrix-Valued Measurable Maps: Components, Entries and Continuous Images (i) on (Ξ©,G)(\Omega,\mathcal{G})), so YY is; sums, differences and images under a constant matrix of G/B(Rn)\mathcal{G}/\mathcal{B}(\mathbb{R}^{n})-measurable functions are G/B(Rn)\mathcal{G}/\mathcal{B}(\mathbb{R}^{n})-measurable (Sums, Products, Transposes, Dot Products and Norms of Measurable Vector- and Matrix-Valued Maps (i), Sums, Products, Transposes, Dot Products and Norms of Measurable Vector- and Matrix-Valued Maps (ii), Measurable Maps: Generators, Composition, Continuous Maps, Restrictions, and Criteria for Real- and [0,∞]-Valued Maps (iii)), and such functions are F/B(Rn)\mathcal{F}/\mathcal{B}(\mathbb{R}^{n})-measurable, as GβŠ†F\mathcal{G}\subseteq\mathcal{F}.

Proof of (i). For k∈[n]k\in[n], Xk∈L2(P)X_{k}\in\mathcal{L}^{2}(P), so Yk∈L2(P)Y_{k}\in\mathcal{L}^{2}(P) by the contraction in L2\mathcal{L}^{2} (Conditional Jensen Inequality, Lα΅– Contraction and Convergence Theorems for Conditional Expectations (iii) with p=2p=2). Hence Y∈L2(P;Rn)Y\in\mathcal{L}^{2}(P;\mathbb{R}^{n}).

Proof of (ii). Let k∈[n]k\in[n]. The component Wk∈L2(P)W_{k}\in\mathcal{L}^{2}(P) is G/B(R)\mathcal{G}/\mathcal{B}(\mathbb{R})-measurable, and WkXk,WkYk∈L1(P)W_{k}X_{k},W_{k}Y_{k}\in\mathcal{L}^{1}(P) by the Cauchy-Schwarz inequality (HΓΆlder's Inequality (ii)). Taking out what is known (Rules for Conditional Expectations (vii)) gives WkYk∈E[WkXk∣G]W_{k}Y_{k}\in\mathbb{E}[W_{k}X_{k}\mid\mathcal{G}], so E[WkYk]=E[WkXk]\mathbb{E}[W_{k}Y_{k}]=\mathbb{E}[W_{k}X_{k}] (Rules for Conditional Expectations (ii)). As Xβˆ’Y∈L2(P;Rn)X-Y\in\mathcal{L}^{2}(P;\mathbb{R}^{n}) (Square-Integrable Vector-Valued Functions: Components, Dot Products and Almost-Everywhere Equality (iii)), Square-Integrable Vector-Valued Functions: Components, Dot Products and Almost-Everywhere Equality (ii) and Rules for Expectations, Variances and Covariances (iii) give that (Xβˆ’Y)β‹…W(X-Y)\cdot W is integrable and

E[(Xβˆ’Y)β‹…W]=βˆ‘k=1n(E[XkWk]βˆ’E[YkWk])=0.\mathbb{E}\bigl[(X-Y)\cdot W\bigr]=\sum_{k=1}^{n}\bigl(\mathbb{E}[X_{k}W_{k}]-\mathbb{E}[Y_{k}W_{k}]\bigr)=0 .

Proof of (iii). Matrix images. For F∈L2(P;Rn)F\in\mathcal{L}^{2}(P;\mathbb{R}^{n}) the function RFRF is measurable, and βˆ₯RF(Ο‰)βˆ₯2≀c βˆ₯F(Ο‰)βˆ₯2\lVert RF(\omega)\rVert^{2}\le c\,\lVert F(\omega)\rVert^{2} for every Ο‰\omega, with c=βˆ‘i,j=1nRij2c=\sum_{i,j=1}^{n}R_{ij}^{2} (Algebraic Rules for Matrix Products, Matrix-Vector Products and Transposes (ix)); so ∫∣RF∣2 dP≀c∫∣F∣2 dP<∞\int|RF|^{2}\,dP\le c\int|F|^{2}\,dP<\infty (Square-Integrable Vector-Valued Functions (i), Basic Properties of the Integral of Nonnegative Measurable Maps (iii), Basic Properties of the Integral of Nonnegative Measurable Maps (iv)), that is, RF∈L2(P;Rn)RF\in\mathcal{L}^{2}(P;\mathbb{R}^{n}).

Expanding the error. Let D=Xβˆ’YD=X-Y and H=Yβˆ’WH=Y-W, which lie in L2(P;Rn)\mathcal{L}^{2}(P;\mathbb{R}^{n}) by (i) and Square-Integrable Vector-Valued Functions: Components, Dot Products and Almost-Everywhere Equality (iii); HH is G/B(Rn)\mathcal{G}/\mathcal{B}(\mathbb{R}^{n})-measurable, and Xβˆ’W=D+HX-W=D+H. For u,v∈Rnu,v\in\mathbb{R}^{n}, linearity of the matrix-vector product and bilinearity of the dot product (Algebraic Rules for Matrix Products, Matrix-Vector Products and Transposes (v), The Dot Product on Rn\mathbb{R}^n Is Symmetric, Bilinear and Positive Definite (ii), The Dot Product on Rn\mathbb{R}^n Is Symmetric, Bilinear and Positive Definite (iii)) give

(u+v)β‹…(R(u+v))=uβ‹…(Ru)+uβ‹…(Rv)+vβ‹…(Ru)+vβ‹…(Rv),(u+v)\cdot\bigl(R(u+v)\bigr)=u\cdot(Ru)+u\cdot(Rv)+v\cdot(Ru)+v\cdot(Rv),

and vβ‹…(Ru)=(Ru)β‹…v=uβ‹…(R⊀v)=uβ‹…(Rv)v\cdot(Ru)=(Ru)\cdot v=u\cdot(R^{\top}v)=u\cdot(Rv) (The Dot Product on Rn\mathbb{R}^n Is Symmetric, Bilinear and Positive Definite (i), Algebraic Rules for Matrix Products, Matrix-Vector Products and Transposes (viii), and R⊀=RR^{\top}=R by Symmetric Real Matrices and the Set S(n)\mathcal{S}(n) (i)). Hence, pointwise on Ξ©\Omega,

(Xβˆ’W)β‹…(R(Xβˆ’W))=Dβ‹…(RD)+2 Dβ‹…(RH)+Hβ‹…(RH).(X-W)\cdot\bigl(R(X-W)\bigr)=D\cdot(RD)+2\,D\cdot(RH)+H\cdot(RH).

By the matrix images and Square-Integrable Vector-Valued Functions: Components, Dot Products and Almost-Everywhere Equality (ii), the three functions on the right are integrable, so the left side is integrable and

E[(Xβˆ’W)β‹…(R(Xβˆ’W))]=E[Dβ‹…(RD)]+2 E[Dβ‹…(RH)]+E[Hβ‹…(RH)]\mathbb{E}\bigl[(X-W)\cdot\bigl(R(X-W)\bigr)\bigr]=\mathbb{E}\bigl[D\cdot(RD)\bigr]+2\,\mathbb{E}\bigl[D\cdot(RH)\bigr]+\mathbb{E}\bigl[H\cdot(RH)\bigr]

(Rules for Expectations, Variances and Covariances (iii)). Finally RH∈L2(P;Rn)RH\in\mathcal{L}^{2}(P;\mathbb{R}^{n}) is G/B(Rn)\mathcal{G}/\mathcal{B}(\mathbb{R}^{n})-measurable, so (ii), applied with RHRH in place of WW, gives E[Dβ‹…(RH)]=E[(Xβˆ’Y)β‹…(RH)]=0\mathbb{E}[D\cdot(RH)]=\mathbb{E}[(X-Y)\cdot(RH)]=0.

By (iii), in both remaining clauses equality holds if and only if E[Hβ‹…(RH)]=0\mathbb{E}[H\cdot(RH)]=0, with H=Yβˆ’WH=Y-W as above.

Proof of (iv). As RR is positive semidefinite, H(Ο‰)β‹…(RH(Ο‰))β‰₯0H(\omega)\cdot\bigl(RH(\omega)\bigr)\ge0 for every Ο‰\omega (Positive Semidefinite and Positive Definite Real Matrices (i)), so E[Hβ‹…(RH)]β‰₯0\mathbb{E}[H\cdot(RH)]\ge0 (Rules for Expectations, Variances and Covariances (iv), Rules for Expectations, Variances and Covariances (ii)), and the inequality follows from (iii). If W=YW=Y a.s., then Hβ‹…(RH)=0H\cdot(RH)=0 a.s., as 0β‹…(R0)=00\cdot(R0)=0 (Algebraic Rules for Matrix Products, Matrix-Vector Products and Transposes (v), The Dot Product on Rn\mathbb{R}^n (i)), so E[Hβ‹…(RH)]=0\mathbb{E}[H\cdot(RH)]=0 (The Lebesgue Integral and Null Sets (iii)) and equality holds.

Proof of (v). By assumption E[H⋅(RH)]=0\mathbb{E}[H\cdot(RH)]=0. As RR is positive definite, H(ω)⋅(RH(ω))>0H(\omega)\cdot\bigl(RH(\omega)\bigr)>0 whenever H(ω)≠0H(\omega)\neq0 (Positive Semidefinite and Positive Definite Real Matrices (ii)), and H(ω)⋅(RH(ω))=0H(\omega)\cdot\bigl(RH(\omega)\bigr)=0 whenever H(ω)=0H(\omega)=0, as above. The function H⋅(RH)H\cdot(RH) is therefore nonnegative, and it is measurable (Sums, Products, Transposes, Dot Products and Norms of Measurable Vector- and Matrix-Valued Maps (i)), so its integral as an element of M+\mathcal{M}^{+} is 00 (Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion (vi)) and P(H⋅(RH)>0)=0P\bigl(H\cdot(RH)>0\bigr)=0 (The Lebesgue Integral and Null Sets (iv)). If W(ω)≠Y(ω)W(\omega)\neq Y(\omega), then H(ω)≠0H(\omega)\neq0 and so H(ω)⋅(RH(ω))>0H(\omega)\cdot\bigl(RH(\omega)\bigr)>0. Thus {W≠Y}\{W\neq Y\} is contained in an event of probability 00, that is, W=YW=Y a.s. (Null Set of a Measure (i), A Property Holding Almost Everywhere (i)).

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…