v2007.09.13 - Convex Optimization
v2007.09.13 - Convex Optimization v2007.09.13 - Convex Optimization
680 APPENDIX G. NOTATION AND A FEW DEFINITIONSR m×ncsubspace comprising all geometrically centered m×n matricesX ⊥ basis N(X T )x ⊥ N(x T ) , {y | x T y = 0}R(P ) ⊥ N(P T )R ⊥ orthogonal complement of R⊆ R n ; R ⊥ ={y ∆ ∈ R n | 〈x,y〉=0 ∀x∈ R}K ⊥Knormal coneconeK ∗dual coneK ◦ polar cone; K ∗ = −K ◦K M+K MK λK ∗ λδHH −H +∂H∂H∂H −∂H +monotone nonnegative conemonotone conespectral conecone of majorizationhalfspacehalfspace described using an outward-normal (86) to the hyperplanepartially bounding ithalfspace described using an inward-normal (87) to the hyperplanepartially bounding ithyperplane; id est, partial boundary of halfspacesupporting hyperplanea supporting hyperplane having outward-normal with respect to set itsupportsa supporting hyperplane having inward-normal with respect to set itsupports
681dvector of distance-squared ijlower bound on distance-square d ijd ijABABCupper bound on distance-square d ijclosed line segment between points A and Bmatrix multiplication of A and Bclosure of set Cdecomposition orthonormal (1675) page 590, biorthogonal (1652) page 583expansion orthogonal (1685) page 592, biorthogonal (344) page 163vectorcubixquartixfeasible setsolution setnatural ordertightg ′g ′′→Ydgcolumn vector in R nmember of R M×N×Lmember of R M×N×L×Kmost simply, the set of all variable values satisfying all constraints ofan optimization problemmost simply, the set of all optimal solutions to an optimization problem;a subset of the feasible set and not necessarily a single pointwith reference to stacking columns in a vectorization means a vectormade from superposing column 1 on top of column 2 then superposingthe result on column 3 and so on; as in a vector made from entries of themain diagonal δ(A) means taken from left to right and top to bottomwith reference to a bound means a bound that can be met,with reference to an inequality means equality is achievablefirst derivative of possibly multidimensional function with respect toreal argumentsecond derivative with respect to real argumentfirst directional derivative of possibly multidimensional function g indirection Y ∈R K×L (maintains dimensions of g)
- Page 630 and 631: 630 APPENDIX E. PROJECTIONa(a){y |
- Page 632 and 633: 632 APPENDIX E. PROJECTION(a feasib
- Page 634 and 635: 634 APPENDIX E. PROJECTIONwhile, th
- Page 636 and 637: 636 APPENDIX E. PROJECTIONE.10.2.1.
- Page 638 and 639: 638 APPENDIX E. PROJECTION10 0dist(
- Page 640 and 641: 640 APPENDIX E. PROJECTIONE.10.3.1D
- Page 642 and 643: 642 APPENDIX E. PROJECTIONE 3K ⊥
- Page 644 and 645: 644 APPENDIX E. PROJECTION
- Page 646 and 647: 646 APPENDIX F. MATLAB PROGRAMSif n
- Page 648 and 649: 648 APPENDIX F. MATLAB PROGRAMSend%
- Page 650 and 651: 650 APPENDIX F. MATLAB PROGRAMSF.1.
- Page 652 and 653: 652 APPENDIX F. MATLAB PROGRAMScoun
- Page 654 and 655: 654 APPENDIX F. MATLAB PROGRAMSF.3
- Page 656 and 657: 656 APPENDIX F. MATLAB PROGRAMSF.3.
- Page 658 and 659: 658 APPENDIX F. MATLAB PROGRAMS% so
- Page 660 and 661: 660 APPENDIX F. MATLAB PROGRAMS% tr
- Page 662 and 663: 662 APPENDIX F. MATLAB PROGRAMSF.4.
- Page 664 and 665: 664 APPENDIX F. MATLAB PROGRAMSbrea
- Page 666 and 667: 666 APPENDIX F. MATLAB PROGRAMSwhil
- Page 668 and 669: 668 APPENDIX F. MATLAB PROGRAMSF.7
- Page 670 and 671: 670 APPENDIX F. MATLAB PROGRAMS
- Page 672 and 673: 672 APPENDIX G. NOTATION AND A FEW
- Page 674 and 675: 674 APPENDIX G. NOTATION AND A FEW
- Page 676 and 677: 676 APPENDIX G. NOTATION AND A FEW
- Page 678 and 679: 678 APPENDIX G. NOTATION AND A FEW
- Page 682 and 683: 682 APPENDIX G. NOTATION AND A FEW
- Page 684 and 685: 684 APPENDIX G. NOTATION AND A FEW
- Page 686 and 687: 686 APPENDIX G. NOTATION AND A FEW
- Page 688 and 689: 688 BIBLIOGRAPHY[7] Abdo Y. Alfakih
- Page 690 and 691: 690 BIBLIOGRAPHY[27] Aharon Ben-Tal
- Page 692 and 693: 692 BIBLIOGRAPHY[48] Lev M. Brègma
- Page 694 and 695: 694 BIBLIOGRAPHY[67] Joel Dawson, S
- Page 696 and 697: 696 BIBLIOGRAPHY[85] Alan Edelman,
- Page 698 and 699: 698 BIBLIOGRAPHY[102] Philip E. Gil
- Page 700 and 701: 700 BIBLIOGRAPHYWeiss, editors, Pol
- Page 702 and 703: 702 BIBLIOGRAPHY[146] Jean-Baptiste
- Page 704 and 705: 704 BIBLIOGRAPHY[168] Jean B. Lasse
- Page 706 and 707: 706 BIBLIOGRAPHY[189] Rudolf Mathar
- Page 708 and 709: 708 BIBLIOGRAPHY[211] M. L. Overton
- Page 710 and 711: 710 BIBLIOGRAPHY[229] C. K. Rushfor
- Page 712 and 713: 712 BIBLIOGRAPHY[252] Jos F. Sturm
- Page 714 and 715: 714 BIBLIOGRAPHY[274] È. B. Vinber
- Page 716 and 717: [294] Yinyu Ye. Semidefinite progra
- Page 718 and 719: 718 INDEXobtuse, 62positive semidef
- Page 720 and 721: 720 INDEXelliptope, 642orthant, 177
- Page 722 and 723: 722 INDEXdistancegeometry, 20, 317m
- Page 724 and 725: 724 INDEX-dimensional, 37, 89rank,
- Page 726 and 727: 726 INDEXGram form, 331is, 674isedm
- Page 728 and 729: 728 INDEXdiscretized, 152, 431in su
681dvector of distance-squared ijlower bound on distance-square d ijd ijABABCupper bound on distance-square d ijclosed line segment between points A and Bmatrix multiplication of A and Bclosure of set Cdecomposition orthonormal (1675) page 590, biorthogonal (1652) page 583expansion orthogonal (1685) page 592, biorthogonal (344) page 163vectorcubixquartixfeasible setsolution setnatural ordertightg ′g ′′→Ydgcolumn vector in R nmember of R M×N×Lmember of R M×N×L×Kmost simply, the set of all variable values satisfying all constraints ofan optimization problemmost simply, the set of all optimal solutions to an optimization problem;a subset of the feasible set and not necessarily a single pointwith reference to stacking columns in a vectorization means a vectormade from superposing column 1 on top of column 2 then superposingthe result on column 3 and so on; as in a vector made from entries of themain diagonal δ(A) means taken from left to right and top to bottomwith reference to a bound means a bound that can be met,with reference to an inequality means equality is achievablefirst derivative of possibly multidimensional function with respect toreal argumentsecond derivative with respect to real argumentfirst directional derivative of possibly multidimensional function g indirection Y ∈R K×L (maintains dimensions of g)