Characterizations of Solution Sets of Optimization Problems and Nonsmooth Variational Inequalities

2021 ◽  
Vol 5 ◽  
pp. 82-92
Author(s):  
Sergei Denisov ◽  
◽  
Vladimir Semenov ◽  

Many problems of operations research and mathematical physics can be formulated in the form of variational inequalities. The development and research of algorithms for solving variational inequalities is an actively developing area of applied nonlinear analysis. Note that often nonsmooth optimization problems can be effectively solved if they are reformulated in the form of saddle point problems and algorithms for solving variational inequalities are applied. Recently, there has been progress in the study of algorithms for problems in Banach spaces. This is due to the wide involvement of the results and constructions of the geometry of Banach spaces. A new algorithm for solving variational inequalities in a Banach space is proposed and studied. In addition, the Alber generalized projection is used instead of the metric projection onto the feasible set. An attractive feature of the algorithm is only one computation at the iterative step of the projection onto the feasible set. For variational inequalities with monotone Lipschitz operators acting in a 2-uniformly convex and uniformly smooth Banach space, a theorem on the weak convergence of the method is proved.


Author(s):  
H. D. Tuan

AbstractWe prove a continuous version of a relaxation theorem for the nonconvex Darboux problem xlt ε F(t, τ, x, xt, xτ). This result allows us to use Warga's open mapping theorem for deriving necessary conditions in the form of a maximum principle for optimization problems with endpoint constraints. Neither constraint qualification nor regularity assumption is supposed.


1998 ◽  
Vol 11 (1) ◽  
pp. 79-93 ◽  
Author(s):  
Muhammad Aslam Noor

In this paper, we introduce and study a new class of variational inequalities, which are called multivalued variational inequalities. These variational inequalities include as special cases, the previously known classes of variational inequalities. Using projection techniques, we show that multivalued variational inequalities are equivalent to fixed point problems and Wiener-Hopf equations. These alternate formulations are used to suggest a number of iterative algorithms for solving multivalued variational inequalities. We also consider the auxiliary principle technique to study the existence of a solution of multivalued variational inequalities and suggest a novel iterative algorithm. In addition, we have shown that the auxiliary principle technique can be used to find the equivalent differentiable optimization problems for multivalued variational inequalities. Convergence analysis is also discussed.


2013 ◽  
Vol 2013 ◽  
pp. 1-5
Author(s):  
Ren-you Zhong ◽  
Yun-liang Wang ◽  
Jiang-hua Fan

We study the connectedness of solution set for set-valued weak vector variational inequality in unbounded closed convex subsets of finite dimensional spaces, when the mapping involved is scalarC-pseudomonotone. Moreover, the path connectedness of solution set for set-valued weak vector variational inequality is established, when the mapping involved is strictly scalarC-pseudomonotone. The results presented in this paper generalize some known results by Cheng (2001), Lee et al. (1998), and Lee and Bu (2005).


Sign in / Sign up

Export Citation Format

Share Document