12.07.2015
•
Views
802 BIBLIOGRAPHY[196] Jean-Baptiste Hiriart-Urruty. Ensembles de Tchebychev vs. ensembles convexes:l’état de la situation vu via l’analyse convexe non lisse. Annales des SciencesMathématiques du Québec, 22(1):47–62, 1998.[197] Jean-Baptiste Hiriart-Urruty. Global optimality conditions in maximizing aconvex quadratic function under convex quadratic constraints. Journal of GlobalOptimization, 21(4):445–455, December 2001.[198] Jean-Baptiste Hiriart-Urruty and Claude Lemaréchal. Convex Analysisand Minimization Algorithms II: Advanced Theory and Bundle Methods.Springer-Verlag, second edition, 1996.[199] Jean-Baptiste Hiriart-Urruty and Claude Lemaréchal. Fundamentals of ConvexAnalysis. Springer-Verlag, 2001.[200] Alan J. Hoffman and Helmut W. Wielandt. The variation of the spectrum of anormal matrix. Duke Mathematical Journal, 20:37–40, 1953.[201] Alfred Horn. Doubly stochastic matrices and the diagonal of a rotation matrix.American Journal of Mathematics, 76(3):620–630, July 1954.http://www.convexoptimization.com/TOOLS/AHorn.pdf[202] Roger A. Horn and Charles R. Johnson. Matrix Analysis. Cambridge UniversityPress, 1987.[203] Roger A. Horn and Charles R. Johnson. Topics in Matrix Analysis. CambridgeUniversity Press, 1994.[204] Alston S. Householder. The Theory of Matrices in Numerical Analysis. Dover, 1975.[205] Hong-Xuan Huang, Zhi-An Liang, and Panos M. Pardalos. Some properties for theEuclidean distance matrix and positive semidefinite matrix completion problems.Journal of Global Optimization, 25(1):3–21, January 2003.http://www.convexoptimization.com/TOOLS/pardalos.pdf[206] Lawrence Hubert, Jacqueline Meulman, and Willem Heiser. Two purposes formatrix factorization: A historical appraisal. SIAM Review, 42(1):68–82, 2000.http://www.convexoptimization.com/TOOLS/hubert.pdf[207] Xiaoming Huo. Sparse Image Representation via Combined Transforms. PhDthesis, Stanford University, Department of Statistics, August 1999.www.convexoptimization.com/TOOLS/ReweightingFrom1999XiaomingHuo.pdf[208] Robert J. Marks II, editor. Advanced Topics in Shannon Sampling and InterpolationTheory. Springer-Verlag, 1993.[209] 5W Infographic. Wireless 911. Technology Review, 107(5):78–79, June 2004.http://www.technologyreview.com[210] George Isac. Complementarity Problems. Springer-Verlag, 1992.[211] Nathan Jacobson. Lectures in Abstract Algebra, vol. II - Linear Algebra.Van Nostrand, 1953.
BIBLIOGRAPHY 803[212] Viren Jain and Lawrence K. Saul. Exploratory analysis and visualization of speechand music by locally linear embedding. In Proceedings of the IEEE InternationalConference on Acoustics, Speech, and Signal Processing, volume 3, pages 984–987,May 2004.http://www.cs.ucsd.edu/~saul/papers/lle icassp04.pdf[213] Joakim Jaldén. Bi-criterion l 1 /l 2 -norm optimization. Master’s thesis, RoyalInstitute of Technology (KTH), Department of Signals Sensors and Systems,Stockholm Sweden, September 2002.www.ee.kth.se/php/modules/publications/reports/2002/IR-SB-EX-0221.pdf[214] Joakim Jaldén, Cristoff Martin, and Björn Ottersten. Semidefinite programmingfor detection in linear systems − Optimality conditions and space-time decoding.In Proceedings of the IEEE International Conference on Acoustics, Speech, andSignal Processing, volume IV, pages 9–12, April 2003.http://www.s3.kth.se/signal/reports/03/IR-S3-SB-0309.pdf[215] Florian Jarre. Convex analysis on symmetric matrices. In Henry Wolkowicz,Romesh Saigal, and Lieven Vandenberghe, editors, Handbook of SemidefiniteProgramming: Theory, Algorithms, and Applications, chapter 2. Kluwer, 2000.http://www.convexoptimization.com/TOOLS/Handbook.pdf[216] Holly Hui Jin. Scalable Sensor Localization Algorithms for Wireless SensorNetworks. PhD thesis, University of Toronto, Graduate Department of Mechanicaland Industrial Engineering, 2005.www.stanford.edu/group/SOL/dissertations/holly-thesis.pdf[217] Charles R. Johnson and Pablo Tarazaga. Connections between the real positivesemidefinite and distance matrix completion problems. Linear Algebra and itsApplications, 223/224:375–391, 1995.[218] Charles R. Johnson and Pablo Tarazaga. Binary representation of normalizedsymmetric and correlation matrices. Linear and Multilinear Algebra, 52(5):359–366,2004.[219] George B. Thomas, Jr. Calculus and Analytic Geometry.Addison-Wesley, fourth edition, 1972.[220] Mark Kahrs and Karlheinz Brandenburg, editors. Applications of Digital SignalProcessing to Audio and Acoustics. Kluwer Academic Publishers, 1998.[221] Thomas Kailath. Linear Systems. Prentice-Hall, 1980.[222] Tosio Kato. Perturbation Theory for Linear Operators.Springer-Verlag, 1966.[223] Paul J. Kelly and Norman E. Ladd. Geometry. Scott, Foresman and Company,1965.[224] Sunyoung Kim, Masakazu Kojima, Hayato Waki, and Makoto Yamashita. sfsdp:a Sparse version of Full SemiDefinite Programming relaxation for sensor networklocalization problems. Research Report B-457, Department of Mathematical and
-
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 211 Orion
-
Page 15 and 16:
LIST OF FIGURES 1562 Shrouded polyh
-
Page 17:
LIST OF FIGURES 17130 Elliptope E 3
-
Page 21 and 22:
Chapter 1OverviewConvex Optimizatio
-
Page 23 and 24:
ˇx 4ˇx 3ˇx 2Figure 2: Applicatio
-
Page 25 and 26:
25Figure 4: This coarsely discretiz
-
Page 27 and 28:
(biorthogonal expansion) is examine
-
Page 29 and 30:
29cardinality Boolean solution to a
-
Page 31 and 32:
31Figure 8: Robotic vehicles in con
-
Page 33 and 34:
an elaborate exposition offering in
-
Page 35 and 36:
Chapter 2Convex geometryConvexity h
-
Page 37 and 38:
2.1. CONVEX SET 372.1.2 linear inde
-
Page 39 and 40:
2.1. CONVEX SET 392.1.6 empty set v
-
Page 41 and 42:
2.1. CONVEX SET 41(a)R(b)R 2(c)R 3F
-
Page 43 and 44:
2.1. CONVEX SET 43where Q∈ R 3×3
-
Page 45 and 46:
2.1. CONVEX SET 45Now let’s move
-
Page 47 and 48:
2.1. CONVEX SET 47By additive inver
-
Page 49 and 50:
2.1. CONVEX SET 49R nR mR(A T )x px
-
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.2. VECTORIZED-MATRIX INNER PRODUC
-
Page 57 and 58:
2.2. VECTORIZED-MATRIX INNER PRODUC
-
Page 59 and 60:
2.2. VECTORIZED-MATRIX INNER PRODUC
-
Page 61 and 62:
2.3. HULLS 61Figure 20: Convex hull
-
Page 63 and 64:
2.3. HULLS 63Aaffine hull (drawn tr
-
Page 65 and 66:
2.3. HULLS 65subset of the affine h
-
Page 67 and 68:
2.3. HULLS 672.3.2.0.2 Example. Nuc
-
Page 69 and 70:
2.3. HULLS 692.3.2.0.3 Exercise. Co
-
Page 71 and 72:
2.3. HULLS 71Figure 24: A simplicia
-
Page 73 and 74:
2.4. HALFSPACE, HYPERPLANE 73H + =
-
Page 75 and 76:
2.4. HALFSPACE, HYPERPLANE 7511−1
-
Page 77 and 78:
2.4. HALFSPACE, HYPERPLANE 772.4.2.
-
Page 79 and 80:
2.4. HALFSPACE, HYPERPLANE 792.4.2.
-
Page 81 and 82:
2.4. HALFSPACE, HYPERPLANE 81tradit
-
Page 83 and 84:
2.4. HALFSPACE, HYPERPLANE 832.4.2.
-
Page 85 and 86:
2.5. SUBSPACE REPRESENTATIONS 852.5
-
Page 87 and 88:
2.5. SUBSPACE REPRESENTATIONS 87(Ex
-
Page 89 and 90:
2.5. SUBSPACE REPRESENTATIONS 89(a)
-
Page 91 and 92:
2.5. SUBSPACE REPRESENTATIONS 91are
-
Page 93 and 94:
2.6. EXTREME, EXPOSED 93A one-dimen
-
Page 95 and 96:
2.6. EXTREME, EXPOSED 952.6.1.1 Den
-
Page 97 and 98:
2.7. CONES 97X(a)00(b)XFigure 33: (
-
Page 99 and 100:
2.7. CONES 99XXFigure 37: Truncated
-
Page 101 and 102:
2.7. CONES 101Figure 39: Not a cone
-
Page 103 and 104:
2.7. CONES 103cone that is a halfli
-
Page 105 and 106:
2.7. CONES 105A pointed closed conv
-
Page 107 and 108:
2.8. CONE BOUNDARY 107That means th
-
Page 109 and 110:
2.8. CONE BOUNDARY 1092.8.1.1 extre
-
Page 111 and 112:
2.8. CONE BOUNDARY 1112.8.2 Exposed
-
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.9. POSITIVE SEMIDEFINITE (PSD) CO
-
Page 129 and 130:
2.9. POSITIVE SEMIDEFINITE (PSD) CO
-
Page 131 and 132:
2.9. POSITIVE SEMIDEFINITE (PSD) CO
-
Page 133 and 134:
2.9. POSITIVE SEMIDEFINITE (PSD) CO
-
Page 135 and 136:
2.9. POSITIVE SEMIDEFINITE (PSD) CO
-
Page 137 and 138:
2.9. POSITIVE SEMIDEFINITE (PSD) CO
-
Page 139 and 140:
2.9. POSITIVE SEMIDEFINITE (PSD) CO
-
Page 141 and 142:
2.10. CONIC INDEPENDENCE (C.I.) 141
-
Page 143 and 144:
2.10. CONIC INDEPENDENCE (C.I.) 143
-
Page 145 and 146:
2.10. CONIC INDEPENDENCE (C.I.) 145
-
Page 147 and 148:
2.12. CONVEX POLYHEDRA 147all dimen
-
Page 149 and 150:
2.12. CONVEX POLYHEDRA 149convex po
-
Page 151 and 152:
2.12. CONVEX POLYHEDRA 1512.12.2.2
-
Page 153 and 154:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 155 and 156:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 157 and 158:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 159 and 160:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 161 and 162:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 163 and 164:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 165 and 166:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 167 and 168:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 169 and 170:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 171 and 172:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 173 and 174:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 175 and 176:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 177 and 178:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 179 and 180:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 181 and 182:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 183 and 184:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 185 and 186:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 187 and 188:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 189 and 190:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 191 and 192:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 193 and 194:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 195 and 196:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 197 and 198:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 199 and 200:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 201 and 202:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 203 and 204:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 205 and 206:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 207 and 208:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 209 and 210:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 211 and 212:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 213 and 214:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 215 and 216:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 217 and 218:
2.13. DUAL CONE & GENERALIZED INEQU
-
Page 219 and 220:
Chapter 3Geometry of convex functio
-
Page 221 and 222:
3.1. CONVEX FUNCTION 221f 1 (x)f 2
-
Page 223 and 224:
3.1. CONVEX FUNCTION 223Rf(b)f(X
-
Page 225 and 226:
3.2. PRACTICAL NORM FUNCTIONS, ABSO
-
Page 227 and 228:
3.2. PRACTICAL NORM FUNCTIONS, ABSO
-
Page 229 and 230:
3.2. PRACTICAL NORM FUNCTIONS, ABSO
-
Page 231 and 232:
3.2. PRACTICAL NORM FUNCTIONS, ABSO
-
Page 233 and 234:
3.2. PRACTICAL NORM FUNCTIONS, ABSO
-
Page 235 and 236:
3.3. INVERTED FUNCTIONS AND ROOTS 2
-
Page 237 and 238:
3.4. AFFINE FUNCTION 237rather]x >
-
Page 239 and 240:
3.4. AFFINE FUNCTION 239f(z)Az 2z 1
-
Page 241 and 242:
3.5. EPIGRAPH, SUBLEVEL SET 241{a T
-
Page 243 and 244:
3.5. EPIGRAPH, SUBLEVEL SET 243Subl
-
Page 245 and 246:
3.5. EPIGRAPH, SUBLEVEL SET 245wher
-
Page 247 and 248:
3.5. EPIGRAPH, SUBLEVEL SET 247part
-
Page 249 and 250:
3.5. EPIGRAPH, SUBLEVEL SET 249that
-
Page 251 and 252:
3.6. GRADIENT 251respect to its vec
-
Page 253 and 254:
3.6. GRADIENT 253Invertibility is g
-
Page 255 and 256:
3.6. GRADIENT 2553.6.1.0.2 Theorem.
-
Page 257 and 258:
3.6. GRADIENT 257f(Y )[ ∇f(X)−1
-
Page 259 and 260:
3.6. GRADIENT 259αβα ≥ β ≥
-
Page 261 and 262:
3.6. GRADIENT 2613.6.4 second-order
-
Page 263 and 264:
3.7. CONVEX MATRIX-VALUED FUNCTION
-
Page 265 and 266:
3.7. CONVEX MATRIX-VALUED FUNCTION
-
Page 267 and 268:
3.7. CONVEX MATRIX-VALUED FUNCTION
-
Page 269 and 270:
3.8. QUASICONVEX 269exponential alw
-
Page 271 and 272:
3.9. SALIENT PROPERTIES 2713.8.0.0.
-
Page 273 and 274:
Chapter 4Semidefinite programmingPr
-
Page 275 and 276:
4.1. CONIC PROBLEM 275(confer p.162
-
Page 277 and 278:
4.1. CONIC PROBLEM 277PCsemidefinit
-
Page 279 and 280:
4.1. CONIC PROBLEM 279is the affine
-
Page 281 and 282:
4.1. CONIC PROBLEM 281faces of S 3
-
Page 283 and 284:
4.1. CONIC PROBLEM 2834.1.2.3 Previ
-
Page 285 and 286:
4.2. FRAMEWORK 285Semidefinite Fark
-
Page 287 and 288:
4.2. FRAMEWORK 287On the other hand
-
Page 289 and 290:
4.2. FRAMEWORK 2894.2.2.1 Dual prob
-
Page 291 and 292:
4.2. FRAMEWORK 291For symmetric pos
-
Page 293 and 294:
4.2. FRAMEWORK 293has norm ‖x ⋆
-
Page 295 and 296:
4.2. FRAMEWORK 295minimize 1 TˆxX
-
Page 297 and 298:
4.2. FRAMEWORK 297asminimize ‖ỹ
-
Page 299 and 300:
4.3. RANK REDUCTION 2994.3 Rank red
-
Page 301 and 302:
4.3. RANK REDUCTION 301A rank-reduc
-
Page 303 and 304:
4.3. RANK REDUCTION 303(t ⋆ i)
-
Page 305 and 306:
4.3. RANK REDUCTION 3054.3.3.0.1 Ex
-
Page 307 and 308:
4.3. RANK REDUCTION 3074.3.3.0.2 Ex
-
Page 309 and 310:
4.4. RANK-CONSTRAINED SEMIDEFINITE
-
Page 311 and 312:
4.4. RANK-CONSTRAINED SEMIDEFINITE
-
Page 313 and 314:
4.4. RANK-CONSTRAINED SEMIDEFINITE
-
Page 315 and 316:
4.4. RANK-CONSTRAINED SEMIDEFINITE
-
Page 317 and 318:
4.4. RANK-CONSTRAINED SEMIDEFINITE
-
Page 319 and 320:
4.4. RANK-CONSTRAINED SEMIDEFINITE
-
Page 321 and 322:
4.4. RANK-CONSTRAINED SEMIDEFINITE
-
Page 323 and 324:
4.4. RANK-CONSTRAINED SEMIDEFINITE
-
Page 325 and 326:
4.4. RANK-CONSTRAINED SEMIDEFINITE
-
Page 327 and 328:
4.4. RANK-CONSTRAINED SEMIDEFINITE
-
Page 329 and 330:
4.4. RANK-CONSTRAINED SEMIDEFINITE
-
Page 331 and 332:
4.4. RANK-CONSTRAINED SEMIDEFINITE
-
Page 333 and 334:
4.5. CONSTRAINING CARDINALITY 333mi
-
Page 335 and 336:
4.5. CONSTRAINING CARDINALITY 3350R
-
Page 337 and 338:
4.5. CONSTRAINING CARDINALITY 337it
-
Page 339 and 340:
4.5. CONSTRAINING CARDINALITY 339m/
-
Page 341 and 342:
4.5. CONSTRAINING CARDINALITY 341we
-
Page 343 and 344:
4.5. CONSTRAINING CARDINALITY 343fl
-
Page 345 and 346:
4.5. CONSTRAINING CARDINALITY 345We
-
Page 347 and 348:
4.5. CONSTRAINING CARDINALITY 3474.
-
Page 349 and 350:
4.5. CONSTRAINING CARDINALITY 349R
-
Page 351 and 352:
4.5. CONSTRAINING CARDINALITY 351pe
-
Page 353 and 354:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 355 and 356:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 357 and 358:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 359 and 360:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 361 and 362:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 363 and 364:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 365 and 366:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 367 and 368:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 369 and 370:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 371 and 372:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 373 and 374:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 375 and 376:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 377 and 378:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 379 and 380:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 381 and 382:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 383 and 384:
4.6. CARDINALITY AND RANK CONSTRAIN
-
Page 385 and 386:
4.7. CONSTRAINING RANK OF INDEFINIT
-
Page 387 and 388:
4.7. CONSTRAINING RANK OF INDEFINIT
-
Page 389 and 390:
4.7. CONSTRAINING RANK OF INDEFINIT
-
Page 391 and 392:
4.8. CONVEX ITERATION RANK-1 391whi
-
Page 393 and 394:
4.8. CONVEX ITERATION RANK-1 393the
-
Page 395 and 396:
Chapter 5Euclidean Distance MatrixT
-
Page 397 and 398:
5.2. FIRST METRIC PROPERTIES 397to
-
Page 399 and 400:
5.3. ∃ FIFTH EUCLIDEAN METRIC PRO
-
Page 401 and 402:
5.3. ∃ FIFTH EUCLIDEAN METRIC PRO
-
Page 403 and 404:
5.4. EDM DEFINITION 403The collecti
-
Page 405 and 406:
5.4. EDM DEFINITION 4055.4.2 Gram-f
-
Page 407 and 408:
5.4. EDM DEFINITION 407We provide a
-
Page 409 and 410:
5.4. EDM DEFINITION 4095.4.2.3.1 Ex
-
Page 411 and 412:
5.4. EDM DEFINITION 411is the fact:
-
Page 413 and 414:
5.4. EDM DEFINITION 413Figure 120:
-
Page 415 and 416:
5.4. EDM DEFINITION 415is found fro
-
Page 417 and 418:
5.4. EDM DEFINITION 417one less dim
-
Page 419 and 420:
5.4. EDM DEFINITION 419equality con
-
Page 421 and 422:
5.4. EDM DEFINITION 421How much dis
-
Page 423 and 424:
5.4. EDM DEFINITION 423105ˇx 4ˇx
-
Page 425 and 426:
5.4. EDM DEFINITION 425now implicit
-
Page 427 and 428:
5.4. EDM DEFINITION 427by translate
-
Page 429 and 430:
5.4. EDM DEFINITION 429Crippen & Ha
-
Page 431 and 432:
5.4. EDM DEFINITION 431where ([√t
-
Page 433 and 434:
5.4. EDM DEFINITION 433because (A.3
-
Page 435 and 436:
5.5. INVARIANCE 4355.5.1.0.1 Exampl
-
Page 437 and 438:
5.5. INVARIANCE 437x 2 x 2x 3 x 1 x
-
Page 439 and 440:
5.6. INJECTIVITY OF D & UNIQUE RECO
-
Page 441 and 442:
5.6. INJECTIVITY OF D & UNIQUE RECO
-
Page 443 and 444:
5.6. INJECTIVITY OF D & UNIQUE RECO
-
Page 445 and 446:
5.7. EMBEDDING IN AFFINE HULL 4455.
-
Page 447 and 448:
5.7. EMBEDDING IN AFFINE HULL 447Fo
-
Page 449 and 450:
5.7. EMBEDDING IN AFFINE HULL 4495.
-
Page 451 and 452:
5.8. EUCLIDEAN METRIC VERSUS MATRIX
-
Page 453 and 454:
5.8. EUCLIDEAN METRIC VERSUS MATRIX
-
Page 455 and 456:
5.8. EUCLIDEAN METRIC VERSUS MATRIX
-
Page 457 and 458:
5.8. EUCLIDEAN METRIC VERSUS MATRIX
-
Page 459 and 460:
5.9. BRIDGE: CONVEX POLYHEDRA TO ED
-
Page 461 and 462:
5.9. BRIDGE: CONVEX POLYHEDRA TO ED
-
Page 463 and 464:
5.9. BRIDGE: CONVEX POLYHEDRA TO ED
-
Page 465 and 466:
5.10. EDM-ENTRY COMPOSITION 465of a
-
Page 467 and 468:
5.10. EDM-ENTRY COMPOSITION 467Then
-
Page 469 and 470:
5.11. EDM INDEFINITENESS 4695.11.1
-
Page 471 and 472:
5.11. EDM INDEFINITENESS 471we have
-
Page 473 and 474:
5.11. EDM INDEFINITENESS 473So beca
-
Page 475 and 476:
5.11. EDM INDEFINITENESS 475holds o
-
Page 477 and 478:
5.12. LIST RECONSTRUCTION 477where
-
Page 479 and 480:
5.12. LIST RECONSTRUCTION 479(a)(c)
-
Page 481 and 482:
5.13. RECONSTRUCTION EXAMPLES 481Wi
-
Page 483 and 484:
5.13. RECONSTRUCTION EXAMPLES 483d
-
Page 485 and 486:
5.13. RECONSTRUCTION EXAMPLES 485Th
-
Page 487 and 488:
5.14. FIFTH PROPERTY OF EUCLIDEAN M
-
Page 489 and 490:
5.14. FIFTH PROPERTY OF EUCLIDEAN M
-
Page 491 and 492:
5.14. FIFTH PROPERTY OF EUCLIDEAN M
-
Page 493 and 494:
5.14. FIFTH PROPERTY OF EUCLIDEAN M
-
Page 495 and 496:
5.14. FIFTH PROPERTY OF EUCLIDEAN M
-
Page 497 and 498:
Chapter 6Cone of distance matricesF
-
Page 499 and 500:
6.1. DEFINING EDM CONE 4996.1 Defin
-
Page 501 and 502:
6.2. POLYHEDRAL BOUNDS 501This cone
-
Page 503 and 504:
6.4. EDM DEFINITION IN 11 T 503That
-
Page 505 and 506:
6.4. EDM DEFINITION IN 11 T 505N(1
-
Page 507 and 508:
6.4. EDM DEFINITION IN 11 T 507Then
-
Page 509 and 510:
6.4. EDM DEFINITION IN 11 T 5096.4.
-
Page 511 and 512:
6.5. CORRESPONDENCE TO PSD CONE S N
-
Page 513 and 514:
6.5. CORRESPONDENCE TO PSD CONE S N
-
Page 515 and 516:
6.5. CORRESPONDENCE TO PSD CONE S N
-
Page 517 and 518:
6.6. VECTORIZATION & PROJECTION INT
-
Page 519 and 520:
6.6. VECTORIZATION & PROJECTION INT
-
Page 521 and 522:
6.6. VECTORIZATION & PROJECTION INT
-
Page 523 and 524:
6.7. A GEOMETRY OF COMPLETION 523(b
-
Page 525 and 526:
6.7. A GEOMETRY OF COMPLETION 525[3
-
Page 527 and 528:
6.7. A GEOMETRY OF COMPLETION 527wh
-
Page 529 and 530:
6.8. DUAL EDM CONE 529to the geomet
-
Page 531 and 532:
6.8. DUAL EDM CONE 531Proof. First,
-
Page 533 and 534:
6.8. DUAL EDM CONE 533EDM 2 = S 2 h
-
Page 535 and 536:
6.8. DUAL EDM CONE 535therefore the
-
Page 537 and 538:
6.8. DUAL EDM CONE 537Elegance of t
-
Page 539 and 540:
6.8. DUAL EDM CONE 5396.8.1.5 Affin
-
Page 541 and 542:
6.8. DUAL EDM CONE 5416.8.1.7 Schoe
-
Page 543 and 544:
6.8. DUAL EDM CONE 5430dvec rel ∂
-
Page 545 and 546:
6.10. POSTSCRIPT 5456.10 Postscript
-
Page 547 and 548:
Chapter 7Proximity problemsIn the
-
Page 549 and 550:
549project on the subspace, then pr
-
Page 551 and 552:
551HS N h0EDM NK = S N h ∩ R N×N
-
Page 553 and 554:
5537.0.3 Problem approachProblems t
-
Page 555 and 556:
7.1. FIRST PREVALENT PROBLEM: 555fi
-
Page 557 and 558:
7.1. FIRST PREVALENT PROBLEM: 5577.
-
Page 559 and 560:
7.1. FIRST PREVALENT PROBLEM: 559di
-
Page 561 and 562:
7.1. FIRST PREVALENT PROBLEM: 5617.
-
Page 563 and 564:
7.1. FIRST PREVALENT PROBLEM: 563wh
-
Page 565 and 566:
7.1. FIRST PREVALENT PROBLEM: 565Th
-
Page 567 and 568:
7.2. SECOND PREVALENT PROBLEM: 567O
-
Page 569 and 570:
7.2. SECOND PREVALENT PROBLEM: 569S
-
Page 571 and 572:
7.2. SECOND PREVALENT PROBLEM: 571r
-
Page 573 and 574:
7.2. SECOND PREVALENT PROBLEM: 573w
-
Page 575 and 576:
7.2. SECOND PREVALENT PROBLEM: 5757
-
Page 577 and 578:
7.2. SECOND PREVALENT PROBLEM: 577a
-
Page 579 and 580:
7.3. THIRD PREVALENT PROBLEM: 579is
-
Page 581 and 582:
7.3. THIRD PREVALENT PROBLEM: 581We
-
Page 583 and 584:
7.3. THIRD PREVALENT PROBLEM: 583su
-
Page 585 and 586:
7.3. THIRD PREVALENT PROBLEM: 585Gi
-
Page 587 and 588:
7.3. THIRD PREVALENT PROBLEM: 587Op
-
Page 589 and 590:
7.4. CONCLUSION 589filtering, multi
-
Page 591 and 592:
Appendix ALinear algebraA.1 Main-di
-
Page 593 and 594:
A.1. MAIN-DIAGONAL δ OPERATOR, λ
-
Page 595 and 596:
A.1. MAIN-DIAGONAL δ OPERATOR, λ
-
Page 597 and 598:
A.2. SEMIDEFINITENESS: DOMAIN OF TE
-
Page 599 and 600:
A.3. PROPER STATEMENTS 599(AB) T
-
Page 601 and 602:
A.3. PROPER STATEMENTS 601A.3.1Semi
-
Page 603 and 604:
A.3. PROPER STATEMENTS 603For A dia
-
Page 605 and 606:
A.3. PROPER STATEMENTS 605Diagonali
-
Page 607 and 608:
A.3. PROPER STATEMENTS 607For A,B
-
Page 609 and 610:
A.3. PROPER STATEMENTS 609When B is
-
Page 611 and 612:
A.4. SCHUR COMPLEMENT 611A.4 Schur
-
Page 613 and 614:
A.4. SCHUR COMPLEMENT 613A.4.0.0.3
-
Page 615 and 616:
A.4. SCHUR COMPLEMENT 615From Corol
-
Page 617 and 618:
A.5. EIGENVALUE DECOMPOSITION 617wh
-
Page 619 and 620:
A.5. EIGENVALUE DECOMPOSITION 619A.
-
Page 621 and 622:
A.6. SINGULAR VALUE DECOMPOSITION,
-
Page 623 and 624:
A.6. SINGULAR VALUE DECOMPOSITION,
-
Page 625 and 626:
A.7. ZEROS 625A.6.5SVD of symmetric
-
Page 627 and 628:
A.7. ZEROS 627(Transpose.)Likewise,
-
Page 629 and 630:
A.7. ZEROS 629For X,A∈ S M +[34,2
-
Page 631 and 632:
A.7. ZEROS 631A.7.5.0.1 Proposition
-
Page 633 and 634:
Appendix BSimple matricesMathematic
-
Page 635 and 636:
B.1. RANK-ONE MATRIX (DYAD) 635R(v)
-
Page 637 and 638:
B.1. RANK-ONE MATRIX (DYAD) 637B.1.
-
Page 639 and 640:
B.2. DOUBLET 639R([u v ])R(Π)= R([
-
Page 641 and 642:
B.3. ELEMENTARY MATRIX 641has N −
-
Page 643 and 644:
B.4. AUXILIARY V -MATRICES 643is an
-
Page 645 and 646:
B.4. AUXILIARY V -MATRICES 64514. [
-
Page 647 and 648:
B.5. ORTHOGONAL MATRIX 647Given X
-
Page 649 and 650:
B.5. ORTHOGONAL MATRIX 649Figure 15
-
Page 651 and 652:
B.5. ORTHOGONAL MATRIX 651which is
-
Page 653 and 654:
Appendix CSome analytical optimal r
-
Page 655 and 656:
C.2. TRACE, SINGULAR AND EIGEN VALU
-
Page 657 and 658:
C.2. TRACE, SINGULAR AND EIGEN VALU
-
Page 659 and 660:
C.2. TRACE, SINGULAR AND EIGEN VALU
-
Page 661 and 662:
C.3. ORTHOGONAL PROCRUSTES PROBLEM
-
Page 663 and 664:
C.4. TWO-SIDED ORTHOGONAL PROCRUSTE
-
Page 665 and 666:
C.4. TWO-SIDED ORTHOGONAL PROCRUSTE
-
Page 667 and 668:
C.4. TWO-SIDED ORTHOGONAL PROCRUSTE
-
Page 669 and 670:
Appendix DMatrix calculusFrom too m
-
Page 671 and 672:
D.1. DIRECTIONAL DERIVATIVE, TAYLOR
-
Page 673 and 674:
D.1. DIRECTIONAL DERIVATIVE, TAYLOR
-
Page 675 and 676:
D.1. DIRECTIONAL DERIVATIVE, TAYLOR
-
Page 677 and 678:
D.1. DIRECTIONAL DERIVATIVE, TAYLOR
-
Page 679 and 680:
D.1. DIRECTIONAL DERIVATIVE, TAYLOR
-
Page 681 and 682:
D.1. DIRECTIONAL DERIVATIVE, TAYLOR
-
Page 683 and 684:
D.1. DIRECTIONAL DERIVATIVE, TAYLOR
-
Page 685 and 686:
D.1. DIRECTIONAL DERIVATIVE, TAYLOR
-
Page 687 and 688:
D.1. DIRECTIONAL DERIVATIVE, TAYLOR
-
Page 689 and 690:
D.1. DIRECTIONAL DERIVATIVE, TAYLOR
-
Page 691 and 692:
D.2. TABLES OF GRADIENTS AND DERIVA
-
Page 693 and 694:
D.2. TABLES OF GRADIENTS AND DERIVA
-
Page 695 and 696:
D.2. TABLES OF GRADIENTS AND DERIVA
-
Page 697 and 698:
D.2. TABLES OF GRADIENTS AND DERIVA
-
Page 699 and 700:
Appendix EProjectionFor any A∈ R
-
Page 701 and 702:
701U T = U † for orthonormal (inc
-
Page 703 and 704:
E.1. IDEMPOTENT MATRICES 703where A
-
Page 705 and 706:
E.1. IDEMPOTENT MATRICES 705order,
-
Page 707 and 708:
E.1. IDEMPOTENT MATRICES 707are lin
-
Page 709 and 710:
E.3. SYMMETRIC IDEMPOTENT MATRICES
-
Page 711 and 712:
E.3. SYMMETRIC IDEMPOTENT MATRICES
-
Page 713 and 714:
E.3. SYMMETRIC IDEMPOTENT MATRICES
-
Page 715 and 716:
E.4. ALGEBRA OF PROJECTION ON AFFIN
-
Page 717 and 718:
E.5. PROJECTION EXAMPLES 717a ∗ 2
-
Page 719 and 720:
E.5. PROJECTION EXAMPLES 719where Y
-
Page 721 and 722:
E.5. PROJECTION EXAMPLES 721(B.4.2)
-
Page 723 and 724:
E.6. VECTORIZATION INTERPRETATION,
-
Page 725 and 726:
E.6. VECTORIZATION INTERPRETATION,
-
Page 727 and 728:
E.6. VECTORIZATION INTERPRETATION,
-
Page 729 and 730:
E.7. PROJECTION ON MATRIX SUBSPACES
-
Page 731 and 732:
E.7. PROJECTION ON MATRIX SUBSPACES
-
Page 733 and 734:
E.8. RANGE/ROWSPACE INTERPRETATION
-
Page 735 and 736:
E.9. PROJECTION ON CONVEX SET 735As
-
Page 737 and 738:
E.9. PROJECTION ON CONVEX SET 737Wi
-
Page 739 and 740:
E.9. PROJECTION ON CONVEX SET 739R(
-
Page 741 and 742:
E.9. PROJECTION ON CONVEX SET 741E.
-
Page 743 and 744:
E.9. PROJECTION ON CONVEX SET 743E.
-
Page 745 and 746:
E.9. PROJECTION ON CONVEX SET 745Un
-
Page 747 and 748:
E.9. PROJECTION ON CONVEX SET 747ac
-
Page 749 and 750:
E.10. ALTERNATING PROJECTION 749bC
-
Page 751 and 752:
E.10. ALTERNATING PROJECTION 7510
-
Page 753 and 754:
E.10. ALTERNATING PROJECTION 753E.1
-
Page 755 and 756:
E.10. ALTERNATING PROJECTION 755y 2
-
Page 757 and 758:
E.10. ALTERNATING PROJECTION 757Def
-
Page 759 and 760:
E.10. ALTERNATING PROJECTION 759Dis
-
Page 761 and 762:
E.10. ALTERNATING PROJECTION 761mat
-
Page 763 and 764:
E.10. ALTERNATING PROJECTION 763K
-
Page 765 and 766:
E.10. ALTERNATING PROJECTION 765E.1
-
Page 767 and 768:
E.10. ALTERNATING PROJECTION 767E.1
-
Page 769 and 770:
Appendix FNotation and a few defini
-
Page 771 and 772:
771A ij or A(i, j) , ij th entry of
-
Page 773 and 774:
773⊞orthogonal vector sum of sets
-
Page 775 and 776:
775x +vector x whose negative entri
-
Page 777 and 778:
777X point list ((76) having cardin
-
Page 779 and 780:
779SDPSVDSNRdBEDMS n 1S n hS n⊥hS
-
Page 781 and 782:
781vectorentrycubixquartixfeasible
-
Page 783 and 784:
783Oorder of magnitude information
-
Page 785 and 786:
785cofmatrix of cofactors correspon
-
Page 787 and 788:
Bibliography[1] Edwin A. Abbott. Fl
-
Page 789 and 790:
BIBLIOGRAPHY 789[23] Dror Baron, Mi
-
Page 791 and 792:
BIBLIOGRAPHY 791[49] Leonard M. Blu
-
Page 793 and 794:
BIBLIOGRAPHY 793[74] Yves Chabrilla
-
Page 795 and 796:
BIBLIOGRAPHY 795[102] Etienne de Kl
-
Page 797 and 798:
BIBLIOGRAPHY 797[129] Carl Eckart a
-
Page 799 and 800:
BIBLIOGRAPHY 799[154] James Gleik.
-
Page 801:
BIBLIOGRAPHY 801[182] Johan Håstad
-
Page 805 and 806:
BIBLIOGRAPHY 805[237] Monique Laure
-
Page 807 and 808:
BIBLIOGRAPHY 807[265] Sunderarajan
-
Page 809 and 810:
BIBLIOGRAPHY 809Notes in Computer S
-
Page 811 and 812:
BIBLIOGRAPHY 811[319] Anthony Man-C
-
Page 813 and 814:
BIBLIOGRAPHY 813[346] Pham Dinh Tao
-
Page 815 and 816:
BIBLIOGRAPHY 815[375] Bernard Widro
-
Page 817 and 818:
Index∅, see empty set0-norm, 229,
-
Page 819 and 820:
INDEX 819bees, 30, 413Bellman, 276b
-
Page 821 and 822:
INDEX 821circular, 130construction,
-
Page 823 and 824:
INDEX 823measure, 295convex, 21, 36
-
Page 825 and 826:
INDEX 825duality, 160, 410gap, 161,
-
Page 827 and 828:
INDEX 827positive semidefinite, 284
-
Page 829 and 830:
INDEX 829point, 39, 62positive semi
-
Page 831 and 832:
INDEX 831isomorphic, 52, 56, 59, 77
-
Page 833 and 834:
INDEX 833nonsymmetric, 703range, 70
-
Page 835 and 836:
INDEX 835Muller, 624multidimensiona
-
Page 837 and 838:
INDEX 837projection on, 739, 745tra
-
Page 839 and 840:
INDEX 839pseudoinverse, 701trace, 5
-
Page 841 and 842:
INDEX 841coordinate system, 156line
-
Page 843 and 844:
INDEX 843nonconvex, 40, 97-101nulls
-
Page 845 and 846:
INDEX 845faces, 106intersection, 10
-
Page 847 and 848:
INDEX 847projection, 517symmetric,
-
Page 849 and 850:
849
-
Page 852:
Convex Optimization & Euclidean Dis