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.

Appendix A<br />

Linear algebra<br />

A.1 Main-diagonal δ operator, λ , trace, vec<br />

We introduce notation δ denoting the main-diagonal linear self-adjoint<br />

operator. When linear function δ operates on a square matrix A∈ R N×N ,<br />

δ(A) returns a vector composed of all the entries from the main diagonal in<br />

the natural order;<br />

δ(A) ∈ R N (1318)<br />

Operating on a vector y ∈ R N , δ naturally returns a diagonal matrix;<br />

δ(y) ∈ S N (1319)<br />

Operating recursively on a vector Λ∈ R N or diagonal matrix Λ∈ S N ,<br />

δ(δ(Λ)) returns Λ itself;<br />

δ 2 (Λ) ≡ δ(δ(Λ)) ∆ = Λ (1320)<br />

Defined in this manner, main-diagonal linear operator δ is self-adjoint<br />

[197,3.10,9.5-1]; A.1 videlicet, (2.2)<br />

δ(A) T y = 〈δ(A), y〉 = 〈A , δ(y)〉 = tr ( A T δ(y) ) (1321)<br />

A.1 Linear operator T : R m×n → R M×N is self-adjoint when, for each and every<br />

X 1 , X 2 ∈ R m×n 〈T(X 1 ), X 2 〉 = 〈X 1 , T(X 2 )〉<br />

2001 Jon Dattorro. CO&EDG version 2009.01.01. All rights reserved.<br />

Citation: Jon Dattorro, <strong>Convex</strong> <strong>Optimization</strong> & Euclidean Distance Geometry,<br />

Meboo Publishing USA, 2005.<br />

537

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

Saved successfully!

Ooh no, something went wrong!