A new trust region method for unconstrained optimization

被引：39

作者：

Shi, Zhen-Jun ^{[1
,2
]}

Guo, Jin-Hua ^{[2
]}

机构：

[1] Qufu Normal Univ, Coll Operat Res & Management, Rizhao 276826, Shandong, Peoples R China

[2] Univ Michigan, Dept Comp & Informat Sci, Dearborn, MI 48128 USA

来源：

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS | 2008年 / 213卷 / 02期

基金：

美国国家科学基金会;

关键词：

unconstrained optimization; trust region method; global convergence; convergence rate;

D O I：

10.1016/j.cam.2007.01.027

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we propose a new trust region method for unconstrained optimization problems. The new trust region method can automatically adjust the trust region radius of related subproblems at each iteration and has strong global convergence under some mild conditions. We also analyze the global linear convergence, local superlinear and quadratic convergence rate of the new method. Numerical results show that the new trust region method is available and efficient in practical computation. (c) 2007 Elsevier B.V. All rights reserved.

引用

页码：509 / 520

页数：12

共 22 条

[11]

Schultz G.A., 1985, SIAM J NUMER ANAL, V22, P47

[12]

Shi ZJ, 2005, LECT NOTES OPER RES, V5, P156

[13] Convergence of line search methods for unconstrained optimization [J].

Shi, ZJ .

APPLIED MATHEMATICS AND COMPUTATION, 2004, 157 (02) :393-405

[14]

SHI ZJ, 2004, NEW SELF ADAPTIVE TR

[15]

SHI ZJ, 2004, CONVERGENCE ANAL ADA

[16] Nonmonotone trust region method for solving optimization problems [J].

Sun, WY .

APPLIED MATHEMATICS AND COMPUTATION, 2004, 156 (01) :159-174

[17]

Wright Stephen, 1999, SPRINGER SCI, V35, P7

[18]

Zhang DG, 1996, MICROW OPT TECHN LET, V12, P1, DOI 10.1002/(SICI)1098-2760(199605)12:1<1::AID-MOP1>3.0.CO

[19]

2-M

[20] Trust region dogleg path algorithms for unconstrained minimization [J].

Zhang, JZ ;

Xu, CX .

ANNALS OF OPERATIONS RESEARCH, 1999, 87 (0) :407-418

← 1 2 3 →