v2009.01.01 - Convex Optimization
v2009.01.01 - Convex Optimization v2009.01.01 - Convex Optimization
480 CHAPTER 6. CONE OF DISTANCE MATRICES EDM 2 = S 2 h ∩ ( ) S 2⊥ c − S 2 + svec S 2⊥ c svec S 2 c svec ∂S 2 + svec S 2 h 0 Figure 124: Orthogonal complement S 2⊥ c (1876) (B.2) of geometric center subspace (a plane in isometrically isomorphic R 3 ; drawn is a tiled fragment) apparently supporting positive semidefinite cone. (Rounded vertex is artifact of plot.) Line svec S 2 c = aff cone T (1148) intersects svec ∂S 2 + , also drawn in Figure 122; it runs along PSD cone boundary. (confer Figure 105)
6.8. DUAL EDM CONE 481 EDM 2 = S 2 h ∩ ( ) S 2⊥ c − S 2 + svec S 2⊥ c svec S 2 c svec S 2 h 0 − svec ∂S 2 + Figure 125: EDM cone construction in isometrically isomorphic R 3 by adding polar PSD cone to svec S 2⊥ c . Difference svec ( S 2⊥ c − S+) 2 is halfspace partially bounded by svec S 2⊥ c . EDM cone is nonnegative halfline along svec S 2 h in this dimension.
- Page 429 and 430: 5.13. RECONSTRUCTION EXAMPLES 429 D
- Page 431 and 432: 5.13. RECONSTRUCTION EXAMPLES 431 T
- Page 433 and 434: 5.13. RECONSTRUCTION EXAMPLES 433 w
- Page 435 and 436: 5.14. FIFTH PROPERTY OF EUCLIDEAN M
- Page 437 and 438: 5.14. FIFTH PROPERTY OF EUCLIDEAN M
- Page 439 and 440: 5.14. FIFTH PROPERTY OF EUCLIDEAN M
- Page 441 and 442: 5.14. FIFTH PROPERTY OF EUCLIDEAN M
- Page 443 and 444: 5.14. FIFTH PROPERTY OF EUCLIDEAN M
- Page 445 and 446: Chapter 6 Cone of distance matrices
- Page 447 and 448: 6.1. DEFINING EDM CONE 447 6.1 Defi
- Page 449 and 450: 6.2. POLYHEDRAL BOUNDS 449 This con
- Page 451 and 452: 6.3. √ EDM CONE IS NOT CONVEX 451
- Page 453 and 454: 6.4. A GEOMETRY OF COMPLETION 453 (
- Page 455 and 456: 6.4. A GEOMETRY OF COMPLETION 455 (
- Page 457 and 458: 6.4. A GEOMETRY OF COMPLETION 457 F
- Page 459 and 460: 6.5. EDM DEFINITION IN 11 T 459 by
- Page 461 and 462: 6.5. EDM DEFINITION IN 11 T 461 6.5
- Page 463 and 464: 6.5. EDM DEFINITION IN 11 T 463 1 0
- Page 465 and 466: 6.5. EDM DEFINITION IN 11 T 465 6.5
- Page 467 and 468: 6.6. CORRESPONDENCE TO PSD CONE S N
- Page 469 and 470: 6.6. CORRESPONDENCE TO PSD CONE S N
- Page 471 and 472: 6.6. CORRESPONDENCE TO PSD CONE S N
- Page 473 and 474: 6.7. VECTORIZATION & PROJECTION INT
- Page 475 and 476: 6.7. VECTORIZATION & PROJECTION INT
- Page 477 and 478: 6.8. DUAL EDM CONE 477 When the Fin
- Page 479: 6.8. DUAL EDM CONE 479 Proof. First
- Page 483 and 484: 6.8. DUAL EDM CONE 483 whose veraci
- Page 485 and 486: 6.8. DUAL EDM CONE 485 6.8.1.3.1 Ex
- Page 487 and 488: 6.8. DUAL EDM CONE 487 has dual aff
- Page 489 and 490: 6.8. DUAL EDM CONE 489 6.8.1.7 Scho
- Page 491 and 492: 6.9. THEOREM OF THE ALTERNATIVE 491
- Page 493 and 494: 6.10. POSTSCRIPT 493 When D is an E
- Page 495 and 496: Chapter 7 Proximity problems In sum
- Page 497 and 498: 497 project on the subspace, then p
- Page 499 and 500: 499 H S N h 0 EDM N K = S N h ∩ R
- Page 501 and 502: 501 7.0.3 Problem approach Problems
- Page 503 and 504: 7.1. FIRST PREVALENT PROBLEM: 503 f
- Page 505 and 506: 7.1. FIRST PREVALENT PROBLEM: 505 7
- Page 507 and 508: 7.1. FIRST PREVALENT PROBLEM: 507 d
- Page 509 and 510: 7.1. FIRST PREVALENT PROBLEM: 509 7
- Page 511 and 512: 7.1. FIRST PREVALENT PROBLEM: 511 w
- Page 513 and 514: 7.1. FIRST PREVALENT PROBLEM: 513 T
- Page 515 and 516: 7.2. SECOND PREVALENT PROBLEM: 515
- Page 517 and 518: 7.2. SECOND PREVALENT PROBLEM: 517
- Page 519 and 520: 7.2. SECOND PREVALENT PROBLEM: 519
- Page 521 and 522: 7.2. SECOND PREVALENT PROBLEM: 521
- Page 523 and 524: 7.2. SECOND PREVALENT PROBLEM: 523
- Page 525 and 526: 7.3. THIRD PREVALENT PROBLEM: 525 g
- Page 527 and 528: 7.3. THIRD PREVALENT PROBLEM: 527 w
- Page 529 and 530: 7.3. THIRD PREVALENT PROBLEM: 529 7
6.8. DUAL EDM CONE 481<br />
EDM 2 = S 2 h ∩ ( )<br />
S 2⊥<br />
c − S 2 +<br />
svec S 2⊥<br />
c<br />
svec S 2 c<br />
svec S 2 h<br />
0<br />
− svec ∂S 2 +<br />
Figure 125: EDM cone construction in isometrically isomorphic R 3 by adding<br />
polar PSD cone to svec S 2⊥<br />
c . Difference svec ( S 2⊥<br />
c − S+) 2 is halfspace partially<br />
bounded by svec S 2⊥<br />
c . EDM cone is nonnegative halfline along svec S 2 h in<br />
this dimension.