Skip to main content

Stochastic Programs with Chance Constraints: Generalized Convexity and Approximation Issues

  • Chapter
Generalized Convexity, Generalized Monotonicity: Recent Results

Part of the book series: Nonconvex Optimization and Its Applications ((NOIA,volume 27))

Abstract

Averaging has a smoothing and convexifying effect. So expectation functionals are ‘usually’ convex. However, for an important class of expectation functionals that arise in stochastic programs with chance constraints one can obtain no more than quasi-convexity. Approximation questions for this class of expectation functionals are also being considered.1

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Z. Artstein and R.J-B Wets, “Consistency of minimizers and the SLLN for stochastic programs”, J. of Convex Analysis 2, 1995, 1–17.

    MathSciNet  MATH  Google Scholar 

  2. J.-P. Aubin and H. Frankowska, Set-Valued Analysis, 1990, Birkhäuser Inc., Cambridge, Mass.

    MATH  Google Scholar 

  3. Hedy Attouch, “Variational Convergence for Functions and Operators”, 1984, Applicable Mathematics Series, Pitman, London.

    MATH  Google Scholar 

  4. H. Attouch and R.J-B Wets, “Epigraphical processes: laws of large numbers for random lsc functions”, Seminaire d’Analyse Convexe, Montpellier, 1990, 13. 1–13. 29.

    Google Scholar 

  5. G. Beer, R.T. Rockafellar and R. J-B Wets, “A characterization of epiconvergence in terms of convergence of level sets”, Proceedings of the American Mathematical Society 116, 1992, 753–761.

    Article  MathSciNet  MATH  Google Scholar 

  6. O. Barndorff-Nielsen, “Information and Exponential Families in Statistical Theory”, 1978, J. Wiley, New York.

    MATH  Google Scholar 

  7. C. Borell, “Convex set functions in d-space”, Periodica Matematica Hungarica 6, 1975, 111–136.

    Article  MathSciNet  Google Scholar 

  8. H.J. Brascamp and E.H. Lieb, “On extensions of the Brunn-Minkowski and Prékopa-Leindler theorems, including inequalities for log-concave functions, and with applications to the diffusion equations”, Journal of Functional Analysis 22, 1976, 366–389.

    Article  MathSciNet  MATH  Google Scholar 

  9. Yu.D. Burago and V.A. Zalgaller, “Geometric Inequalities”, 1988, Springer Verlag, Berlin.

    MATH  Google Scholar 

  10. S. Dharmadhikari and K. Joag-Dev, “Unimodality, Convexity and Applications”, 1988, Academic Press, New York.

    MATH  Google Scholar 

  11. L. Korf and R.J-B Wets, “Ergodic limit laws for stochastic optimization problems”, Manuscript, University of California, Davis.

    Google Scholar 

  12. L. Leindler, “On a certain converse of Hölder’s inequality II”, Acta Scientiarium Mathematicarum (Szeged) 33, 1972, 217–223.

    MathSciNet  MATH  Google Scholar 

  13. L. Lusternik, “The Brunn-Minkowski inequality for Lebesgue measurable functions”, Doklady Akademii Nauk S.S.S.R. 3, 1935, 55–58.

    Google Scholar 

  14. V.I. Norkin and N.V. Roenko, “α-concave functions and measures and their applications”, Cybernetics and Systems Analysis, 1991, 77–88.

    Google Scholar 

  15. A. Prékopa, “Logarithmic concave measures with application to stochastic programming”, Acta Scientiarium Mathematicarum (Szeged) 32, 1971, 301–316.

    MATH  Google Scholar 

  16. A. Prékopa, “On logarithmic concave measures and functions”, Acta Scientiarium Mathematicarum (Szeged) 34, 1973, 335–343.

    MATH  Google Scholar 

  17. A. Prékopa, Stochastic Programming, 1995, Kluwer Publishers, Dordrecht.

    Google Scholar 

  18. Y. Rinott, “On the convexity of measures”, Annals of Probability 4, 1976, 1020–1026.

    Article  MathSciNet  MATH  Google Scholar 

  19. R.T. Rockafellar and Roger J-B Wets, “Variational systems, an introduction”, Multifunctions and Integrands: Stochastic Analysis, Approximation and Optimization, G. Salinetti Editor, Lecture Notes in Mathematics 1091, 1984, Springer Verlag, Berlin, 1–54.

    Google Scholar 

  20. R.J-B Wets, “Stochastic programming”, Handbook for Operations Research and Management Sciences, G. Nemhauser, A. Rinnooy Kan and M. Todd Editors, 1989, Elsevier Science Publishers, Amsterdam, 573–629.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Kluwer Academic Publishers

About this chapter

Cite this chapter

Wets, R.JB. (1998). Stochastic Programs with Chance Constraints: Generalized Convexity and Approximation Issues. In: Crouzeix, JP., Martinez-Legaz, JE., Volle, M. (eds) Generalized Convexity, Generalized Monotonicity: Recent Results. Nonconvex Optimization and Its Applications, vol 27. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-3341-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-1-4613-3341-8_2

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-3343-2

  • Online ISBN: 978-1-4613-3341-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics