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

772 APPENDIX F. NOTATION AND A FEW DEFINITIONS∃∴∀&∝∞≡≈≃∼ =such thatthere existsthereforefor all, or over all(ampersand) andproportional toinfinityequivalent todefined equal to, equal by definitionapproximately equal toisomorphic to or withcongruent to or withHadamard quotient as in, for x,y ∈ R n ,xy [x i/y i , i=1... n ]∈ R n◦ Hadamard product of matrices: x ◦ y [x i y i , i=1... n ]∈ R n⊗Kronecker product of matrices (D.1.2.1)⊕ vector sum of sets X = Y ⊕ Z where every element x∈X hasunique expression x = y + z where y ∈ Y and z ∈ Z ; [307, p.19]then summands are algebraic complements. X = Y ⊕ Z ⇒ X = Y + Z .Now assume Y and Z are nontrivial subspaces. X = Y + Z ⇒X = Y ⊕ Z ⇔ Y ∩ Z =0 [308,1.2] [109,5.8]. Each element froma vector sum (+) of subspaces has unique expression (⊕) when a basisfrom each subspace is linearly independent of bases from all the othersubspaces.⊖likewise, the vector difference of sets

773⊞orthogonal vector sum of sets X = Y ⊞ Z where every element x∈Xhas unique orthogonal expression x = y + z where y ∈ Y , z ∈ Z ,and y ⊥ z . [330, p.51] X = Y ⊞ Z ⇒ X = Y + Z . If Z ⊆ Y ⊥ thenX = Y ⊞ Z ⇔ X = Y ⊕ Z . [109,5.8] If Z = Y ⊥ then summands areorthogonal complements.± plus or minus or plus and minus⊥as in A ⊥ B meaning A is orthogonal to B (and vice versa), whereA and B are sets, vectors, or matrices. When A and B arevectors (or matrices under Frobenius’ norm), A ⊥ B ⇔ 〈A,B〉 = 0⇔ ‖A + B‖ 2 = ‖A‖ 2 + ‖B‖ 2\ as in \A means logical not A , or relative complement of set A ;id est, \A = {x /∈A} ; e.g., B\A {x∈ B | x /∈A} ≡ B ∩\A⇒ or ⇐⇔is or ←→t → 0 +sufficient or necessary, implies, or is implied by; e.g.,A is sufficient: A ⇒ B , A is necessary: A ⇐ B ,A ⇒ B ⇔ \A ⇐ \B , A ⇐ B ⇔ \A ⇒ \B ,if A then B , if B then A ,A only if B . B only if A .if and only if (iff) or corresponds with or necessary and sufficientor logical equivalenceas in A is B means A ⇒ B ; conventional usage of English languageimposed by logiciansinsufficient or unnecessary, does not imply, or is not implied by; e.g.,A B ⇔ \A \B . A B ⇔ \A \B .is replaced with; substitution, assignmentgoes to, or approaches, or maps tot goes to 0 from above; meaning, from the positive [199, p.2].... · · · as in 1 · · · 1 and [s 1 · · · s N ] meaning continuation; respectively, onesin a row and a matrix whose columns are s i for i=1... N... as in i=1... N meaning, i is a sequence of successive integersbeginning with 1 and ending with N ; id est, 1... N = 1:N

773⊞orthogonal vector sum of sets X = Y ⊞ Z where every element x∈Xhas unique orthogonal expression x = y + z where y ∈ Y , z ∈ Z ,and y ⊥ z . [330, p.51] X = Y ⊞ Z ⇒ X = Y + Z . If Z ⊆ Y ⊥ thenX = Y ⊞ Z ⇔ X = Y ⊕ Z . [109,5.8] If Z = Y ⊥ then summands areorthogonal complements.± plus or minus or plus and minus⊥as in A ⊥ B meaning A is orthogonal to B (and vice versa), whereA and B are sets, vectors, or matrices. When A and B arevectors (or matrices under Frobenius’ norm), A ⊥ B ⇔ 〈A,B〉 = 0⇔ ‖A + B‖ 2 = ‖A‖ 2 + ‖B‖ 2\ as in \A means logical not A , or relative complement of set A ;id est, \A = {x /∈A} ; e.g., B\A {x∈ B | x /∈A} ≡ B ∩\A⇒ or ⇐⇔is or ←→t → 0 +sufficient or necessary, implies, or is implied by; e.g.,A is sufficient: A ⇒ B , A is necessary: A ⇐ B ,A ⇒ B ⇔ \A ⇐ \B , A ⇐ B ⇔ \A ⇒ \B ,if A then B , if B then A ,A only if B . B only if A .if and only if (iff) or corresponds with or necessary and sufficientor logical equivalenceas in A is B means A ⇒ B ; conventional usage of English languageimposed by logiciansinsufficient or unnecessary, does not imply, or is not implied by; e.g.,A B ⇔ \A \B . A B ⇔ \A \B .is replaced with; substitution, assignmentgoes to, or approaches, or maps tot goes to 0 from above; meaning, from the positive [199, p.2].... · · · as in 1 · · · 1 and [s 1 · · · s N ] meaning continuation; respectively, onesin a row and a matrix whose columns are s i for i=1... N... as in i=1... N meaning, i is a sequence of successive integersbeginning with 1 and ending with N ; id est, 1... N = 1:N

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

Saved successfully!

Ooh no, something went wrong!