Abstract
In this paper, we introduce the concepts of (nondegenerate) stationary points and stationary index for disjunctive optimization problems. Two basic theorems from Morse theory, which imply the validity of the (standard) Morse relations, are proved. The first one is a deformation theorem which applies outside the stationary point set. The second one is a cell-attachment theorem which applies at nondegenerate stationary points. The dimension of the cell to be attached equals the stationary index. Here, the stationary index depends on both the restricted Hessian of the Lagrangian and the set of active inequality constraints. In standard optimization problems, the latter contribution vanishes.
Similar content being viewed by others
References
Balas, E., Disjunctive Programming, Annals of Discrete Mathematics, Vol. 5, pp. 3–51, 1979.
Hettich, R., and Still, G., Semi-Infinite Programming Models in Robotics, Parametric Optimization and Related Topics II, Edited by J. Guddat et al., Mathematical Research, Akademie Verlag, Berlin, Germany, Vol. 62, pp. 112–118, 1991.
Milnor, J., Morse Theory, Annals of Mathematics Studies, Princeton University Press, Princeton, New Jersey, Vol. 51, pp. 1–153, 1963.
Jongen, H. T., Jonker, P., and Twilt, F., Nonlinear Optimization in Rn, I: Morse Theory, Chebyshev Approximation, Peter Lang Verlag, Frankfurt/Main, Germany, 1983.
Guddat, J., Jongen, H. T., and RÜckmann, J.-J., On Stability and Stationary Points in Nonlinear Optimization, Journal of the Australian Mathematical Society, Vol. 28B, pp. 36–56, 1986.
Spanier, E. H., Algebraic Topology, McGraw-Hill, New York, New York, 1966.
Helbig, S., Duality in Disjunctive Programming via Vector Optimization, Mathematical Programming, Vol. 65, pp. 21–41, 1994.
Bartels, S. G., Kuntz, L., and Scholtes, S., Continuous Selections of Linear Functions and Nonsmooth Critical Point Theory, Nonlinear Analysis, Theory, Methods, and Applications, Vol. 24, pp. 385–407, 1995.
Jongen, H. T., and Pallaschke, D., On Linearization and Continuous Selections of Functions, Optimization, Vol. 19, pp. 343–353, 1988.
Fiacco, A. V., and McCormick, G. P., Nonlinear Programming: Sequential Unconstrained Minimization Techniques, Wiley, Chichester, England, 1968
Jongen, H. T., Twilt, F., and Weber, G.-W., Semi-Infinite Optimization: Structure and Stability of the Feasible Set, Journal of Optimization Theory and Applications, Vol. 72, pp. 529–552, 1992.
RÜckmann, J.-J., Stability of Noncompact Feasible Sets in Nonlinear Optimization, Parametric Optimization and Related Topics III, Edited by J. Guddat et al., Peter Lang Verlag, Frankfurt/Main, Germany, pp. 467–502, 1993.
Hirsch, M. W., Differential Topology, Springer Verlag, Berlin, Germany, 1976.
Palais, R. S., and Smale, S., A Generalized Morse Theory, Bulletin of the American Mathematical Society, Vol. 70, pp. 165–172, 1964.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jongen, H.T., Rückmann, J.J. & Stein, O. Disjunctive Optimization: Critical Point Theory. Journal of Optimization Theory and Applications 93, 321–336 (1997). https://doi.org/10.1023/A:1022650006477
Issue Date:
DOI: https://doi.org/10.1023/A:1022650006477