A Smoothing Function Approach to Joint Chance-Constrained Programs

被引:0
|
作者
Feng Shan
Liwei Zhang
Xiantao Xiao
机构
[1] Shenyang University of Aeronautics and Astronautics,Institute of Operations Research, Faculty of Science
[2] School of Mathematical Sciences Dalian University of Technology,undefined
关键词
Joint chance-constrained programs; Smoothing function ; Sequential convex approximation method; DC function; 90C15; 90C26; 90C30;
D O I
暂无
中图分类号
学科分类号
摘要
In this article, we consider a DC (difference of two convex functions) function approach for solving joint chance-constrained programs (JCCP), which was first established by Hong et al. (Oper Res 59:617–630, 2011). They used a DC function to approximate the probability function and constructed a sequential convex approximation method to solve the approximation problem. However, the DC function they used was nondifferentiable. To alleviate this difficulty, we propose a class of smoothing functions to approximate the joint chance-constraint function, based on which smooth optimization problems are constructed to approximate JCCP. We show that the solutions of a sequence of smoothing approximations converge to a Karush–Kuhn–Tucker point of JCCP under a certain asymptotic regime. To implement the proposed method, four examples in the class of smoothing functions are explored. Moreover, the numerical experiments show that our method is comparable and effective.
引用
收藏
页码:181 / 199
页数:18
相关论文
共 50 条
  • [1] A Smoothing Function Approach to Joint Chance-Constrained Programs
    Shan, Feng
    Zhang, Liwei
    Xiao, Xiantao
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 163 (01) : 181 - 199
  • [2] A smooth Monte Carlo approach to joint chance-constrained programs
    Hu, Zhaolin
    Hong, L. Jeff
    Zhang, Liwei
    [J]. IIE TRANSACTIONS, 2013, 45 (07) : 716 - 735
  • [3] Convergence analysis on a smoothing approach to joint chance constrained programs
    Shan, F.
    Xiao, X. T.
    Zhang, L. W.
    [J]. OPTIMIZATION, 2016, 65 (12) : 2171 - 2193
  • [4] Gradient and Hessian of Joint Probability Function with Applications on Chance-Constrained Programs
    Hong L.J.
    Jiang G.-X.
    [J]. Journal of the Operations Research Society of China, 2017, 5 (4) : 431 - 455
  • [5] ON THE BAYESABILITY OF CHANCE-CONSTRAINED PROGRAMS - A CLARIFICATION
    LAVALLE, IH
    [J]. OPERATIONS RESEARCH LETTERS, 1986, 5 (05) : 261 - 261
  • [6] On intersection of two mixing sets with applications to joint chance-constrained programs
    Liu, Xiao
    Kilinc-Karzan, Fatma
    Kucukyavuz, Simge
    [J]. MATHEMATICAL PROGRAMMING, 2019, 175 (1-2) : 29 - 68
  • [7] On intersection of two mixing sets with applications to joint chance-constrained programs
    Xiao Liu
    Fatma Kılınç-Karzan
    Simge Küçükyavuz
    [J]. Mathematical Programming, 2019, 175 : 29 - 68
  • [8] Joint Chance-Constrained Dynamic Programming
    Ono, Masahiro
    Kuwata, Yoshiaki
    Balaram, J.
    [J]. 2012 IEEE 51ST ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2012, : 1915 - 1922
  • [9] CHANCE-CONSTRAINED PROGRAMMING WITH JOINT CONSTRAINTS
    JAGANNATHAN, R
    [J]. OPERATIONS RESEARCH, 1974, 22 (02) : 358 - 372
  • [10] Data-driven individual and joint chance-constrained optimization via kernel smoothing
    Calfa, B. A.
    Grossmann, I. E.
    Agarwal, A.
    Bury, S. J.
    Wassick, J. M.
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2015, 78 : 51 - 69