Kurdyka-{\L}ojasiewicz Inequality and Error Bounds of D-Gap Functions for Nonsmooth and Nonmonotone Variational Inequality Problems
From MaRDI portal
Publication:6419664
arXiv2212.02759MaRDI QIDQ6419664FDOQ6419664
Authors: Ming-Hua Li, Kaiwen Meng, Xiao Qi Yang 
Publication date: 6 December 2022
Abstract: In this paper, we study the D-gap function associated with a nonsmooth and nonmonotone variational inequality problem. We present some exact formulas for the subderivative, the regular subdifferential set, and the limiting subdifferential set of the D-gap function. By virtue of these formulas, we provide some sufficient and necessary conditions for the Kurdyka-{L}ojasiewicz inequality property and the error bound property for the D-gap functions. As an application of our Kurdyka-{L}ojasiewicz inequality result and the abstract convergence result in [Attouch, et al., Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods, Math. Program., 137(2013)91-129], we show that the sequence generated by a derivative free descent algorithm with an inexact line search converges linearly to some solution of the variational inequality problem.
Numerical optimization and variational techniques (65K10) Nonconvex programming, global optimization (90C26) Numerical methods based on nonlinear programming (49M37) Numerical methods for variational inequalities and related problems (65K15)
This page was built for publication: Kurdyka-{\L}ojasiewicz Inequality and Error Bounds of D-Gap Functions for Nonsmooth and Nonmonotone Variational Inequality Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6419664)
