Risk-averse constrained blackbox optimization under mixed aleatory/epistemic uncertainties

Charles Audet (), Jean Bigeon (), Romain Couderc () and Michael Kokkolaras ()
Additional contact information
Charles Audet: École Polytechnique de Montréal
Jean Bigeon: Nantes Université, École Centrale Nantes, CNRS, LS2N, UMR 6004
Romain Couderc: École Polytechnique de Montréal
Michael Kokkolaras: McGill University

Computational Optimization and Applications, 2025, vol. 92, issue 2, No 1, 375-435

Abstract: Abstract This paper addresses risk-averse constrained optimization problems where the objective and constraint functions can only be computed by a blackbox subject to unknown uncertainties. To handle mixed aleatory/epistemic uncertainties, the problem is transformed into a conditional value-at-risk (CVaR) constrained optimization problem. General inequality constraints are managed through Lagrangian relaxation. A convolution of the Lagrangian function with a truncated Gaussian density is used to smooth the problem. A gradient estimator of the smooth Lagrangian function is derived, possessing attractive properties: it estimates the gradient with only two outputs of the blackbox, regardless of dimension, and evaluates the blackbox only within the bound constraints. This gradient estimator is then utilized in a multi-timescale stochastic approximation algorithm to solve the smooth problem. Under mild assumptions, this algorithm almost surely converges to a feasible point of the CVaR-constrained problem whose objective function value is arbitrarily close to that of a local solution. Finally, numerical experiments are conducted to serve three purposes. Firstly, they provide insights on how to set the hyperparameter values of the algorithm. Secondly, they demonstrate the effectiveness of the algorithm when a truncated Gaussian gradient estimator is used. Lastly, they show its ability to handle mixed aleatory/epistemic uncertainties in practical applications.

Keywords: Risk-averse optimization; Constrained blackbox optimization; Multi-timescale stochastic approximation; Conditional value-at-risk; Mixed aleatory/epistemic uncertainties; Truncated Gaussian gradient estimator (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10589-025-00704-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:coopap:v:92:y:2025:i:2:d:10.1007_s10589-025-00704-w

Ordering information: This journal article can be ordered from
http://www.springer.com/math/journal/10589

DOI: 10.1007/s10589-025-00704-w

Access Statistics for this article

Computational Optimization and Applications is currently edited by William W. Hager

More articles in Computational Optimization and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().