Implementable algorithm for stochastic optimization using sample average approximations
DOI10.1023/B:JOTA.0000041734.06199.71zbMATH Open1129.90334OpenAlexW2055661359MaRDI QIDQ852151FDOQ852151
Johannes O. Royset, Elijah Polak
Publication date: 27 November 2006
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/b:jota.0000041734.06199.71
stochastic optimizationMonte Carlo simulationssample average approximationsreliability-based optimal designs
Stochastic programming (90C15) Numerical methods for mathematical programming, optimization and variational techniques (65K99)
Cites Work
- Convergence of stochastic processes
- Optimization. Algorithms and consistent approximations
- Introduction to Stochastic Programming
- A simulation-based approach to two-stage stochastic programming with recourse
- Monte Carlo bounding techniques for determinig solution quality in stochastic programs
- Asymptotic Theory for Solutions in Statistical Estimation and Stochastic Programming
- Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse
- Title not available (Why is that?)
- Time-variant reliability-based structural optimization using sorm
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Solving stochastic structural optimization problems by RSM-based stochastic approximation methods -- gradient estimation in case of intermediate variables
- Title not available (Why is that?)
Cited In (19)
- Gradient formulae for probability functions depending on a heterogenous family of constraints
- A discussion of probability functions and constraints from a variational perspective
- Generalized differentiation of probability functions: parameter dependent sets given by intersections of convex sets and complements of convex sets
- (Sub-)differentiability of probability functions with elliptical distributions
- Computational methods in optimization considering uncertainties - An overview
- Gradient formulae for nonlinear probabilistic constraints with non-convex quadratic forms
- Extensions of stochastic optimization results to problems with system failure probability functions
- An efficient framework for optimal robust stochastic system design using stochastic simulation
- Generalized Differentiation of Probability Functions Acting on an Infinite System of Constraints
- Advances and applications of chance-constrained approaches to systems optimisation under uncertainty
- (Sub-)Gradient Formulae for Probability Functions of Random Inequality Systems under Gaussian Distribution
- Probability functions generated by set-valued mappings: a study of first order information
- The sample average approximation method for stochastic discrete optimization
- Reliability-based optimization of stochastic systems using line search
- Derivatives of probability functions: unions of polyhedra and elliptical distributions
- A survey on approaches for reliability-based optimization
- On sample size control in sample average approximations for solving smooth stochastic programs
- An Inner-Outer Approximation Approach to Chance Constrained Optimization
- An approximation scheme for uncertain minimax optimal control problems
Uses Software
Recommendations
- Extensions of stochastic optimization results to problems with system failure probability functions 👍 👎
- The sample average approximation method for stochastic discrete optimization 👍 👎
- The sample average approximation method applied to stochastic routing problems: a computational study 👍 👎
- An implementable SAA nonlinear Lagrange algorithm for constrained minimax stochastic optimization problems 👍 👎
- A nonlinear Lagrange algorithm for stochastic minimax problems based on sample average approximation method 👍 👎
This page was built for publication: Implementable algorithm for stochastic optimization using sample average approximations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q852151)
