A class of nonlinear proximal point algorithms for variational inequality problems

This paper focuses on some customized applications of the proximal point algorithm (PPA) to two classes of problems: the convex minimization problem with linear constraints and a generic or separable objective function, and a saddle-point problem. We treat these two classes of problems uniformly by a mixed variational inequality, and show how the application of PPA with customized metric proximal parameters can yield favorable algorithms which are able to make use of the models' structures effectively. Our customized PPA revisit turns out to unify some algorithms including some existing ones in the literature and some new ones to be proposed. From the PPA perspective, we establish the global convergence and a worst-case O(1/t) convergence rate for this series of algorithms in a unified way.

We introduce and analyze a hybrid iterative algorithm by virtue of Korpelevich's extragradient method, viscosity approximation method, hybrid steepest-descent method, and averaged mapping approach to the gradient-projection algorithm. It is proven that under appropriate assumptions, the proposed algorithm converges strongly to a common element of the fixed point set of infinitely many nonexpansive mappings, the solution set of finitely many generalized mixed equilibrium problems (GMEPs), the solution set of finitely many variational inequality problems (VIPs), the solution set of general system of variational inequalities (GSVI), and the set of minimizers of convex minimization problem (CMP), which is just a unique solution of a triple hierarchical variational inequality (THVI) in a real Hilbert space. In addition, we also consider the application of the proposed algorithm to solve a hierarchical fixed point problem with constraints of finitely many GMEPs, finitely many VIPs, GSVI, and CMP. The results obtained in this paper improve and extend the corresponding results announced by many others.

In this paper, we propose an asymmetric proximal point algorithm for solving variational inequality problems. The algorithm is “asymmetric” in the sense that the matrix in the linear proximal term is not necessary to be a symmetric matrix, which makes the method more flexible, especially in dealing with problems with separable structures. Under some suitable conditions, we prove the global linear convergence of the algorithm. To make the method more practical, we allow the subproblem to be solved in an approximate manner and a flexible inaccuracy criterion with constant parameter is adopted. Finally, we report some preliminary numerical results.

Abstract. In this paper, we consider and study a new class of general-ized vector quasi-variational type inequalities and obtain some existencetheorems for both under compact and noncompact assumptions in topo-logical vector spaces without using monotonicity. For the noncompactcase, we use the concept of escaping sequences. 1. IntroductionThe vector variational inequality problem was initiated by Giannessi [11] in nite dimensional Euclidean spaces with applications. Later on many authors[6, 7, 12, 15, 24] generalized vector variational inequalities in abstract spacesin several ways. The vector variational-like inequality is one of the generalizedforms of vector variational inequalities [11]. In 1989, Parida et al [19] stud-ied the existence of solutions for variational-like inequalities in R n space andhave shown a relationship between variational like inequalities problems andconvex programming as well as with complementarity problems. The vectorvariational like inequality and generalized vector variational like inequality arepowerful tools to study non-convex vector optimization problems and convexand nondi erentiable vector optimization problems respectively, see [10, 18, 21].In 1973, Bensoussan and Lions [3] introduced the quasi-variational inequalityproblem (QVIP). Since then, many generalizations of the QVIP have beenappeared in the literature (see, for example, [1, 2]). In the last decade, becauseof applications in the optimization problems, mathematical programming andequilibrium problems, the QVIP has been intensively studied by many authors[5, 8, 16, 20, 22, 23, 25].In this paper, we consider the generalized vector quasivariational type in-equality problem (GVQVTIP) and obtain some existence theorems for solutions

A hybrid entropic proximal decomposition method with self-adaptive strategy for solving variational inequality problems

In this paper, we propose an iterative algorithm for approximating a common fixed point of an infinite family of quasi-Bregman nonexpansive mappings which is also a solution to finite systems of convex minimization problems and variational inequality problems in real reflexive Banach spaces. We obtain a strong convergence result and give applications of our result to finding zeroes of an infinite family of Bregman inverse strongly monotone operators and a finite system of equilibrium problems in real reflexive Banach spaces. Our result extends many recent corresponding results in literature.

We consider a new class of multiplier interior point methods for solving variational inequality problems with maximal monotone operators and explicit convex constraint inequalities. Developing a simple Lagrangian duality scheme which is combined with the recent logarithmic-quadratic proximal (LQP) theory introduced by the authors, we derive three algorithms for solving the variational inequality (VI) problem. This provides a natural extension of the methods of multipliers used in convex optimization and leads to smooth interior point multiplier algorithms. We prove primal, dual, and primal-dual convergence under very mild assumptions, eliminating all the usual assumptions used until now in the literature for related algorithms. Applications to complementarity problems are also discussed.

We consider variational inequality problems for set-valued vector fields on general Riemannian manifolds. The existence results of the solution, convexity of the solution set, and the convergence property of the proximal point algorithm for the variational inequality problems for set-valued mappings on Riemannian manifolds are established. Applications to convex optimization problems on Riemannian manifolds are provided.

The purpose of this paper is to study variational inequality problem over the solution set of multiple-set split monotone variational inclusion problem. We propose an iterative algorithm with inertial method for finding an approximate solution of this problem in real Hilbert spaces. Strong convergence of the sequence of iterates generated from the proposed method is obtained under some mild assumptions. The iterative scheme does not require prior knowledge of operator norm. Also we present some applications of our main result to solve the bilevel programming problem, the bilevel monotone variational inequalities, the split minimization problem, the multiple-set split feasibility problem and the multiple set split variational inequality problem.

This paper is concerned with the mixed linear complementarity problem and the role it and its variants play in the stability analysis of the nonlinear complementarity problem and the Karush-Kuhn-Tucker system of a variational inequality problem. Under a nonsingular assumption, the mixed linear complementarity problem can be converted to the standard problem; in this case, the rich theory of the latter can be directly applied to the former. In this work, we employ degree theory to derive some sufficient conditions for the existence of a solution to the mixed linear complementarity problem in the absence of the nonsingularity property. Next, we extend this existence theory to the mixed nonlinear complementarity problem and establish a main stability result under a certain degree-theoretic assumption concerning the linearized problem. We then specialize this stability result and its consequences to the parametric variational inequality problem under the assumption of a unique set of multipliers. Finally, we consider the latter problem with the uniqueness assumption of the multipliers replaced by a convexity assumption and obtain stability results under some weak second-order conditions. In addition to the new existence results for the mixed linear complementarity problem, the main contributions of this paper in the stability category are the following: a resolution to a conjecture concerning the local solvability of a parametric variational inequality, the use of the generalized linear complementarity problem as a tool to broaden the second-order conditions, the characterization of the solution stability of the linear complementarity problem and the affine variational inequality problem in terms of the solution isolatedness under some weak hypotheses, and various stability theorems under some weak second-order conditions.

We first introduce the notion of weak sharpness for the solution sets of variational inequality problems (in short, VIP) on Hadamard spaces. We then study the finite convergence property of sequences generated by the inexact proximal point algorithm with different error terms for solving VIP under weak sharpness of the solution set. We also give an upper bound on the number of iterations by which the sequence generated by the exact proximal point algorithm converges to a solution of VIP. An example is also given to illustrate our results.

In this chapter, we will study the convergence properties of the CA algorithm for the solution of GVIP(F, u, X). We first study descent algorithms based on gap functions, divided into two sections for iteration-independent and iterationdependent cost approximating mappings, respectively; this study includes the use of different step length rules and truncated subproblems, and convergence rate results. We then outline some of the known convergence results for CA algorithms which are not based on the explicit use of a merit function, such as fixed-point based algorithms.

In this paper, two generalized algorithms for solving the variational inequality problem in Banach spaces are proposed. Then the strong convergence of the sequences generated by these algorithms will be proved under the suitable conditions. Finally, using MATLAB software, we provide some numerical examples to illustrate our results.

Proximal point algorithms and generalized nonlinear variational problems

<abstract><p>The theory of variational inequalities is an important tool in physics, engineering, finance, and optimization theory. The projection algorithm and its variants are useful tools for determining the approximate solution to the variational inequality problem. This paper introduces three distinct extragradient algorithms for dealing with variational inequality problems involving quasi-monotone and semistrictly quasi-monotone operators in infinite-dimensional real Hilbert spaces. This problem is a general mathematical model that incorporates a set of applied mathematical models as an example, such as equilibrium models, optimization problems, fixed point problems, saddle point problems, and Nash equilibrium point problems. The proposed algorithms employ both fixed and variable stepsize rules that are iteratively transformed based on previous iterations. These algorithms are based on the fact that no prior knowledge of the Lipschitz constant or any line-search framework is required. To demonstrate the convergence of the proposed algorithms, some simple conditions are used. Numerous experiments have been conducted to highlight the numerical capabilities of algorithms.</p></abstract>