首页 | 本学科首页   官方微博 | 高级检索  
     检索      

对偶理论在一类多项式全局优化中的应用
引用本文:朱经浩,谭素娥.对偶理论在一类多项式全局优化中的应用[J].同济大学学报(自然科学版),2011,39(9):1373-1376.
作者姓名:朱经浩  谭素娥
作者单位:同济大学数学系,上海,200092
基金项目:国家自然科学基金项目(项目编号):10671145
摘    要:用Canonical对偶理论,讨论一类高阶多项式全局最优化问题的求解.首先将无约束多项式全局优化问题转换成箱体约束下的多项式全局优化问题,之后通过构造非线性变换对偶函数及相应的共轭函数,得到原问题的Canonical对偶问题.进一步通过求解对偶问题的最优解,导出原多项式全局优化问题的最优解,并给出对偶问题是凹函数的证明.最后应用所得方法,计算一个二元6次多项式全局最优化实例.

关 键 词:Canonical对偶理论  全局优化  高阶多元多项式
收稿时间:6/10/2010 2:09:33 PM
修稿时间:8/5/2011 11:33:29 AM

Application of Canonical Duality Theory to Global Optimization with Polynomials
ZHU Jinghao,TAN Su'e.Application of Canonical Duality Theory to Global Optimization with Polynomials[J].Journal of Tongji University(Natural Science),2011,39(9):1373-1376.
Authors:ZHU Jinghao  TAN Su'e
Institution:Department of Mathematics,Tongji University,Shanghai 200092,China;Department of Mathematics,Tongji University,Shanghai 200092,China
Abstract:A class of global optimization problem with polynomial is investigated with canonical duality theory.The unconstrained polynomial optimization problem is transformed into box constrained global optimization.The canonical dual function is defied for a solution to the original global optimization with polynomial problem by solving the dual problem.In addition,the dual problem proves to be a concave optimization.Finally,an example about binary six-order polynomial global optimization is illustrated.
Keywords:Canonical duality theory  global optimization  high-order multivariate polynomials
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号