Adaptive sampling strategies for risk-averse stochastic optimization with constraints

DOI10.1093/IMANUM/DRAC083MaRDI QIDQ6190845zbMATH OpenOpenAlexFDO

Authors Brendan Keith, B. Wohlmuth

Publication date 6 February 2024

Published in IMA Journal of Numerical Analysis (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2012.03844

zbMATH Keywords

constrained optimizationstochastic optimizationshape optimizationportfolio optimizationsample size selection

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Portfolio theory (91G10) Stochastic programming (90C15)

Abstract: We introduce adaptive sampling methods for stochastic programs with deterministic constraints. First, we propose and analyze a variant of the stochastic projected gradient method where the sample size used to approximate the reduced gradient is determined on-the-fly and updated adaptively. This method is applicable to a broad class of expectation-based risk measures and leads to a significant reduction in the individual gradient evaluations used to estimate the objective function gradient. Numerical experiments with expected risk minimization and conditional value-at-risk minimization support this conclusion and demonstrate practical performance and efficacy for both risk-neutral and risk-averse problems. Second, we propose an SQP-type method based on similar adaptive sampling principles. The benefits of this method are demonstrated in a simplified engineering design application featuring risk-averse shape optimization of a steel shell structure subject to uncertain loading conditions and model uncertainty.

Recommendations

• Constrained and composite optimization via adaptive sampling methods
• An adaptive sampling augmented Lagrangian method for stochastic optimization with deterministic constraints
• Risk-averse optimization in two-stage stochastic models: computational aspects and a study
• Adaptive sampling strategies for stochastic optimization

Cited in

(3)

• A proximal stochastic quasi-Newton algorithm with dynamical sampling and stochastic line search
• An adaptive sampling augmented Lagrangian method for stochastic optimization with deterministic constraints
• Finite elements for Matérn-type random fields: uncertainty in computational mechanics and design optimization

This page was built for publication: Adaptive sampling strategies for risk-averse stochastic optimization with constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6190845)