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

被引:6
作者
刘勇进
张立卫
机构
[1] 大连理工大学应用数学系
基金
高等学校博士学科点专项科研基金;
关键词
二阶锥互补问题; 效益函数; 全局误差界; 有界水平集;
D O I
暂无
中图分类号
O221.2 [非线性规划];
学科分类号
070105 [运筹学与控制论];
摘要
二阶锥互补问题的一种常用解决方法是将它转化为某一效益函数的无约束极小化问题进行求解,效益函数的选取对这种方法的有效性起着很重要的作用.为此提出了二阶锥互补问题的一类效益函数,这类效益函数具有一些很好的性质.在某些条件下,基于这类效益函数建立了二阶锥互补问题解的一个全局误差界及这类函数的水平有界性.另外,还给出了这类效益函数的两个具体函数,并证明了这两个函数满足这些条件.
引用
收藏
页码:449 / 453
页数:5
相关论文
共 2 条
[1]
Complementarity functions and numerical experiments on some smoothing newton methods for second-order-cone complementarity problems [J].
Chen, XD ;
Sun, D ;
Sun, J .
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2003, 25 (1-3) :39-56
[2]
New NCP-functions and their properties [J].
Kanzow, C ;
Yamashita, N ;
Fukushima, M .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 94 (01) :115-135