SCIENCE CHINA Mathematics
. ARTICLES . November 2016 Vol. 59 No. 11: 2265–2280 doi: 10.1007/s11425-015-0734-2
A new simple model trust-region method with generalized Barzilai-Borwein parameter for large-scale optimization
ZHOU QunYan1,SUNWenYu2,∗ & ZHANG HongChao3
1School of Mathematics and Physics, Jiangsu University of Technology, Changzhou 213001,China; 2School of Mathematical Sciences, Jiangsu Key Laboratory for NSLSCS, Nanjing Normal University, Nanjing 210023,China; 3Department of Mathematics, Louisiana State University, Baton Rouge, LA 70803-4918,USA Email: [email protected], [email protected], [email protected]
Received November 5, 2015; accepted February 7, 2016; published online July 28, 2016
Abstract In this paper, a new trust region method with simple model for solving large-scale unconstrained nonlinear optimization is proposed. By employing the generalized weak quasi-Newton equations, we derive several schemes to construct variants of scalar matrices as the Hessian approximation used in the trust region subproblem. Under some reasonable conditions, global convergence of the proposed algorithm is established in the trust region framework. The numerical experiments on solving the test problems with dimensions from 50 to 20,000 in the CUTEr library are reported to show efficiency of the algorithm.
Keywords unconstrained optimization, Barzilai-Borwein method, weak quasi-Newton equation, trust region method, global convergence
MSC(2010) 65K05, 90C30
Citation: Zhou Q Y, Sun W Y, Zhang H C. A new simple model trust-region method with generalized Barzilai- Borwein parameter for large-scale optimization. Sci China Math, 2016, 59: 2265–2280, doi: 10.1007/ s11425-015-0734-2
1 Introduction
In this paper, we consider the unconstrained optimization problem
min f(x), (1.1) x∈Rn where f : Rn → R is continuously differentiable with dimension n relatively large. Trust region methods are a class of powerful and robust globalization methods for solving (1.1). The trust region method can be traced back to Levenberg [17] and Marquardt [21] for solving nonlinear least-squares problems (see [36]). However, the modern versions of trust region methods were first proposed by Winfield [41, 42] and Powell [26,27]. Since the trust region method usually has strong global and local convergence properties (see [5,25,36]), it has attracted extensive research in the optimization field, see, e.g., [3,12,23,30,37,43]. More recently, a comprehensive review monograph on the trust region methods was given by Conn
∗Corresponding author