Disjunctive Optimization: Critical Point Theory

被引:0
|
作者
H. T. Jongen
J. J. Rückmann
O. Stein
机构
[1] RWTH Aachen,Department of Mathematics (C)
[2] RWTH Aachen,Department of Mathematics (C)
[3] University of Trier,Department of Mathematics
关键词
Disjunctive optimization; stationary points; stationary index; deformations; Morse theory;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:321 / 336
页数:15
相关论文
共 50 条
  • [1] Disjunctive optimization: Critical point theory
    Jongen, HT
    Ruckmann, JJ
    Stein, O
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 93 (02) : 321 - 336
  • [2] Optimization of disjunctive queries
    Greco, S
    [J]. LOGIC PROGRAMMING: PROCEEDINGS OF THE 1999 INTERNATIONAL CONFERENCE ON LOGIC PROGRAMMING, 1999, : 441 - 455
  • [3] A review of critical point theory
    Chang, KC
    [J]. CHALLENGES FOR THE 21ST CENTURY, 2000, : 3 - 50
  • [4] The Critical Point: Theory and Experiment
    I. I. Novikov
    [J]. High Temperature, 2001, 39 : 43 - 48
  • [5] MPCC: CRITICAL POINT THEORY
    Jongen, H. Th.
    Rueckmann, Jan. -J.
    Shikhman, V.
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2009, 20 (01) : 473 - 484
  • [6] CONTRIBUTION TO THE THEORY OF THE CRITICAL POINT
    AZBEL, MY
    VORONEL, AV
    GITERMAN, MS
    [J]. SOVIET PHYSICS JETP-USSR, 1964, 19 (02): : 457 - 459
  • [7] Critical point just a theory
    Crease, Robert P.
    [J]. PHYSICS WORLD, 2006, 19 (06) : 16 - 16
  • [8] The critical point: Theory and experiment
    Novikov, II
    [J]. HIGH TEMPERATURE, 2001, 39 (01) : 43 - 48
  • [9] THEORY OF CONDENSATION AND CRITICAL POINT
    FISHER, ME
    [J]. PHYSICS-NEW YORK, 1967, 3 (05): : 255 - &
  • [10] Global optimization of disjunctive programs
    Kirst, Peter
    Rigterink, Fabian
    Stein, Oliver
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2017, 69 (02) : 283 - 307