Chapter 3 Geometry of convex functions - Meboo Publishing ...

240 CHAPTER 3. GEOMETRY OF CONVEX FUNCTIONS
minimize t
X∈ S M , t∈R
subject to ‖A − X‖ F ≤ t
S T XS ≽ 0
(562)
that leads to an equivalent for (561) (and for (558) by (491))
minimize
X∈ S M , t∈R
subject to
t
[
tI vec(A − X)
vec(A − X) T t
]
≽ 0
(563)
S T XS ≽ 0
3.6.2.0.1 Example. Schur anomaly.
Consider a problem abstract in the convex constraint, given symmetric
matrix A
minimize ‖X‖ 2
X∈ S M F − ‖A − X‖2 F
(564)
subject to X ∈ C
the minimization of a difference of two quadratic functions each convex in
matrix X . Observe equality
‖X‖ 2 F − ‖A − X‖ 2 F = 2 tr(XA) − ‖A‖ 2 F (565)
So problem (564) is equivalent to the convex optimization
minimize tr(XA)
X∈ S M
subject to X ∈ C
(566)
But this problem (564) does not have Schur-form
minimize t − α
X∈ S M , α , t
subject to X ∈ C
‖X‖ 2 F ≤ t
(567)
‖A − X‖ 2 F ≥ α
because the constraint in α is nonconvex. (2.9.1.0.1)