求解凸二次规划的一种二阶Mehrotra型预估一校正算法

作者：胡强 张明望 李卫滑凸二次规划预估一校正算法内点算法二阶mehrotra型算法多项式复杂性

摘要：给出了求解凸二次规划的一种二阶Mehrotra型预估一校正算法。该算法受Salahi等人对线性规划提出的相应算法启发，引入了安全步策略，保证了校正步步长有适当下界，从而具有多项式复杂性。由于算法迭代方向不正交，算法在罚参数的校正和复杂性的分析上有别于线性规划的情形。最后，通过一些新的技术性引理，证明了算法在最坏情况下的迭代复杂性为O（n^3/2log（x^0）^TS^0/ε）.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社