Kurdyka-Lojasiewicz Property of Zero-Norm Composite Functions

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.

References in corpus (6)

• Sparse and stable Markowitz portfolios
• Generalized power method for sparse principal component analysis
• Truncated Power Method for Sparse Eigenvalue Problems
• On the R-superlinear convergence of the KKT residues generated by the augmented Lagrangian method for convex composite conic programming
• Perturbation techniques for convergence analysis of proximal gradient method and other first-order algorithms via variational analysis
• Subregularity of subdifferential mappings relative to the critical set and KL property of exponent 1/2

Cited by in corpus (2)

• Several classes of stationary points for rank regularized minimization problems
• KL property of exponent $1/2$ of quadratic functions under nonnegative zero-norm constraints and applications