| 凸规划的内椭球法与原始-对偶仿射尺度算法 |
| |
| 引用本文： | 王浚岭. 凸规划的内椭球法与原始-对偶仿射尺度算法[J]. 三峡大学学报(自然科学版), 2003, 25(5): 464-466 |
| |
| 作者姓名： | 王浚岭 |
| |
| 作者单位： | 三峡大学,理学院,湖北,宜昌,443002 |
| |
| 基金项目： | 湖北省教育厅科学基金资助项目(2001C40),三峡大学科学基金资助项目(KJC0109). |
| |
| 摘 要： | 对线性约束的凸规划问题给出了一个原始-对偶仿射尺度算法，比较了这种方法与“内椭球法”两种算法的关系，并证明了该算法的迭代复杂性是O(nL^2)。
|
| 关 键 词： | 凸规划 内椭球法 原始一对偶仿射尺度法 多项式复杂性 |
| 文章编号： | 1007-7081(2003)05-0464-03 |
| 修稿时间： | 2003-04-22 |
Interior Ellipsoid Method and Primal-Dual Affine Scaling Algorithm for Linearly Constrained Convex Programming |
| |
| Wang Junling. Interior Ellipsoid Method and Primal-Dual Affine Scaling Algorithm for Linearly Constrained Convex Programming[J]. Journal of China Three Gorges University(Natural Sciences), 2003, 25(5): 464-466 |
| |
| Authors: | Wang Junling |
| |
| Abstract: | A primal-dual affine scaling algorithm for linearly constrained convex programming problem is devised;and this algorithm is compared with interior ellipsoid method; and it is proved that the iteration complexity of the algorithm is of |
| |
| Keywords: | convex programming primal-dual affine scaling method interior ellipsoid method polynomiality |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
