nav emailalert searchbtn searchbox tablepage yinyongbenwen piczone journalimg journalInfo journalinfonormal searchdiv searchzone qikanlogo popupnotification paper paperNew
2026, 01, v.25 88-93
凸约束方程组的HS-RMIL型共轭梯度算法及其图像去噪应用
基金项目(Foundation): 国家自然科学基金项目(11661009); 广西自然科学基金项目(2024GXNSFAA010478); 广州华商学院导师制项目(2024HSDS28)
邮箱(Email): 735035188@qq.com;
DOI: 10.19926/j.cnki.issn.1674-232X.2024.09.201
摘要:

文章构造了杂交HS-RMIL型搜索方向,结合经典线搜索机制与先进投影技术,得到具有全局收敛性的新算法.数值实验结果表明,该算法在求解大规模凸约束非线性方程组及图像去噪问题时,展现出优异的计算效率与较强的综合竞争力.

Abstract:

This paper constructs a hybrid HS-RMIL-type search direction, integrates classical line search mechanisms with advanced projection techniques, and develops a novel algorithm with global convergence properties. Numerical experimental results demonstrate that the algorithm exhibits excellent computational efficiency and strong overall competitiveness when solving large-scale convex constrained nonlinear equations and addressing image denoising problems.

参考文献

[1] LI D D,WU J Q,LI Y,et al.A modified spectral gradient projection-based algorithm for large-scale constrained nonlinear equations with applications in compressive sensing[J].Journal of Computational and Applied Mathematics,2023,424:115006.

[2] LI D D,WANG S H,LI Y,et al.A projection-based hybrid PRP-DY type conjugate gradient algorithm for constrained nonlinear equations with applications[J].Applied Numerical Mathematics,2024,195:105-125.

[3] LI D D,WANG S H,LI Y,et al.A convergence analysis of hybrid gradient projection algorithm for constrained nonlinear equations with applications in compressed sensing[J].Numerical Algorithms,2024,95(3):1325-1345.

[4] CRUZ W L,RAYDAN M.Nonmonotone spectral methods for large-scale nonlinear systems[J].Optimization Methods and Software,2003,18(5):583-599.

[5] HIVELY G A.On a class of nonlinear integral equations arising in transport theory[J].SIAM Journal on Mathematical Analysis,1978,9(5):787-792.

[6] POLYAK B,TREMBA A.New versions of Newton method:step-size choice,convergence domain and under-determined equations[J].Optimization Methods and Software,2020,35(6):1272-1303.

[7] ZHOU W J.A modified BFGS type quasi-Newton method with line search for symmetric nonlinear equations problems[J].Journal of Computational and Applied Mathematics,2020,367:112454.

[8] YIN J H,JIAN J B,MA G D.A modified inexact Levenberg-Marquardt method with the descent property for solving nonlinear equations[J].Computational Optimization and Applications,2024,87(1):289-322.

[9] LIU J K,FENG Y M.A derivative-free iterative method for nonlinear monotone equations with convex constraints[J].Numerical Algorithms,2019,82(1):245-262.

[10] DAI Y H,YUAN Y.A nonlinear conjugate gradient method with a strong global convergence property[J].SIAM Journal on Optimization,1999,10(1):177-182.

[11] LIU J K,XU J Ł,ZHANG L Q.Partially symmetrical derivative-free Liu-Storey projection method for convex constrained equations[J].International Journal of Computer Mathematics,2019,96(9):1787-1798.

[12] RIVAIE M,MAMAT M,JUNE L W,et al.A new class of nonlinear conjugate gradient coefficients with global convergence properties[J].Applied Mathematics and Computation,2012,218(22):11323-11332.

[13] WEI Z X,HUANG H D,TAO Y R.A modified Hestenes-Stiefel conjugate gradient method and its convergence[J].Journal of Mathematical Research and Exposition,2010,30(2):297-308.

[14] ABUBAKAR A B,RILWAN J,YIMER S E.Spectral three-term conjugate descent method for solving nonlinear monotone equations with convex constraints[J].Thai Journal of Mathematics,2020,18(1):501-517.

[15] ABUBAKAR A B,KUMAM P,IBRAHIM A H,et al.Derivative-free HS-DY-type method for solving nonlinear equations and image restoration[J].Heliyon,2020,6(11):e05400.

[16] DOLAN E D,MORÉ J J.Benchmarking optimization software with performance profiles[J].Mathematical Programming,2002,91(2):201-213.

基本信息:

DOI:10.19926/j.cnki.issn.1674-232X.2024.09.201

中图分类号:O224;TP391.41

引用信息:

[1]夏艳,李远飞,李丹丹.凸约束方程组的HS-RMIL型共轭梯度算法及其图像去噪应用[J].杭州师范大学学报(自然科学版),2026,25(01):88-93.DOI:10.19926/j.cnki.issn.1674-232X.2024.09.201.

基金信息:

国家自然科学基金项目(11661009); 广西自然科学基金项目(2024GXNSFAA010478); 广州华商学院导师制项目(2024HSDS28)

发布时间:

2026-01-30

出版时间:

2026-01-30

检 索 高级检索

引用

GB/T 7714-2015 格式引文
MLA格式引文
APA格式引文