IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v83y2022i4d10.1007_s10898-022-01125-3.html
   My bibliography  Save this article

Consistency of statistical estimators of solutions to stochastic optimization problems

Author

Listed:
  • Huynh Thi Hong Diem

    (University of Technology
    Vietnam National University)

Abstract

We consider the asymptotic behavior of the infimal values and the statistical estimators of the solutions to a general stochastic optimization problem. We establish the epi-convergence of the performance criteria of approximate problems when the approximate probability laws, obtained by sampling the values of the random variable, converge weakly and tightly. Based on this key convergence, consistency properties of the infimal values and the estimators of the solutions to the approximate problems are obtained. Applying these results and properties of epi/hypo-convergence of bifunctions to Lagrangians of stochastic mathematical programs, we obtain the consistency of the saddle points of approximate Lagrangians and hence the consistency of the optimal values and the estimators of the solutions of approximate mathematical programs and their dual programs.

Suggested Citation

  • Huynh Thi Hong Diem, 2022. "Consistency of statistical estimators of solutions to stochastic optimization problems," Journal of Global Optimization, Springer, vol. 83(4), pages 825-842, August.
    • Handle: RePEc:spr:jglopt:v:83:y:2022:i:4:d:10.1007_s10898-022-01125-3
    DOI: 10.1007/s10898-022-01125-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10898-022-01125-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10898-022-01125-3?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zvi Artstein & Sergiu Hart, 1981. "Law of Large Numbers for Random Sets and Allocation Processes," Mathematics of Operations Research, INFORMS, vol. 6(4), pages 485-492, November.
    2. Mihail Zervos, 1999. "On the Epiconvergence of Stochastic Optimization Problems," Mathematics of Operations Research, INFORMS, vol. 24(2), pages 495-508, May.
    3. Teemu Pennanen, 2005. "Epi-Convergent Discretizations of Multistage Stochastic Programs," Mathematics of Operations Research, INFORMS, vol. 30(1), pages 245-256, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. D. Kuhn, 2009. "Convergent Bounds for Stochastic Programs with Expected Value Constraints," Journal of Optimization Theory and Applications, Springer, vol. 141(3), pages 597-618, June.
    2. Quang, Nguyen Van & Giap, Duong Xuan, 2013. "Mosco convergence of SLLN for triangular arrays of rowwise independent random sets," Statistics & Probability Letters, Elsevier, vol. 83(4), pages 1117-1126.
    3. Michael Chen & Sanjay Mehrotra & Dávid Papp, 2015. "Scenario generation for stochastic optimization problems via the sparse grid method," Computational Optimization and Applications, Springer, vol. 62(3), pages 669-692, December.
    4. Lehmann, Bruce N., 2009. "The role of beliefs in inference for rational expectations models," Journal of Econometrics, Elsevier, vol. 150(2), pages 322-331, June.
    5. Teemu Pennanen, 2005. "Epi-Convergent Discretizations of Multistage Stochastic Programs," Mathematics of Operations Research, INFORMS, vol. 30(1), pages 245-256, February.
    6. Boris Defourny & Damien Ernst & Louis Wehenkel, 2013. "Scenario Trees and Policy Selection for Multistage Stochastic Programming Using Machine Learning," INFORMS Journal on Computing, INFORMS, vol. 25(3), pages 488-501, August.
    7. Pedro Terán, 2016. "A Multivalued Strong Law of Large Numbers," Journal of Theoretical Probability, Springer, vol. 29(2), pages 349-358, June.
    8. Julien Keutchayan & Michel Gendreau & Antoine Saucier, 2017. "Quality evaluation of scenario-tree generation methods for solving stochastic programming problems," Computational Management Science, Springer, vol. 14(3), pages 333-365, July.
    9. Gilles Boevi Koumou, 2020. "Diversification and portfolio theory: a review," Financial Markets and Portfolio Management, Springer;Swiss Society for Financial Market Research, vol. 34(3), pages 267-312, September.
    10. Kemp, GCR, 2007. "On the Consistency of Approximate Maximizing Estimator Sequences in the Case of Quasiconcave Functions," Economics Discussion Papers 2879, University of Essex, Department of Economics.
    11. Rocha, Paula & Kuhn, Daniel, 2012. "Multistage stochastic portfolio optimisation in deregulated electricity markets using linear decision rules," European Journal of Operational Research, Elsevier, vol. 216(2), pages 397-408.
    12. Raffaello Seri & Christine Choirat, 2013. "Scenario Approximation of Robust and Chance-Constrained Programs," Journal of Optimization Theory and Applications, Springer, vol. 158(2), pages 590-614, August.
    13. Gah-Yi Ban & Jérémie Gallien & Adam J. Mersereau, 2019. "Dynamic Procurement of New Products with Covariate Information: The Residual Tree Method," Manufacturing & Service Operations Management, INFORMS, vol. 21(4), pages 798-815, October.
    14. Martin Šmíd, 2009. "The Expected loss in the discretization of multistage stochastic programming problems—estimation and convergence rate," Annals of Operations Research, Springer, vol. 165(1), pages 29-45, January.
    15. Tahir Ekin & Nicholas G. Polson & Refik Soyer, 2014. "Augmented Markov Chain Monte Carlo Simulation for Two-Stage Stochastic Programs with Recourse," Decision Analysis, INFORMS, vol. 11(4), pages 250-264, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jglopt:v:83:y:2022:i:4:d:10.1007_s10898-022-01125-3. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.