凸约束非光滑方程组一个新的谱梯度投影算法

doi:10.12286/jssx.2020.4.457

计算数学 ›› 2020, Vol. 42 ›› Issue (4): 457-471.DOI: 10.12286/jssx.2020.4.457

凸约束非光滑方程组一个新的谱梯度投影算法

尹江华^1,2,3,4, 简金宝², 江羡珍²

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

收稿日期:2018-12-09 出版日期:2020-11-15 发布日期:2020-11-15
通讯作者: 简金宝,Email:jianjb@gxu.edu.cn.
基金资助:
国家自然科学基金（11771383），广西自然科学基金（2016GXNSFDA380019，2016GXNSFAA380028），广西高校中青年教师基础能力提升项目（2017KY0537，2018KY0700），复杂系统优化与大数据处理广西高校重点实验室开放课题（2017CSOBDP0105），广西科技厅项目（AD16450003）资助.

PDF ( 99 ) 引用

尹江华, 简金宝, 江羡珍. 凸约束非光滑方程组一个新的谱梯度投影算法[J]. 计算数学, 2020, 42(4): 457-471.

Yin Jianghua, Jian Jinbao, Jiang Xianzhen. A SPECTRAL GRADIENT PROJECTION ALGORITHM FOR CONVEX CONSTRAINED NONSMOOTH EQUATIONS BASED ON AN ADAPTIVE LINE SEARCH[J]. Mathematica Numerica Sinica, 2020, 42(4): 457-471.

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

Yin Jianghua^1,2,3,4, Jian Jinbao², Jiang Xianzhen²

1 School of Mathematical Sciences, Inner Mongolia University, Hohhot 010021, China;
2 College of Mathematics and Physics, Guangxi University for Nationalities, Nanning 530006, China;
3 Guangxi Colleges and Universities Key Laboratory of Complex System Optimization and Big Data Processing, Yulin Normal University, Yulin 537000, China;
4 College of Mathematics and Computer Science, Guangxi Science&Technology Normal University, Laibin 546199, China

Received:2018-12-09 Online:2020-11-15 Published:2020-11-15

基于寻找分离超平面的三种经典线搜索技术，本文提出了一种自适应线搜索技术.结合谱梯度投影法，提出了凸约束非光滑单调方程组的一个谱梯度投影算法.该算法不需要计算和存储任何矩阵，因而适合求解大规模非光滑的非线性单调方程组.在较弱的条件下，证明了方法的全局收敛性，并分析了算法的收敛率.数值试验结果表明算法是有效的和鲁棒的.

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

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.

Key words: nonsmooth equations, adaptive line search, spectral gradient projection algorithm, global convergence, convergence rate

MR(2010)主题分类:

分享此文:

[1] Ortega J M, Rheinboldt W C. Iterative solution of nonlinear equations in several variables[M]. New York:Academic Press, 1970.

[2] Sun D F, Womersley R S, Qi H D. A feasible semismooth asymptotically Newton method for mixed complementarity problems[J]. Mathematical Programming, 2002, 94(1):167-187.

[3] Tong X J, Zhou S Z. A smoothing projected Newton-type method for semismooth equations with bound constraints[J]. Journal of Industrial and Management Optimization, 2005, 1(2):235-250.

[4] Wang C W, Wang Y J, Xu C L. A projection method for a system of nonlinear monotone equations with convex constraints[J]. Mathematical Methods of Operations Research, 2007, 66(1):33-46.

[5] Qi L Q, Tong X J, Li D H. Active-set projected trust-region algorithm for box-constrained nonsmooth equations[J]. Journal of Optimization Theory and Applications, 2004, 120(3):601-625.

[6] Fan J Y. On the Levenberg-Marquardt methods for convex constrained nonlinear equations[J]. Journal of Industrial and Management Optimization, 2013, 9(1):227-241.

[7] Yu Z S, Lin J, Sun J, Xiao Y H, Liu L Y, Li Z H. Spectral gradient projection method for monotone nonlinear equations with convex constraints[J]. Applied Numerical Mathematics, 2009, 59(10):2416-2423.

[8] Sun M, Liu J. New hybrid conjugate gradient projection method for the convex constrained equations[J]. Calcolo, 2016, 53(3):399-411.

[9] Ding Y Y, Xiao Y H, Li J W. A class of conjugate gradient methods for convex constrained monotone equations[J]. Optimization, 2017, 66(12):2309-2328.

[10] Solodov M V, Svaiter B F. A globally convergent inexact Newton method for systems of monotone equations[C]//In:Fukushima M, Qi L. (eds.), Reformulation:Piecewise Smooth, Semi-smooth and Smoothing Methods, Norwell:Kluwer Academic Publishers, 1998, 355-369.

[11] Barzilai J M, Borwein M. Two-point step size gradient methods[J]. IMA Journal of Numerical Analysis, 1988, 8(1):141-148.

[12] Li Q, Li D H. A class of derivative-free methods for large-scale nonlinear monotone equations[J]. IMA Journal of Numerical Analysis, 2011, 31(4):1625-1635.

[13] 吴晓云, 周学良. 凸约束非线性方程组的一种无导数投影方法[J]. 数学的实践与认识, 2018, 48(2):119-126.

[14] Amini K, Kamandi A. A new line search strategy for finding separating hyperplane in projectionbased methods[J]. Numerical Algorithms, 2015, 70(3):559-570.

[15] 许琼, 林海婵, 欧宜贵. 带凸约束的非线性方程组的无导数记忆法[J]. 应用数学,2016, 29(3):686-696.

[16] Zarantonello E H. Projections on convex sets in hilbert space and spectral theory[M]. New York:Academic Press, 1971.

[17] Dolan E D, Moré J J. Benchmarking optimization software with performance profiles[J]. Mathematical programming, 2002, 91(2):201-213.

[1]	张纯, 贾泽慧, 蔡邢菊. 广义鞍点问题的改进的类SOR算法[J]. 计算数学, 2020, 42(1): 39-50.
[2]	王福胜, 张瑞. 不等式约束极大极小问题的一个新型模松弛强次可行SQCQP算法[J]. 计算数学, 2018, 40(1): 49-62.
[3]	刘金魁. 解凸约束非线性单调方程组的无导数谱PRP投影算法[J]. 计算数学, 2016, 38(2): 113-124.
[4]	刘亚君, 刘新为. 无约束最优化的信赖域BB法[J]. 计算数学, 2016, 38(1): 96-112.
[5]	简金宝, 尹江华, 江羡珍. 一个充分下降的有效共轭梯度法[J]. 计算数学, 2015, 37(4): 415-424.
[6]	袁敏, 万中. 求解非线性P₀互补问题的非单调磨光算法[J]. 计算数学, 2014, 36(1): 35-50.
[7]	简金宝, 唐菲, 黎健玲, 唐春明. 无约束极大极小问题的广义梯度投影算法[J]. 计算数学, 2013, 35(4): 385-392.
[8]	刘金魁. 两种有效的非线性共轭梯度算法[J]. 计算数学, 2013, 35(3): 286-296.
[9]	范斌, 马昌凤, 谢亚君. 求解非线性互补问题的一类光滑Broyden-like方法[J]. 计算数学, 2013, 35(2): 181-194.
[10]	简金宝, 马鹏飞, 徐庆娟. 不等式约束优化一个基于滤子思想的广义梯度投影算法[J]. 计算数学, 2013, 35(2): 205-214.
[11]	王川龙, 孟国艳, 白艳红. 一种新的求解线性方程组的外推加速方法[J]. 计算数学, 2012, 34(4): 387-396.
[12]	刘景辉, 马昌凤, 陈争. 解无约束优化问题的一个新的带线搜索的信赖域算法[J]. 计算数学, 2012, 34(3): 275-284.
[13]	王开荣, 刘奔. 建立在修正BFGS公式基础上的新的共轭梯度法[J]. 计算数学, 2012, 34(1): 81-92.
[14]	江羡珍, 韩麟, 简金宝. Wolfe线搜索下一个全局收敛的混合共轭梯度法[J]. 计算数学, 2012, 34(1): 103-112.
[15]	万中, 冯冬冬. 一类非单调保守BFGS算法研究[J]. 计算数学, 2011, 33(4): 387-396.

阅读次数

全文

摘要

凸约束非光滑方程组一个新的谱梯度投影算法

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

扫码分享