Guest User

Untitled

a guest
Mar 23rd, 2018
77
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.65 KB | None | 0 0
  1. documentclass{scrartcl}
  2.  
  3. usepackage{amsmath}
  4. usepackage{amssymb}
  5.  
  6. usepackage{xcolor}
  7.  
  8. begin{document}
  9.  
  10. noindent
  11. We so obtain the dual program
  12. %
  13. $$
  14. boxed{
  15. begin{array}{rl}
  16. min & nu \
  17. text{s.t.} & mathrm{tr}(X) = 1 \
  18. & langle X,mathbf 1rangle=0 \
  19. & langle X,E^{ij}ranglele nu,quadtext{for all $ijin E$}
  20. end{array}}qquad textcolor{lightgray}{(Xinmathbf S^n_+,nu text{ free})}$$
  21. %
  22. By strong duality, we know that $nu>0$ in the optimal point, and we can re-scale the problem by $Xmapsto X/nu$.
  23. %
  24. $$
  25. boxed{
  26. begin{array}{rl}
  27. max & mathrm{tr}(X) \
  28. text{s.t.} & langle X,mathbf 1rangle=0 \
  29. & langle X,E^{ij}ranglele 1,quadtext{for all $ijin E$}
  30. end{array}}qquad textcolor{lightgray}{(Xinmathbf S^n_+)}$$
  31. %
  32. The optimal value of this program is $1/a(G)$. We can again decompose $X$ into $ZZ^T$ with $Z=(z_1,...,z_n)$ to rewrite the program as
  33. %
  34. $$
  35. boxed{
  36. begin{array}{rl}
  37. max & sum_{i=1}^n | z_i|^2 \
  38. text{s.t.} & sum_{i=0}^n z_i=0 \
  39. & |z_i-z_j|le 1,quadtext{for all $ijin E$}
  40. end{array}}qquad textcolor{lightgray}{(z_iinmathbb R^ntext{ free})}$$
  41. %
  42.  
  43. end{document}
  44.  
  45. %Space in front
  46. hspace*{1em}
  47. %Minipage to contain text in front
  48. begin{minipage}{0.2textwidth}
  49. TEXTINFRONT
  50. end{minipage}%
  51. %Space between front-text and maths
  52. hspace*{1em}
  53. % Frame maths-box
  54. fbox{
  55. begin{minipage}{0.5textwidth}
  56. [
  57. begin{array}{rl}
  58. min & nu \
  59. text{s.t.} & mathrm{tr}(X) = 1 \
  60. & langle X,mathbf 1rangle=0 \
  61. & langle X,E^{ij}ranglele nu,quadtext{for all $ijin E$}
  62. end{array}
  63. ]
  64. end{minipage}%
  65. }%
  66. %Space between maths-box and right text
  67. hspace*{1em}
  68. %Right text
  69. begin{minipage}{0.2textwidth}
  70. (displaystyle qquad textcolor{lightgray}{(Xinmathbf S^n_+,nu text{ free})} )
  71. end{minipage}
Add Comment
Please, Sign In to add comment