v2009.01.01 - Convex Optimization
v2009.01.01 - Convex Optimization v2009.01.01 - Convex Optimization
720 APPENDIX F. NOTATION AND A FEW DEFINITIONS ‖x‖ ∞ = max{|x j | ∀j} infinity-norm ‖x‖ 2 2 = x T x = 〈x , x〉 ‖x‖ 1 = 1 T |x| 1-norm, dual infinity-norm ‖x‖ 0 0-norm (4.5.1), cardinality of vector x , card x ≡ ‖x‖ 0 , 0 0 = ∆ 0 ‖X‖ 2 = sup ‖Xa‖ 2 = σ 1 = √ λ(X T X) 1 ‖a‖=1 matrix 2-norm (spectral norm), largest singular value, ‖Xa‖ 2 ≤ ‖X‖ 2 ‖a‖ 2 [134, p.56], ‖δ(x)‖ 2 = ‖x‖ ∞ ‖X‖ = ‖X‖ F Frobenius’ matrix norm
Bibliography [1] Suliman Al-Homidan and Henry Wolkowicz. Approximate and exact completion problems for Euclidean distance matrices using semidefinite programming, April 2004. orion.math.uwaterloo.ca/∼hwolkowi/henry/reports/edmapr04.ps [2] Faiz A. Al-Khayyal and James E. Falk. Jointly constrained biconvex programming. Mathematics of Operations Research, 8(2):273–286, May 1983. http://www.convexoptimization.com/TOOLS/Falk.pdf [3] Abdo Y. Alfakih. On the uniqueness of Euclidean distance matrix completions. Linear Algebra and its Applications, 370:1–14, 2003. [4] Abdo Y. Alfakih. On the uniqueness of Euclidean distance matrix completions: the case of points in general position. Linear Algebra and its Applications, 397:265–277, 2005. [5] Abdo Y. Alfakih, Amir Khandani, and Henry Wolkowicz. Solving Euclidean distance matrix completion problems via semidefinite programming. Computational Optimization and Applications, 12(1):13–30, January 1999. http://citeseer.ist.psu.edu/alfakih97solving.html [6] Abdo Y. Alfakih and Henry Wolkowicz. On the embeddability of weighted graphs in Euclidean spaces. Research Report CORR 98-12, Department of Combinatorics and Optimization, University of Waterloo, May 1998. http://citeseer.ist.psu.edu/alfakih98embeddability.html Erratum: p.390 herein. [7] Abdo Y. Alfakih and Henry Wolkowicz. Matrix completion problems. In Henry Wolkowicz, Romesh Saigal, and Lieven Vandenberghe, editors, Handbook of Semidefinite Programming: Theory, Algorithms, and Applications, chapter 18. Kluwer, 2000. [8] Abdo Y. Alfakih and Henry Wolkowicz. Two theorems on Euclidean distance matrices and Gale transform. Linear Algebra and its Applications, 340:149–154, 2002. [9] Farid Alizadeh. Combinatorial Optimization with Interior Point Methods and Semi-Definite Matrices. PhD thesis, University of Minnesota, Computer Science Department, Minneapolis Minnesota USA, October 1991. 721
- Page 669 and 670: E.7. ON VECTORIZED MATRICES OF HIGH
- Page 671 and 672: E.7. ON VECTORIZED MATRICES OF HIGH
- Page 673 and 674: E.8. RANGE/ROWSPACE INTERPRETATION
- Page 675 and 676: E.9. PROJECTION ON CONVEX SET 675 A
- Page 677 and 678: E.9. PROJECTION ON CONVEX SET 677 W
- Page 679 and 680: E.9. PROJECTION ON CONVEX SET 679 P
- Page 681 and 682: E.9. PROJECTION ON CONVEX SET 681 E
- Page 683 and 684: E.9. PROJECTION ON CONVEX SET 683 T
- Page 685 and 686: E.9. PROJECTION ON CONVEX SET 685
- Page 687 and 688: E.10. ALTERNATING PROJECTION 687 E.
- Page 689 and 690: E.10. ALTERNATING PROJECTION 689 b
- Page 691 and 692: E.10. ALTERNATING PROJECTION 691 a
- Page 693 and 694: E.10. ALTERNATING PROJECTION 693 (a
- Page 695 and 696: E.10. ALTERNATING PROJECTION 695 wh
- Page 697 and 698: E.10. ALTERNATING PROJECTION 697 E.
- Page 699 and 700: E.10. ALTERNATING PROJECTION 699 10
- Page 701 and 702: E.10. ALTERNATING PROJECTION 701 E.
- Page 703 and 704: E.10. ALTERNATING PROJECTION 703 E
- Page 705 and 706: Appendix F Notation and a few defin
- Page 707 and 708: 707 a.i. c.i. l.i. w.r.t affinely i
- Page 709 and 710: 709 is or ← → t → 0 + as in
- Page 711 and 712: 711 ∑ π(γ) Ξ Π ∏ ψ(Z) D D
- Page 713 and 714: 713 R m×n Euclidean vector space o
- Page 715 and 716: 715 H − H + ∂H ∂H ∂H −
- Page 717 and 718: 717 O O sort-index matrix order of
- Page 719: (x,y) angle between vectors x and y
- Page 723 and 724: BIBLIOGRAPHY 723 [24] Alexander I.
- Page 725 and 726: BIBLIOGRAPHY 725 [52] Stephen Boyd,
- Page 727 and 728: BIBLIOGRAPHY 727 [78] Frank Critchl
- Page 729 and 730: BIBLIOGRAPHY 729 [105] Richard L. D
- Page 731 and 732: BIBLIOGRAPHY 731 [132] Michel X. Go
- Page 733 and 734: BIBLIOGRAPHY 733 [162] T. Herrmann,
- Page 735 and 736: BIBLIOGRAPHY 735 [191] Mark Kahrs a
- Page 737 and 738: BIBLIOGRAPHY 737 [220] K. V. Mardia
- Page 739 and 740: BIBLIOGRAPHY 739 [250] Pythagoras P
- Page 741 and 742: BIBLIOGRAPHY 741 [277] Anthony Man-
- Page 743 and 744: BIBLIOGRAPHY 743 [306] Michael W. T
- Page 745 and 746: [333] Margaret H. Wright. The inter
- Page 747 and 748: Index 0-norm, 203, 261, 294, 296, 2
- Page 749 and 750: INDEX 749 product, 43, 92, 147, 254
- Page 751 and 752: INDEX 751 coordinates, 140, 170, 17
- Page 753 and 754: INDEX 753 affine dimension, 485 fea
- Page 755 and 756: INDEX 755 affine, 209 nonlinear, 19
- Page 757 and 758: INDEX 757 of point, 37 ray, 90 rela
- Page 759 and 760: INDEX 759 normal, 47, 548, 563 norm
- Page 761 and 762: INDEX 761 strictly, 515, 520 functi
- Page 763 and 764: INDEX 763 vector, 45, 241, 248, 325
- Page 765 and 766: INDEX 765 convex envelope, see conv
- Page 767 and 768: INDEX 767 cone, 418, 420, 507 dual,
- Page 769 and 770: INDEX 769 trilateration, 21, 42, 36
Bibliography<br />
[1] Suliman Al-Homidan and Henry Wolkowicz. Approximate and exact completion<br />
problems for Euclidean distance matrices using semidefinite programming, April<br />
2004.<br />
orion.math.uwaterloo.ca/∼hwolkowi/henry/reports/edmapr04.ps<br />
[2] Faiz A. Al-Khayyal and James E. Falk. Jointly constrained biconvex programming.<br />
Mathematics of Operations Research, 8(2):273–286, May 1983.<br />
http://www.convexoptimization.com/TOOLS/Falk.pdf<br />
[3] Abdo Y. Alfakih. On the uniqueness of Euclidean distance matrix completions.<br />
Linear Algebra and its Applications, 370:1–14, 2003.<br />
[4] Abdo Y. Alfakih. On the uniqueness of Euclidean distance matrix completions: the<br />
case of points in general position. Linear Algebra and its Applications, 397:265–277,<br />
2005.<br />
[5] Abdo Y. Alfakih, Amir Khandani, and Henry Wolkowicz. Solving Euclidean<br />
distance matrix completion problems via semidefinite programming. Computational<br />
<strong>Optimization</strong> and Applications, 12(1):13–30, January 1999.<br />
http://citeseer.ist.psu.edu/alfakih97solving.html<br />
[6] Abdo Y. Alfakih and Henry Wolkowicz. On the embeddability of weighted graphs<br />
in Euclidean spaces. Research Report CORR 98-12, Department of Combinatorics<br />
and <strong>Optimization</strong>, University of Waterloo, May 1998.<br />
http://citeseer.ist.psu.edu/alfakih98embeddability.html<br />
Erratum: p.390 herein.<br />
[7] Abdo Y. Alfakih and Henry Wolkowicz. Matrix completion problems. In<br />
Henry Wolkowicz, Romesh Saigal, and Lieven Vandenberghe, editors, Handbook<br />
of Semidefinite Programming: Theory, Algorithms, and Applications, chapter 18.<br />
Kluwer, 2000.<br />
[8] Abdo Y. Alfakih and Henry Wolkowicz. Two theorems on Euclidean distance<br />
matrices and Gale transform. Linear Algebra and its Applications, 340:149–154,<br />
2002.<br />
[9] Farid Alizadeh. Combinatorial <strong>Optimization</strong> with Interior Point Methods and<br />
Semi-Definite Matrices. PhD thesis, University of Minnesota, Computer Science<br />
Department, Minneapolis Minnesota USA, October 1991.<br />
721