- 凸二次规划基于核函数的原始-对偶内点算法及其拓展
- 非线性规划是运筹学的一个重要分支,在实际问题中有着非常广泛的应用.作为非线性规划中一类较简单的凸规划,因其与线性规划存在着某种特殊的联系而受到广大学者的关注。 现有许多线性规划的内点算法,最后也都被成功的扩展到了凸规划。...
- 胡强
- 关键词:凸二次规划核函数原始-对偶内点算法
- 文献传递
- 凸二次优化问题基于有限核函数的新内点算法
- 2009年
- 本文给出了凸二次优化问题基于一类有限核函数的新的大步校正内点算法.这些核函数是一类相当广泛的函数,它的主要特征是非自正则的,而且在其可行域边界上的值是有限的.利用类似于线性规划的相应算法的分析方法,证明了新算法具有目前最好的大步校正算法的迭代复杂性,即O(nlognlog(n/ε)).
- 胡强张明望陈华平
- 关键词:核函数内点算法多项式复杂性
- 求解凸二次规划的一种二阶Mehrotra型预估-校正算法
- 2011年
- 给出了求解凸二次规划的一种二阶Mehrotra型预估-校正算法。该算法受Salahi等人对线性规划提出的相应算法启发,引入了安全步策略,保证了校正步步长有适当下界,从而具有多项式复杂性。由于算法迭代方向不正交,算法在罚参数的校正和复杂性的分析上有别于线性规划的情形。最后,通过一些新的技术性引理,证明了算法在最坏情况下的迭代复杂性为O{n3/2log((x0)Ts0)/ε}。
- 胡强张明望李卫滑
- 关键词:凸二次规划内点算法多项式复杂性