Geodesic
An improved nonmonotone adaptive trust region method
Applications of Mathematics, Tome 64 (2019) no. 3, pp. 335-350.

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

Trust region methods are a class of effective iterative schemes in numerical optimization. In this paper, a new improved nonmonotone adaptive trust region method for solving unconstrained optimization problems is proposed. We construct an approximate model where the approximation to Hessian matrix is updated by the scaled memoryless BFGS update formula, and incorporate a nonmonotone technique with the new proposed adaptive trust region radius. The new ratio to adjusting the next trust region radius is different from the ratio in the traditional trust region methods. Under some suitable and standard assumptions, it is shown that the proposed algorithm possesses global convergence and superlinear convergence. Numerical results demonstrate that the proposed method is very promising.
DOI : 10.21136/AM.2019.0138-18
Classification : 90C30
Keywords: unconstrained optimization; trust region method; scaled memoryless BFGS update; nonmonotone technique; global convergence 
@article{10_21136_AM_2019_0138_18,
     author = {Xue, Yanqin and Liu, Hongwei and Liu, Zexian},
     title = {An improved nonmonotone adaptive trust region method},
     journal = {Applications of Mathematics},
     pages = {335--350},
     publisher = {mathdoc},
     volume = {64},
     number = {3},
     year = {2019},
     doi = {10.21136/AM.2019.0138-18},
     mrnumber = {3956176},
     zbl = {07088744},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/AM.2019.0138-18/}
}
TY  - JOUR
AU  - Xue, Yanqin
AU  - Liu, Hongwei
AU  - Liu, Zexian
TI  - An improved nonmonotone adaptive trust region method
JO  - Applications of Mathematics
PY  - 2019
SP  - 335
EP  - 350
VL  - 64
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.21136/AM.2019.0138-18/
DO  - 10.21136/AM.2019.0138-18
LA  - en
ID  - 10_21136_AM_2019_0138_18
ER  - 
%0 Journal Article
%A Xue, Yanqin
%A Liu, Hongwei
%A Liu, Zexian
%T An improved nonmonotone adaptive trust region method
%J Applications of Mathematics
%D 2019
%P 335-350
%V 64
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.21136/AM.2019.0138-18/
%R 10.21136/AM.2019.0138-18
%G en
%F 10_21136_AM_2019_0138_18
Xue, Yanqin; Liu, Hongwei; Liu, Zexian. An improved nonmonotone adaptive trust region method. Applications of Mathematics, Tome 64 (2019) no. 3, pp. 335-350. doi : 10.21136/AM.2019.0138-18. http://geodesic.mathdoc.fr/articles/10.21136/AM.2019.0138-18/

Cité par Sources :