Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Gradient-based simulation optimization under probability constraints

Abstract : We study optimization problems subject to possible fatal failures. The probability of failure should not exceed a given confidence level. The distribution of the failure event is assumed unknown, but it can be generated via simulation or observation of historical data. Gradient-based simulation-optimization methods pose the difficulty of the estimation of the gradient of the probability constraint under no knowledge of the distribution. In this work we provide two single-path estimators with bias: a convolution method and a finite difference, and we provide a full analysis of convergence of the Arrow-Hurwicz algorithm, which we use as our solver for optimization. Convergence results are used to tune the parameters of the numerical algorithms in order to achieve best convergence rates, and numerical results are included via an example of application in finance.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-enpc.archives-ouvertes.fr/hal-00676427
Contributeur : Cermics Hal <>
Soumis le : lundi 5 mars 2012 - 12:05:12
Dernière modification le : vendredi 26 juillet 2019 - 11:58:03

Identifiants

Collections

Citation

Laetitia Andrieu, Guy Cohen, Felisa Vázquez-Abad. Gradient-based simulation optimization under probability constraints. European Journal of Operational Research, Elsevier, 2011, 212 (2), pp.345-351. ⟨10.1016/j.ejor.2011.01.049⟩. ⟨hal-00676427⟩

Partager

Métriques

Consultations de la notice

198