首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A Conic Trust-Region Method for Nonlinearly Constrained Optimization
Authors:Wenyu Sun and Ya-xiang Yuan
Institution:(1) School of Mathematics and Computer Science, Nanjing Normal University, Nanjing, 210097, China and;(2) Postgraduate Program in Computing Science, Pontificia Universidade Catolica do Parana, Curitiba, PR, 80215-901, Brazil;(3) LSEC, Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing, 100080, China
Abstract:Trust-region methods are powerful optimization methods. The conic model method is a new type of method with more information available at each iteration than standard quadratic-based methods. Can we combine their advantages to form a more powerful method for constrained optimization? In this paper we give a positive answer and present a conic trust-region algorithm for non-linearly constrained optimization problems. The trust-region subproblem of our method is to minimize a conic function subject to the linearized constraints and the trust region bound. The use of conic functions allows the model to interpolate function values and gradient values of the Lagrange function at both the current point and previous iterate point. Since conic functions are the extension of quadratic functions, they approximate general nonlinear functions better than quadratic functions. At the same time, the new algorithm possesses robust global properties. In this paper we establish the global convergence of the new algorithm under standard conditions.
Keywords:trust-region method  conic model  constrained optimization  nonlinear programming
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号