Error Bounds of Regularized Gap Functions for Polynomial Variational Inequalities
نویسندگان
چکیده
This paper is devoted to presenting new error bounds of regularized gap functions for polynomial variational inequalities with exponents explicitly determined by the dimension underlying space and number/degree involved polynomials. The main techniques are based on semialgebraic geometry analysis, which allow us establish a nonsmooth extension seminal Łojasiewicz gradient inequality calculated exponents.
منابع مشابه
Error bounds of regularized gap functions for weak vector variational inequality problems
where C ⊆ Rm is a closed convex and pointed cone with nonempty interior intC. (WVVI) was firstly introduced by Giannessi []. It has been shown to have many applications in vector optimization problems and traffic equilibrium problems (e.g., [, ]). Error bounds are to depict the distance from a feasible solution to the solution set, and have played an important role not only in sensitivity an...
متن کاملMerit functions and error bounds for generalized variational inequalities
We consider the generalized variational inequality and construct certain merit functions associated with this problem. In particular, those merit functions are everywhere nonnegative and their zero-sets are precisely solutions of the variational inequality. We further use those functions to obtain error bounds, i.e., upper estimates for the distance to solutions of the problem. 2003 Elsevier ...
متن کاملGap Functions and Global Error Bounds for Set-valued Mixed Variational Inequalities
In this paper, we introduce some gap functions for set-valued mixed variational inequalities under suitable conditions. We further use these gap functions to study global error bounds for the solutions of set-valued mixed variational inequalities in Hilbert spaces. The results presented in this paper generalize and improve some corresponding known results in literatures.
متن کاملOn Gap Functions for Quasi-Variational Inequalities
For variational inequalities, various merit functions, such as the gap function, the regularized gap function, the D-gap function and so on, have been proposed. These functions lead to equivalent optimization formulations and are used to optimization-based methods for solving variational inequalities. In this paper, we extend the regularized gap function and the D-gap functions for a quasi-vari...
متن کاملA class of gap functions for variational inequalities
Recently, Auchmuty (1989) has introduced a new class of merit functions, or optimization formulations, for variational inequalities in finite-dimensional space. We develop and generalize Auchmuty’s results, and relate his class of merit functions to other works done in this field. Especially, we investigate differentiability and convexity properties, and present characterizations of the set of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2021
ISSN: ['0022-3239', '1573-2878']
DOI: https://doi.org/10.1007/s10957-021-01960-6