Nonmonotone trust region algorithm for unconstrained optimization problems

被引：7

作者：

Wu Qing-jun ^{[1
]}

机构：

[1] Yulin Normal Univ, Dept Math & Comp Sci, Yulin 537000, Guangxi, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2010年 / 217卷 / 08期

关键词：

Trust region method; Unconstrained optimization; Nonmonotone technique; Global convergence; Superlinear convergence; LINE SEARCH TECHNIQUE;

D O I：

10.1016/j.amc.2010.09.044

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, a nonmonotone trust region algorithm for unconstrained optimization problems is presented. In the algorithm, a kind of nonmonotone technique, which is evidently different from Grippo, Lampariello and Lucidi's approach, is used. Under mild conditions, global and local convergence results of the algorithm are established. Preliminary numerical results show that the new algorithm is efficient. (C) 2010 Elsevier Inc. All rights reserved.

引用

页码：4274 / 4281

页数：8

共 14 条

[1] NONMONOTONIC TRUST REGION ALGORITHM [J].

DENG, NY ;

XIAO, Y ;

ZHOU, FJ .

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

[2] Nonmonotone adaptive trust-region method for unconstrained optimization problems [J].

Fu, JH ;

Sun, WY .

APPLIED MATHEMATICS AND COMPUTATION, 2005, 163 (01) :489-504

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

[4] Nonmonotone globalization techniques for the Barzilai-Borwein gradient method [J].

Grippo, L ;

Sciandrone, M .

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2002, 23 (02) :143-169

[5] A nonmonotone trust region method based on nonincreasing technique of, weighted average of the successive function values [J].

Mo, Jiangtao ;

Liu, Chunyan ;

Yan, Shicui .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 209 (01) :97-108

[6]

MORE JJ, 1981, ACM T MATH SOFTWARE, V7, P17, DOI 10.1145/355934.355936

[7]

Nocedal J., 1996, ADV NONLINEAR PROGRA, P153

[8] THE CONJUGATE-GRADIENT METHOD AND TRUST REGIONS IN LARGE-SCALE OPTIMIZATION [J].

STEIHAUG, T .

SIAM JOURNAL ON NUMERICAL ANALYSIS, 1983, 20 (03) :626-637

[9] Non-monotone trust-region algorithms for nonlinear optimization subject to convex constraints [J].

Toint, PL .

MATHEMATICAL PROGRAMMING, 1997, 77 (01) :69-94

[10] NONMONOTONE TRUST REGION METHODS WITH CURVILINEAR PATH IN UNCONSTRAINED OPTIMIZATION [J].

XIAO, Y ;

ZHOU, F .

COMPUTING, 1992, 48 (3-4) :303-317

← 1 2 →