| 求解凸二次规划问题的势下降内点算法 |
| |
| 引用本文： | 梁昔明. 求解凸二次规划问题的势下降内点算法[J]. 高等学校计算数学学报, 2002, 24(1): 81-86 |
| |
| 作者姓名： | 梁昔明 |
| |
| 作者单位： | 中南大学信息科学与工程学院自动化所,长沙,410083 |
| |
| 摘 要： | 1 引 言二次规划问题的求解是数学规划和工业应用等领域的一个重要课题 ,同时也是解一般非线性规划问题的序列二次规划算法的关键 .求解二次规划问题的早期技术是利用线性规划问题的单纯形方法求解二次规划问题的 KKT最优性必要条件[1 ] .这类算法比较直观 ,但在处理不等式约束时 ,松弛变量的引进很容易导致求解过程的明显减慢 .有效集策略是求解二次规划问题的另一类主要技术 .这类方法一般都是稳定的 ,但随着问题中大量不等式约束的出现 ,其收敛速度将越来越低[2 ] .简约空间技术将所求问题的 Hessian阵投影到自由变量所在的子空间中 …
|
| 关 键 词： | 凸二次规划 势下降内点算法 迭代算法 全局收敛性 |
| 修稿时间： | 2000-11-05 |
POTENTIAL-REDUCTION INTERIOR-POINT ALGORITHM FOR CONVEX QUADRATIC PROGRAMMING PROBLEMS |
| |
| Liang Ximing. POTENTIAL-REDUCTION INTERIOR-POINT ALGORITHM FOR CONVEX QUADRATIC PROGRAMMING PROBLEMS[J]. Numerical Mathematics A Journal of Chinese Universities, 2002, 24(1): 81-86 |
| |
| Authors: | Liang Ximing |
| |
| Abstract: | A potential reduction interior point algorithm is proposed for the solution of convex quadratic programming problems. At each step of the algorithm, a system of linear equations is solved to get a search direction and the Armijo's rule is used to determine a stepsize. It is proved that the proposed algorithm is globally convergent and numerical experiments are made. |
| |
| Keywords: | convex quadratic programming problems potential reduction interior point algorithm global convergence. |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
