Optimization under rare chance constraints
From MaRDI portal
Publication:5081097
Abstract: Chance constraints provide a principled framework to mitigate the risk of high-impact extreme events by modifying the controllable properties of a system. The low probability and rare occurrence of such events, however, impose severe sampling and computational requirements on classical solution methods that render them impractical. This work proposes a novel sampling-free method for solving rare chance constrained optimization problems affected by uncertainties that follow general Gaussian mixture distributions. By integrating modern developments in large deviation theory with tools from convex analysis and bilevel optimization, we propose tractable formulations that can be solved by off-the-shelf solvers. Our formulations enjoy several advantages compared to classical methods: their size and complexity is independent of event rarity, they do not require linearity or convexity assumptions on system constraints, and under easily verifiable conditions, serve as safe conservative approximations or asymptotically exact reformulations of the true problem. Computational experiments on linear, nonlinear and PDE-constrained problems from applications in portfolio management, structural engineering and fluid dynamics illustrate the broad applicability of our method and its advantages over classical sampling-based approaches in terms of both accuracy and efficiency.
Recommendations
- Chance-constrained problems and rare events: an importance sampling approach
- Solving chance-constrained problems via a smooth sample-based nonlinear approximation
- Properties of chance constraints in infinite dimensions with an application to PDE constrained optimization
- On safe tractable approximations of chance constraints
- Data-driven robust chance constrained problems: a mixture model approach
Cites work
- scientific article; zbMATH DE number 3876298 (Why is no real title available?)
- scientific article; zbMATH DE number 3911895 (Why is no real title available?)
- scientific article; zbMATH DE number 3512673 (Why is no real title available?)
- scientific article; zbMATH DE number 477581 (Why is no real title available?)
- scientific article; zbMATH DE number 1158743 (Why is no real title available?)
- scientific article; zbMATH DE number 1869203 (Why is no real title available?)
- scientific article; zbMATH DE number 2121076 (Why is no real title available?)
- scientific article; zbMATH DE number 1419973 (Why is no real title available?)
- (Sub-)differentiability of probability functions with elliptical distributions
- A Sample Approximation Approach for Optimization with Probabilistic Constraints
- A critical note on empirical (Sample average, Monte Carlo) approximation of solutions to chance constrained programs
- A log-robust optimization approach to portfolio management
- A sequential algorithm for solving nonlinear optimization problems with chance constraints
- A survey on approaches for reliability-based optimization
- An inner-outer approximation approach to chance constrained optimization
- An integer programming approach for linear programs with probabilistic constraints
- BARON: A general purpose global optimization software package
- Benchmark study of numerical methods for reliability-based design optimization
- Chance-constrained problems and rare events: an importance sampling approach
- Convex Approximations of Chance Constrained Programs
- Dominating points and the asymptotics of large deviations for random walk on \(R^ r\).
- Exploring Monte Carlo methods.
- Extreme event probability estimation using PDE-constrained optimization and large deviation theory, with application to tsunamis
- Extreme event quantification in dynamical systems with random components
- Gradient Formulae for Nonlinear Probabilistic Constraints with Gaussian and Gaussian-Like Distributions
- Introduction to rare event simulation.
- JuMP: a modeling language for mathematical optimization
- Lectures on stochastic programming. Modeling and theory.
- Mathematical cancer therapy planning in deep regional hyperthermia
- Methods of reducing sample size in Monte Carlo computations
- On probabilistic capacity maximization in a stationary gas network
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- Optimal Neumann boundary control of a vibrating string with uncertain initial data and probabilistic terminal constraints
- Optimization of computer simulation models with rare events
- Probabilistically Constrained Linear Programs and Risk-Adjusted Controller Design
- Rogue waves and large deviations in deep sea
- Sample average approximation method for chance constrained programming: Theory and applications
- Scenario approximations of chance constraints
- Second-order reliability method-based inverse reliability analysis using Hessian update for accurate and efficient reliability-based design optimization
- Sequential convex approximations to joint chance constrained programs: A Monte Carlo approach
- Sharp asymptotics of large deviations for general state-space Markov-additive chains in \(\mathbb{R}^d\)
- Solving chance-constrained problems via a smooth sample-based nonlinear approximation
- Solving joint chance constrained problems using regularization and Benders' decomposition
- Stochastic simulation: Algorithms and analysis
- Tauberian theorems, Chernoff inequality and the tail behavior of finite convolutions of distribution functions
- Uncertain convex programs: randomized solutions and confidence levels
- Variational Analysis
Cited in
(8)- Multifidelity Bayesian Experimental Design to Quantify Rare-Event Statistics
- Data-Driven Approximation of Contextual Chance-Constrained Stochastic Programs
- Consistency of Monte Carlo estimators for risk-neutral PDE-constrained optimization
- Reliable Error Estimates for Optimal Control of Linear Elliptic PDEs with Random Inputs
- Method for solving chance constrained optimal control problems using biased kernel density estimators
- An empirical quantile estimation approach for chance-constrained nonlinear optimization problems
- Large Deviation Theory-based Adaptive Importance Sampling for Rare Events in High Dimensions
- Consistency of sample-based stationary points for infinite-dimensional stochastic optimization
This page was built for publication: Optimization under rare chance constraints
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5081097)
