Nonmonotone adaptive trust region method with line search based on new diagonal updating

被引：11

作者：

Zhou, Qunyan ^{[1
]}

Hang, Dan ^{[2
]}

机构：

[1] Jiangsu Univ Technol, Sch Math & Phys, Changzhou 213001, Peoples R China

[2] Air Force Logist Coll, Dept Basic Courses, Xuzhou 221000, Peoples R China

来源：

APPLIED NUMERICAL MATHEMATICS | 2015年 / 91卷

基金：

中国国家自然科学基金;

关键词：

Diagonal updating; Weak secant equation; Nonmonotone technique; Adaptive trust region method; Global convergence; UNCONSTRAINED OPTIMIZATION PROBLEMS; QUASI-NEWTON METHODS; TESTING ENVIRONMENT; GRADIENT METHODS; ALGORITHM; PERFORMANCE;

D O I：

10.1016/j.apnum.2014.12.009

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, a new nonmonotone adaptive trust region method with line search for solving unconstrained nonlinear optimization problems is introduced. The computation of the Hessian approximation is based on the usage of the weak secant equation by a diagonal definite matrix. Under some reasonable conditions, the global convergence of the proposed algorithm is established. The numerical results show the new method is effective and attractive for large scale optimization problems. (C) 2014 IMACS. Published by Elsevier B.V. All rights reserved.

引用

页码：75 / 88

页数：14

共 23 条

[1]

[Anonymous], 1998, ADV NONLINEAR PROGRA, DOI DOI 10.1007/978-1-4613-3335-7_7

[2] 2-POINT STEP SIZE GRADIENT METHODS [J].

BARZILAI, J ;

BORWEIN, JM .

IMA JOURNAL OF NUMERICAL ANALYSIS, 1988, 8 (01) :141-148

[3] 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

[4]

Conn A. R., 2000, Trust region methods, DOI [DOI 10.1137/1.9780898719857, 10.1137/1.9780898719857]

[5] A new modified nonmonotone adaptive trust region method for unconstrained optimization [J].

Cui, Zhaocheng ;

Wu, Boying .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2012, 53 (03) :795-806

[6] Modified two-point stepsize gradient methods for unconstrained optimization [J].

Dai, YH ;

Yuan, JY ;

Yuan, YX .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 22 (01) :103-109

[7] NONMONOTONIC TRUST REGION ALGORITHM [J].

DENG, NY ;

XIAO, Y ;

ZHOU, FJ .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 76 (02) :259-285

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

Dolan, ED ;

Moré, JJ .

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

[9] CUTEr and SifDec: a constrained and unconstrained testing environment, revisited [J].

Gould, NIM ;

Orban, D ;

Toint, PL .

ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2003, 29 (04) :373-394

[10] A NONMONOTONE LINE SEARCH TECHNIQUE FOR NEWTON METHOD [J].

GRIPPO, L ;

LAMPARIELLO, F ;

LUCIDI, S .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1986, 23 (04) :707-716

← 1 2 3 →