Search

In this paper, we consider a stochastic variational inequality, in which the mapping involved is an expectation of a given random function. Inspired by the work of He (Appl Math Optim 35:69–76, 1997) and the extragradient method proposed by Iusem et al. (SIAM J Optim 29:175–206, 2019), we propose an infeasible projection algorithm with line search scheme, which can be viewed as a modification of the above-mentioned method of Iusem et al. In particular, in the correction step, we replace the projection by computing search direction and stepsize, that is, we need only one projection at each iteration, while the method of Iusem et al. requires two projections at each iteration. Moreover, we use dynamic sampled scheme with line search to cope with the absence of Lipschitz constant and choose the stepsize to be bounded away from zero and the direction to be a descent direction. In the process of stochastic approximation, we iteratively reduce the variance of a stochastic error. Under appropriate assumptions, we derive some properties related to convergence, convergence rate, and oracle complexity. In particular, compared with the method of Iusem et al., our method uses less projections and has the same iteration complexity, which, however, has a higher oracle complexity for a given tolerance in a finite dimensional space. Finally, we report some numerical experiments to show its efficiency. [ABSTRACT FROM AUTHOR]

We extend some results due to Thanh-Hao (Acta Math. Vietnam. 31: 283-289, 2006) and Noor (J. Optim. Theory Appl. 115:447-452, 2002). The first paper established a convergence theorem for the Tikhonov regularization method (TRM) applied to finite-dimensional pseudomonotone variational inequalities (VIs), answering in the affirmative an open question stated by Facchinei and Pang (Finite- Dimensional Variational Inequalities and Complementarity Problems, Springer, New York, 2003). The second paper discussed the application of the proximal point algorithm (PPA) to pseudomonotone VIs. In this paper, new facts on the convergence of TRM and PPA (both the exact and inexact versions of PPA) for pseudomonotone VIs in Hilbert spaces are obtained and a partial answer to a question stated in (Acta Math. Vietnam. 31:283-289, 2006) is given. As a byproduct, we show that the convergence theorem for inexact PPA applied to infinite-dimensional monotone variational inequalities can be proved without using the theory of maximal monotone operators. [ABSTRACT FROM AUTHOR]

In this paper, we obtain some new results for the dual invex Ky Fan inequalities in topological vector spaces. These results can be viewed as an extension and refinement of the previously known results of Noor and others. [ABSTRACT FROM AUTHOR]

The problem of the delay-dependent nonfragile H∞ observer-based control for a class of neutral systems with time delays is investigated. The additive gain variations under consideration are contained in both the controller gain and the observer gain. Novel delay-dependent criteria are derived to guarantee the stability of the nonfragile H∞ observer-based control system using the Lyapunov function approach combined with linear matrix inequalities (LMI). The controller and observer gains are given from the LMI feasible solutions. Based on the result of this paper, the constraint of matrix equality is not necessary for designing a nonfragile H∞ observer-based control. The computer software Matlab can be applied to solve the proposed problems. Finally, a numerical example is given illustrating the design of the nonfragile H∞ observer-based control. [ABSTRACT FROM AUTHOR]

Proximal-point algorithms (PPAs) are classical solvers for convex optimization problems and monotone variational inequalities (VIs). The proximal term in existing PPAs usually is the gradient of a certain function. This paper presents a class of PPA-based methods for monotone VIs. For a given current point, a proximal point is obtained via solving a PPA-like subproblem whose proximal term is linear but may not be the gradient of any functions. The new iterate is updated via an additional slight calculation. Global convergence of the method is proved under the same mild assumptions as the original PPA. Finally, profiting from the less restrictions on the linear proximal terms, we propose some parallel splitting augmented Lagrangian methods for structured variational inequalities with separable operators. [ABSTRACT FROM AUTHOR]

Let C be a nonempty closed convex subset of a Banach space E with the dual E*, let T: C→ E* be a Lipschitz continuous mapping and let S: C→ C be a relatively nonexpansive mapping. In this paper, by employing the notion of generalized projection operator, we study the following variational inequality (for short, VI( T− f, C)): find x∈ C such that where f∈ E* is a given element. Utilizing the modified Ishikawa iteration and the modified Halpern iteration for relatively nonexpansive mappings, we propose two modified versions of J.L. Li’s (J. Math. Anal. Appl. 295:115–126, ) iterative algorithm for finding approximate solutions of VI( T− f, C). Moreover, it is proven that these iterative algorithms converge strongly to the same solution of VI( T− f, C), which is also a fixed point of S. [ABSTRACT FROM AUTHOR]

In this paper, the problem of an exponential stability for time-delay systems with interval time-varying delays and nonlinear perturbations is investigated. Based on the Lyapunov method, a new delay-dependent criterion for exponential stability is established in terms of LMI (linear matrix inequalities). Numerical examples are carried out to support the effectiveness of our results. [ABSTRACT FROM AUTHOR]

In this paper, we propose a new robust model predictive control (MPC) method for time-varying uncertain systems with input constraints. We formulate the problem as a minimization of the worst-case finite-horizon cost function subject to a new sufficient condition for cost monotonicity. The proposed MPC technique uses relaxation matrices to derive a less conservative terminal inequality condition. The relaxation matrices improve feasibility and system performance. The optimization problem is solved by semidefinite programming involving linear matrix inequalities (LMIs). A numerical example shows the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]

In this paper, we consider a generalized vector variational-like inequality problem (for short, GVVLIP), which includes generalized vector variational inequalities, vector variational inequalities and classical variational inequalities as special cases. The concepts of generalized C-pseudomonotone-like and generalized H-hemicontinuous-like operators are introduced. Some existence results for GVVLIP are obtained under the assumptions of generalized C-pseudomonotone-like property and generalized H-hemicontinuous-like property. These results appear to be new and interesting. New existence results of the classical variational inequality are also obtained. [ABSTRACT FROM AUTHOR]

In this paper, two concepts of well-posedness for quasivariational inequalities having a unique solution are introduced. Some equivalent characterizations of these concepts and classes of well-posed quasivariational inequalities are presented. The corresponding concepts of well-posedness in the generalized sense are also investigated for quasivariational inequalities having more than one solution. [ABSTRACT FROM AUTHOR]

In this paper. the design problem of the dynamic output feedback controller for the asymptotic stabilization of a class of linear delay differential systems of the neutral type is considered. A criterion for the existence of such controller is derived based on the matrix inequality approach combined with the Lyapunov method. A parametrized characterization of the controller is given in terms of the feasible solutions to certain matrix inequalities, which can be solved by various convex optimization algorithms. A numerical example is given to illustrate the proposed design method. [ABSTRACT FROM AUTHOR]

Rockafellar has shown that the subdifferentials of convex functions are always cyclically monotone operators. Moreover, maximal cyclically monotone operators are necessarily operators of this type, since one can construct explicitly a convex function, which turns out to be unique up to a constant, whose subdifferential gives back the operator. This result is a cornerstone in convex analysis and relates tightly convexity and monotonicity. In this paper, we establish analogous robust results that relate weak convexity notions to cor- responding notions of weak monotonicity, provided one deals with locally Lipschitz functions and locally bounded operators. In particular, the subdifferentials of locally Lipschitz functions that are directionally hypomonotone [respectively, directionally submonotone] enjoy also an additional cyclic strengthening of this notion and in fact are maximal under this new property. Moreover, every maximal cyclically hypomonotone [respectively, maximal cyclically submonotone] opera- tor is always the Clarke subdifferential of some directionally weakly convex [respectively, directionally approximately convex] locally Lipschitz function, unique up to a constant, which in finite dimentions is a lower C² function [respectively, a lower C¹ function]. [ABSTRACT FROM AUTHOR]

The purpose of this paper is to prove the existence of solutions of the Stampacchia variational inequality for a quasimonotone multivalued operator without any assumption on the existence of inner points. Moreover, the operator is not supposed to be bounded valued. The result strengthens a variety of other results in the literature. [ABSTRACT FROM AUTHOR]

In this paper, we propose a modified extragradient method for solving variational inequalities (VI) which has the following nice features: (i) The generated sequence possesses an expansion property with respect to the starting point; (ii) the existence of the solution to a VI problem can be verified through the behavior of the generated sequence from the fact that the iterative sequence diverges to infinity if and only if the solution set is empty. Global convergence of the method is guaranteed under mild conditions. Our preliminary computational experience is also reported. Key Words. Variational inequalities; projection-type methods; solution existence. [ABSTRACT FROM AUTHOR]