Author: Jiang, Jie
Title: Quantification and convergence analysis of two-stage stochastic variational inequality problems
Advisors: Chen, Xiaojun (AMA)
Degree: Ph.D.
Year: 2019
Subject: Hong Kong Polytechnic University -- Dissertations
Variational inequalities (Mathematics)
Department: Department of Applied Mathematics
Pages: xxii, 91 pages : color illustrations
Language: English
Abstract: The thesis is concerned with two-stage stochastic variational inequality problems. Then two topics are considered: 1. Quantitative analysis for a class of two-stage stochastic linear variational inequality problems. 2. Regularized two-stage stochastic variational inequality problems for Cournot-Nash equilibrium under uncertainty. For topic 1, we consider a class of two-stage stochastic linear variational inequality problems whose first stage problems are stochastic linear box-constrained variational inequality problems and second stage problems are stochastic linear complementary problems owning a unique solution. We first give several conditions for the existence of solutions to both the original problem and its perturbed problem. Next we derive quantitative stability assertions of this two-stage stochastic problem under the total variation metric via the corresponding residual function. After that, we study its discrete approximation problem. The convergence and the exponential rate of convergence of optimal solution sets are obtained under moderate assumptions respectively. Finally, through solving a noncooperative two-stage stochastic game of multi-player, we numerically illustrate the obtained theoretical results. In view of the strong monotonicity of the second stage problem in topic 1, we relax this requirement to the monotonicity situation in topic 2. Specifically, for topic 2, we reformulate a convex two-stage non-cooperative multi-player game under uncertainty as a two-stage stochastic variational inequality problem where the second stage problem is just a monotone stochastic linear complementarity problem. Under standard assumptions, we provide sufficient conditions for the existence of solutions of the two-stage stochastic variational inequality problem and propose a regularized sample average approximation method for solving it. We prove the convergence of the method as the regularization parameter tends to zero and the sample size tends to infinity. Moreover, our approach is applied to a two-stage stochastic production and supply planning problem with homogeneous commodity in an oligopolistic market. Numerical results based on randomly generated data are presented to demonstrate the e.ectiveness of our convergence results.
Rights: All rights reserved
Access: open access

Files in This Item:
File Description SizeFormat 
991022287148203411.pdfFor All Users656.89 kBAdobe PDFView/Open

Copyright Undertaking

As a bona fide Library user, I declare that:

  1. I will abide by the rules and legal ordinances governing copyright regarding the use of the Database.
  2. I will use the Database for the purpose of my research or private study only and not for circulation or further reproduction or any other purpose.
  3. I agree to indemnify and hold the University harmless from and against any loss, damage, cost, liability or expenses arising from copyright infringement or unauthorized usage.

By downloading any item(s) listed above, you acknowledge that you have read and understood the copyright undertaking as stated above, and agree to be bound by all of its terms.

Show full item record

Please use this identifier to cite or link to this item: