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

第 16卷第 1期 重庆科技学院学报 (自然科学版) 2014年2月 线性二阶锥互补问题的非单调线 搜索光滑算法 赵 花 丽 (成阳师范学院数学与信息科学学院，陕西 成阳 712000) 摘 要：在光滑算法的基础上提出线性二阶锥互补问题的基于非单调线搜索的光滑算法。该算法引入了一个非单 调因子，利用这个非单调因子来控制线搜索的非单调程度 ，同时给出算法的全局收敛性及局部超线性收敛性分析， 最后给出算法的数值实验，比较不同的非单调因子对同一问题计算结果的影响，结果表明非单调因子对计算结果影 响很大。 关键词：线性二阶锥互补问题；非单调线搜索；光滑；收敛 中图分类号：0224 文献标识码 ：A 文章编号：1673—1980(2014)0l一0154—04 线性二阶锥互补问题 ：求解一向量 ∈R ，使 为： ：．)Lu+．)L：“，其中 其满足