手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

关于一个求解凸二次规划改进内点算法的全局收敛性

葛仁东;刘胜蓝;董莹

  对一类利用对数障碍函数法求解凸二次规划问题的内点算法给出了全局收敛定理的证明,同时指出该算法并没有考虑到避免Maratos效应,因此很难有超线性收敛的结论,但是由于该算法简单,计算量少,故对小规模问题依然是有效的。……   
[关键词]:凸二次规划;对数障碍函数法;内点法;Maratas效应
[文献类型]:期刊
[文献出处]: 《大连民族学院学报2010年01期
[格式]:PDF原版; EPUB自适应版(需下载客户端)