On the convergence of a smoothed penalty algorithm for semi-infinite programming

被引:0
|
作者
Qian Liu
Changyu Wang
Xinmin Yang
机构
[1] Shandong Normal University,Department of Mathematics
[2] Qufu Normal University,Institute of Operations Research
[3] Chongqing Normal University,Department of Mathematics
关键词
Semi-infinite programming; Penalty algorithm; Global convergence; exact penalty function; Smooth approximation;
D O I
暂无
中图分类号
学科分类号
摘要
For semi-infinite programming (SIP), we consider a class of smoothed penalty functions, which approximate the exact \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$l_\rho (0<\rho \le 1)$$\end{document} penalty functions. On base of the smoothed penalty function, we present a feasible penalty algorithm for solving SIP. Without any boundedness condition or coercive condition, we establish the global convergence theorem. Then we present a perturbation theorem for this algorithm and obtain a necessary and sufficient condition for the convergence to the optimal value of SIP. Under Mangasarian–Fromovitz constrained qualification condition, we further discuss the convergence properties for the algorithm based upon a subclass of smooth approximations to the exact \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$l_\rho $$\end{document} penalty function. Finally, numerical results are given.
引用
收藏
页码:203 / 220
页数:17
相关论文
共 50 条
  • [21] A parallel algorithm for global optimisation and semi-infinite programming
    Asprey, S
    Rustem, B
    Zakovic, S
    PROCEEDINGS OF THE 17TH INTERNATIONAL SYMPOSIUM ON COMPUTER AND INFORMATION SCIENCES, 2003, : 93 - 97
  • [22] AN UV-ALGORITHM FOR SEMI-INFINITE MULTIOBJECTIVE PROGRAMMING
    Li-Ping, Pang
    Jie, Shen
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2006, 21 (1-2) : 307 - 313
  • [24] AnUV-algorithm for semi-infinite multiobjective programming
    Pang Li-Ping
    Shen Jie
    Journal of Applied Mathematics and Computing, 2006, 21 (1-2) : 307 - 313
  • [25] Convergence properties of a class of exact penalty methods for semi-infinite optimization problems
    Jiachen Ju
    Qian Liu
    Mathematical Methods of Operations Research, 2020, 91 : 383 - 403
  • [26] Convergence properties of a class of exact penalty methods for semi-infinite optimization problems
    Ju, Jiachen
    Liu, Qian
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2020, 91 (03) : 383 - 403
  • [27] On generalized semi-infinite programming
    Jan -J. Rückmann
    Juan Alfredo Gómez
    Top, 2006, 14 (1) : 1 - 32
  • [28] On generalized semi-infinite programming
    Rueckmann, Jan-J.
    Gomez, Juan Alfredo
    TOP, 2006, 14 (01) : 1 - 32
  • [29] Global Convergence of a Robust Smoothing SQP Method for Semi-Infinite Programming
    C. Ling
    L. Q. Qi
    G. L. Zhou
    S. Y. Wu
    Journal of Optimization Theory and Applications, 2006, 129 : 147 - 164
  • [30] Global convergence of a robust smoothing SQP method for semi-infinite programming
    Ling, C.
    Qi, L. Q.
    Zhou, G. L.
    Wu, S. Y.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2006, 129 (01) : 147 - 164