v2009.01.01 - Convex Optimization
v2009.01.01 - Convex Optimization v2009.01.01 - Convex Optimization
16 LIST OF FIGURES 5 Euclidean Distance Matrix 345 92 Convex hull of three points . . . . . . . . . . . . . . . . . . . . 346 93 Complete dimensionless EDM graph . . . . . . . . . . . . . . 349 94 Fifth Euclidean metric property . . . . . . . . . . . . . . . . . 351 95 Arbitrary hexagon in R 3 . . . . . . . . . . . . . . . . . . . . . 360 96 Kissing number . . . . . . . . . . . . . . . . . . . . . . . . . . 362 97 Trilateration . . . . . . . . . . . . . . . . . . . . . . . . . . . . 366 98 This EDM graph provides unique isometric reconstruction . . 370 99 Two sensors • and three anchors ◦ . . . . . . . . . . . . . . . 370 100 Two discrete linear trajectories of sensors . . . . . . . . . . . . 371 101 Coverage in cellular telephone network . . . . . . . . . . . . . 374 102 Contours of equal signal power . . . . . . . . . . . . . . . . . . 374 103 Depiction of molecular conformation . . . . . . . . . . . . . . 376 104 Square diamond . . . . . . . . . . . . . . . . . . . . . . . . . . 385 105 Orthogonal complements in S N abstractly oriented . . . . . . . 388 106 Elliptope E 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 407 107 Elliptope E 2 interior to S 2 + . . . . . . . . . . . . . . . . . . . . 408 108 Smallest eigenvalue of −VN TDV N . . . . . . . . . . . . . . . . 414 109 Some entrywise EDM compositions . . . . . . . . . . . . . . . 414 110 Map of United States of America . . . . . . . . . . . . . . . . 427 111 Largest ten eigenvalues of −VN TOV N . . . . . . . . . . . . . . 430 112 Relative-angle inequality tetrahedron . . . . . . . . . . . . . . 437 113 Nonsimplicial pyramid in R 3 . . . . . . . . . . . . . . . . . . . 441 6 Cone of distance matrices 445 114 Relative boundary of cone of Euclidean distance matrices . . . 448 115 Intersection of EDM cone with hyperplane . . . . . . . . . . . 450 116 Neighborhood graph . . . . . . . . . . . . . . . . . . . . . . . 453 117 Trefoil knot untied . . . . . . . . . . . . . . . . . . . . . . . . 455 118 Trefoil ribbon . . . . . . . . . . . . . . . . . . . . . . . . . . . 457 119 Example of V X selection to make an EDM . . . . . . . . . . . 460 120 Vector V X spirals . . . . . . . . . . . . . . . . . . . . . . . . . 463 121 Three views of translated negated elliptope . . . . . . . . . . . 470 122 Halfline T on PSD cone boundary . . . . . . . . . . . . . . . . 474 123 Vectorization and projection interpretation example . . . . . . 475 124 Orthogonal complement of geometric center subspace . . . . . 480 125 EDM cone construction by flipping PSD cone . . . . . . . . . 481
LIST OF FIGURES 17 126 Decomposing a member of polar EDM cone . . . . . . . . . . 486 127 Ordinary dual EDM cone projected on S 3 h . . . . . . . . . . . 492 7 Proximity problems 495 128 Pseudo-Venn diagram . . . . . . . . . . . . . . . . . . . . . . 498 129 Elbow placed in path of projection . . . . . . . . . . . . . . . 499 130 Convex envelope . . . . . . . . . . . . . . . . . . . . . . . . . 519 A Linear algebra 537 131 Geometrical interpretation of full SVD . . . . . . . . . . . . . 568 B Simple matrices 577 132 Four fundamental subspaces of any dyad . . . . . . . . . . . . 579 133 Four fundamental subspaces of a doublet . . . . . . . . . . . . 583 134 Four fundamental subspaces of elementary matrix . . . . . . . 584 135 Gimbal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 593 D Matrix calculus 609 136 Convex quadratic bowl in R 2 × R . . . . . . . . . . . . . . . . 620 E Projection 639 137 Action of the pseudoinverse . . . . . . . . . . . . . . . . . . . 640 138 Nonorthogonal projection of x∈ R 3 on R(U)= R 2 . . . . . . . 646 139 Biorthogonal expansion of point x∈aff K . . . . . . . . . . . . 657 140 Dual interpretation of projection on convex set . . . . . . . . . 676 141 Projection product on convex set in subspace . . . . . . . . . 685 142 von Neumann-style projection of point b . . . . . . . . . . . . 688 143 Alternating projection on two halfspaces . . . . . . . . . . . . 689 144 Distance, optimization, feasibility . . . . . . . . . . . . . . . . 691 145 Alternating projection on nonnegative orthant and hyperplane 694 146 Geometric convergence of iterates in norm . . . . . . . . . . . 694 147 Distance between PSD cone and iterate in A . . . . . . . . . . 699 148 Dykstra’s alternating projection algorithm . . . . . . . . . . . 700 149 Polyhedral normal cones . . . . . . . . . . . . . . . . . . . . . 702 150 Normal cone to elliptope . . . . . . . . . . . . . . . . . . . . . 703
- Page 1 and 2: DATTORRO CONVEX OPTIMIZATION & EUCL
- Page 3 and 4: Convex Optimization & Euclidean Dis
- Page 5 and 6: for Jennie Columba ♦ Antonio ♦
- Page 7 and 8: Prelude The constant demands of my
- Page 9 and 10: Convex Optimization & Euclidean Dis
- Page 11 and 12: CONVEX OPTIMIZATION & EUCLIDEAN DIS
- Page 13 and 14: List of Figures 1 Overview 19 1 Ori
- Page 15: LIST OF FIGURES 15 3 Geometry of co
- Page 19 and 20: Chapter 1 Overview Convex Optimizat
- Page 21 and 22: ˇx 4 ˇx 3 ˇx 2 Figure 2: Applica
- Page 23 and 24: 23 Figure 4: This coarsely discreti
- Page 25 and 26: ases (biorthogonal expansion). We e
- Page 27 and 28: 27 Figure 7: These bees construct a
- Page 29 and 30: that establish its membership to th
- Page 31 and 32: 31 appendices Provided so as to be
- Page 33 and 34: Chapter 2 Convex geometry Convexity
- Page 35 and 36: 2.1. CONVEX SET 35 2.1.2 linear ind
- Page 37 and 38: 2.1. CONVEX SET 37 2.1.6 empty set
- Page 39 and 40: 2.1. CONVEX SET 39 2.1.7.1 Line int
- Page 41 and 42: 2.1. CONVEX SET 41 (a) R 2 (b) R 3
- 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
16 LIST OF FIGURES<br />
5 Euclidean Distance Matrix 345<br />
92 <strong>Convex</strong> hull of three points . . . . . . . . . . . . . . . . . . . . 346<br />
93 Complete dimensionless EDM graph . . . . . . . . . . . . . . 349<br />
94 Fifth Euclidean metric property . . . . . . . . . . . . . . . . . 351<br />
95 Arbitrary hexagon in R 3 . . . . . . . . . . . . . . . . . . . . . 360<br />
96 Kissing number . . . . . . . . . . . . . . . . . . . . . . . . . . 362<br />
97 Trilateration . . . . . . . . . . . . . . . . . . . . . . . . . . . . 366<br />
98 This EDM graph provides unique isometric reconstruction . . 370<br />
99 Two sensors • and three anchors ◦ . . . . . . . . . . . . . . . 370<br />
100 Two discrete linear trajectories of sensors . . . . . . . . . . . . 371<br />
101 Coverage in cellular telephone network . . . . . . . . . . . . . 374<br />
102 Contours of equal signal power . . . . . . . . . . . . . . . . . . 374<br />
103 Depiction of molecular conformation . . . . . . . . . . . . . . 376<br />
104 Square diamond . . . . . . . . . . . . . . . . . . . . . . . . . . 385<br />
105 Orthogonal complements in S N abstractly oriented . . . . . . . 388<br />
106 Elliptope E 3 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 407<br />
107 Elliptope E 2 interior to S 2 + . . . . . . . . . . . . . . . . . . . . 408<br />
108 Smallest eigenvalue of −VN TDV N . . . . . . . . . . . . . . . . 414<br />
109 Some entrywise EDM compositions . . . . . . . . . . . . . . . 414<br />
110 Map of United States of America . . . . . . . . . . . . . . . . 427<br />
111 Largest ten eigenvalues of −VN TOV N . . . . . . . . . . . . . . 430<br />
112 Relative-angle inequality tetrahedron . . . . . . . . . . . . . . 437<br />
113 Nonsimplicial pyramid in R 3 . . . . . . . . . . . . . . . . . . . 441<br />
6 Cone of distance matrices 445<br />
114 Relative boundary of cone of Euclidean distance matrices . . . 448<br />
115 Intersection of EDM cone with hyperplane . . . . . . . . . . . 450<br />
116 Neighborhood graph . . . . . . . . . . . . . . . . . . . . . . . 453<br />
117 Trefoil knot untied . . . . . . . . . . . . . . . . . . . . . . . . 455<br />
118 Trefoil ribbon . . . . . . . . . . . . . . . . . . . . . . . . . . . 457<br />
119 Example of V X selection to make an EDM . . . . . . . . . . . 460<br />
120 Vector V X spirals . . . . . . . . . . . . . . . . . . . . . . . . . 463<br />
121 Three views of translated negated elliptope . . . . . . . . . . . 470<br />
122 Halfline T on PSD cone boundary . . . . . . . . . . . . . . . . 474<br />
123 Vectorization and projection interpretation example . . . . . . 475<br />
124 Orthogonal complement of geometric center subspace . . . . . 480<br />
125 EDM cone construction by flipping PSD cone . . . . . . . . . 481