线性二阶锥互补问题的非单调线搜索光滑算法  

A Smoothing Algorithm with a Non- monotone Line Search for Linear Second- order Cone Complementarity Problem

作　　者：赵花丽[1] 

机构地区：[1]咸阳师范学院数学与信息科学学院,陕西咸阳712000

出　　处：《重庆科技学院学报（自然科学版）》2014年第1期154-157,共4页Journal of Chongqing University of Science and Technology：Natural Sciences Edition

基　　金：陕西省教育厅科学研究计划项目(2013JK0602);咸阳师范学院科研基金项目(10XSYK108)

摘　　要：在光滑算法的基础上提出线性二阶锥互补问题的基于非单调线搜索的光滑算法。该算法引入了一个非单调因子,利用这个非单调因子来控制线搜索的非单调程度,同时给出算法的全局收敛性及局部超线性收敛性分析,最后给出算法的数值实验,比较不同的非单调因子对同一问题计算结果的影响,结果表明非单调因子对计算结果影响很大。This paper proposes a smoothing algorithm for linear second - order cone complementarity problem （ SOC- CP） with a non - monotone line search. It uses a non - monotonic factor to control the line search. It shows that the algorithm is globally convergent and locally superlinearly convergent. The experiment is given, so we compare cal- culation results of the same problem used different non - monotonic factors. The data result proves that the non - monotonic factors exercises great influence on the calculation results.

关 键 词：线性二阶锥互补问题 非单调线搜索 光滑 收敛 

分 类 号：O224[理学—运筹学与控制论]