摘要
针对凸规划的拉格朗日对偶问题，用拉格朗日乘子法求解受椭球约束的子问题，在迭代公式中，通过改变椭球半径，使对偶迭代序列在可行域内产生，简化了计算过程，给出一种新的收敛更快的算法．
In order to solve lagrange's dual question of convtex programming ,in this paper the algorithm under ellipsoids constrain is given using lagrange's method of multipliers.The new interior pointalgorithm algorithm by changing ellipsoids radius may simplify calculation and speed convergence.
出处
《沈阳建筑工程学院学报》
1999年第4期398-402,共5页
Journal of Shenyang Archit Civil Eng Univ: Nat Sci
关键词
凸规划
对偶
内点算法
椭球
收敛
Convex programming
dual
interior-point algorithm
ellipsoids radius
convergence
