| 凸规划的新算法 |
| |
| 引用本文： | 张敏洪,杨德庄,杨庆芝. 凸规划的新算法[J]. 高校应用数学学报(A辑), 2000, 15(2): 235-240 |
| |
| 作者姓名： | 张敏洪 杨德庄 杨庆芝 |
| |
| 作者单位： | 1. 华罗庚应用数学与信息科学研究中心
2. 中国科学技术大学研究生院数学部,北京,100039 |
| |
| 摘 要： | 对一般凸目标函数和一般凸集约束的凸规划问题新解法进行探讨，它是线性规划一种新算法的扩展和改进，此算法的基本思想是在规划问题的可行域中由所建－的一个切割面到另一个切割面的不断推进来求取最优的。文章对目标函数是二次的且约束是一般凸集和二次目标函数且约束是线性的情形，给出了更简单的算法。
|
| 关 键 词： | 支撑超平面 凸规划 基准线 凸目标函数 算法 |
A NEW ALGORITHM FOR CONVEX PROGRAMMING |
| |
| Zhang Minhong,Yang Dezhuang,Yang Qingzhi. A NEW ALGORITHM FOR CONVEX PROGRAMMING[J]. Applied Mathematics A Journal of Chinese Universities, 2000, 15(2): 235-240 |
| |
| Authors: | Zhang Minhong Yang Dezhuang Yang Qingzhi |
| |
| Abstract: | This paper is a discussion of new algorithm for convex objective function and convex programming with constraints.The algorithm is an extension and improvement for a new linear programming.The idea of this algorithm is to find the optimal solution in the feasible region by an iterative step from one basic standard hyperplane to another.A simple method for quadratic objective function with convex constaints and with linear constaints is given. |
| |
| Keywords: | Basic Standard Hyperplane Basic Standard L ine Cutting Hyperplane |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
