Individual confidence intervals for solutions to expected value formulations of stochastic variational inequalities
From MaRDI portal
(Redirected from Publication:1680965)
Abstract: Stochastic variational inequalities (SVI) provide a means for modeling various optimization and equilibrium problems where data are subject to uncertainty. Often it is necessary to estimate the true SVI solution by the solution of a sample average approximation (SAA) problem. This paper proposes three methods for building confidence intervals for components of the true solution, and those intervals are computable from a single SAA solution. The first two methods use an "indirect approach" that requires initially computing asymptotically exact confidence intervals for the solution to the normal map formulation of the SVI. The third method directly constructs confidence intervals for the true SVI solution; intervals produced with this method meet a minimum specified level of confidence in the same situations for which the first two methods are applicable. We justify the three methods theoretically with weak convergence results, discuss how to implement these methods, and test their performance using two numerical examples.
Recommendations
- Generalized conditioning based approaches to computing confidence intervals for solutions to stochastic variational inequalities
- Symmetric confidence regions and confidence intervals for normal map formulations of stochastic variational inequalities
- Confidence regions for stochastic variational inequalities
- A new method to build confidence regions for solutions of stochastic variational inequalities
- Confidence regions of stochastic variational inequalities: error bound approach
Cites work
- scientific article; zbMATH DE number 860074 (Why is no real title available?)
- scientific article; zbMATH DE number 3336465 (Why is no real title available?)
- scientific article; zbMATH DE number 3420462 (Why is no real title available?)
- A Stochastic Approximation Method
- A proof of the branching number bound for normal manifolds
- Accelerated schemes for a class of variational inequalities
- Acceleration of Stochastic Approximation by Averaging
- An Implicit-Function Theorem for a Class of Nonsmooth Functions
- Approximations of Nash equilibria
- Asymptotic Theory for Solutions in Statistical Estimation and Stochastic Programming
- Asymptotic behavior of statistical estimators and of optimal solutions of stochastic optimization problems
- Computation of multivariate normal and \(t\) probabilities
- Confidence intervals for sparse penalized regression with random designs
- Confidence regions for stochastic variational inequalities
- Convex expected residual models for stochastic affine variational inequality problems and its application to the traffic equilibrium problem
- Engineering and Economic Applications of Complementarity Problems
- Expected Residual Minimization Method for Stochastic Linear Complementarity Problems
- Expected residual minimization method for stochastic variational inequality problems
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications
- Handbook of test problems in local and global optimization
- Introduction to Piecewise Differentiable Equations
- Lectures on Stochastic Programming
- Newton's Method for B-Differentiable Equations
- Normal Maps Induced by Linear Transformations
- Normal fans of polyhedral convex sets
- Note on the Consistency of the Maximum Likelihood Estimate
- On branching numbers of normal manifolds
- On some connections among variational inequalities, combinatorial and continuous optimization
- Regularized Iterative Stochastic Approximation Methods for Stochastic Variational Inequality Problems
- Robust Stochastic Approximation Approach to Stochastic Programming
- Robust solution of monotone stochastic linear complementarity problems
- Sample average approximation methods for a class of stochastic variational inequality problems
- Sample-path solution of stochastic variational inequalities
- Solving variational inequalities with stochastic mirror-prox algorithm
- Stochastic $R_0$ Matrix Linear Complementarity Problems
- Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem
- Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation
- Stochastic variational inequalities: residual minimization smoothing sample average approximations
- Stochastic variational inequalities: single-stage to multistage
- Symmetric confidence regions and confidence intervals for normal map formulations of stochastic variational inequalities
- Two-stage stochastic variational inequalities: an ERM-solution procedure
- Universal Confidence Sets for Solutions of Optimization Problems
Cited in
(15)- Moderate deviations for stochastic variational inequalities
- Generalized conditioning based approaches to computing confidence intervals for solutions to stochastic variational inequalities
- Preface
- Two-stage stochastic variational inequalities: an ERM-solution procedure
- Random approximations in multiobjective optimization
- Convergence analysis of sample average approximation of two-stage stochastic generalized equations
- Data perturbations in stochastic generalized equations: statistical robustness in static and sample average approximated models
- Confidence regions of two‐stage stochastic linear complementarity problems
- Confidence regions of stochastic variational inequalities: error bound approach
- A new method to build confidence regions for solutions of stochastic variational inequalities
- A hybrid Newton method for stochastic variational inequality problems and application to traffic equilibrium
- Inexact stochastic subgradient projection method for stochastic equilibrium problems with nonmonotone bifunctions: application to expected risk minimization in machine learning
- Confidence regions for stochastic variational inequalities
- Symmetric confidence regions and confidence intervals for normal map formulations of stochastic variational inequalities
- Deterministic bicriteria model for stochastic variational inequalities
This page was built for publication: Individual confidence intervals for solutions to expected value formulations of stochastic variational inequalities
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1680965)
