Abstract
We consider the class of mathematical programs with orthogonality type constraints. Orthogonality type constraints appear by reformulating the sparsity constraint via auxiliary binary variables and relaxing them afterwards. For mathematical programs with orthogonality type constraints a necessary optimality condition in terms of T-stationarity is stated. The justification of T-stationarity is threefold. First, it allows to capture the global structure of mathematical programs with orthogonality type constraints in terms of Morse theory, i. e. deformation and cell-attachment results are established. For that, nondegeneracy for the T-stationary points is introduced and shown to hold generically. Second, we prove that Karush-Kuhn-Tucker points of the Scholtes-type regularization converge to T-stationary points of mathematical programs with orthogonality type constraints. This is done under the tailored linear independence constraint qualification, which turns out to be a generic property too. Third, we show that T-stationarity applied to the relaxation of sparsity constrained nonlinear optimization naturally leads to its M-stationary points. Moreover, we argue that all T-stationary points of this relaxation become degenerate.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Arnold, V.I., Goryunov, V.V., Lyashko, O.V., Vasil’ev, V.A.: Critical points of functions. In: Singularity Theory I. Encylopedia of Mathematical Sciences, vol. 6. Springer, Berlin (1998)
Basener, W.F.: Topology and Its Applications. Wiley, Hoboken (2006)
Branda, M., Bucher, M., Červinka, M., Schwartz, A.: Convergence of a scholtes-type regularization method for cardinality-constrained optimization problems with an application in sparse robust portfolio optimization. Comput. Optim. Appl. 70, 503–530 (2018)
Bucher, M., Schwartz, A.: Second-order optimality conditions and improved convergence results for regularization methods for cardinality-constrained optimization problems. J. Optim. Theory Appl. 178, 383–410 (2018)
Burdakov, O., Kanzow, C., Schwartz, A.: Mathematical programs with cardinality constraints: reformulation by complementarity-type conditions and a regularization method. SIAM J. Optim. 26, 397–425 (2016)
Dorsch, D., Shikhman, V., Stein, O.: Mathematical programs with vanishing constraints: Critical point theory. J. Glob. Optim. 52, 591–605 (2012)
Floudas, C.A., Jongen, H.T.: Global optimization: Local minima and transition points. J. Global Optim. 32, 409–415 (2005)
Goresky, M., MacPherson, R.: Stratified Morse Theory. Springer, New York (1988)
Hirsch, M.W.: Differential Topology. Springer, Berlin (1976)
Jongen, H., Meer, K., Triesch, E.: Optimization Theory. Kluwer Academic Publishers, Dordrecht (2004)
Jongen, H.T., Jonker, P., Twilt, F.: Nonlinear Optimization in Finite Dimensions. Kluwer Academic Publishers, Dordrecht (2000)
Jongen, H.T., Shikhman, V., Ruckmann, J.-J.: MPCC: Critical Point theory. SIAM J. Optim. 20(1), 473–484 (2009a)
Jongen, H.T., Shikhman, V., Ruckmann, J.-J.: MPCC: Critical Point theory. SIAM J. Optim. 20, 473–484 (2009b)
Kanzow, C., Mehlitz, P., Steck, D.: Relaxation schemes for mathematical programmes with switching constraints. Optimization Methods and Software. https://doi.org/10.1080/10556788.2019.1663425 (2019)
Lämmel, S., Shikhman, V.: On nondegenerate M-stationary points for sparsity constrained nonlinear optimization. Journal of Global Optimization, online first. https://doi.org/10.1007/s10898-021-01070-7 (2021)
Mehlitz, P.: Stationarity conditions and constraint qualifications for mathematical programs with switching constraints. Math. Program. 181, 1–38 (2019)
Shikhman, V.: Topological Aspects of Nonsmooth Optimization. Springer, New York (2012)
Shikhman, V.: Topological approach to mathematical programs with switching constraints. Set-Valued and Variational Analysis. online first. https://doi.org/10.1007/s10898-021-01070-7 (2021)
Stein, O.: Lifting mathematical programs with complementarity constraints. Math. Program. 131, 71–94 (2012)
Acknowledgements
The authors would like to thank the anonymous referee for suggesting different improvements.
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Lämmel, S., Shikhman, V. Optimality Conditions for Mathematical Programs with Orthogonality Type Constraints. Set-Valued Var. Anal 31, 9 (2023). https://doi.org/10.1007/s11228-023-00673-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11228-023-00673-4
Keywords
- Orthogonality type constraints
- T-stationarity
- Nondegeneracy
- Genericity
- Morse theory
- Scholtes-type regularization
- Sparsity constraint