[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

A Regularized Sample Average Approximation Method for Stochastic Mathematical Programs with Nonsmooth Equality Constraints

Published: 01 September 2006 Publication History

Abstract

We investigate a class of two stage stochastic programs where the second stage problem is subject to nonsmooth equality constraints parameterized by the first stage variant and a random vector. We consider the case when the parametric equality constraints have more than one solution. A regularization method is proposed to deal with the multiple solution problem, and a sample average approximation method is proposed to solve the regularized problem. We then investigate the convergence of stationary points of the regularized sample average approximation programs as the sample size increases. The established results are applied to stochastic mathematical programs with $P_0$-variational inequality constraints. Preliminary numerical results are reported.

Cited By

View all
  • (2015)A smooth penalty-based sample average approximation method for stochastic complementarity problemsJournal of Computational and Applied Mathematics10.1016/j.cam.2015.03.017287:C(20-31)Online publication date: 15-Oct-2015
  • (2011)Implicit solution function of P0 and Z matrix linear complementarity constraintsMathematical Programming: Series A and B10.5555/3112668.3113004128:1-2(1-18)Online publication date: 1-Jun-2011
  • (2011)Convergence of Stationary Points of Sample Average Two-Stage Stochastic ProgramsMathematics of Operations Research10.1287/moor.1110.050636:3(568-592)Online publication date: 1-Aug-2011
  • Show More Cited By
  1. A Regularized Sample Average Approximation Method for Stochastic Mathematical Programs with Nonsmooth Equality Constraints

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image SIAM Journal on Optimization
        SIAM Journal on Optimization  Volume 17, Issue 3
        September 2006
        322 pages

        Publisher

        Society for Industrial and Applied Mathematics

        United States

        Publication History

        Published: 01 September 2006

        Author Tags

        1. $P_0$-variational inequality
        2. Karush-Kuhn-Tucker conditions
        3. convergence of stationary points
        4. regularization methods
        5. sample average approximation

        Qualifiers

        • Article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 20 Jan 2025

        Other Metrics

        Citations

        Cited By

        View all
        • (2015)A smooth penalty-based sample average approximation method for stochastic complementarity problemsJournal of Computational and Applied Mathematics10.1016/j.cam.2015.03.017287:C(20-31)Online publication date: 15-Oct-2015
        • (2011)Implicit solution function of P0 and Z matrix linear complementarity constraintsMathematical Programming: Series A and B10.5555/3112668.3113004128:1-2(1-18)Online publication date: 1-Jun-2011
        • (2011)Convergence of Stationary Points of Sample Average Two-Stage Stochastic ProgramsMathematics of Operations Research10.1287/moor.1110.050636:3(568-592)Online publication date: 1-Aug-2011
        • (2011)A smoothing sample average approximation method for stochastic optimization problems with CVaR risk measureComputational Optimization and Applications10.1007/s10589-010-9328-450:2(379-401)Online publication date: 1-Oct-2011
        • (2010)Stochastic Optimization Problems with CVaR Risk Measure and Their Sample Average ApproximationJournal of Optimization Theory and Applications10.1007/s10957-010-9676-3146:2(399-418)Online publication date: 1-Aug-2010
        • (2010)Stochastic Nonlinear Complementarity ProblemsJournal of Optimization Theory and Applications10.1007/s10957-009-9606-4144:3(597-614)Online publication date: 1-Mar-2010

        View Options

        View options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media