带一个反凸约束的凹规化的面分解法

An Facetial Resolution Algorithm for Collcave Pro-grams With an Additional Reverse Convex Constraint

下载PDF

导出

摘要本文给出一个求解一类凹规划的算法,与其它算法相比,该算法具有较好的可执行性。文中证明了它的全局收敛性。 Abstract In this paper, We present an algorithm for a kind of concave programs, and prove its global convergence.

作者孙艳丰

机构地区数学系

出处《黑龙江大学自然科学学报》 CAS 1990年第4期16-20,共5页 Journal of Natural Science of Heilongjiang University

关键词凹规划反凸约束 n-维面极点 n-dimension face,vertex.

分类号 O221 [理学—运筹学与控制论]

引文网络
相关文献

参考文献4

1S. Sen,Hanif D. Sherali. Nondifferentiable reverse convex programs and facetial convexity cuts via a disjunctive characterization[J] 1987,Mathematical Programming(2):169～183
2H. Tuy. Convex programs with an additional reverse convex constraint[J] 1987,Journal of Optimization Theory and Applications(3):463～486
3Richard J. Hillestad,Stephen E. Jacobsen. Reverse convex programming[J] 1980,Applied Mathematics & Optimization(1):63～78
4Richard J. Hillestad,Stephen E. Jacobsen. Linear programs with an additional reverse convex constraint[J] 1980,Applied Mathematics & Optimization(1):257～269

1邵建峰,刘彬.带有反凸约束凸规划的锥分解算法[J].南京化工大学学报,1997,19(3):68-72.
2邵建峰.带有多个反凸约束的线性规划[J].南京化工大学学报,1995,17(A01):75-78. 被引量：1
3徐士英.关于优化问题的两个注记[J].浙江师大学报（自然科学版）,1993,16(2):1-3.
4王清俊,钱伟懿,施光燕.加有两个反凸约束的凹极小[J].应用数学,1996,9(1):112-113.
5钱伟懿,田立平.带有两个反凸约束凹极小[J].河北理工学院学报,1997,19(2):67-69.
6黄福龙.关于凸分析问题的两个注记[J].闽江学院学报,2014,35(2):30-34.
7邵建峰.带有一个反凸约束的线性规划[J].南京化工大学学报,1996,18(1):22-26.
8施光燕.带有一个余凸约束的凹极小[J].大连理工大学学报,1992,32(2):125-130. 被引量：2
9高岳林.带一个反凸约束的凸规划问题[J].宁夏大学学报（自然科学版）,1999,20(4):302-304.
10赵琨,孔祥纬,田英杰.带有多面体扰动的半监督v-支持向量分类机[J].中国管理科学,2010,18(1):143-148. 被引量：1

黑龙江大学自然科学学报

1990年第4期

浏览历史

内容加载中请稍等...

带一个反凸约束的凹规化的面分解法

参考文献4

相关作者

相关机构

相关主题

浏览历史