期刊文献+

关于半无限规划的对偶间隙 被引量:6

On Dual Gap of Semi-Infinite Programming
下载PDF
导出
摘要 该文对半无限凸规划(P)提出了一个对偶问题(D1),证明(D1)与(P)无对偶间隙当且仅当Lagrange对偶问题(D)与(P)之间无对偶间隙,作者还利用方向导数给出一个新的刻划鞍点准则的方法. This paper proposes a dual problem (D1) for a semi-infinite convex programming problem (P). It is proved that a sufficient and necessary condition of no dual gap between (D1) and (P) is no dual gap between (P) and Lagrange's dual problem(D) of (P).The saddle point criterion of (P) is a characterized by using the directional derivative.
作者 李师正
机构地区 山东师范大学
出处 《数学物理学报(A辑)》 CSCD 北大核心 2000年第1期1-5,共5页 Acta Mathematica Scientia
基金 国家自然科学基金!19271053
关键词 半无限规划 对偶问题 对偶间隙 方向导数 次微分 Semi-infinite programming, Dual problem, Dual gap, Directional derivative,Subdifferential
  • 相关文献

参考文献5

二级参考文献29

共引文献175

同被引文献21

  • 1李师正,李善海,于晓明.一个对偶问题与对偶性质[J].经济数学,2002,19(2):78-82. 被引量:3
  • 2李师正,高荣兴,张玉芬.半无限规划的一个对偶问题[J].经济数学,1996,13(1):46-50. 被引量:2
  • 3张长温.半无限规划的对偶性[J].经济数学,2005,22(2):183-187. 被引量:1
  • 4Avriel M. Nonlinear Programming:Analysis and Methods[ M]. New Jersey : Prentice - Hall, Englewood Cliffs, 1976.
  • 5Avriel M. Nonlinear Programming: Analysis and Methods [ M ]. Englewood Cliffs,N J:prentice - Hall,1976.
  • 6AVRIEL M. Nonlinear Programming: Analysis and Methods [M]. Englewood: Prentice-Hall, 1976.
  • 7Levent Tuncel.On the slater condition for the SDP relaxations of nonconvex sets[J].Operations Research Letters,2001(29),181-186.
  • 8T.Fujie,M.Kojima,Semidefinite relaxation for nonconvex programs[J].J.Global Optim,1997,10:367-380.
  • 9M.Kojima,L.Tuncel.Discretization and localization in successive convex relaxa-tion methods for nonconvex quadratic optimization problems[J].Math.Pro-gramming.A,2000(89):79-111.
  • 10Yu.Nesterou.Semidefinite relaxation and nonconvex quadratic optimization,Optin.Methods Software 1998(9):141-160.

引证文献6

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部