特征函数与非凸对偶规划问题的存在性定理(英文)The Characteristic Function Existence Theorem for the Dual Nonconvex Nonlinear Programming Problems
王长钰,赵福安,周惠山
摘要(Abstract):
主要研究非凸对偶规划问题最优解的存在性定理。通过引进一个新的概念—特征函数,证明了对偶目标函数的方向导数存在,并且是相应特征函数的极限,利用这一结论证明了对偶规划问题的最优判别原理与存在性定理。
关键词(KeyWords): 特征函数;对偶规划问题;极限定理;最优值函数;方向导数
基金项目(Foundation): 国家自然科学基金
作者(Author): 王长钰,赵福安,周惠山
DOI: 10.16393/j.cnki.37-1436/z.1998.02.002
参考文献(References):
- 1 A Ben-Tal,A Barzilai,A Charns.A duality theory for a class of problems with essential unconstrained duals,Methods of Operations Research,45,Ⅶ Symposium on Operations Research,organized hy Gesellschaft fur Mathematik,Ohonomie and OREV Hochschule st.Gallen,August.1982,19~21:23~33
- 2 J Flachs.Golbal saddle-point duality for quasi-concave programs Ⅰ,Mathematical Programming.1981,20:327~347
- 3 J Flachs.Global saddle-point duality for quasi-concave programs Ⅱ,Mathematical Programming.1982,24:327~347
- 4 S Kastlim.Mathematical Methods and Theory in Games,Programming;and Economics,1959.
- 5 U Passy,E:Z Prisan.A convex-like duality scheme for quasiconvex programs,Mathematical Programming.1985,32:278~300
- 6 R T Rockafellar.Convex Analysis,Princeton University Press,1970. Princeton,New Jersey.
- 7 H Uzawa.The Kuhn-Tucker theorem in concave programming,Studies in Linear and Nonlinear Programming.1958. 32~37
- 8 P Wolfe.A duality theorem for nonlinear programming,Quart.Appl.Math.1961,19:239~244
- 9 J Ponstein.Approaches to the Theory of Optimization,Cambridge University Press,1980,Cambridge.