Gradient formulae for probability functions depending on a heterogenous family of constraints
Probability functions measure the degree of satisfaction of certain constraints that are impacted by decisions and uncertainty. Such functions appear in probability or chance constraints ensuring that the degree of satisfaction is sufficiently high. These constraints have become a very popular model...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Université de Montpellier
2021-08-01
|
| Series: | Open Journal of Mathematical Optimization |
| Subjects: | |
| Online Access: | https://ojmo.centre-mersenne.org/articles/10.5802/ojmo.9/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1825204986958577664 |
|---|---|
| author | van Ackooij, Wim Pérez-Aros, Pedro |
| author_facet | van Ackooij, Wim Pérez-Aros, Pedro |
| author_sort | van Ackooij, Wim |
| collection | DOAJ |
| description | Probability functions measure the degree of satisfaction of certain constraints that are impacted by decisions and uncertainty. Such functions appear in probability or chance constraints ensuring that the degree of satisfaction is sufficiently high. These constraints have become a very popular modelling tool and are indeed intuitively easy to understand. Optimization problems involving probabilistic constraints have thus arisen in many sectors of the industry, such as in the energy sector. Finding an efficient solution methodology is important and first order information of probability functions play a key role therein. In this work we are motivated by probability functions measuring the degree of satisfaction of a potentially heterogenous family of constraints. We suggest a framework wherein each individual such constraint can be analyzed structurally. Our framework then allows us to establish formulae for the generalized subdifferential of the probability function itself. In particular we formally establish a (sub)-gradient formulæ for probability functions depending on a family of non-convex quadratic inequalities. The latter situation is relevant for gas-network applications. |
| format | Article |
| id | doaj-art-79d7ab5cee584dffb42815803b632dd9 |
| institution | Kabale University |
| issn | 2777-5860 |
| language | English |
| publishDate | 2021-08-01 |
| publisher | Université de Montpellier |
| record_format | Article |
| series | Open Journal of Mathematical Optimization |
| spelling | doaj-art-79d7ab5cee584dffb42815803b632dd92025-02-07T14:02:30ZengUniversité de MontpellierOpen Journal of Mathematical Optimization2777-58602021-08-01212910.5802/ojmo.910.5802/ojmo.9Gradient formulae for probability functions depending on a heterogenous family of constraintsvan Ackooij, Wim0Pérez-Aros, Pedro1EDF R& D 7 Boulevard Gaspard Monge 91120 Palaiseau FranceInstituto de Ciencias de la Ingenieria Universidad de O’Higgins Rancagua ChileProbability functions measure the degree of satisfaction of certain constraints that are impacted by decisions and uncertainty. Such functions appear in probability or chance constraints ensuring that the degree of satisfaction is sufficiently high. These constraints have become a very popular modelling tool and are indeed intuitively easy to understand. Optimization problems involving probabilistic constraints have thus arisen in many sectors of the industry, such as in the energy sector. Finding an efficient solution methodology is important and first order information of probability functions play a key role therein. In this work we are motivated by probability functions measuring the degree of satisfaction of a potentially heterogenous family of constraints. We suggest a framework wherein each individual such constraint can be analyzed structurally. Our framework then allows us to establish formulae for the generalized subdifferential of the probability function itself. In particular we formally establish a (sub)-gradient formulæ for probability functions depending on a family of non-convex quadratic inequalities. The latter situation is relevant for gas-network applications.https://ojmo.centre-mersenne.org/articles/10.5802/ojmo.9/Stochastic optimizationprobabilistic constraintschance constraintsgeneralized gradients |
| spellingShingle | van Ackooij, Wim Pérez-Aros, Pedro Gradient formulae for probability functions depending on a heterogenous family of constraints Open Journal of Mathematical Optimization Stochastic optimization probabilistic constraints chance constraints generalized gradients |
| title | Gradient formulae for probability functions depending on a heterogenous family of constraints |
| title_full | Gradient formulae for probability functions depending on a heterogenous family of constraints |
| title_fullStr | Gradient formulae for probability functions depending on a heterogenous family of constraints |
| title_full_unstemmed | Gradient formulae for probability functions depending on a heterogenous family of constraints |
| title_short | Gradient formulae for probability functions depending on a heterogenous family of constraints |
| title_sort | gradient formulae for probability functions depending on a heterogenous family of constraints |
| topic | Stochastic optimization probabilistic constraints chance constraints generalized gradients |
| url | https://ojmo.centre-mersenne.org/articles/10.5802/ojmo.9/ |
| work_keys_str_mv | AT vanackooijwim gradientformulaeforprobabilityfunctionsdependingonaheterogenousfamilyofconstraints AT perezarospedro gradientformulaeforprobabilityfunctionsdependingonaheterogenousfamilyofconstraints |