|
| 摘要: |
| 本文研究了紧约束多项式优化问题（POP）的界.利用Lasserre提出的将原紧约束问题转化为多项式平方和（SOS）成立的条件，给出其条件推导SOS式子成立的证明.利用原有逼近界定理，将其进一步转化，获得了新的逼近界定理.新的逼近界定理较原有定理减少了参数，便于计算. |
| 关键词: 紧约束 多项式优化问题 多项式平方和 逼近界 |
| DOI： |
| 分类号:O224 |
| 基金项目:教育部高校博士学科科研基金联合资助（20132121110009）；辽宁省教育厅项目（L2015208）. |
|
| APPROXIMATION BOUND ANALYSIS BASED ON THE TIGHT CONSTRAINTS POLYNOMIAL OPTIMIZATION PROBLEMS OF LASSERRE RELAXATION |
|
GAO Lei-fu,ZHOU Qing
|
| Abstract: |
| In this paper, the boundary of the tight constraints polynomial optimization problems (POP) is studied. The original tight constraints are transformed into sum of squares (SOS) by Lasserre, and its founded conditions are given. We prove that the founded conditions make the SOS feasible. By using the original approximation bound theorem, the new approximation bound theorem is obtained, and the new approximation bound theorem is reduced by the original theorem, which is easy to calculate. |
| Key words: tight constraints polynomial optimization problems sum of squares approximation bound |
