Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity

Hayato Waki, Sunyoung Kim, Masakazu Kojima, Masakazu Muramatsu. Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity. SIAM Journal on Optimization, 17(1):218-242, 2006. [doi]

@article{WakiKKM06,
  title = {Sums of Squares and Semidefinite Program Relaxations for Polynomial Optimization Problems with Structured Sparsity},
  author = {Hayato Waki and Sunyoung Kim and Masakazu Kojima and Masakazu Muramatsu},
  year = {2006},
  doi = {10.1137/050623802},
  url = {http://dx.doi.org/10.1137/050623802},
  tags = {optimization, program optimization},
  researchr = {https://researchr.org/publication/WakiKKM06},
  cites = {0},
  citedby = {0},
  journal = {SIAM Journal on Optimization},
  volume = {17},
  number = {1},
  pages = {218-242},
}