Two-Stage Stochastic Variational Inequality Arising from Stochastic Programming

We consider a two-stage stochastic variational inequality arising from a general convex two-stage stochastic programming problem, where the random variables have continuous distributions. The equivalence between the two problems is shown under some moderate conditions, and the monotonicity of the two-stage stochastic variational inequality is discussed under additional conditions. We provide a discretization scheme with convergence results and employ the progressive hedging method with double parameterization to solve the discretized stochastic variational inequality. As an application, we show how the water resources management problem under uncertainty can be transformed from a two-stage stochastic programming problem to a two-stage stochastic variational inequality, and how to solve it, using the discretization scheme and the progressive hedging method with double parameterization.

     

On a problem of optimal harvesting from a stochastic system with a jump component

In this paper, we study a problem of optimal harvesting from a stochastic system modeled by a geometric Lévy process. A verification theorem of the variational inequality type is also given and proved. The paper has been motivated by I. Elsanosi et al. [Stochastics Stochastics Rep. (2000)], where the authors considered an optimal harvesting problem with price dynamics following a stochastic differential delay equation.     

On a variational inequality associated with a stopping game combined with a control

We study a non-linear elliptic variational inequality which corresponds to a zero-sum stopping game (Dynkin game) combined with a control. Our result is a generalization of the existing works by Bensoussan [ Stochastic Control by Functional Analysis Methods (North-Holland, Amsterdam), 1982], Bensoussan and Lions [ Applications des Inéquations Variationnelles en Contrôle Stochastique (Dunod, Paris), 1978] and Friedman [ Stochastic Differential Equations and Applications (Academic Press, New York), 1976] in the sense that a non-linear term appears in the variational inequality, or equivalently, that the underlying process for the corresponding stopping game is subject to a control. By using the dynamic programming principle and the method of penalization, we show the existence and uniqueness of a viscosity solution of the variational inequality and describe it as the value function of the corresponding combined-stochastic game problem.     

Filtering Problem for Discrete Volterra Equations with Combined Disturbances

Abstract

A minimax filtering problem for discrete Volterra equations with combined noise models is considered. The combined models are defined as the sums of uncertain bounded deterministic functions and stochastic white noises. However, the corresponding variational problem turns out to be very difficult for direct solution. Therefore, simplified filtering algorithms are developed. The levels of nonoptimality for these simplified algorithms are introduced as the ratios of the filtering performances for the simplified and optimal estimators.

In opposite to the original variational problem, these levels can be easily evaluated numerically. Thus, simple filtering algorithms with guaranteed performance are obtained. Numerical experiments confirm the efficiency of our approach.     

The Neumann Problem on Unbounded Domains of ℝ d and Stochastic Variational Inequalities

ABSTRACT

An elliptic equation with Neumann boundary conditions and unbounded drift coefficients is studied in a space L ²(? ^d , ν) where ν is an invariant measure. The corresponding semigroup generated by the elliptic operator is identified with the transition semigroup associated with a stochastic variational inequality.     

An Obstacle Control Problem with a Source Term

Abstract. An optimal control problem for an elliptic variational inequality with a source term is considered. The obstacle is the control, and the goal is to keep the solution of the variational inequality close to the desired profile while the H ¹ norm of the obstacle is not too large. The addition of the source term strongly affects the needed compactness result for the existence of a minimizer.     

On the Convergence of Coderivative of SAA Solution Mapping for a Parametric Stochastic Variational Inequality

The aim of this paper is to investigate the convergence properties for Mordukhovich’s coderivative of the solution map of the sample average approximation (SAA) problem for a parametric stochastic variational inequality with equality and inequality constraints. The notion of integrated deviation is introduced to characterize the outer limit of a sequence of sets. It is demonstrated that, under suitable conditions, both the cosmic deviation and the integrated deviation between the coderivative of the solution mapping to SAA problem and that of the solution mapping to the parametric stochastic variational inequality converge almost surely to zero as the sample size tends to infinity. Moreover, the exponential convergence rate of coderivatives of the solution maps to the SAA parametric stochastic variational inequality is established. The results are used to develop sufficient conditions for the consistency of the Lipschitz-like property of the solution map of SAA problem and the consistency of stationary points of the SAA estimator for a stochastic bilevel program.     

An Obstacle Control Problem with a Source Term

   Abstract. An optimal control problem for an elliptic variational inequality with a source term is considered. The obstacle is the control, and the goal is to keep the solution of the variational inequality close to the desired profile while the H ¹ norm of the obstacle is not too large. The addition of the source term strongly affects the needed compactness result for the existence of a minimizer.     

Lagrange Multipliers and mixed formulations for some inequality constrained variational inequalities and some nonsmooth unilateral problems

Abstract

This paper addresses a class of inequality constrained variational inequalities and nonsmooth unilateral variational problems. We present mixed formulations arising from Lagrange multipliers. First we treat in a reflexive Banach space setting the canonical case of a variational inequality that has as essential ingredients a bilinear form and a non-differentiable sublinear, hence convex functional and linear inequality constraints defined by a convex cone. We extend the famous Brezzi splitting theorem that originally covers saddle point problems with equality constraints, only, to these nonsmooth problems and obtain independent Lagrange multipliers in the subdifferential of the convex functional and in the ordering cone of the inequality constraints. For illustration of the theory we provide and investigate an example of a scalar nonsmooth boundary value problem that models frictional unilateral contact problems in linear elastostatics. Finally we discuss how this approach to mixed formulations can be further extended to variational problems with nonlinear operators and equilibrium problems, and moreover, to hemivariational inequalities.     

Inverse problems for multi-valued quasi variational inequalities and noncoercive variational inequalities with noisy data

ABSTRACT

We study the inverse problem of identifying a variable parameter in variational and quasi-variational inequalities. We consider a quasi-variational inequality involving a multi-valued monotone map and give a new existence result. We then formulate the inverse problem as an optimization problem and prove its solvability. We also conduct a thorough study of the inverse problem of parameter identification in noncoercive variational inequalities which appear commonly in applied models. We study the inverse problem by posing optimization problems using the output least-squares and the modified output least-squares. Using regularization, penalization, and smoothing, we obtain a single-valued parameter-to-selection map and study its differentiability. We consider optimization problems using the output least-squares and the modified output least-squares for the regularized, penalized and smoothened variational inequality. We give existence results, convergence analysis, and optimality conditions. We provide applications and numerical examples to justify the proposed framework.     

Parallel Algorithms for Solving a Class of Variational Inequalities over the Common Fixed Points Set of a Finite Family of Demicontractive Mappings

Abstract

We propose parallel algorithms for solving a class of variational inequalities over the set of common fixed points for a finite family of demicontractive mappings in real Hilbert spaces. Under some suitable conditions, we prove that the sequence generated by the proposed algorithms converges strongly to a solution of the problem. We apply the proposed algorithms to strongly monotone variational inequality problems with pseudomonotone equilibrium constraints by defining a quasi-nonexpansive and demi-closed mapping whose fixed point set coincides with the solution set of the equilibrium problem.     

Bilateral Obstacle Optimal Control for a Quasilinear Elliptic Variational Inequality

ABSTRACT

In this paper, we consider an obstacle control problem where the state satisfies a quasilinear elliptic bilateral variational inequality and the control functions are the upper and the lower obstacles. Existence and necessary conditions for the optimal control are established.     

Two-level pressure projection finite element methods for Navier-Stokes equations with nonlinear slip boundary conditions

The two-level pressure projection stabilized finite element methods for Navier-Stokes equations with nonlinear slip boundary conditions are investigated in this paper, whose variational formulation is the Navier-Stokes type variational inequality problem of the second kind. Based on the P₁-P₁ triangular element and using the pressure projection stabilized finite element method, we solve a small Navier-Stokes type variational inequality problem on the coarse mesh with mesh size H and solve a large Stokes type variational inequality problem for simple iteration or a large Oseen type variational inequality problem for Oseen iteration on the fine mesh with mesh size h. The error analysis obtained in this paper shows that if h=O(H²), the two-level stabilized methods have the same convergence orders as the usual one-level stabilized finite element methods, which is only solving a large Navier-Stokes type variational inequality problem on the fine mesh. Finally, numerical results are given to verify the theoretical analysis.     

On the existence of solutions to stochastic quasi-variational inequality and complementarity problems

Variational inequality problems allow for capturing an expansive class of problems, including convex optimization problems, convex Nash games and economic equilibrium problems, amongst others. Yet in most practical settings, such problems are complicated by uncertainty, motivating the examination of a stochastic generalization of the variational inequality problem and its extensions in which the components of the mapping contain expectations. When the associated sets are unbounded, ascertaining existence requires having access to analytical forms of the expectations. Naturally, in practical settings, such expressions are often difficult to derive, severely limiting the applicability of such an approach. Consequently, our goal lies in developing techniques that obviate the need for integration and our emphasis lies in developing tractable and verifiable sufficiency conditions for claiming existence. We begin by recapping almost-sure sufficiency conditions for stochastic variational inequality problems with single-valued maps provided in our prior work Ravat and Shanbhag (in: Proceedings of the American Control Conference (ACC), 2010), Ravat and Shanbhag (SIAM J Optim 21: 1168–1199, 2011) and provide extensions to multi-valued mappings. Next, we extend these statements to quasi-variational regimes where maps can be either single or set-valued. Finally, we refine the obtained results to accommodate stochastic complementarity problems where the maps are either general or co-coercive. The applicability of our results is demonstrated on practically occuring instances of stochastic quasi-variational inequality problems and stochastic complementarity problems, arising as nonsmooth generalized Nash-Cournot games and power markets, respectively.     

Stampacchia variational inequality with weak convex mappings

ABSTRACT

In this paper, the concept of weak convex set-valued mapping is introduced and various conditions for a set-valued mapping to be weak convex are given. Then, existence theorems for the Stampacchia variational inequality problem are established, when the involved mapping is weak convex.     

Two-stage stochastic variational inequalities: an ERM-solution procedure

We propose a two-stage stochastic variational inequality model to deal with random variables in variational inequalities, and formulate this model as a two-stage stochastic programming with recourse by using an expected residual minimization solution procedure. The solvability, differentiability and convexity of the two-stage stochastic programming and the convergence of its sample average approximation are established. Examples of this model are given, including the optimality conditions for stochastic programs, a Walras equilibrium problem and Wardrop flow equilibrium. We also formulate stochastic traffic assignments on arcs flow as a two-stage stochastic variational inequality based on Wardrop flow equilibrium and present numerical results of the Douglas–Rachford splitting method for the corresponding two-stage stochastic programming with recourse.     

Expected Residual Minimization Formulation for a Class of Stochastic Vector Variational Inequalities

This paper considers a class of vector variational inequalities. First, we present an equivalent formulation, which is a scalar variational inequality, for the deterministic vector variational inequality. Then we concentrate on the stochastic circumstance. By noting that the stochastic vector variational inequality may not have a solution feasible for all realizations of the random variable in general, for tractability, we employ the expected residual minimization approach, which aims at minimizing the expected residual of the so-called regularized gap function. We investigate the properties of the expected residual minimization problem, and furthermore, we propose a sample average approximation method for solving the expected residual minimization problem. Comprehensive convergence analysis for the approximation approach is established as well.     

Convex duality for finite-fuel problems in singular stochastic control

Upon introducing a finite-fuel constraint in a stochastic control system, the convex duality formulation can be set up to represent the original singular control problem as a minimization problem over the space of vector measures at each level of available fuel. This minimization problem is imbedded tightly into a related weak problem, which is actually a mathematical programming problem over a convex,w*-compact space of vector-valued Radon measures. Then, through the Fenchel duality principle, the dual for the finite-fuel control problems is to seek the maximum of smooth subsolutions to a dynamic programming variational inequality. The approach is basically in the spirit of Fleming and Vermes, and the results of this paper extend those of Vinter and Lewis in deterministic control problems to the finite-fuel problems in singular stochastic control. Meanwhile, we also obtain the characterization of the value function as a solution to the dynamic programming variational inequality in the sense of the Schwartz distribution.The author is much indebted to Professor Wendell H. Fleming for his constant support and many helpful discussions during the preparation of this paper.     

On extragradient-viscosity methods for solving equilibrium and fixed point problems in a Hilbert space

Abstract

In this paper, new numerical algorithms are introduced for finding the solution of a variational inequality problem whose constraint set is the common elements of the set of fixed points of a demicontractive mapping and the set of solutions of an equilibrium problem for a monotone mapping in a real Hilbert space. The strong convergence of the iterates generated by these algorithms is obtained by combining a viscosity approximation method with an extragradient method. First, this is done when the basic iteration comes directly from the extragradient method, under a Lipschitz-type condition on the equilibrium function. Then, it is shown that this rather strong condition can be omitted when an Armijo-backtracking linesearch is incorporated into the extragradient iteration. The particular case of variational inequality problems is also examined.     

Strong Geodesic Convex Functions of Order m

Abstract

Strong geodesic convex function and strong monotone vector field of order m on Riemannian manifolds are established. A characterization of strong geodesic convex function of order m for the continuously differentiable functions is discussed. The relation between the solution of a new variational inequality problem and the strict minimizers of order m for a multiobjective programing problem is also established.