MULTIVARIATE SPECTRAL GRADIENT PROJECTION METHOD FOR NONLINEAR MONOTONE EQUATIONS WITH CONVEX CONSTRAINTS

被引:66
作者
Yu, Gaohang [1 ]
Niu, Shanzhou
Ma, Jianhua [2 ]
机构
[1] Gannan Normal Univ, Sch Math & Comp Sci, Jiangxi Key Lab Numer Simulat Technol, Ganzhou 341000, Peoples R China
[2] So Med Univ, Sch Biomed Engn, Guangzhou 510515, Guangdong, Peoples R China
基金
中国国家自然科学基金;
关键词
Nonlinear system of equations; monotone equations; multivariate spectral gradient method; projection method; global convergence; CHEMICAL-EQUILIBRIUM SYSTEMS; UNCONSTRAINED OPTIMIZATION; BFGS METHOD;
D O I
10.3934/jimo.2013.9.117
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we present a multivariate spectral gradient projection method for nonlinear monotone equations with convex constraints, which can be viewed as an extension of multivariate spectral gradient method for solving unconstrained optimization problems. The proposed method does not need the computation of the derivative as well as the solution of some linear equations. Under some suitable conditions, we can establish its global convergence results. Preliminary numerical results show that the proposed method is efficient and promising.
引用
收藏
页码:117 / 129
页数:13
相关论文
共 25 条
[1]   2-POINT STEP SIZE GRADIENT METHODS [J].
BARZILAI, J ;
BORWEIN, JM .
IMA JOURNAL OF NUMERICAL ANALYSIS, 1988, 8 (01) :141-148
[2]  
Dirkse S.P., 1995, Optimization Methods and Software, V5, P319, DOI [10.1080/10556789508805619, DOI 10.1080/10556789508805619]
[3]   Benchmarking optimization software with performance profiles [J].
Dolan, ED ;
Moré, JJ .
MATHEMATICAL PROGRAMMING, 2002, 91 (02) :201-213
[4]  
El-Hawary ME, 1996, OPTIMAL POWER FLOW S
[5]   Multivariate spectral gradient method for unconstrained optimization [J].
Han, Le ;
Yu, Gaohang ;
Guan, Lutai .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 201 (1-2) :621-630
[6]  
Iusem NA., 1997, OPTIMIZATION, V41, P257, DOI DOI 10.1080/02331939708844339
[7]   Nonmonotone spectral methods for large-scale nonlinear systems [J].
La Cruz, W ;
Raydan, M .
OPTIMIZATION METHODS & SOFTWARE, 2003, 18 (05) :583-599
[8]   Spectral residual method without gradient information for solving large-scale nonlinear systems of equations [J].
La Cruz, William ;
Martinez, Jose Mario ;
Raydan, Marcos .
MATHEMATICS OF COMPUTATION, 2006, 75 (255) :1429-1448
[9]   A MODIFIED FLETCHER-REEVES-TYPE DERIVATIVE-FREE METHOD FOR SYMMETRIC NONLINEAR EQUATIONS [J].
Li, Dong-Hui ;
Wang, Xiao-Lin .
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2011, 1 (01) :71-82
[10]   A class of derivative-free methods for large-scale nonlinear monotone equations [J].
Li, Qingna ;
Li, Dong-Hui .
IMA JOURNAL OF NUMERICAL ANALYSIS, 2011, 31 (04) :1625-1635