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


Local path-following property of inexact interior methods in nonlinear programming
Authors:Paul Armand  Jo?l Benoist  Jean-Pierre Dussault
Institution:1. Laboratoire XLIM, UMR CNRS 6172, Universit?? de Limoges, Limoges, France
2. D??partement d??Informatique, Universit?? de Sherbrooke, Sherbrooke, Canada
Abstract:We study the local behavior of a primal-dual inexact interior point methods for solving nonlinear systems arising from the solution of nonlinear optimization problems or more generally from nonlinear complementarity problems. The algorithm is based on the Newton method applied to a sequence of perturbed systems that follows by perturbation of the complementarity equations of the original system. In case of an exact solution of the Newton system, it has been shown that the sequence of iterates is asymptotically tangent to the central path (Armand and Benoist in Math. Program. 115:199?C222, 2008). The purpose of the present paper is to extend this result to an inexact solution of the Newton system. We give quite general conditions on the different parameters of the algorithm, so that this asymptotic property is satisfied. Some numerical tests are reported to illustrate our theoretical results.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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