Optimization Online


A Sigmoidal Approximation for Chance-constrained Nonlinear Programs

Yankai Cao(cao27***at***wisc.edu)
Victor Zavala(zavalatejeda***at***wisc.edu)

Abstract: We propose a sigmoidal approximation (SigVaR) for the value-at-risk (VaR) and we use this approximation to tackle nonlinear programming problems (NLPs) with chance constraints. We prove that the approximation is conservative and that the level of conservatism can be made arbitrarily small for limiting parameter values. The SigVar approximation brings computational benefits over exact mixed-integer and difference of convex functions reformulations because its sample average approximation can be cast as a standard NLP. Unfortunately, as with any sigmoidal function, SigVaR becomes numerically unstable in the limit of its parameter values. To ameliorate this issue, we propose a scheme that solves a sequence of approximations of increasing quality. We also establish conditions under which SigVaR is less conservative than the well-known conditional value at risk (CVaR) and Bernstein approximations and we use this result to initialize the proposed scheme. We conduct small- and large-scale numerical studies to demonstrate the benefits and limitations of the proposed approximation.

Keywords: nonlinear optimization, chance constraints, large-scale, approximation

Category 1: Stochastic Programming

Citation: Submitted to SIAM Journal on Optimization

Download: [PDF]

Entry Submitted: 09/22/2017
Entry Accepted: 10/01/2017
Entry Last Modified: 09/22/2017

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society