A quasi-Newton strategy for the sSQP method for variational inequality and optimization problems

被引：1
作者：
Damián Fernández
机构：
[1] National University of Córdoba,FaMAF
来源：
Mathematical Programming | 2013年 / 137卷
关键词：
Stabilized sequential quadratic programming; Karush–Kuhn–Tucker system; Variational inequality; Quasi-Newton methods; Superlinear convergence; 65K05; 90C30; 90C53;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The quasi-Newton strategy presented in this paper preserves one of the most important features of the stabilized Sequential Quadratic Programming method, the local convergence without constraint qualifications assumptions. It is known that the primal-dual sequence converges quadratically assuming only the second-order sufficient condition. In this work, we show that if the matrices are updated by performing a minimization of a Bregman distance (which includes the classic updates), the quasi-Newton version of the method converges superlinearly without introducing further assumptions. Also, we show that even for an unbounded Lagrange multipliers set, the generated matrices satisfies a bounded deterioration property and the Dennis-Moré condition.
引用
收藏
页码：199 / 223
页数：24
相关论文
共 30 条
[1]  
Bauschke H.H.(1997)Legendre functions and the method of random Bregman projections J. Convex Anal. 4 27-67
[2]  
Borwein J.M.(1982)On the local convergence of quasi-Newton methods for constrained optimization SIAM J. Control Optim. 20 161-171
[3]  
Boggs P.T.(1994)Local analysis of Newton-type methods for variational inequalities and nonlinear programming Appl. Math. Optim. 29 161-186
[4]  
Tolle J.W.(1965)A class of methods for solving nonlinear simultaneous equations Math. Comp. 19 577-593
[5]  
Wang P.(1973)On the local and superlinear convergence of quasi-Newton methods J. Inst. Math. Appl. 12 223-245
[6]  
Bonnans J.F.(1979)Least change secant updates for quasi-Newton methods SIAM Rev. 21 443-459
[7]  
Broyden C.G.(2010)Stabilized sequential quadratic programming for optimization and a stabilized Newton-type method for variational problems Math. Program. 125 47-73
[8]  
Broyden C.G.(2002)Local behavior of an iterative framework for generalized equations with nonisolated solutions Math. Program. 94 91-124
[9]  
Dennis J.E.(1991)A new variational result for quasi-Newton formulae SIAM J. Optim. 1 18-21
[10]  
Moré J.J.(2008)Local strong convexity and local Lipschitz continuity of the gradient of convex functions J. Convex Anal. 15 263-270
123