一种新的凸二次规划的Mehrotra型预估-校正算法 |
| |
引用本文: | 张明望,李卫滑,陈东海.一种新的凸二次规划的Mehrotra型预估-校正算法[J].工程数学学报,2011(6):736-746. |
| |
作者姓名: | 张明望 李卫滑 陈东海 |
| |
摘 要: | Mehrotra型预估-校正算法是众多基于内点算法的优化软件包的核心算法.最近,Salahi等人对线性规划提出一种新的Mehrotra型预估-校正算法.该算法不仅有多项式复杂性还具有良好的实际计算效果.本文将其算法推广至凸二次规划,这种算法在预估步最大可行步长高于某一阈值时将其削减,若首次削减仍没得到合适的校正步长,则...
|
关 键 词: | 凸二次规划 内点算法 Mehrotra型预估-校正算法 多项式复杂性 |
|
|