v2009.01.01 - Convex Optimization
v2009.01.01 - Convex Optimization v2009.01.01 - Convex Optimization
94 CHAPTER 2. CONVEX GEOMETRY C 1 C 2 (a) x + K y x (b) y − K Figure 34: (a) Point x is the minimum element of set C 1 with respect to cone K because cone translated to x∈ C 1 contains set. (b) Point y is a minimal element of set C 2 with respect to cone K because negative cone translated to y ∈ C 2 contains only y . (Cones drawn truncated in R 2 .)
2.7. CONES 95 A pointed closed convex cone K induces partial order on R n or R m×n , [20,1] [281, p.7] essentially defined by vector or matrix inequality; x ≼ K z ⇔ z − x ∈ K (164) x ≺ K z ⇔ z − x ∈ rel int K (165) Neither x or z is necessarily a member of K for these relations to hold. Only when K is the nonnegative orthant do these inequalities reduce to ordinary entrywise comparison. (2.13.4.2.3) Inclusive of that special case, we ascribe nomenclature generalized inequality to comparison with respect to a pointed closed convex cone. Visceral mechanics of actually comparing points when cone K is not an orthant are well illustrated in the example of Figure 55 which relies on the equivalent membership-interpretation in definition (164) or (165). Comparable points and the minimum element of some vector- or matrix-valued partially ordered set are thus well defined, so nonincreasing sequences with respect to cone K can therefore converge in this sense: Point x ∈ C is the (unique) minimum element of set C with respect to cone K iff for each and every z ∈ C we have x ≼ z ; equivalently, iff C ⊆ x + K . 2.29 Further properties of partial ordering with respect to pointed closed convex cone K are: homogeneity (x≼y , λ≥0 ⇒ λx≼λz), additivity (x≼z , u≼v ⇒ x+u ≼ z+v), (x≺y , λ>0 ⇒ λx≺λz) (x≺z , u≼v ⇒ x+u ≺ z+v) A closely related concept, minimal element, is useful for partially ordered sets having no minimum element: Point x ∈ C is a minimal element of set C with respect to K if and only if (x − K) ∩ C = x . (Figure 34) No uniqueness is implied here, although implicit is the assumption: dim K ≥ dim aff C . 2.29 Borwein & Lewis [48,3.3, exer.21] ignore possibility of equality to x + K in this condition, and require a second condition: . . . and C ⊂ y + K for some y in R n implies x ∈ y + K .
- Page 43 and 44: 2.1. CONVEX SET 43 This theorem in
- Page 45 and 46: 2.2. VECTORIZED-MATRIX INNER PRODUC
- Page 47 and 48: 2.2. VECTORIZED-MATRIX INNER PRODUC
- Page 49 and 50: 2.2. VECTORIZED-MATRIX INNER PRODUC
- Page 51 and 52: 2.2. VECTORIZED-MATRIX INNER PRODUC
- Page 53 and 54: 2.2. VECTORIZED-MATRIX INNER PRODUC
- Page 55 and 56: 2.3. HULLS 55 Figure 16: Convex hul
- Page 57 and 58: 2.3. HULLS 57 The affine hull of tw
- Page 59 and 60: 2.3. HULLS 59 2.3.2 Convex hull The
- Page 61 and 62: 2.3. HULLS 61 In case k = N , the F
- Page 63 and 64: 2.3. HULLS 63 2.3.2.0.3 Exercise. C
- Page 65 and 66: 2.3. HULLS 65 Figure 20: A simplici
- Page 67 and 68: 2.4. HALFSPACE, HYPERPLANE 67 H + a
- Page 69 and 70: 2.4. HALFSPACE, HYPERPLANE 69 1 1
- Page 71 and 72: 2.4. HALFSPACE, HYPERPLANE 71 Recal
- Page 73 and 74: 2.4. HALFSPACE, HYPERPLANE 73 C H
- Page 75 and 76: 2.4. HALFSPACE, HYPERPLANE 75 2.4.2
- Page 77 and 78: 2.4. HALFSPACE, HYPERPLANE 77 (conf
- Page 79 and 80: 2.5. SUBSPACE REPRESENTATIONS 79 Ra
- Page 81 and 82: 2.5. SUBSPACE REPRESENTATIONS 81 If
- Page 83 and 84: 2.6. EXTREME, EXPOSED 83 2.6 Extrem
- Page 85 and 86: 2.6. EXTREME, EXPOSED 85 A B C D Fi
- Page 87 and 88: 2.7. CONES 87 2.6.1.3.1 Definition.
- Page 89 and 90: 2.7. CONES 89 0 Figure 30: Boundary
- Page 91 and 92: 2.7. CONES 91 2.7.2 Convex cone We
- Page 93: 2.7. CONES 93 Then a pointed closed
- Page 97 and 98: 2.8. CONE BOUNDARY 97 So the ray th
- Page 99 and 100: 2.8. CONE BOUNDARY 99 2.8.1.1 extre
- Page 101 and 102: 2.8. CONE BOUNDARY 101 2.8.2 Expose
- Page 103 and 104: 2.8. CONE BOUNDARY 103 From Theorem
- Page 105 and 106: 2.9. POSITIVE SEMIDEFINITE (PSD) CO
- Page 107 and 108: 2.9. POSITIVE SEMIDEFINITE (PSD) CO
- Page 109 and 110: 2.9. POSITIVE SEMIDEFINITE (PSD) CO
- Page 111 and 112: 2.9. POSITIVE SEMIDEFINITE (PSD) CO
- Page 113 and 114: 2.9. POSITIVE SEMIDEFINITE (PSD) CO
- Page 115 and 116: 2.9. POSITIVE SEMIDEFINITE (PSD) CO
- Page 117 and 118: 2.9. POSITIVE SEMIDEFINITE (PSD) CO
- Page 119 and 120: 2.9. POSITIVE SEMIDEFINITE (PSD) CO
- Page 121 and 122: 2.9. POSITIVE SEMIDEFINITE (PSD) CO
- Page 123 and 124: 2.9. POSITIVE SEMIDEFINITE (PSD) CO
- Page 125 and 126: 2.9. POSITIVE SEMIDEFINITE (PSD) CO
- Page 127 and 128: 2.10. CONIC INDEPENDENCE (C.I.) 127
- Page 129 and 130: 2.10. CONIC INDEPENDENCE (C.I.) 129
- Page 131 and 132: 2.10. CONIC INDEPENDENCE (C.I.) 131
- Page 133 and 134: 2.12. CONVEX POLYHEDRA 133 It follo
- Page 135 and 136: 2.12. CONVEX POLYHEDRA 135 Coeffici
- Page 137 and 138: 2.12. CONVEX POLYHEDRA 137 2.12.3 U
- Page 139 and 140: 2.12. CONVEX POLYHEDRA 139
- Page 141 and 142: 2.13. DUAL CONE & GENERALIZED INEQU
- Page 143 and 144: 2.13. DUAL CONE & GENERALIZED INEQU
94 CHAPTER 2. CONVEX GEOMETRY<br />
C 1<br />
C 2<br />
(a)<br />
x + K<br />
y<br />
x<br />
(b)<br />
y − K<br />
Figure 34: (a) Point x is the minimum element of set C 1 with respect to<br />
cone K because cone translated to x∈ C 1 contains set. (b) Point y is a<br />
minimal element of set C 2 with respect to cone K because negative cone<br />
translated to y ∈ C 2 contains only y . (Cones drawn truncated in R 2 .)