10.03.2015 Views

Economic Models - Convex Optimization

Economic Models - Convex Optimization

Economic Models - Convex Optimization

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

26 Alexis Lazaridis<br />

where<br />

⎛ ⎞<br />

j∑<br />

Q j = ⎝ A k − I⎠ .<br />

k=1<br />

3. The Singular Value Decomposition<br />

Matrix in Eq. (5) may be augmented to accommodate, as an additional<br />

column, the vector δ, µ or z. It is also possible to accommodate all these<br />

vectors in the following way:<br />

˜ = [ .δµz ] (6)<br />

In this case, ˜ is defined on E n × E m , with m>n.<br />

For conformability, the vector x i−p in Eq. (5) should be augmented<br />

accordingly by using the linear advance operator L (such that L k y i = y i+k ),<br />

i.e.,<br />

⎡ ⎤<br />

x i−p<br />

1<br />

˜x i−p = ⎢<br />

⎣ L p ⎥<br />

t i−p ⎦ .<br />

L p d i−p<br />

Hence, Eq. (5) takes the form:<br />

p−1<br />

∑<br />

x i = Q j x i−j + ˜ ˜X i−p + w i . (7)<br />

j=1<br />

We can compute the unique generalized inverse (or pseudo-inverse) of ˜,<br />

denoted by ˜ + (Lazaridis and Basu, 1981), from:<br />

˜ + = VF ∗ U ′ (8)<br />

where<br />

V is of dimension (m×m), and its columns are the orthonormal eigenvectors<br />

of ˜ ′ ˜.<br />

U is (n × m), and its columns are the orthonormal eigenvectors of ˜ ˜ ′ ,<br />

corresponding to the largest m eigenvalues of this matrix so that:<br />

U ′ U = V ′ V = VV ′ = I m (9)<br />

F is diagonal (m × m), with elements f ii f i , called the singular values<br />

of ˜, which are the non-negative square roots of the eigenvalues of ˜ ′ ˜.

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

Saved successfully!

Ooh no, something went wrong!