Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 278C: Optimization and Data Science

Prof. Jinglai Shen

University of Maryland, Baltimore County

Dynamic Stochastic Variational Inequality and Its Computation

Abstract:

In this talk, we introduce the dynamic stochastic variational inequality (DSVI). The DSVI is an ODE whose right hand side is defined by the natural mapping of a VI (referred to as the first-stage VI) and is coupled with another stochastic VI (referred to as the second-stage SVI). The DSVI provides a unified modeling framework for various applications involving equilibrium/optimality conditions (VI), dynamics (ODE), and uncertainties (stochasticity). We establish solution existence and uniqueness for two classes of DSVIs: the first class is defined by a strongly monotone SVI in the second stage, and the second class pertains to a box-constrained stochastic linear VI with the P-property in the second stage. Preliminary results on switching dynamics of the DSVI are presented. We develop sample average approximation (SAA) and time-stepping schemes to compute the DSVI. The uniform convergence and exponential convergence are established for the SAA under suitable conditions. A time-stepping EDIIS (energy direct inversion on the iterative subspace) method is proposed to solve the differential VI arising from the SAA of the DSVI. Our results are illustrated by an instantaneous dynamic user equilibrium  problem in transportation engineering. This is a joint work with Dr. Xiaojun Chen of the Hong Kong Polytechnic University.

Host: Jiawang Nie

November 23, 2022

3:00 PM

https://ucsd.zoom.us/j/94199223268?pwd=aTI4c3VDNjl4ZjlJak93YzdZYWNzdz09
Meeting ID: 941 9922 3268
Password: 278CF22

****************************