凸约束伪单调方程组的无导数投影算法
A DERIVATIVE-FREE PROJECTION ALGORITHM FOR SOLVING PSEUDO-MONOTONE EQUATIONS WITH CONVEX CONSTRAINTS
查看参考文献22篇
文摘
|
基于HS共轭梯度法的结构,本文在弱假设条件下建立了一种求解凸约束伪单调方程组问题的迭代投影算法.该算法不需要利用方程组的任何梯度或Jacobian矩阵信息,因此它适合求解大规模问题.算法在每一次迭代中都能产生充分下降方向,且不依赖于任何线搜索条件.特别是,我们在不需要假设方程组满足Lipschitz条件下建立了算法的全局收敛性和$R$-线收敛速度.数值结果表明,该算法对于给定的大规模方程组问题是稳定和有效的. |
其他语种文摘
|
Based on the structure of the HS conjugate gradient method, we propose an iterative projection algorithm for solving nonlinear pseudo-monotone equations with convex constraints under one weak assumption. Since the proposed method does not need any gradient or Jacobian matrix information of equations, it is suitable to solve large-scale problems. The proposed algorithm generates a sufficient descent direction in per-iteration, which is independent of any line search. Moreover, the global convergence and $R$-linear convergence rate of the proposed method are proved without the assumption that nonlinear equations satisfies Lipschitz condition.The numerical results show that the proposed method is stable and effective for the given large-scale nonlinear equations with convex constraints. |
来源
|
计算数学
,2021,43(3):388-400 【核心库】
|
DOI
|
10.12286/jssx.j2020-0659
|
关键词
|
非线性方程组
;
无导数投影法
;
共轭梯度法
;
全局收敛
;
R-线收敛速度
|
地址
|
重庆三峡学院数学与统计学院, 万州, 404100
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
0254-7791 |
学科
|
数学 |
基金
|
重庆市教育委员会科学技术研究计划青年项目
;
重庆三峡学院重大培育项目
;
重庆市高等学校重点实验室
|
文献收藏号
|
CSCD:7118707
|
参考文献 共
22
共2页
|
1.
Meintjes K. A methodology for solving chemical equilibrium systems.
Applied Mathematics and Computation,1987,22:333-361
|
被引
5
次
|
|
|
|
2.
Dirkse S P. MCPLIB: A collection of nonlinear mixed complementarity problems.
Optimization Methods and Software,1995,5:319-345
|
被引
6
次
|
|
|
|
3.
Dennis J E. A characterization of superlinear convergence and its application to quasi-Newton methods.
Mathematics of Computation,1974,28:549-560
|
被引
22
次
|
|
|
|
4.
Iusem A N. Newton-type methods with generalized distances for constrained optimization.
Optimization,1997,44:257-278
|
被引
6
次
|
|
|
|
5.
Zhao Y B. Monotonicity of fixed point and normal mapping associated with variational inequality and its application.
SIAM Journal on Optimization,2001,4:962-973
|
被引
6
次
|
|
|
|
6.
Solodov M V.
A Globally Convergent Inexact Newton Method for Systems of Monotone Equations,1988:355-369
|
被引
1
次
|
|
|
|
7.
Kanzow C. Levenberg-Marquardt methods for constrained nonlinear equations with strong local convergence properties.
Journal of Computational and Applied Mathematics,2004,172:375-397
|
被引
11
次
|
|
|
|
8.
Tong X J. The Lagrangian globalization method for nonsmooth constrained equations.
Computational Optimization and Applications,2006,33:89-109
|
被引
2
次
|
|
|
|
9.
Zhou W J. A globally convergent BFGS method for nonlinear monotone equations without any merit functions.
Mathematics of Computation,2008,77:2231-2240
|
被引
4
次
|
|
|
|
10.
Zhou G. Superline convergence of a Newton-type algorithm for monotone equations.
Journal of Optimization Theory with Applications,2005,125:205-221
|
被引
5
次
|
|
|
|
11.
Zhang L. Spectral gradient projection method for solving nonlinear monotone equations.
Journal of Computation and Applied Mathematics,2006,196:478-484
|
被引
6
次
|
|
|
|
12.
Cheng W Y. A PRP type method for systems of monotone equations.
Mathematical and Computer Modelling,2009,50:15-20
|
被引
7
次
|
|
|
|
13.
刘金魁. 解凸约束非线性单调方程组的无导数谱PRP投影算法.
计算数学,2016,38:113-124
|
被引
2
次
|
|
|
|
14.
Zhou W J. On the Q-linear convergence rate of a class of methods for monotone nonlinear equations.
Pacific Journal of Optimization,2018,14:723-737
|
被引
1
次
|
|
|
|
15.
Xiao Y H. A conjugate gradient method to solve convex constrained monotone equations with applications in compressive sensing.
Journal of Mathematical Analysis and Applications,2013,405:310-319
|
被引
6
次
|
|
|
|
16.
Dai Z F. A modfied Perry's conjugate gradient method-based derivative-free method for solving large-scale nonlinear monotone equations.
Applied Mathematics and Computations,2015,270:378-386
|
被引
1
次
|
|
|
|
17.
Gao P T. An efficient three-term conjugate gradient method for nonlinear monotone equations with convex constraints.
Calcolo,2018,55:53
|
被引
2
次
|
|
|
|
18.
Hestenes M R. Methods of conjugate gradients for solving linear systems.
Journal of Research of the National Bureau of Standards,1952,49:409-436
|
被引
183
次
|
|
|
|
19.
Conn A R. CUTEr: constrained and unconstrained testing enviroment.
ACM Transactions on Mathematical Software,1995,21:123-160
|
被引
4
次
|
|
|
|
20.
Gomez-Ruggiero M. Comparing Algorithms for solving sparse nonlinear systems of equations.
SIAM Journal on Scientific Computing,1992,23:459-483
|
被引
1
次
|
|
|
|
|