v2010.10.26 - Convex Optimization

v2010.10.26 - Convex Optimization v2010.10.26 - Convex Optimization

convexoptimization.com
from convexoptimization.com More from this publisher
12.07.2015 Views

776 APPENDIX F. NOTATION AND A FEW DEFINITIONS∏ψ(Z)DDD T (X)D(X) TD −1 (X)D(X) −1D ⋆D ∗productsignum-like step function that returns a scalar for matrix argument(708), it returns a vector for vector argument (1579)symmetric hollow matrix of distance-square,or Euclidean distance matrixEuclidean distance matrix operatoradjoint operatortranspose of D(X)inverse operatorinverse of D(X)optimal value of variable Ddual to variable DD ◦ polar variable D∂√d ijd ijpartial derivative or partial differential or matrix of distance-squaresquared (1387) or boundary of set K as in ∂K (17) (24)(absolute) distance scalardistance-square scalar, EDM entryV geometric centering operator, V(D)= −V DV 1 2(996)V N V N (D)= −V T N DV N (1010)VN ×N symmetric elementary, auxiliary, projector, geometric centeringmatrix, R(V )= N(1 T ) , N(V )= R(1) , V 2 =V (B.4.1)V N N ×N −1 Schoenberg auxiliary matrix, R(V N )= N(1 T ) ,N(VN T )= R(1) (B.4.2)V X V X V T X ≡ V T X T XV (1187)

777X point list ((76) having cardinality N) arranged columnar in R n×N ,or set of generators, or extreme directions, or matrix variableGrkknNinonontooverone-to-oneepidomRfGram matrix X T Xaffine dimensionnumber of conically independent generatorsraw-data domain of Magnetic Resonance Imaging machine as in k-spaceEuclidean (ambient spatial) dimension of list X ∈ R n×N , or integercardinality of list X ∈ R n×N , or integerfunction f in x means x as argument to for x in C means element x is a member of set Cfunction f(x) on A means A is domfor relation ≼ on A means A is set whose elements are subject to ≼or projection of x on A means A is body on which projection is madeor operating on vector identifies argument type to f as “vector”function f(x) maps onto M means f over its domain is a surjectionwith respect to Mfunction f(x) over C means f evaluated at each and every element ofset Cinjective map or unique correspondence between setsfunction epigraphfunction domainfunction rangeR(A) the subspace: range of A , or span basis R(A) ; R(A) ⊥ N(A T )spanbasis R(A)as in spanA = R(A) = {Ax | x∈ R n } when A is a matrixovercomplete columnar basis for range of Aor minimal set constituting generators for vertex-description of R(A)or linearly independent set of vectors spanning R(A)

777X point list ((76) having cardinality N) arranged columnar in R n×N ,or set of generators, or extreme directions, or matrix variableGrkknNinonontooverone-to-oneepidomRfGram matrix X T Xaffine dimensionnumber of conically independent generatorsraw-data domain of Magnetic Resonance Imaging machine as in k-spaceEuclidean (ambient spatial) dimension of list X ∈ R n×N , or integercardinality of list X ∈ R n×N , or integerfunction f in x means x as argument to for x in C means element x is a member of set Cfunction f(x) on A means A is domfor relation ≼ on A means A is set whose elements are subject to ≼or projection of x on A means A is body on which projection is madeor operating on vector identifies argument type to f as “vector”function f(x) maps onto M means f over its domain is a surjectionwith respect to Mfunction f(x) over C means f evaluated at each and every element ofset Cinjective map or unique correspondence between setsfunction epigraphfunction domainfunction rangeR(A) the subspace: range of A , or span basis R(A) ; R(A) ⊥ N(A T )spanbasis R(A)as in spanA = R(A) = {Ax | x∈ R n } when A is a matrixovercomplete columnar basis for range of Aor minimal set constituting generators for vertex-description of R(A)or linearly independent set of vectors spanning R(A)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!