• Home
  • Search
  • Mirror descent stochastic approximation for computing worst-case stochastic input models
  • Cite Icon18
  • https://doi.org/10.5555/2888619.2888666Copy DOI Icon

Mirror descent stochastic approximation for computing worst-case stochastic input models

  • Dec 6, 2015
  • Soumyadip Ghosh +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Performance analysis via stochastic simulation is often subject to input model uncertainty, meaning that the input model is unknown and needs to be inferred from data. Motivated especially from situations with limited data, we consider a worst-case analysis to handle input uncertainty by representing the partially available input information as constraints and solving a worst-case optimization problem to obtain a conservative bound for the output. In the context of i.i.d. input processes, such approach involves simulation-based nonlinear optimizations with decision variables being probability distributions. We explore the use of a specialized class of mirror descent stochastic approximation (MDSA) known as the entropic descent algorithm, particularly effective for handling probability simplex constraints, to iteratively solve for the local optima. We show how the mathematical program associated with each iteration of the MDSA algorithm can be efficiently computed, and carry out numerical experiments to illustrate the performance of the algorithm.

Similar Papers
  • Research Article
  • Citations11

Sampling-Based Nuclear Data Uncertainty Quantification for Continuous Energy Monte Carlo Codes

  • Jan 01, 2015
  • Infoscience (Ecole Polytechnique Fédérale de Lausanne)
  • Ting Zhu
  • Supplementary Content
  • Citations1

Optimal Uncertainty Quantification via Convex Optimization and Relaxation

  • Jan 01, 2014
  • S Han
  • Supplementary Content
  • Citations4

Water Accounting Plus for Water Resources Reporting and River Basin Planning

  • Mar 28, 2014
  • CGSPace A Repository of Agricultural Research Outputs (Consultative Group for International Agricultural Research)
  • Poolad Karimi
  • Supplementary Content
  • Citations11

Model checking stochastic hybrid systems

  • Jan 01, 2012
  • Publications of the UdS (Saarland University)
  • Ernst Moritz Hahn
  • Research Article

شبیهسازی اثر تغییر اقلیم بر جابهجایی زمانی تاریخ وقوع اولین و آخرین یخبندانهای پاییزه و بهارۀ ایران

  • Jan 21, 2018
  • SHILAP Revista de lepidopterología
  • محمد دارائی +3
  • Supplementary Content

Λοξές κατανομές στα χρηματοοικονομικά και στην αναλογιστική επιστήμη

  • Mar 15, 2021
  • Dione (University of Piraeus)
  • Μιχαήλ Γκιόκας
  • Research Article

Pricing of Futures Contracts by Considering Stochastic Exponential Jump Domain of Spot Price

  • Oct 01, 2015
  • Hossein Esmaeili Razi +1
  • Conference Article
  • Citations10

An empirical comparison of Bayesian and credal networks for dependable high-level information fusion

  • Jan 01, 2010
  • Alexander Karlsson +2
  • Research Article

Stochastic aspects of climatic transitions additive fluctuations

  • Feb 19, 2018
  • Royal Belgian Institute for Space Aeronomy
  • C Nicolis +1
  • Research Article

Perfect Simulation, Sample-path Large Deviations, and Multiscale Modeling for Some Fundamental Queueing Systems

  • Jan 01, 2014
  • Columbia Academic Commons (Columbia University)
  • Xinyun Chen
  • Conference Article
  • Citations37

Statistical point geometry

  • Jun 23, 2003
  • Aravind Kalaiah +1
  • Research Article
  • Citations1

Intensity duration frequency relationship of maximum rainfall in a data scarce urbanized environment: A case study of the Guma Catchment in Sierra Leone

  • Apr 30, 2021
  • International Journal of Water Resources and Environmental Engineering
  • Amadu Barrie +1
  • Research Article
  • Citations1

Robust Optimization of Resource-constrained Multi-Project Scheduling Problem with Uncertain Activities Duration

  • Jun 22, 2018
  • Advances in Industrial Engineering
  • Elham Nabipour Afrazi +1
  • Research Article

Learning the Probability Distribution for Probabilistic Expert Systems

  • Jan 01, 1989
  • Columbia Academic Commons (Columbia University)
  • Michelle Baker +1
  • Research Article
  • Citations8

Flood frequency analysis of River Niger at Lokoja, Kogi State using Log-Pearson Type III distribution

  • Jan 31, 2021
  • International Journal of Water Resources and Environmental Engineering
  • E Ahuchaogu Udo +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.