Projection based algorithms for variational inequalities Public Deposited
- Last Modified
- March 20, 2019
Singh, Sudhanshu Shekhar
- Affiliation: College of Arts and Sciences, Department of Statistics and Operations Research
- This dissertation is about the theory and iterative algorithms for solving variational inequalities. Chapter 1 introduces the problem, various situations in which variational inequalities arise naturally, reformulations of the problem, several characteristics of the problem based on those reformulations, as well as the basic existence and uniqueness results. Following that, chapter 2 describes the general approaches to solving variational inequalities, focusing on projection based methods towards the end, with some convergence results. That chapter also discusses the merits and demerits of those approaches. In chapter 3, we describe a relaxed projection method, and a descent method for solving variational inequalities with some examples. An application of the descent framework to a game theory problem leads to an algorithm for solving box constrained variational inequalities. Relaxed projection methods require a sequence of parameters that approach zero, which leads to slow convergence as the iterates approach a solution. Chapter 4 describes a local convergence result that can be used as a guideline for finding a bound on the parameter as a relaxed projection algorithm reaches a solution.
- Date of publication
- May 2012
- Resource type
- Rights statement
- In Copyright
- ...in fulfillment of the requirements for the degree of Doctor of Philosophy in the Department of Statistics and Operations Research.
- Lu, Shu
This work has no parents.
|Projection based algorithms for variational inequalities||2019-04-10||Public||