一类凸规划的多项式预估校正内点法

• 作 者: 余谦 黄崇超 王先甲
• 机 构: 武汉大学系统工程研究所,武汉大学数学与统计学院
• 出 处: 高等学校计算数学学报
• 发表日期: 2005年3期
• 关键词: 预估校正 内点法 多项式 凸规划 线性规划问题 数值算法 1990年 1993年 1992年 convex programming predictor-cor
• 基金项目: 国家自然科学基金，教育部高校骨干教师资助计划

1引言 1990年由Mehrotra[1]对线性规划问题提出了一个称为预估校正的方法,并在1992年给出了其数值算法[2].1993年Mizuno,Todd和Y.Ye.[3]给出了改进的预估校正内点法,使得一个预估步后只跟一个校正步.1994年F.A.Potra[4]给出了不可行预估校正内点法,使得可以从一个不可行的初始点开始算法的迭代,并证明了其为二次收敛.