首页 | 本学科首页   官方微博 | 高级检索  
     检索      

Subspace Search Method for Quadratic Programming With BoxConstraints
作者姓名:Zi-luan  Wei
作者单位:ICMSEC,Chinese Academy of Sciences,Beijing 100080,China
摘    要:1.IntroductionInthispaper,weconsidertheproblemofminimizingaquadraticconvexprogrammingwithboxconstrainedvariables:Minf(x)s.t.x6fi(1'1)1,wherefi={xER":15xSu},f(x)=AX"Hx bTx,andHisannbynsymmetric.2positivedefinitematrix,andb,l,uaregivenconstantvectorsin...


Subspace Search Method for Quadratic Programming With Box Constraints
Zi-luan Wei.Subspace Search Method for Quadratic Programming With BoxConstraints[J].Journal of Computational Mathematics,1999(3).
Authors:Zi-luan Wei
Abstract:A subspace search method for solving quadratic programming with box con- straints is presented in this paper. The original problem is divided into manyindependent subproblem at an initial point, and a search direction is obtained bysolving each of the subproblem, as well as a new iterative point is determined suchthat the value of objective function is decreasing. The convergence of the algorithmis proved under certain assumptions, and the numerical results are also given.
Keywords:Subspace search method  Quadlatic programing  Matrix splitting  
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号