| 一类线性约束凸规划的几种多项式算法的研究 |
| |
| 引用本文： | 王浚岭.一类线性约束凸规划的几种多项式算法的研究[J].苏州科技学院学报(自然科学版),2003,20(4):39-44. |
| |
| 作者姓名： | 王浚岭 |
| |
| 作者单位： | 三峡大学,理学院数学系,湖北,宜昌,443002 |
| |
| 基金项目： | 湖北省教育厅科研项目(2001C40，2002053012)，三峡大学科研基金资助项目(KJC0109)。 |
| |
| 摘 要： | 讨论满足尺度李谱希茨条件的一类线性约束凸规划问题，研究了“内椭球法”，“原始-对偶仿射尺度法”及“原始-对偶路径跟踪法”三种多项式算法的内在联系及区别，并将迭代复杂性降至O(√n L)。
|
| 关 键 词： | 凸规划 内椭球法 原始-对偶仿射尺度法 原始-对偶路径跟踪法 多项式时间算法 非线性规划 满秩矩阵 迭代复杂性 |
| 文章编号： | 1672-0687(2003)04-0039-06 |
| 修稿时间： | 2003年3月28日 |
A Study of Some Polynomial Algorithms for a Class of Linearly Constrained Convex Programming |
| |
| WANG Jun-ling.A Study of Some Polynomial Algorithms for a Class of Linearly Constrained Convex Programming[J].Journal of University of Science and Technology of Suzhou,2003,20(4):39-44. |
| |
| Authors: | WANG Jun-ling |
| |
| Institution: | WANG Jun-ling,Department of Mathematics,Science College,Three Gorges University,Hubei Yichang443002,China) |
| |
| Abstract: | |
| |
| Keywords: | convex programming interior ellipsoid method primal-dual affine scaling method path following method polynomial time algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
