A nonmonotone trust region method based on simple conic models for unconstrained optimization

被引：6

作者：

Zhou, Qunyan ^{[1
]}

Zhou, Fen ^{[2
]}

Cao, Fengxue ^{[3
]}

机构：

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

[2] Hohai Univ, Changzhou Branch, Dept Math & Phys, Changzhou 213022, Peoples R China

[3] Jiangsu Univ Technol, Sch Comp Engn, Changzhou 213001, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2013年 / 225卷

关键词：

Nonmonotone trust region method; Simple conic model; Global convergence; Unconstrained optimization; LINE SEARCH TECHNIQUE; MINIMIZATION; ALGORITHM;

D O I：

10.1016/j.amc.2013.09.038

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A new nonmonotone trust region algorithm with simple conic models for unconstrained optimization is proposed. Compared to traditional conic trust region methods, the new method needs less memory capacitance and computational complexity. The global convergence and fast local convergence rate of the proposed algorithm are established under some reasonable conditions. Numerical tests indicate that the new algorithm is efficient and robust. (C) 2013 Elsevier Inc. All rights reserved.

引用

页码：295 / 305

页数：11

共 21 条

[1]

[Anonymous], TRUST REGION METHODS, DOI DOI 10.1137/1.9780898719857

[2] NONMONOTONIC TRUST REGION ALGORITHM [J].

DENG, NY ;

XIAO, Y ;

ZHOU, FJ .

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

[3] An adaptive approach of conic trust-region method for unconstrained optimization problems [J].

Fu J. ;

Sun W. ;

De Sampaio R.J.B. .

Journal of Applied Mathematics and Computing, 2005, 19 (1-2) :165-177

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

[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] A conic trust-region method and its convergence properties [J].

Qu, Shao-Jian ;

Jiang, Su-Da ;

Zhu, Ying .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2009, 57 (04) :513-528

[8] The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem [J].

Raydan, M .

SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (01) :26-33

[9] A new non-monotone self-adaptive trust region method for unconstrained optimization [J].

Sang, Zhaoyang ;

Sun, Qingying .

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2011, 35 (1-2) :53-62

[10] A self-adaptive trust region method with line search based on a simple subproblem model [J].

Sang, Zhaoyang ;

Sun, Qingying .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 232 (02) :514-522

← 1 2 3 →