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 :
بازگشت