Some results about duality and exact penalization

被引:17
|
作者
Zhou, YY [1 ]
Yang, XQ
机构
[1] Suzhou Univ, Dept Math, Suzhou 215006, Jiangsu, Peoples R China
[2] Hong Kong Polytech Univ, Dept Appl Math, Kowloon, Hong Kong, Peoples R China
基金
中国国家自然科学基金;
关键词
exact penalty function; optimal path; valley at 0 augmenting function; zero duality gap;
D O I
10.1023/B:JOGO.0000047916.73871.88
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we introduce the concept of the valley at 0 augmenting function and apply it to construct a class of valley at 0 augmented Lagrangian functions. We establish the existence of a path of optimal solutions generated by valley at 0 augmented Lagrangian problems and its convergence toward the optimal set of the original problem and obtain the zero duality gap property between the primal problem and the valley at 0 augmented Lagrangian dual problem. Moreover, we establish the exact penalization representation results in the framework of valley at 0 augmented Lagrangian.
引用
收藏
页码:497 / 509
页数:13
相关论文
共 50 条
  • [41] Exact Penalization of Generalized Nash Equilibrium Problems
    Ba Q.
    Pang J.-S.
    Operations Research, 2022, 70 (03) : 1448 - 1464
  • [42] Exact results for ABJ Wilson loops and open-closed duality
    Hatsuda, Yasuyuki
    Okuyama, Kazumi
    JOURNAL OF HIGH ENERGY PHYSICS, 2016, (10):
  • [43] Exact results for ABJ Wilson loops and open-closed duality
    Yasuyuki Hatsuda
    Kazumi Okuyama
    Journal of High Energy Physics, 2016
  • [44] Exact electromagnetic duality
    Olive, DI
    NUCLEAR PHYSICS B, 1996, : 1 - 15
  • [45] Exact electromagnetic duality
    Olive, DI
    NUCLEAR PHYSICS B, 1996, : 88 - 102
  • [46] Duality and Penalization in Optimization via an Augmented Lagrangian Function with Applications
    Y. Y. Zhou
    X. Q. Yang
    Journal of Optimization Theory and Applications, 2009, 140 : 171 - 188
  • [47] Duality and Penalization in Optimization via an Augmented Lagrangian Function with Applications
    Zhou, Y. Y.
    Yang, X. Q.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2009, 140 (01) : 171 - 188
  • [48] Metric distance function and profit: Some duality results
    Briec, W
    Lesourd, JB
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1999, 101 (01) : 15 - 33
  • [49] Some duality results on bounded approximation properties of pairs
    Oja, Eve
    Treialt, Silja
    STUDIA MATHEMATICA, 2013, 217 (01) : 79 - 94
  • [50] Some Results on Perturbation of Duality of OPV-Frames
    Sharma, R.
    ARMENIAN JOURNAL OF MATHEMATICS, 2024, 16 (06): : 1 - 13