• 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