DocumentCode
3061704
Title
A Modified Adaptive Conic Trust Region Algorithm
Author
Yuan, Wenxing ; Jiao, Baocong
Author_Institution
Sch. of Math. Sci., Capital Normal Univ., Beijing, China
fYear
2012
fDate
23-26 June 2012
Firstpage
213
Lastpage
216
Abstract
In this paper, we combine the adaptive conic trust region method with the quasi-Newton line search method, and then propose a new modified adaptive conic trust region algorithm which solves unconstrained optimization problems. The new algorithm not only retains the desirable global convergence of trust region methods and the local super-linear convergence of quasi-Newton methods, but also overcomes their drawbacks at the same time. Global convergence and local super-linear convergence of the new algorithm are proved. The initial numerical experiments show that the new algorithm is efficient.
Keywords
Newton method; convergence; optimisation; search problems; adaptive conic trust region algorithm; global convergence; local super-linear convergence; quasiNewton line search method; unconstrained optimization problem; Convergence; Equations; Mathematical model; Optimization; Search methods; Standards; Switches; Conic model; Quasi-Newton method; Self-adjust strategy; Trust region method; Unconstrained optimization;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Sciences and Optimization (CSO), 2012 Fifth International Joint Conference on
Conference_Location
Harbin
Print_ISBN
978-1-4673-1365-0
Type
conf
DOI
10.1109/CSO.2012.54
Filename
6274712
Link To Document