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

被引：34

作者：

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 [J].

Bellavia, S ;

Morini, B .

SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2001, 23 (03) :940-960

[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] A class of conjugate gradient methods for convex constrained monotone equations [J].

Ding, Yanyun ;

Xiao, Yunhai ;

Li, Jianwei .

OPTIMIZATION, 2017, 66 (12) :2309-2328

[4]

Dirkse S.P., 1995, Optimization Methods and Software, V5, P319, DOI DOI 10.1080/10556789508805619

[5] Benchmarking optimization software with performance profiles [J].

Dolan, ED ;

Moré, JJ .

MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213

[6] EQUIVALENT DIFFERENTIABLE OPTIMIZATION PROBLEMS AND DESCENT METHODS FOR ASYMMETRIC VARIATIONAL INEQUALITY PROBLEMS [J].

FUKUSHIMA, M .

MATHEMATICAL PROGRAMMING, 1992, 53 (01) :99-110

[7] An adaptive family of projection methods for constrained monotone nonlinear equations with applications [J].

Gao, Peiting ;

He, Chuanjiang ;

Liu, Yang .

APPLIED MATHEMATICS AND COMPUTATION, 2019, 359 :1-16

[8] An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints [J].

Gao, Peiting ;

He, Chuanjiang .

CALCOLO, 2018, 55 (04)

[9] A gradient projection method for the sparse signal reconstruction in compressive sensing [J].

Liu, J. K. ;

Du, X. L. .

APPLICABLE ANALYSIS, 2018, 97 (12) :2122-2131

[10] A projection method for convex constrained monotone nonlinear equations with applications [J].

Liu, J. K. ;

Li, S. J. .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 70 (10) :2442-2453

← 1 2 3 →