期刊文献+

二阶锥互补问题的一类新的效益函数与全局误差界

A New Class of Merit Functions for SOCP and the Global Error Bound
原文传递
导出
摘要 基于广义Fischer-Burmeister函数对二阶锥互补问题(SOCCP)引入了一种新的效益函数:ψαp(x,y):=α2‖(xy)+‖2+12‖φp(x,y)‖2,其中α>1,p∈(1,∞)。在函数F是强单调的假设下,建立了二阶锥互补问题的一个全局误差界,并证明了此类效益函数的水平有界性。 In this paper,based on the generalized Fischer-Burmeister function,a new class of merit functions for second-order coneα1programming(SOCCP in short)is introduced which isψαp(x,y):=‖(xy)+ ‖2+‖2φp(x,y)‖2,whereα1,p∈(1,∞).2Under the assumption of Fis strong monotonous,it is verified that the proposed new kind of merit functions provide an error bound for the SOCCP and possess level boundedness.
作者 刘先 罗洪林
出处 《重庆师范大学学报(自然科学版)》 CAS CSCD 北大核心 2015年第5期1-6,共6页 Journal of Chongqing Normal University:Natural Science
基金 国家自然科学基金(No.11226233) 重庆市自然科学基金(No.CSTC2011jjA00003)
关键词 二阶锥互补问题 效益函数 误差界 水平有界性 second order cone complementarity problem merit function error bound level boundedness
  • 相关文献

参考文献15

  • 1Andersen E D,Roos C,Terlaky T. On implementing a pri- mal-dual interior-point method for conic quadratic optimi- zation[J]. Mathematical Programming, 2003,95 (2) : 249- 277.
  • 2Yoshise A. Interior point trajectories and a homogeneous model for nonlinear complementarity problems over sym- metric cones[J]. SIAM Journal on Optimization, 2006,17 (4) :1129-1153.
  • 3Peng J, Roos C, Terlaky T. Primal-dual interior-point meth- ods for second-order conic optimization based on self-regu- far proximities[J]. SIAM Journal on Optimization, 2002,13 (1) :179-203.
  • 4Chen X D, Sun D, Sun J. Complementarity functions and numerical experiments on some smoothing Newton meth- ods for second order cone complementarity problems[J]. Computational Optimization and Applications, 2003,25 (1/ 2/3) :39-56.
  • 5Fukushima M, Luo Z Q, Tseng P. Smoothing functions for second-order-cone complementarity problems[J]. SIAM Journal on optimization,2002,12(2) :436-460.
  • 6Hayashi S, Yamashita N, Fukushima M. A combined smoo- thing and regularization method for monotone second-order cone complementarity problems[J]. SIAM Journal on Opti- mization,2005,15(2) : 593-615.
  • 7Chen J S, Tseng P. An unconstrained smooth minimization reformulation of the second-order cone complementarity problem[J ]. Mathematical Programming, 2005,104 ( 2/3 ) : 293-327.
  • 8Chen J S. Two classes of merit functions for the second or- der cone complementarity problem[J]. Mathematical Meth- ods of Operations Research,2006,64(3):495-519.
  • 9Mangasarian O L. Equivalence of the complementarity problem to a system of non-linear equations[J]. SIAM J Appl Math, 1976,31 : 89-92.
  • 10Luo Z Q,Tseng P. A new class of merit functions for the nonlinear complementarity problem[M]//Ferris M C, Pang J S. Complementarity and variational problems. Philadelphia, Pennsylvania : State of the Art, SIAM, 1997 204-225.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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