A derivative-free projection method for solving convex constrained monotone equations

被引:13
|
作者
Yuan, Na [1 ]
机构
[1] Chongqing Coll Elect Engn, Coll Gen Educ, Chongqing 401331, Peoples R China
来源
SCIENCEASIA | 2017年 / 43卷 / 03期
关键词
conjugate gradient method; projection technique; global convergence; CONJUGATE-GRADIENT METHOD; NONLINEAR EQUATIONS; GUARANTEED DESCENT; LINE SEARCH; SYSTEMS;
D O I
10.2306/scienceasia1513-1874.2017.43.195
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
The CG_DESCENT (CGD) method is one of the most efficient conjugate gradient methods for solving unconstrained optimization problems. However, its applications in some other scenarios are relatively few. In this paper, inspired by one spectral PRP projection method, we extend the CGD method, and establish a derivative-free spectral CGD type projection method to solve large-scale nonlinear monotone equations with convex constraints. Due to it inheriting some nice properties of the conjugate gradient method such as the low memory requirement, the proposed method is very suitable to solve large-scale nonlinear monotone equations. Under appropriate conditions, we prove that the proposed method is globally convergent. Preliminary numerical results show that the proposed method works well.
引用
收藏
页码:195 / 200
页数:6
相关论文
共 50 条
  • [31] A modified Perry-type derivative-free projection method for solving large-scale nonlinear monotone equations
    Koorapetse, M.
    Kaelo, P.
    Kooepile-Reikeletseng, S.
    [J]. RAIRO-OPERATIONS RESEARCH, 2021, 55 (05) : 2615 - 2629
  • [32] A family of inertial derivative-free projection methods for constrained nonlinear pseudo-monotone equations with applications
    Jian, Jinbao
    Yin, Jianghua
    Tang, Chunming
    Han, Daolan
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (07):
  • [33] A family of inertial derivative-free projection methods for constrained nonlinear pseudo-monotone equations with applications
    Jinbao Jian
    Jianghua Yin
    Chunming Tang
    Daolan Han
    [J]. Computational and Applied Mathematics, 2022, 41
  • [34] A descent derivative-free algorithm for nonlinear monotone equations with convex constraints
    Mohammad, Hassan
    Abubakar, Auwal Bala
    [J]. RAIRO-OPERATIONS RESEARCH, 2020, 54 (02) : 489 - 505
  • [35] A projection method for convex constrained monotone nonlinear equations with applications
    Liu, J. K.
    Li, S. J.
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 70 (10) : 2442 - 2453
  • [36] Comments on “A three-term derivative-free projection method for nonlinear monotone system of equations”
    J. K. Liu
    S. J. Li
    [J]. Calcolo, 2017, 54 : 1213 - 1215
  • [37] Comments on "A three-term derivative-free projection method for nonlinear monotone system of equations"
    Liu, J. K.
    Li, S. J.
    [J]. CALCOLO, 2017, 54 (04) : 1213 - 1215
  • [38] Re-modified derivative-free iterative method for nonlinear monotone equations with convex constraints
    Ibrahim, Abdulkarim Hassan
    Kumam, Poom
    [J]. Ain Shams Engineering Journal, 2021, 12 (02) : 2205 - 2210
  • [39] A derivative-free method for solving box-constrained underdetermined nonlinear systems of equations
    Echebest, N.
    Schuverdt, M. L.
    Vignau, R. P.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2012, 219 (06) : 3198 - 3208
  • [40] Three derivative-free projection methods for nonlinear equations with convex constraints
    Sun M.
    Liu J.
    [J]. Journal of Applied Mathematics and Computing, 2015, 47 (1-2) : 265 - 276