Exponential convergence of sample average approximation methods for a class of stochastic mathematical programs with complementary constraints

MaRDI QIDQ5440596zbMATH OpenFDO

Authors Fanwen Meng, Huifu Xu

Publication date 5 February 2008

zbMATH Keywords

numerical resultsregularization methodcomplementarity constraintsexponential convergencesample average approximationstochastic mathematical programssmoothing NCP methodweak stationary points

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Stochastic programming (90C15) Sensitivity, stability, parametric optimization (90C31) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• A class of smoothing SAA methods for a stochastic mathematical program with complementarity constraints
• A note on the sample average approximation method for stochastic mathematical programs with complementarity constraints
• A smoothing SAA method for a stochastic mathematical program with complementarity constraints.
• Convergence Analysis of Sample Average Approximation Methods for a Class of Stochastic Mathematical Programs with Equality Constraints
• Penalized sample average approximation methods for stochastic mathematical programs with complementarity constraints

Cited in

(17)

• Combined Monte Carlo sampling and penalty method for stochastic nonlinear complementarity problems
• Stochastic mathematical programs with hybrid equilibrium constraints
• Stability analysis of one stage stochastic mathematical programs with complementarity constraints
• Penalized sample average approximation methods for stochastic mathematical programs with complementarity constraints
• Approximating stationary points of stochastic mathematical programs with equilibrium constraints via sample averaging
• A note on the sample average approximation method for stochastic mathematical programs with complementarity constraints
• Convergence of stationary points of sample average two-stage stochastic programs: a generalized equation approach
• Convergence Analysis of Sample Average Approximation Methods for a Class of Stochastic Mathematical Programs with Equality Constraints
• Convergence analysis of a regularized sample average approximation method for stochastic mathematical programs with complementarity constraints
• Penalty-based SAA method of stochastic nonlinear complementarity problems
• Stochastic mathematical programs with probabilistic complementarity constraints: SAA and distributionally robust approaches
• Stability analysis of two-stage stochastic mathematical programs with complementarity constraints via NLP regularization
• On the convergence of sample approximations for stochastic programming problems with probabilistic criteria
• A sample average approximation regularization method for a stochastic mathematical program with general vertical complementarity constraints
• A smoothing SAA method for a stochastic mathematical program with complementarity constraints.
• Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation
• Study of M-stationarity and strong stationarity for a class of SMPCC problems via SAA method

This page was built for publication: Exponential convergence of sample average approximation methods for a class of stochastic mathematical programs with complementary constraints

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