Sensitivity and covariance in stochastic complementarity problems with an application to north American natural gas markets
From MaRDI portal
Publication:1754301
Abstract: We provide an efficient method to approximate the covariance between decision variables and uncertain parameters in solutions to a general class of stochastic nonlinear complementarity problems. We also develop a sensitivity metric to quantify the uncertainty propagation in the problem by determining the change in the variance of the output variables due to a change in the variance of an input parameter. The covariance matrix of the solution variables quantifies the uncertainty in the output and pairs correlated variables and parameters. The sensitivity metric helps in identifying the parameters that cause maximum fluctuations in the output. The method developed in this paper optimizes the use of gradients and matrix multiplications which makes it particularly useful for large-scale problems. Having developed this method, we extend the deterministic version of the North American Natural Gas Model (NANGAM) to incorporate effects due to uncertainty in the parameters of the demand function, supply function, tariffs, and investment costs. We then use the sensitivity metrics to identify the parameters that impact the equilibrium the most.
Recommendations
- Solving stochastic complementarity problems in energy market modeling using scenario reduction
- Infeasible interior-point algorithms based on sampling average approximations for a class of stochastic complementarity problems and their applications
- A Mixed Complementarity-Based Equilibrium Model of Natural Gas Markets
- Sensitivity analysis of energy contracts by stochastic programming techniques
- Sample average approximation method for stochastic complementarity problems with applications to supply chain supernetworks
Cites work
- scientific article; zbMATH DE number 5060482 (Why is no real title available?)
- A complementarity problem formulation for two-dimensional frictional contact problems
- A generalized Nash-Cournot model for the northwestern European natural gas markets with a fuel substitution demand function: the GaMMES model
- Dynamic optimisation of preventative and corrective maintenance schedules for a large scale urban drainage system
- Endogenous production capacity investment in natural gas market equilibrium models
- Engineering and Economic Applications of Complementarity Problems
- Expected Residual Minimization Method for Stochastic Linear Complementarity Problems
- Fully sequential procedures for large-scale ranking-and-selection problems in parallel computing environments
- Generalized inverses. Theory and applications.
- MIP-based decomposition strategies for large-scale scheduling problems in multiproduct multistage batch plants: a benchmark scheduling problem of the pharmaceutical industry
- Nash equilibria in electricity markets with discrete prices.
- New approximate dynamic programming algorithms for large-scale undiscounted Markov decision processes and their application to optimize a production and distribution system
- Perturbation approach to sensitivity analysis in mathematical programming
- Price of correlations in stochastic optimization
- Sample-path solution of stochastic variational inequalities
- Sensitivity Analysis in Calculus of Variations. Some Applications
- Solving stochastic complementarity problems in energy market modeling using scenario reduction
- Stochastic Approximation Approaches to the Stochastic Variational Inequality Problem
- The Linear Complementarity Problem
- The National Energy Modeling System: A Large-Scale Energy-Economic Equilibrium Model
This page was built for publication: Sensitivity and covariance in stochastic complementarity problems with an application to north American natural gas markets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1754301)
