凸约束非光滑方程组基于自适应线搜索的谱梯度投影算法  

A SPECTRAL GRADIENT PROJECTION ALGORITHM FOR CONVEX CONSTRAINED NONSMOOTH EQUATIONS BASED ON AN ADAPTIVE LINE SEARCH

作　　者：尹江华 简金宝 江羡珍 Yin Jianghua;Jian Jinbao;Jiang Xianzhen(School of Mathematical Sciences,Inner Mongolia University,Hohhot 010021,China;College of Mathematics and Physics,Guangxi University for Nationalities,Nanning 530006,China;Guangxi Colleges and Universities Key Laboratory of Complex System Optimization and Big Data Processing,Yulin Normal University,Yulin 537000,China;College of Mathematics and Computer Science,Guangxi Science&Technology Normal University,Laibin 546199,China)

机构地区：[1]内蒙古大学数学科学学院,呼和浩特010021 [2]广西民族大学数学物理学院,南宁530006 [3]玉林师范学院,复杂系统优化与大数据处理广西高校重点实验室,玉林537000 [4]广西科技师范学院数学与计算机科学学院,来宾546199

出　　处：《计算数学》2020年第4期457-471,共15页Mathematica Numerica Sinica

基　　金：国家自然科学基金(11771383);广西自然科学基金(2016GXNSFDA380019,2016GXNSFAA380028);广西高校中青年教师基础能力提升项目(2017KY0537,2018KY0700);复杂系统优化与大数据处理广西高校重点实验室开放课题(2017CSOBDP0105);广西科技厅项目(AD16450003)资助。

摘　　要：基于寻找分离超平面的三种经典线搜索技术,本文提出了一种自适应线搜索技术.结合谱梯度投影法,提出了凸约束非光滑单调方程组的一个谱梯度投影算法.该算法不需要计算和存储任何矩阵,因而适合求解大规模非光滑的非线性单调方程组.在较弱的条件下,证明了方法的全局收敛性,并分析了算法的收敛率.数值试验结果表明算法是有效的和鲁棒的.Based on three classic line search techniques for finding separating hyperplane,this paper proposes an adaptive line search method.Combining this with the spectral gradient projection method,a spectral gradient projection algorithm for nonsmooth monotone equations with convex constraints is proposed.The proposed method does not calculate and store any matrix,so it is suitable for solving large-scale nonsmooth monotone nonlinear equations.Under mild conditions,the global convergence of the proposed method is proved,and its rate of convergence is analyzed.Numerical experiments show that the proposed algorithm is efficient and robust.

关 键 词：非光滑方程组 自适应线搜索 谱梯度投影算法 全局收敛性 收敛率 

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