An accelerated derivative-free method for solving large-scale nonlinear non-monotone equations

被引:0
作者
Liu, J. K. [1 ]
Zhang, N. [1 ]
Tang, B. [1 ]
Xiong, J. [1 ]
Feng, Y. M. [2 ]
机构
[1] Chongqing Three Gorges Univ, Coll Math & Stat, Chongqing, Peoples R China
[2] Chongqing Three Gorges Univ, Coll Comp & Engn, Chongqing, Peoples R China
关键词
Nonlinear equations; derivative-free method; double direction method; descent property; global convergence; MONOTONE EQUATIONS; FREE ALGORITHM; BFGS METHOD; SPARSE; SYSTEMS;
D O I
10.1080/02331934.2025.2473426
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Based on the Picard-Mann hybrid process, in this paper we propose an accelerated derivative-free method for solving large-scale nonlinear non-monotone equations, which can be regarded as a modification of the spectral gradient method containing the acceleration and correction parameters. Under the reasonable assumptions, its search direction satisfies the sufficient descent property without any line search. Moreover, it is proved to be globally convergence for nonlinear non-monotone equations. The preliminary numerical results show that it is effective and robust by comparing with the current method.
引用
收藏
页数:24
相关论文
共 32 条
[1]   AN EFFICIENT IMPLEMENTATION OF MERRILL'S METHOD FOR SPARSE OR PARTIALLY SEPARABLE SYSTEMS OF NONLINEAR EQUATIONS [J].
Bing, Yang ;
Lin, Gao .
SIAM JOURNAL ON OPTIMIZATION, 1991, 1 (02) :206-221
[2]   CUTE - CONSTRAINED AND UNCONSTRAINED TESTING ENVIRONMENT [J].
BONGARTZ, I ;
CONN, AR ;
GOULD, N ;
TOINT, PL .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (01) :123-160
[3]   Benchmarking optimization software with performance profiles [J].
Dolan, ED ;
Moré, JJ .
MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213
[4]  
Duranovic-Milicic NI, 2010, FACTA UNIV-SER MATH, V25, P11
[5]   COMPARING ALGORITHMS FOR SOLVING SPARSE NONLINEAR-SYSTEMS OF EQUATIONS [J].
GOMESRUGGIERO, MA ;
MARTINEZ, JM ;
MORETTI, AC .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (02) :459-483
[6]   Two Modified Single-Parameter Scaling Broyden-Fletcher-Goldfarb-Shanno Algorithms for Solving Nonlinear System of Symmetric Equations [J].
Guo, Jie ;
Wan, Zhong .
SYMMETRY-BASEL, 2021, 13 (06)
[7]   Accelerated derivative-free method for nonlinear monotone equations with an application [J].
Ibrahim, Abdulkarim Hassan ;
Kumam, Poom ;
Abubakar, Auwal Bala ;
Adamu, Abubakar .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2022, 29 (03)
[8]   A new black box method for monotone nonlinear equations [J].
Ibrahim, Abdulkarim Hassan ;
Kimiaei, Morteza ;
Kumam, Poom .
OPTIMIZATION, 2023, 72 (05) :1119-1137
[9]   A Picard-Mann hybrid iterative process [J].
Khan, Safeer Hussain .
FIXED POINT THEORY AND APPLICATIONS, 2013, :1-10
[10]   A subspace inertial method for derivative-free nonlinear monotone equations [J].
Kimiaei, Morteza ;
Ibrahim, Abdulkarim Hassan ;
Ghaderi, Susan .
OPTIMIZATION, 2025, 74 (02) :269-296