v2007.09.13 - Convex Optimization
v2007.09.13 - Convex Optimization v2007.09.13 - Convex Optimization
32 CHAPTER 1. OVERVIEW
Chapter 2Convex geometryConvexity has an immensely rich structure and numerousapplications. On the other hand, almost every “convex” idea canbe explained by a two-dimensional picture.−Alexander Barvinok [20, p.vii]There is relatively less published pertaining to matrix-valued convex sets andfunctions. [157] [150,6.6] [217] As convex geometry and linear algebra areinextricably bonded, we provide much background material on linear algebra(especially in the appendices) although a reader is assumed comfortablewith [247], [249], [149], or any other intermediate-level text. The essentialreferences to convex analysis are [147] [228]. The reader is referred to [245][20] [277] [30] [46] [225] [266] for a comprehensive treatment of convexity.2001 Jon Dattorro. CO&EDG version 2007.09.13. All rights reserved.Citation: Jon Dattorro, Convex Optimization & Euclidean Distance Geometry,Meboo Publishing USA, 2005.33
- Page 1 and 2: DATTORROCONVEXOPTIMIZATION&EUCLIDEA
- Page 3 and 4: Convex Optimization&Euclidean Dista
- Page 5 and 6: for Jennie Columba♦Antonio♦♦&
- Page 7 and 8: PreludeThe constant demands of my d
- Page 9 and 10: Convex Optimization&Euclidean Dista
- Page 11 and 12: CONVEX OPTIMIZATION & EUCLIDEAN DIS
- Page 13 and 14: List of Figures1 Overview 191 Orion
- Page 15 and 16: LIST OF FIGURES 1559 Quadratic func
- Page 17 and 18: LIST OF FIGURES 17E Projection 5791
- Page 19 and 20: Chapter 1OverviewConvex Optimizatio
- Page 21 and 22: ˇx 4ˇx 3ˇx 2Figure 2: Applicatio
- Page 23 and 24: 23Figure 4: This coarsely discretiz
- Page 25 and 26: ases (biorthogonal expansion). We e
- Page 27 and 28: 27Figure 7: These bees construct a
- Page 29 and 30: its membership to the EDM cone. The
- Page 31: 31appendicesProvided so as to be mo
- Page 35 and 36: 2.1. CONVEX SET 35Figure 9: A slab
- Page 37 and 38: 2.1. CONVEX SET 372.1.6 empty set v
- Page 39 and 40: 2.1. CONVEX SET 392.1.7.1 Line inte
- Page 41 and 42: 2.1. CONVEX SET 41(a)R 2(b)R 3(c)(d
- Page 43 and 44: 2.1. CONVEX SET 43This theorem in c
- 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.3. HULLS 53Figure 12: Convex hull
- Page 55 and 56: 2.3. HULLS 55Aaffine hull (drawn tr
- Page 57 and 58: 2.3. HULLS 57The union of relative
- Page 59 and 60: 2.4. HALFSPACE, HYPERPLANE 59of dim
- Page 61 and 62: 2.4. HALFSPACE, HYPERPLANE 61H +ay
- Page 63 and 64: 2.4. HALFSPACE, HYPERPLANE 63Inters
- Page 65 and 66: 2.4. HALFSPACE, HYPERPLANE 65Conver
- Page 67 and 68: 2.4. HALFSPACE, HYPERPLANE 67A 1A 2
- Page 69 and 70: 2.4. HALFSPACE, HYPERPLANE 69tradit
- Page 71 and 72: 2.4. HALFSPACE, HYPERPLANE 71There
- Page 73 and 74: 2.5. SUBSPACE REPRESENTATIONS 732.5
- Page 75 and 76: 2.5. SUBSPACE REPRESENTATIONS 752.5
- Page 77 and 78: 2.6. EXTREME, EXPOSED 77In other wo
- Page 79 and 80: 2.6. EXTREME, EXPOSED 792.6.1 Expos
- Page 81 and 82: 2.7. CONES 812.6.1.3.1 Definition.
32 CHAPTER 1. OVERVIEW