On the constant positive linear dependence condition and its application to SQP methods

SIAM Journal on Optimization

Volumn 10, Issue 4, 2000, Pages 963-981

  Qi, Liqun ^a   Wei, Zengxin ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b GUANGXI UNIVERSITY   (China)

Author keywords

Constrained optimization; Constraint qualification; Feasible SQP method; Global convergence; KKT point; Superlinear convergence

Indexed keywords

EID: 0034345366     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623497326629     Document Type: Article

References (35)

1. J. F. BONNANS, Local study of Newton type algorithms for constrained problems, in Optimization - Fifth French-German Conference, S. Dolecki, ed., Springer-Verlag, Berlin, 1989, pp. 13-24.
2. 1 convex constrained optimization, SIAM J. Control Optim., 34 (1996), pp. 2051-2063.
3. X. CHEN, L. QI, AND R. WOMERSLEY, Newton's method for quadratic stochastic programs with recourse, J. Comput. Appl. Math., 60 (1995), pp. 29-46.
4. 1 functions and the Maratos effect, Oper. Res. Lett., 17 (1995), pp. 131-137.
5. A. V. FIACCO AND G. P. MCCORMICK, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, Wiley, New York, 1968.
6. A. FISCHER, Modified Wilson Method for Nonlinear Programs with Nonunique Multipliers, preprint, MATH-NM-04-1997, Institute for Numerical Mathematics, Technical University of Dresden, Dresden, Germany, February 1997.
7. U. C. GARCIA PALOMARES AND O. L. MANGASARIAN, Superlinearly convergent quasi-Newton algorithms for nonlinearly constrained optimization problems, Math. Programming, 11 (1976), pp. 1-13.
8. M. S. GOWDA AND J. S. PANG, Stability analysis of variational inequalities and nonlinear complementarity problems, via the mixed linear complementarity problems and degree theory, Math. Oper. Res., 19 (1994), pp. 831-879.
9. 1 optimization problems without strict complementarity, in Recent Advances in Nonsmooth Optimization, D. Du, L. Qi, and R. S. Womersley, eds., World Scientific, River Edge, NJ, 1995, pp. 141-158.
10. S. P. HAN, Superlinearly convergent variable metric algorithms for general nonlinear programming problems, Math. Programming, 11 (1976), pp. 263-282.
11. R. JANIN, Direction derivative of the marginal function in nonlinear programming, Math. Programming Study, 21 (1984), pp. 127-138.
12. 1 minimization problems and its application to stochastic programs, J. Optim. Theory Appl., 90 (1996), pp. 653-673.
13. H. JIANG, L. QI, X. CHEN, AND D. SUN, Semismoothness and superlinear convergence in nonsmooth optimization and nonsmooth equations, in Nonlinear Optimization and Applications, G. Di Pillo and F. Giannessi, eds., Plenum, New York, 1996, pp. 197-212.
14. M. KOJIMA, Strongly stable stationary solutions in nonlinear programming, in Analysis and Computation of Fixed Points, S. M. Robinson, ed., Academic Press, New York, 1980, pp. 93-138.
15. Z. Q. LUO, J. S. PANG, AND D. RALPH, Mathematical Programs with Equilibrium Constraints, Cambridge University Press, New York, 1996.
16. O. L. MANGASARIAN, Nonlinear Programming, McGraw-Hill, New York, 1969.
17. E. R. PANIER AND A. L. TITS, A superlinearly convergent feasible method for the solution of inequality constrained optimization problems, SIAM J. Control Optim., 25 (1987), pp. 934-950.
18. E. R. PANIER AND A. L. TITS, On combining feasibility, descent and superlinear convergence in inequality constrained optimization, Math. Programming, 59 (1993), pp. 261-276.
19. 1 minimization problems, J. Optim. Theory Appl., 85 (1995), pp. 633-648.
20. J. S. PANG AND D. RALPH, Piecewise smoothness, local invertibility, and parametric analysis of normal maps, Math. Oper. Res., 21 (1996), pp. 401-426.
21. E. POLAK, Optimization: Algorithms and Consistent Approximations, Springer-Verlag, New York, 1997.
22. E. POLAK AND L. QI, A globally and superlinearly convergent scheme for minimizing a normal merit function, SIAM J. Control Optim., 36 (1998), pp. 1005-1019.
23. M. J. D. POWELL, The convergence of variable metric methods for nonlinearly constrained optimization calculations, in Nonlinear Programming 3, O. L. Mangasarian, R. R. Meyer, and S. M. Robinson, eds., Academic Press, New York, 1978, pp. 27-63.
24. 1 optimization problems, Math. Programming, 64 (1994), pp. 277-294.
25. 1 optimization, in Operations Research and Its Application, D. Z. Du, X. S. Zhang, and K. Chen, eds., World Publishing, Beijing, 1996, pp. 4-13.
26. L. QI AND H. JIANG, Semismooth Karush-Kuhn-Tucker equations and convergence analysis of Newton methods and quasi-Newton methods for solving these equations, Math. Oper. Res., 22 (1997), pp. 301-325.
27. L. QI AND R. WOMERSLEY, An SQP Algorithm for extended linear-quadratic problems in stochastic programming, Ann. Oper. Res., 56 (1995), pp. 251-285.
28. D. RALPH AND S. J. WRIGHT, Superlinear convergence of an interior-point method for monotone variational inequalities, in Complementarity and Variational Problems: State of the Art, M. C. Ferris and J. S. Pang, eds., SIAM, Philadelphia, PA, 1997, pp. 345-385.
29. S. M. ROBINSON, First order conditions for general nonlinear optimization, SIAM J. Appl. Math., 30 (1976), pp. 597-607.
30. S. M. ROBINSON, Strongly regular generalized equations, Math. Oper. Res., 5 (1980), pp. 43-62.
31. S. M. ROBINSON, Generalized equations and their solutions, part II: Applications to nonlinear programming, Math. Programming Study, 19 (1982), pp. 200-221.
32. S. M. ROBINSON AND R. R. MEYER, Lower semicontinuity of multivalued linearization mappings, SIAM J. Control, 11 (1973), pp. 525-533.
33. J. STOER AND C. WITZGALL, Convexity and Optimization in Finite Dimensions. I, Springer-Verlag, New York, 1970.
34. D. SUN, M. FUKUSHIMA AND L. QI, A computable generalized Hessian of the D-gap function and Newton-type methods for variational inequality problems, in Complementarity and Variational Problems: State of the Art, M. C. Ferris and J. S. Pang, eds., SIAM, Philadelphia, PA, 1997, pp. 452-473.
35. S. WRIGHT, Superlinear convergence of a stabilized SQP method to a degenerate solution, Comput. Optim. Appl., 11 (1998), pp. 253-275.