期刊文献+

On filter-successive linearization methods for nonlinear semidefinite programming 被引量:18

On filter-successive linearization methods for nonlinear semidefinite programming
原文传递
导出
摘要 In this paper we present a filter-successive linearization method with trust region for solutions of nonlinear semidefinite programming. Such a method is based on the concept of filter for nonlinear programming introduced by Fletcher and Leyffer in 2002. We describe the new algorithm and prove its global convergence under weaker assumptions. Some numerical results are reported and show that the new method is potentially efficient. In this paper we present a filter-successive linearization method with trust region for solutions of nonlinear semidefinite programming. Such a method is based on the concept of filter for nonlinear programming introduced by Fletcher and Leyffer in 2002. We describe the new algorithm and prove its global convergence under weaker assumptions. Some numerical results are reported and show that the new method is potentially effcient.
出处 《Science China Mathematics》 SCIE 2009年第11期2341-2361,共21页 中国科学:数学(英文版)
基金 supported by National Natural Science Foundation of China (Grant No. 10871098) Science Foundation of Jiangsu Province (Grant No. BK2006214)
关键词 semidefinite programming nonlinear optimization successive linearization method filter method global convergence 65K05 90C30 semidefinite programming nonlinear optimization successive linearization method filter method global convergence
  • 相关文献

参考文献7

二级参考文献64

  • 1Qun-yan Zhou,Wen-yu Sun.AN ADAPTIVE NONMONOTONIC TRUST REGION METHOD WITH CURVILINEAR SEARCHES[J].Journal of Computational Mathematics,2006,24(6):761-770. 被引量:7
  • 2[15]Xu D,Ye Y,Zhang J.Approximating the 2-catalog segmentation problem using semidefinite programming relaxation.Optim Method and Softw,18:705-719 (2003) 被引量:1
  • 3[16]Nemirovski A,Roos C,Terlaky T.On the maximization of quadratic form over intersection of ellipsoids with common center.Math Programming,86:463-474 (1999) 被引量:1
  • 4[17]Nesterov Yu.Semidefinite relaxation and nonconvex quadratic optimization.Optim Methods and Softw,9:141-160 (1998) 被引量:1
  • 5[18]Nesterov Yu.Global quadratic optimization via conic relaxation.CORE Discussion Paper.Belgium:Louvain-la-Neuve,1998 被引量:1
  • 6[19]Tseng P.Further Results approximating nonconvex quadratic optimization by semidefinite programming relaxation.SIAM J Optim,2003,14:268-283 (2003) 被引量:1
  • 7[20]Ye Y.Approximating quadratic programming with bound and quadratic constraints.Math Programming,84:219-226 (1999) 被引量:1
  • 8[21]Ye Y.Approximating global quadratic optimization with convex quadratic constraints.J Global Optim,15:1-17 (1999) 被引量:1
  • 9[22]Zhang S.Quadratic maximization and semidefinite relaxation.Math Programming,87:453-465 (2000) 被引量:1
  • 10[23]Sturm J F,Zhang S.On cones of nonnegative quadratic functions.Math Oper Res,28:246-267 (2003) 被引量:1

共引文献46

同被引文献31

引证文献18

二级引证文献20

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部