数学物理学报 ›› 2002, Vol. 22 ›› Issue (4): 571-576.

• 论文 • 上一篇    

求解凸二次规划问题的不可行内点算法

 邱巍, 费浦生, 王言金   

  1. 武汉大学数学与统计学院 武汉430072
  • 出版日期:2002-10-10 发布日期:2002-10-10
  • 基金资助:

    国家自然科学基金(30170214)资助

An Infeasible Interior Point Algorithm for Convex Quadratic Programming

 QIU Wei, FEI Pu-Sheng, WANG Yan-Jin   

  1. 武汉大学数学与统计学院 武汉430072
  • Online:2002-10-10 Published:2002-10-10
  • Supported by:

    国家自然科学基金(30170214)资助

摘要:

该文对一般的凸二次规划问题,给出了一个不可行内点算法,并证明了该算法经过犗(狀2犔)步迭代之后,要么得到问题的一个近似最优解,要么说明该问题在某个较大的区域内无解.

关键词: 凸二次规划;不可行内点算法

Abstract:

该文对一般的凸二次规划问题,给出了一个不可行内点算法,并证明了该算法经过犗(狀2犔)步迭代之后,要么得到问题的一个近似最优解,要么说明该问题在某个较大的区域内无解.

Key words: 凸二次规划;不可行内点算法

中图分类号: 

  • 90C20