求解对称锥互补问题一个新的光滑函数方法  

A New Smooth Newton Method for Solving Symmetric Cone Complementarity Problem

作　　者：吕桂阳 马昌凤 LU Gui-yang;MA Chang-feng(College of Mathematics and Informatics,Fujian Normal University,Fuzhou 350117,China)

机构地区：[1]福建师范大学数学与信息学院

出　　处：《福建师范大学学报（自然科学版）》2019年第4期12-20,27,共10页Journal of Fujian Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(11071041);福建省自然科学基金资助项目(2016J01005)

摘　　要：针对求解单调对称锥互补问题(简记为SCCP),构造了一个新的光滑逼近函数,分析了该函数的一些基本性质.基于这一新的光滑函数提出一个具有非单调线搜索的光滑算法,最后在适当的条件下,证明所提算法是全局超线性收敛.In this paper,a new smooth approximation function is constructed to solve the monotone symmetric cone complementarity problem( abbreviated as SCCP),Some basic properties of the function are analyzed. Based on this new smooth function,it proposes a smooth algorithm with nonmonotone line search. Finally,it proves that the proposed algorithm is a global superlinear convergence under appropriate conditions.

关 键 词：对称锥互补问题 光滑函数 欧氏Jordon代数 全局收敛性 

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