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


Convergence Rate of the Augmented Lagrangian SQP Method
Authors:D Kleis  E W Sachs
Institution:(1) Fachbereich IV-Mathematik, Universität Trier, Trier, Germany;(2) Fachbereich IV-Mathematik and Graduiertenkolleg Mathematische Optimierung, Universität Trier, Trier, Germany
Abstract:In this paper, the augmented Lagrangian SQP method is considered for the numerical solution of optimization problems with equality constraints. The problem is formulated in a Hilbert space setting. Since the augmented Lagrangian SQP method is a type of Newton method for the nonlinear system of necessary optimality conditions, it is conceivable that q-quadratic convergence can be shown to hold locally in the pair (x, lambda). Our interest lies in the convergence of the variable x alone. We improve convergence estimates for the Newton multiplier update which does not satisfy the same convergence properties in x as for example the least-square multiplier update. We discuss these updates in the context of parameter identification problems. Furthermore, we extend the convergence results to inexact augmented Lagrangian methods. Numerical results for a control problem are also presented.
Keywords:SQP methods  infinite-dimensional optimization  convergence rate  parameter identification
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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