Kurdyka-Lojasiewicz Property of Zero-Norm Composite Functions
Optimization and Control
2021-01-26 v5
Abstract
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.
Keywords
Cite
@article{arxiv.1811.04371,
title = {Kurdyka-Lojasiewicz Property of Zero-Norm Composite Functions},
author = {Yuqia Wu and Shaohua Pan and Shujun Bi},
journal= {arXiv preprint arXiv:1811.04371},
year = {2021}
}