An efficient projection-based algorithm without Lipschitz continuity for large-scale nonlinear pseudo-monotone equations

被引：29

作者：

Liu, J. K. ^{[1
]}

Lu, Z. L. ^{[1
]}

Xu, J. L. ^{[1
]}

Wu, S. ^{[1
]}

Tu, Z. W. ^{[1
]}

机构：

[1] Chongqing Three Gorges Univ, Sch Math & Stat, Chongqing 404100, Peoples R China

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2022年 / 403卷

关键词：

Nonlinear equations; Derivative-free method; Projection method; Convergence; CONJUGATE-GRADIENT METHOD; SYSTEMS;

D O I：

10.1016/j.cam.2021.113822

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, an efficient algorithm is proposed for solving convex constrained equations. The method has the following characteristics: (i) its search direction satisfies the sufficient descent property which is independent of any line search conditions; (ii) the equations only satisfy pseudo-monotone property; (iii) its global convergence is proved without the Lipschitz continuity. We compare our numerical results for test problems with those of other derivative-free projection methods. (c) 2021 Elsevier B.V. All rights reserved.

引用

页数：10

共 22 条

[1] A globally convergent Newton-GMRES subspace method for systems of nonlinear equations
Bellavia, S
Morini, B
[J]. SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (03) : 940 - 960
[2] CUTE - CONSTRAINED AND UNCONSTRAINED TESTING ENVIRONMENT
BONGARTZ, I
CONN, AR
GOULD, N
TOINT, PL
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (01): : 123 - 160
[3] A class of conjugate gradient methods for convex constrained monotone equations
Ding, Yanyun
Xiao, Yunhai
Li, Jianwei
[J]. OPTIMIZATION, 2017, 66 (12) : 2309 - 2328
[4] Dirkse S.P., 1995, Optimization Methods and Software, V5, P319, DOI [10.1080/10556789508805619, DOI 10.1080/10556789508805619]
[5] Benchmarking optimization software with performance profiles
Dolan, ED
Moré, JJ
[J]. MATHEMATICAL PROGRAMMING, 2002, 91 (02) : 201 - 213
[6] EQUIVALENT DIFFERENTIABLE OPTIMIZATION PROBLEMS AND DESCENT METHODS FOR ASYMMETRIC VARIATIONAL INEQUALITY PROBLEMS
FUKUSHIMA, M
[J]. MATHEMATICAL PROGRAMMING, 1992, 53 (01) : 99 - 110
[7] An adaptive family of projection methods for constrained monotone nonlinear equations with applications
Gao, Peiting
He, Chuanjiang
Liu, Yang
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 359 : 1 - 16
[8] An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints
Gao, Peiting
He, Chuanjiang
[J]. CALCOLO, 2018, 55 (04)
[9] A gradient projection method for the sparse signal reconstruction in compressive sensing
Liu, J. K.
Du, X. L.
[J]. APPLICABLE ANALYSIS, 2018, 97 (12) : 2122 - 2131
[10] 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

← 1 2 3 →