Adaptive three-term family of conjugate residual methods for system of monotone nonlinear equations

被引:5
作者
Waziri, Mohammed Yusuf [1 ,3 ]
Ahmed, Kabiru [1 ,3 ]
Halilu, Abubakar Sani [2 ,3 ]
机构
[1] Bayero Univ Kano, Dept Math Sci, Kano, Nigeria
[2] Sule Lamido Univ, Dept Math, Kafin Hausa, Nigeria
[3] Bayero Univ, Numer Optimizat Res Grp, Kano, Nigeria
来源
SAO PAULO JOURNAL OF MATHEMATICAL SCIENCES | 2022年 / 16卷 / 02期
关键词
Non-smooth functions; Backtracking line search; Projection technique; Conjugacy condition; Descent condition; DERIVATIVE-FREE METHOD; GRADIENT METHOD; GLOBAL CONVERGENCE; UNCONSTRAINED OPTIMIZATION; OPTIMAL PARAMETER; LINE SEARCH; DESCENT; ALGORITHM; PROPERTY;
D O I
10.1007/s40863-022-00293-0
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Two new conjugate residual algorithms are presented and analyzed in this article. Specifically, the main functions in the system considered are continuous and monotone. The methods are adaptations of the scheme presented by Narushima et al. (SIAM J Optim 21: 212-230, 2011). By employing the famous conjugacy condition of Dai and Liao (Appl Math Optim 43(1): 87-101, 2001), two different search directions are obtained and combined with the projection technique. Apart from being suitable for solving smooth monotone nonlinear problems, the schemes are also ideal for non-smooth nonlinear problems. By employing basic conditions, global convergence of the schemes is established. Report of numerical experiments indicates that the methods are promising.
引用
收藏
页码:957 / 996
页数:40
相关论文
共 91 条
[81]  
Yu GH, 2011, PAC J OPTIM, V7, P387
[82]   A DERIVATIVE-FREE METHOD FOR SOLVING LARGE-SCALE NONLINEAR SYSTEMS OF EQUATIONS [J].
Yu, Gaohang .
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2010, 6 (01) :149-160
[83]   A three-terms Polak-Ribiere-Polyak conjugate gradient algorithm for large-scale nonlinear equations [J].
Yuan, Gonglin ;
Zhang, Maojun .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 286 :186-195
[84]   Nonlinear Conjugate Gradient Methods with Sufficient Descent Condition for Large-Scale Unconstrained Optimization [J].
Zhang, Jianguo ;
Xiao, Yunhai ;
Wei, Zengxin .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2009, 2009
[85]   A new trust region method for nonlinear equations [J].
Zhang, JL ;
Wang, Y .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2003, 58 (02) :283-298
[86]   Some descent three-term conjugate gradient methods and their global convergence [J].
Zhang, Li ;
Zhou, Weijun ;
Li, Donghui .
OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (04) :697-711
[87]   Global convergence of a modified Fletcher-Reeves conjugate gradient method with Armijo-type line search [J].
Zhang, Li ;
Zhou, Weijun ;
Li, Donghui .
NUMERISCHE MATHEMATIK, 2006, 104 (04) :561-572
[88]  
Zhang L, 2006, IMA J NUMER ANAL, V26, P629, DOI [10.1093/imanum/drl016, 10.1093/imanum/dr1016]
[89]   Monotonicity of fixed point and normal mappings associated with variational inequality and its application [J].
Zhao, YB ;
Li, D .
SIAM JOURNAL ON OPTIMIZATION, 2001, 11 (04) :962-973
[90]  
Zhou WJ, 2007, J COMPUT MATH, V25, P89