求解凸二次规划的新内点算法 |
| |
作者单位: | ;1.广西民族师范学院数学与计算机科学系 |
| |
摘 要: | 对凸二次规划提出了一种基于双障碍三角核函数的大步校正原始-对偶内点算法。通过应用新的技术性引理和这类核函数良好的性质,证明了算法的迭代复杂性为O(n~(2/3) logn/ε),这与目前凸二次规划基于三角核函数的大步校正内点算法最好的迭代复杂性一致。
|
关 键 词: | 凸二次规划 核函数 大步校正 内点算法 迭代复杂性 |
NEW INTERIOR-POINT ALGORITHM FOR SOLVING CONVEX QUADRATIC PROGRAMMING |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|