| 一类框式凸规划的原始-对偶内点算法 |
| |
| 引用本文： | 王浚岭,张明望.一类框式凸规划的原始-对偶内点算法[J].应用数学,2000,13(1):89-93. |
| |
| 作者姓名： | 王浚岭 张明望 |
| |
| 作者单位： | 湖北三峡学院数学系,宜昌,443000 |
| |
| 摘 要： | 本文为框式约束的一类凸规划提出了一个新的内点算法，原始－对偶路径跟踪法，并了政算法的迭代复杂性为多项式时间性。
|
| 关 键 词： | 凸规划 框式约束 内点算法 多项式算法 |
| 修稿时间： | 1999-7-1 |
A New Interior Point Algorithm for a Convex Programming with Box Constraints |
| |
| Wang Junling,Zhang Mingwang.A New Interior Point Algorithm for a Convex Programming with Box Constraints[J].Mathematica Applicata,2000,13(1):89-93. |
| |
| Authors: | Wang Junling Zhang Mingwang |
| |
| Abstract: | This paper presents a new primal- dual interior point algorithm for a convex pro gramming with box constraints, and prove the iteration complexity is polynomial. |
| |
| Keywords: | Convex programming Box constraint Interior point algorithm Polynomial- time algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
