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


Superlinear Convergence of a Stabilized SQP Method to a Degenerate Solution
Authors:Stephen J Wright
Institution:(1) Mathematics and Computer Science Division, Argonne National Laboratory, 9700 South Cass Avenue, Argonne, Illinois, 60439, U.S.A
Abstract:We describe a slight modification of the well-known sequential quadratic programming method for nonlinear programming that attains superlinear convergence to a primal-dual solution even when the Jacobian of the active constraints is rank deficient at the solution. We show that rapid convergence occurs even in the presence of the roundoff errors that are introduced when the algorithm is implemented in floating-point arithmetic.
Keywords:nonlinear programming  sequential quadratic programming  degenerate solutions
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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