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

约束优化问题的一种对偶性刻画
引用本文:王炜,姜珊,袁笑宇. 约束优化问题的一种对偶性刻画[J]. 辽宁师范大学学报(自然科学版), 2011, 34(1)
作者姓名:王炜  姜珊  袁笑宇
作者单位:辽宁师范大学,数学学院,辽宁,大连,116029
基金项目:辽宁省教育厅高等学校科研项目
摘    要:首先对一类集合,从两个不同的侧面刻画了集合沿某个方向的极小极大问题,并阐述了极小值与极大值相等的条件.对应于经典的优化问题,借助于目标函数的上图,将原问题与对偶问题对应于某个集合的极小极大问题,得到强对偶定理.最后,对Hilbert空间上的一类约束优化问题进行了刻画,得到了这一类约束优化问题的强对偶定理,进而可以通过对偶问题求解原问题.

关 键 词:极小极大问题  对偶定理  约束优化  共轭函数

The duality framework for constrained optimization problems
WANG Wei,JIANG Shan,WAN Xiao-yu. The duality framework for constrained optimization problems[J]. Journal of Liaoning Normal University(Natural Science Edition), 2011, 34(1)
Authors:WANG Wei  JIANG Shan  WAN Xiao-yu
Affiliation:WANG Wei,JIANG Shan,YUAN Xiao-yu(School of Mathematics,Liaoning Normal University,Dalian 116029,China)
Abstract:For a nonempty subset in Rn+1,two simple optimization problems are firstly constructed from the necessary and sufficient conditions for the attainments and equality of the optimal values in Duality Theorems.These problems will be used as an analytical framework for constrained optimization duality.Corresponding to the classical optimization problem,by means of the epigraph of the objective function,the original problem and its dual problem as the minimax problems of a set,the strong duality theorem is obtai...
Keywords:minimax problem  duality theorem  constrained optimization  conjugate function  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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