4.6 Article

A note on sparse SOS and SDP relaxations for polynomial optimization problems over symmetric cones

期刊

出版社

SPRINGER
DOI: 10.1007/s10589-007-9112-2

关键词

Polynomial optimization problem; Conic program; Symmetric cone; Euclidean Jordan algebra; Sum of squares; Global optimization; Semidefinite program

资金

  1. Grant-in-Aid for Scientific Research on Priority Areas [16016234]
  2. Grant-in-Aid for Young Scientists [15740054]

向作者/读者索取更多资源

This short note extends the sparse SOS (sum of squares) and SDP (semidefinite programming) relaxation proposed by Waki, Kim, Kojima and Muramatsu for normal POPs (polynomial optimization problems) to POPs over symmetric cones, and establishes its theoretical convergence based on the recent convergence result by Lasserre on the sparse SOS and SDP relaxation for normal POPs. A numerical example is also given to exhibit its high potential.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.6
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据