Canonical对偶理论在一类多项式全局优化中的应用.pdfVIP

第39卷第 9期 同济 大 学 学报 (自然 科 学版) Vo1．39No．9 2011年 9月 JOURNALOFm G】IU VERSITY(NAT1JRAI，sclENCE) Sep．2011 文章编号：0253—374X(2011)09—1373—04 DOI：10．3969／j．issn．0253—374x．2011．09．022 Canonical对偶理论在一类多项式全局优化 中的应用 朱经浩，谭素娥 (同济大学数学系，上海 200092) 摘要：用Canonical对偶理论 ，讨论一类高阶多项式全局最优 S．t． X = (1，… ， ) ∈ R ． (1) 化问题的求解．首先将无约束多项式全局优化问题转换成箱 其中，y为非零的n维向量．利用参考文献Eli中的 体约束下的多项式全局优化问题，之后通过构造非线性变换 结果，可知上述问题(1)的最优点必含于一个以原点 对偶函数及相应的共轭函数，得到原问题的Canoniacl对偶 为中心的闭球体 内，由于闭球体可内切在一个正箱 问题．进一步通过求解对偶问题的最优解，导出原多项式全 体内，可得到正数 d使得问题 (1)的最优点必含于箱 局优化问题的最优解 ，并给出对偶问题是凹函数的证明．最 后应用所得方法，计算一个二元 6次多项式全局最优化 体 {xER”J ≤d，i=1，2，…，n}内．于是易知问题 实例 ． (1)等价于以下箱体约束下的多项式全局优化问题 ： m minP()=∑∑一 ∑ J—yT， 关键词：Canoniacl对偶理论；全局优化；高阶多元多项式 2 i=1 l≤i，J≤ 中图分类号：0221．2 文献标识码 ：A s．t． {≤ d， i=1，2，…， (2) 其中：m，Z∈N，m 12；≠0；d0． Application ofCanonicalDuality Theory to 关于多项式P()=∑ {+9( -．， )的无 GlobalOptimizationwithPolynomials 约束多项式全局优化问题是一个长期困扰数学家的 Jinghao，TANSu’e 热点问题[2-3]．这里，m ≥2，而 g(1，…， )是一 (DepartmentofMathematics，TongiiUniversity，Shanghai200092， 个最高次数等于或低于 2m一1的多项式． China) 下面利用 Canonical对偶理论求解 问题 (2)． Canonical对偶理论是一个研究各类非凸问题的重 Abstract：A class of global optimization problem with polynomialisinvestigated