v2010.10.26 - Convex Optimization

INDEX 835Muller, 624multidimensionalfunction, 219, 250, 266, 782affine, 224, 238objective, 104, 105, 222, 223, 332, 380scaling, 24, 476ordinal, 481multilateration, 316, 425multiobjective optimization, 104, 105,222–224, 332, 380multipath, 425multiplicity, 603, 618Musin, 414, 416− N − , 85nearest neighbors, 525neighborhood graph, 524, 525Nemirovski, 547nesting, 454Newton, 414, 669direction, 251nondegeneracy, 397nonexpansive, 711, 743nonnegative, 450, 785constraint, 69, 88, 89, 206, 275matrix factorization, 314part, 234, 548, 744, 775polynomial, 106, 612nonnegativity, 225, 397nonvertical, 253norm, 222, 225, 226, 229, 333, 7860, 6250-, see 0-norm1-, see 1-norm2-, see 2-norm∞-, see ∞-normk-largest, 232, 233, 337, 338gradient, 234ball, see ballconstraint, 353, 363, 625spectral, 70convexity, 70, 221, 222, 225, 226, 255,268, 655, 786dual, 165, 655, 786Euclidean, see 2-normFrobenius, 53, 222, 226, 552minimization, 226, 248, 249, 251,252, 553, 730Schur-form, 248gradient, 234, 691, 693, 709, 719, 720,730, 734inequality, 293, 786triangle, 225Ky Fan, 654least, 227, 293, 702nuclear, 384, 572, 654, 655, 786ball, 67orthogonally invariant, 54, 485, 552,647, 650property, 225regularization, 364, 702spectral, 70, 268, 552, 565, 624, 634,641, 642, 654, 745, 786ball, 70, 745dual, 655, 786inequality, 70, 786Schur-form, 268, 654square, 222, 693, 719, 720, 730, 786vs. square root, 226, 255, 552, 709normal, 76, 204, 734cone, see coneequation, 702facet, 186inward, 72, 529outward, 72vector, 76, 734, 765Notation, 769NP-hard, 576nuclearmagnetic resonance, 428norm, 384, 572, 654, 655, 786ball, 67nullspace, 85, 643, 732algebra, 634basis, 87, 91, 613, 710dimension, 85doublet, 639, 640dyad, 634, 635elementary matrix, 640, 641form, 85