Kurdyka-Lojasiewicz Property of Zero-Norm Composite Functions

作者:Wu, Yuqia; Pan, Shaohua; Bi, Shujun*
来源:Journal of Optimization Theory and Applications, 2021, 188(1): 94-112.
DOI:10.1007/s10957-020-01779-7

摘要

This paper focuses on a class of zero-norm composite optimization problems. For this class of nonconvex nonsmooth problems, we establish the Kurdyka-Lojasiewicz property of exponent being a half for its objective function under a suitable assumption and provide some examples to illustrate that such an assumption is not very restricted which, in particular, involve the zero-norm regularized or constrained piecewise linear-quadratic function, the zero-norm regularized or constrained logistic regression function, the zero-norm regularized or constrained quadratic function over a sphere.