# American Institute of Mathematical Sciences

• Previous Article
A sixth order numerical method for a class of nonlinear two-point boundary value problems
• NACO Home
• This Issue
• Next Article
A smoothing Newton method for generalized Nash equilibrium problems with second-order cone constraints
2012, 2(1): 19-29. doi: 10.3934/naco.2012.2.19

## Global convergence of an SQP algorithm for nonlinear optimization with overdetermined constraints

 1 Department of Applied Mathematics, Beijing University of Technology, Beijing 100124 2 Department of Applied Mathematics, Hebei University of Technology, Tianjin 300401

Received  March 2011 Revised  May 2011 Published  March 2012

A sequential quadratic programming (SQP) algorithm is presented for solving nonlinear optimization with overdetermined constraints. In each iteration, the quadratic programming (QP) subproblem is always feasible even if the gradients of constraints are always linearly dependent and the overdetermined constraints may be inconsistent. The $\ell_2$ exact penalty function is selected as the merit function. Under suitable assumptions on gradients of constraints, we prove that the algorithm will terminate at an approximate KKT point of the problem, or there is a limit point which is either a point satisfying the overdetermined system of equations or a stationary point for minimizing the $\ell_2$ norm of the residual of the overdetermined system of equations.
Citation: Chunlin Hao, Xinwei Liu. Global convergence of an SQP algorithm for nonlinear optimization with overdetermined constraints. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 19-29. doi: 10.3934/naco.2012.2.19
##### References:

show all references

##### References:
 [1] Songqiang Qiu, Zhongwen Chen. An adaptively regularized sequential quadratic programming method for equality constrained optimization. Journal of Industrial & Management Optimization, 2020, 16 (6) : 2675-2701. doi: 10.3934/jimo.2019075 [2] Radu Ioan Boţ, Anca Grad, Gert Wanka. Sequential characterization of solutions in convex composite programming and applications to vector optimization. Journal of Industrial & Management Optimization, 2008, 4 (4) : 767-782. doi: 10.3934/jimo.2008.4.767 [3] Zhong Tan, Qiuju Xu, Huaqiao Wang. Global existence and convergence rates for the compressible magnetohydrodynamic equations without heat conductivity. Discrete & Continuous Dynamical Systems, 2015, 35 (10) : 5083-5105. doi: 10.3934/dcds.2015.35.5083 [4] Ruiying Wei, Yin Li, Zheng-an Yao. Global existence and convergence rates of solutions for the compressible Euler equations with damping. Discrete & Continuous Dynamical Systems - B, 2020, 25 (8) : 2949-2967. doi: 10.3934/dcdsb.2020047 [5] Michela Eleuteri, Pavel Krejčí. An asymptotic convergence result for a system of partial differential equations with hysteresis. Communications on Pure & Applied Analysis, 2007, 6 (4) : 1131-1143. doi: 10.3934/cpaa.2007.6.1131 [6] Qing Liu, Bingo Wing-Kuen Ling, Qingyun Dai, Qing Miao, Caixia Liu. Optimal maximally decimated M-channel mirrored paraunitary linear phase FIR filter bank design via norm relaxed sequential quadratic programming. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1993-2011. doi: 10.3934/jimo.2020055 [7] Huijiang Zhao, Yinchuan Zhao. Convergence to strong nonlinear rarefaction waves for global smooth solutions of $p-$system with relaxation. Discrete & Continuous Dynamical Systems, 2003, 9 (5) : 1243-1262. doi: 10.3934/dcds.2003.9.1243 [8] Stefano Scrobogna. Global existence and convergence of nondimensionalized incompressible Navier-Stokes equations in low Froude number regime. Discrete & Continuous Dynamical Systems, 2020, 40 (9) : 5471-5511. doi: 10.3934/dcds.2020235 [9] Jishan Fan, Fucai Li, Gen Nakamura. Convergence of the full compressible Navier-Stokes-Maxwell system to the incompressible magnetohydrodynamic equations in a bounded domain. Kinetic & Related Models, 2016, 9 (3) : 443-453. doi: 10.3934/krm.2016002 [10] Sebastián Buedo-Fernández. Global attraction in a system of delay differential equations via compact and convex sets. Discrete & Continuous Dynamical Systems - B, 2020, 25 (8) : 3171-3181. doi: 10.3934/dcdsb.2020056 [11] Francesca Bucci, Igor Chueshov, Irena Lasiecka. Global attractor for a composite system of nonlinear wave and plate equations. Communications on Pure & Applied Analysis, 2007, 6 (1) : 113-140. doi: 10.3934/cpaa.2007.6.113 [12] Takashi Narazaki. Global solutions to the Cauchy problem for the weakly coupled system of damped wave equations. Conference Publications, 2009, 2009 (Special) : 592-601. doi: 10.3934/proc.2009.2009.592 [13] Amira Khelifa, Yacine Halim. Global behavior of P-dimensional difference equations system. Electronic Research Archive, 2021, 29 (5) : 3121-3139. doi: 10.3934/era.2021029 [14] Tran Hong Thai, Nguyen Anh Dai, Pham Tuan Anh. Global dynamics of some system of second-order difference equations. Electronic Research Archive, 2021, 29 (6) : 4159-4175. doi: 10.3934/era.2021077 [15] Giulio Ciraolo, Antonio Greco. An overdetermined problem associated to the Finsler Laplacian. Communications on Pure & Applied Analysis, 2021, 20 (3) : 1025-1038. doi: 10.3934/cpaa.2021004 [16] Daniela Calvetti, Erkki Somersalo. Microlocal sequential regularization in imaging. Inverse Problems & Imaging, 2007, 1 (1) : 1-11. doi: 10.3934/ipi.2007.1.1 [17] Chun-Hsiung Hsia, Chang-Yeol Jung, Bongsuk Kwon. On the global convergence of frequency synchronization for Kuramoto and Winfree oscillators. Discrete & Continuous Dynamical Systems - B, 2019, 24 (7) : 3319-3334. doi: 10.3934/dcdsb.2018322 [18] Qing Liu, Armin Schikorra. General existence of solutions to dynamic programming equations. Communications on Pure & Applied Analysis, 2015, 14 (1) : 167-184. doi: 10.3934/cpaa.2015.14.167 [19] Zhenbo Wang, Shu-Cherng Fang, David Y. Gao, Wenxun Xing. Global extremal conditions for multi-integer quadratic programming. Journal of Industrial & Management Optimization, 2008, 4 (2) : 213-225. doi: 10.3934/jimo.2008.4.213 [20] Jing Quan, Zhiyou Wu, Guoquan Li. Global optimality conditions for some classes of polynomial integer programming problems. Journal of Industrial & Management Optimization, 2011, 7 (1) : 67-78. doi: 10.3934/jimo.2011.7.67

Impact Factor: