<p>In this paper, we study regularized/D-gap functions associated with a nonsmooth and nonmonotone variational inequality problem. We present some exact formulas for the subderivative, the regular subdifferential, and the limiting subdifferential of the regularized/D-gap functions respectively. By virtue of these formulas, we provide some sufficient conditions and necessary conditions for the Kurdyka-Łojasiewicz inequality property and the error bound property for the D-gap function respectively. As an application of our Kurdyka-Łojasiewicz inequality result, we show that, under certain mild assumptions, the sequence generated by a derivative-free descent algorithm with an inexact line search converges linearly to a solution of the variational inequality problem.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Kurdyka-Łojasiewicz inequality and error bounds of D-Gap functions for nonsmooth and nonmonotone variational inequality problems

  • M. H. Li,
  • K. W. Meng,
  • X. Q. Yang

摘要

In this paper, we study regularized/D-gap functions associated with a nonsmooth and nonmonotone variational inequality problem. We present some exact formulas for the subderivative, the regular subdifferential, and the limiting subdifferential of the regularized/D-gap functions respectively. By virtue of these formulas, we provide some sufficient conditions and necessary conditions for the Kurdyka-Łojasiewicz inequality property and the error bound property for the D-gap function respectively. As an application of our Kurdyka-Łojasiewicz inequality result, we show that, under certain mild assumptions, the sequence generated by a derivative-free descent algorithm with an inexact line search converges linearly to a solution of the variational inequality problem.