| 凸规划的一种变椭球半径的内点算法 |
| |
| 引用本文： | 靖新,缪淑贤,戚中.凸规划的一种变椭球半径的内点算法[J].沈阳建筑工程学院学报(自然科学版),1999,15(4):398-402. |
| |
| 作者姓名： | 靖新 缪淑贤 戚中 |
| |
| 作者单位： | 沈阳建筑工程学院基础部 |
| |
| 摘 要： | 针对凸规划的拉格朗日对偶问题，用拉格朗日乘子法求解受椭球约束的子问题，在迭代公式中，通过改变变椭球半径，使对偶迭代序列在可行域内产生，简化了计算过程，给出了一种新的收敛更快的算法。
|
| 关 键 词： | 凸规划 对偶 内点算法 椭球 收敛 |
| 修稿时间： | 1999-02-28 |
An interior-point algorithm of changing ellipsoids radius for convex programming |
| |
| Jing Xin,Miao Shuxian,Qi Zhong.An interior-point algorithm of changing ellipsoids radius for convex programming[J].Journal of Shenyang Archit Civil Eng Univ: Nat Sci,1999,15(4):398-402. |
| |
| Authors: | Jing Xin Miao Shuxian Qi Zhong |
| |
| Abstract: | 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. |
| |
| Keywords: | Convex programming dual interior-point algorithm ellipsoids radius convergence |
| 本文献已被 CNKI 维普 等数据库收录！ |
