10.03.2015 Views

v2009.01.01 - Convex Optimization

v2009.01.01 - Convex Optimization

v2009.01.01 - Convex Optimization

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

2.2. VECTORIZED-MATRIX INNER PRODUCT 51<br />

All antisymmetric matrices are hollow by definition (have 0 main<br />

diagonal). Any square matrix A ∈ R M×M can be written as the sum of<br />

its symmetric and antisymmetric parts: respectively,<br />

A = 1 2 (A +AT ) + 1 2 (A −AT ) (46)<br />

The symmetric part is orthogonal in R M2 to the antisymmetric part; videlicet,<br />

tr ( (A T + A)(A −A T ) ) = 0 (47)<br />

In the ambient space of real matrices, the antisymmetric matrix subspace<br />

can be described<br />

{ }<br />

S M⊥ =<br />

∆ 1<br />

2 (A −AT ) | A∈ R M×M ⊂ R M×M (48)<br />

because any matrix in S M is orthogonal to any matrix in S M⊥ . Further<br />

confined to the ambient subspace of symmetric matrices, because of<br />

antisymmetry, S M⊥ would become trivial.<br />

2.2.2.1 Isomorphism of symmetric matrix subspace<br />

When a matrix is symmetric in S M , we may still employ the vectorization<br />

transformation (30) to R M2 ; vec , an isometric isomorphism. We might<br />

instead choose to realize in the lower-dimensional subspace R M(M+1)/2 by<br />

ignoring redundant entries (below the main diagonal) during transformation.<br />

Such a realization would remain isomorphic but not isometric. Lack of<br />

isometry is a spatial distortion due now to disparity in metric between R M2<br />

and R M(M+1)/2 . To realize isometrically in R M(M+1)/2 , we must make a<br />

correction: For Y = [Y ij ]∈ S M we introduce the symmetric vectorization<br />

⎡ ⎤<br />

√2Y12<br />

Y 11<br />

Y 22<br />

svec Y =<br />

∆ √2Y13<br />

√2Y23<br />

∈ R M(M+1)/2 (49)<br />

⎢ Y 33 ⎥<br />

⎣ ⎦<br />

.<br />

Y MM

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

Saved successfully!

Ooh no, something went wrong!