×

Topological approach to mathematical programs with switching constraints. (English) Zbl 1489.90142

Summary: We study mathematical programs with switching constraints (for short, MPSC) from the topological perspective. Two basic theorems from Morse theory are proved. Outside the W-stationary point set, continuous deformation of lower level sets can be performed. However, when passing a W-stationary level, the topology of the lower level set changes via the attachment of a \(w\)-dimensional cell. The dimension \(w\) equals the W-index of the nondegenerate W-stationary point. The W-index depends on both the number of negative eigenvalues of the restricted Lagrangian’s Hessian and the number of bi-active switching constraints. As a consequence, we show the mountain pass theorem for MPSC. Additionally, we address the question if the assumption on the nondegeneracy of W-stationary points is too restrictive in the context of MPSC. It turns out that all W-stationary points are generically nondegenerate. Besides, we examine the gap between nondegeneracy and strong stability of W-stationary points. A complete characterization of strong stability for W-stationary points by means of first and second order information of the MPSC defining functions under linear independence constraint qualification is provided. In particular, no bi-active Lagrange multipliers of a strongly stable W-stationary point can vanish.

MSC:

90C26 Nonconvex programming, global optimization
90C31 Sensitivity, stability, parametric optimization
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Dorsch, D.; Shikhman, V.; Stein, O., Mathematical programs with vanishing constraints: Critical point theory, J. Glob. Optim., 52, 591-605 (2012) · Zbl 1254.90224
[2] Floudas, CA; Jongen, HTh, Global optimization: local minima and transition points, J. Glob. Optim., 32, 3, 409-415 (2005) · Zbl 1149.90386
[3] Goresky, M.; MacPherson, R., Stratified Morse Theory (1988), New York: Springer, New York · Zbl 0639.14012
[4] Hirsch, MW, Differential Topology (1976), Berlin: Springer, Berlin · Zbl 0356.57001
[5] Jongen, H.; Meer, K.; Triesch, E., Optimization Theory (2004), Dordrecht: Kluwer Academic Publishers, Dordrecht · Zbl 1059.90101
[6] Jongen, HT, On Non-Convex Optimization (1977), The Netherlands: Dissertation, University of Twente, The Netherlands
[7] Jongen, HT; Jonker, P.; Twilt, F., Nonlinear Optimization in Finite Dimensions (2000), Dordrecht: Kluwer Academic Publishers, Dordrecht · Zbl 0985.90083
[8] Jongen, HT; Rückmann, JJ; Stein, O., Disjunctive optimization: critical point theory, J. Optim. Theory Appl., 93, 321-336 (1997) · Zbl 0901.90164
[9] Jongen, HT; Shikhman, V.; Rückmann, JJ, MPCC: Critical point theory, SIAM J. Optim., 20, 1, 473-484 (2009) · Zbl 1229.90139
[10] Jongen, HT; Shikhman, V.; Steffensen, S., Characterization of strong stability for C-stationary points in MPCC, Math. Program., 132, 295-308 (2012) · Zbl 1250.90096
[11] Kanzow, C., Mehlitz, P., Steck, D.: Relaxation schemes for mathematical programmes with switching constraints. Optim Methods Softw. doi:10.1080/10556788.2019.1663425 (2019) · Zbl 1489.65086
[12] Klatte, D.; Kummer, B., Strong stability in nonlinear programming revisited, J. Austral. Math. Soc. Ser. B, 40, 3, 336-352 (1999) · Zbl 0926.90084
[13] Klatte, D.; Tammer, K., Strong stability of stationary solutions and Karush-Kuhn-Tucker points in nonlinear optimization, Ann. Oper. Res., 27, 285-308 (1990) · Zbl 0746.90070
[14] Kojima, M.: Strongly Stable Stationary Solutions in Nonlinear Programs. In: Robinson, S. (ed.) 93-138-213. Academic Press, New York (1980) · Zbl 0478.90062
[15] Mehlitz, P., Stationarity conditions and constraint qualifications for mathematical programs with switching constraints, Math. Program., 181, 1-38 (2019)
[16] Milnor, J.: Morse theory. Princeton University Press, Princeton (1963) · Zbl 0108.10401
[17] Ralph, D.; Stein, O., The C-index: A new stability concept for quadratic programs with complementarity constraint, Math. Oper. Res., 36, 3, 504-526 (2011) · Zbl 1243.90219
[18] Shikhman, V., Topological Aspects of Nonsmooth Optimization (2012), New York: Springer, New York · Zbl 1234.90001
[19] Spanier, EH, Algebraic Topology (1966), New York: McGraw-Hill Book Company, New York · Zbl 0145.43303
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.