摘要
对线性约束的凸规划问题给出了一个原始-对偶仿射尺度算法,比较了这种方法与“内椭球法”两种算法的关系,并证明了该算法的迭代复杂性是O(nL^2)。
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
出处
《三峡大学学报(自然科学版)》
CAS
2003年第5期464-466,共3页
Journal of China Three Gorges University:Natural Sciences
基金
湖北省教育厅科学基金(2001C40)
三峡大学科学基金(KJC0109)
关键词
凸规划
内椭球法
原始一对偶仿射尺度法
多项式复杂性
convex programming
primal-dual affine scaling method
interior ellipsoid method
polynomiality