- 关于一个求解凸二次规划改进内点算法的全局收敛性
- 2010年
- 对一类利用对数障碍函数法求解凸二次规划问题的内点算法给出了全局收敛定理的证明,同时指出该算法并没有考虑到避免Maratos效应,因此很难有超线性收敛的结论,但是由于该算法简单,计算量少,故对小规模问题依然是有效的。
- 葛仁东刘胜蓝董莹
- 关键词：凸二次规划内点法
- 解一类Hessian矩阵亏秩的修正BFGS算法及其局部Q—超线性收敛性
- 2007年
- 本文对凸函数在极值点的Hessian矩阵是秩亏一的情况下,给出了一类求解无约束优化问题的修正BFGS算法.算法的思想是对凸函数加上一个修正项,得到一个等价的模型,然后简化此模型得到一个修正的BFGS算法.文中证明了该算法是一个具有超线性收敛的算法,并且把修正的BFGS算法同Tensor方法进行了数值比较,证明了该算法对求解秩亏一的无约束优化问题更有效.
- 葛仁东赵岩刘建国刘胜蓝
- 关键词：凸函数无约束优化BFGS算法局部收敛性
