Acta mathematica scientia,Series A ›› 2002, Vol. 22 ›› Issue (4): 571-576.

• Articles • Previous Articles    

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)资助

Abstract:

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

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

CLC Number: 

  • 90C20
Trendmd