凸二次规划的新的原始-对偶内点算法

摘要：

本文介绍了凸二次规划的新的原始-对偶内点算法.由核函数构造了新的障碍函数,它不仅可以定义新的搜索方向,而且可以控制内迭代的过程.最后,通过把凸二次规划问题转化为二次锥规划问题,我们得到大步校正和小步校正算法的多项式复杂性,分别为;O((√n+1)log(n+1))logn+1/ε和O(n+1)logn+1/ε.

关键词： 凸二次规划 原始-对偶内点算法 小步校正算法 二次锥规划

作者: 王国强 钱忠根

作者单位: 上海工程技术大学高职学院公共教学部,200437 江苏师范学院基础部,213001

会议类型: 国内会议

会议名称: 中国数学力学物理学高新技术交叉研究学会第11届学术年会

会议地点: 福建武夷山

会议语种:中文

页码: 82-86

在线出版日期: 2006-08-01（万方平台首次上网日期，不代表论文的发表时间）