Asymptotic analysis of stochastic programs

DOI10.1007/BF02204815zbMath0745.90057WikidataQ61535195 ScholiaQ61535195MaRDI QIDQ1178439

Alexander Shapiro

Publication date: 26 June 1992

Published in: Annals of Operations Research (Search for Journal in Brave)

zbMATH Keywords

Hadamard differentiabilitystatistical estimateasymptotic analysis of the optimal valueextended delta method

Mathematics Subject Classification ID

Stochastic programming (90C15)

Related Items (68)

Strong convergence of estimators in nonlinear autoregressive models ⋮ GLOBAL CONVERGENCE OF A GENERAL SAMPLING ALGORITHM FOR DYNAMIC NONLINEAR STOCHASTIC PROGRAMS ⋮ Asymptotic Analysis for a Stochastic Second-Order Cone Programming and Applications ⋮ Sample average approximation for stochastic nonconvex mixed integer nonlinear programming via outer-approximation ⋮ Quantitative stability in stochastic programming ⋮ On sample size control in sample average approximations for solving smooth stochastic programs ⋮ A stochastic approach to stability in stochastic programming ⋮ A note on estimates in stochastic programming ⋮ Probabilistic bounds (via large deviations) for the solutions of stochastic programming problems ⋮ Properties of empirical estimates in stochastic optimization and identification problems ⋮ Challenges in stochastic programming ⋮ Stochastic Learning Approach for Binary Optimization: Application to Bayesian Optimal Design of Experiments ⋮ Limit laws for empirical optimal solutions in random linear programs ⋮ CONSTRAINT QUALIFICATIONS IN PARTIAL IDENTIFICATION ⋮ Asymptotic analysis for a stochastic semidefinite programming ⋮ Monte Carlo methods for mean-risk optimization and portfolio selection ⋮ Directional differentiability for supremum-type functionals: statistical applications ⋮ Distributionally Robust Stochastic Programming ⋮ Sample average approximation with heavier tails. I: Non-asymptotic bounds with weak assumptions and stochastic constraints ⋮ Sample average approximation with heavier tails II: localization in stochastic convex optimization and persistence results for the Lasso ⋮ Consistency of Monte Carlo estimators for risk-neutral PDE-constrained optimization ⋮ Posterior distribution of nondifferentiable functions ⋮ Efficient Stochastic Programming in Julia ⋮ Comparing regression curves: an \(L^1\)-point of view ⋮ Testing equivalence of multinomial distributions -- a constrained bootstrap approach ⋮ Moderate Deviations and Invariance Principles for Sample Average Approximations ⋮ Inference for Empirical Wasserstein Distances on Finite Spaces ⋮ Adaptive and nonadaptive approaches to statistically based methods for solving stochastic linear programs: a computational investigation ⋮ Delta-method inference for a class of set-identified SVARs ⋮ The existence of maximum likelihood estimate in high-dimensional binary response generalized linear models ⋮ Stochastic multiobjective optimization: Sample average approximation and applications ⋮ Maximum a posteriori estimators as a limit of Bayes estimators ⋮ Genetic algorithm based technique for solving chance constrained problems ⋮ A Bayesian Risk Approach to Data-driven Stochastic Optimization: Formulations and Asymptotics ⋮ SAMPLE AVERAGE APPROXIMATION METHODS FOR A CLASS OF STOCHASTIC VARIATIONAL INEQUALITY PROBLEMS ⋮ Optimal multivariate quota-share reinsurance: a nonparametric mean-CVaR framework ⋮ Asymptotics of minimax stochastic programs ⋮ Convergence properties of two-stage stochastic programming ⋮ Multistep stochastic mirror descent for risk-averse convex stochastic programs based on extended polyhedral risk measures ⋮ Inference on functionals under first order degeneracy ⋮ Applied welfare analysis for discrete choice with interval-data on income ⋮ An Empirical Interpolation and Model-Variance Reduction Method for Computing Statistical Outputs of Parametrized Stochastic Partial Differential Equations ⋮ Mercer Kernels and Integrated Variance Experimental Design: Connections Between Gaussian Process Regression and Polynomial Approximation ⋮ On efficiency of the plug-in principle for estimating smooth integrated functionals of a nonincreasing density ⋮ Refinements of the Kiefer-Wolfowitz theorem and a test of concavity ⋮ Approximations, expansions and univalued representations of multifunctions ⋮ Some large deviations results for Latin hypercube sampling ⋮ Assessing solution quality in stochastic programs ⋮ The empirical behavior of sampling methods for stochastic programming ⋮ Semiconvergence in distribution of random closed sets with application to random optimization problems ⋮ Stochastic programming approach to optimization under uncertainty ⋮ Tests of stochastic monotonicity with improved power ⋮ Empirical optimal transport on countable metric spaces: distributional limits and statistical applications ⋮ A dual approach to inference for partially identified econometric models ⋮ Statistics of Robust Optimization: A Generalized Empirical Likelihood Approach ⋮ Asymptotic normality of test statistics under alternative hypotheses ⋮ Asymptotic theory for the empirical Haezendonck-Goovaerts risk measure ⋮ Simulation optimization: a review of algorithms and applications ⋮ Differentiable selections and Castaing representations of multifunctions ⋮ Estimated stochastic programs with chance constraints ⋮ A simulation-based approach to two-stage stochastic programming with recourse ⋮ Asymptotic behaviors of semidefinite programming with a covariance perturbation ⋮ Sequential importance sampling algorithms for dynamic stochastic programming ⋮ NONPARAMETRIC TESTS OF DENSITY RATIO ORDERING ⋮ Monte Carlo bounding techniques for determinig solution quality in stochastic programs ⋮ Strong convergence of estimators as \(\varepsilon_n\)-minimisers of optimisation problems ⋮ Asymptotic behavior of solutions: an application to stochastic NLP ⋮ On rates of convergence for sample average approximations in the almost sure sense and in mean

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Metric regularity, tangent sets, and second-order optimality conditions
• Von Mises calculus for statistical functionals
• Parallel processors for planning under uncertainty
• Introduction to sensitivity and stability analysis in nonlinear programming
• On differential stability in stochastic programming
• The length of the shorth
• Asymptotic behavior of statistical estimators and of optimal solutions of stochastic optimization problems
• Differential stability in infinite-dimensional nonlinear programming
• Asymptotic properties of statistical estimators in stochastic programming
• Asymptotics via empirical processes. With comments and a rejoinder by the author
• On concepts of directional differentiability
• On uniqueness of Kuhn-Tucker multipliers in nonlinear programming
• Second order sensitivity analysis and asymptotic theory of parametrized nonlinear programs
• Stochastic programming with incomplete information:a surrey of results on postoptimization and sensitivity analysis
• Directional Behaviour of Optimal Solutions in Nonlinear Mathematical Programming
• Strongly Regular Generalized Equations
• Differential properties of the marginal function in mathematical programming
• The efficiency and heavy traffic properties of the score function method in sensitivity analysis of queueing models
• The theory of differentiation in linear topological spaces
• Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems
• Generalized equations and their solutions, Part I: Basic theory
• Generalized Delta Theorems for Multivalued Mappings and Measurable Selections
• Robust Estimation of a Location Parameter
• Convex Analysis
• Linear Statistical Inference and its Applications
• Robust Statistics

This page was built for publication: Asymptotic analysis of stochastic programs