14.11.2012 Views

Conformal Geometric Algebra in Stochastic Optimization Problems ...

Conformal Geometric Algebra in Stochastic Optimization Problems ...

Conformal Geometric Algebra in Stochastic Optimization Problems ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

184 CHAPTER 6. PRACTICAL ASPECTS OF GEOMETRIC ALGEBRA<br />

Fig. 6.2: Histogram over 3000000 samples from Z ∽ . The skewness of the distribution<br />

is obvious as mean (9), median (8.7) and mode (≈ 8.2) do not co<strong>in</strong>cide. 53.5% of<br />

the samples lie below E(Z ∽ ) = 9.<br />

Thus exploit<strong>in</strong>g that hxiyj = hyjxi<br />

E(h(x ∽ , y ∽ )) ≈ h(x,y) + 1<br />

2<br />

+ 1<br />

2<br />

+<br />

s�<br />

i,j=1<br />

t�<br />

i,j=1<br />

s�<br />

i=1 j=1<br />

[Σxx]ij hxixj (x, y)<br />

[Σyy]ij hyiyj (x,y)<br />

t�<br />

[Σxy]ij hxiyj<br />

(x, y), (6.4)<br />

Now consider a typical bil<strong>in</strong>ear algebra product as given by equation (6.1): let<br />

H ∽ = X ∽ ◦ Y ∽ such that the usage of Φ yields<br />

k i k h = x∽ G<br />

∽ ij yj . (6.5)<br />

∽<br />

Note that by the bil<strong>in</strong>earity of hk it cannot be differentiated twice with respect to<br />

∽<br />

the same variable, for <strong>in</strong>stance x. It is thus clear from the preced<strong>in</strong>g elucidations<br />

∽<br />

that apply<strong>in</strong>g equation (6.4) gives<br />

k<br />

E(h )<br />

∽<br />

=<br />

�<br />

k<br />

h (x, y) + [Σxy]ij h<br />

i,j<br />

k xiyj (x, y)<br />

= h k (x, y) + [Σxy] ij G k ij<br />

It is crucial to note that this result is not an approximation s<strong>in</strong>ce even a complete<br />

Taylor series expansion will not provide terms higher than the first order derivatives:<br />

error propagation for the mean of a bil<strong>in</strong>ear function is exact irrespective of the<br />

underly<strong>in</strong>g distribution.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!