Optimality Conditions for Sparse Bilinear Least Squares Problems
Abstract
The first-order optimality conditions of sparse bilinear least squares problems are studied. The so-called T-type and N-type stationary points for this problem are characterized in terms of tangent cone and normal cone in Bouligand and Clarke senses, and another stationarity concept called the coordinate-wise minima is introduced and discussed. Moreover, the L-like stationary point for this problem is introduced and analyzed through the newly introduced concept of like-projection, and the M-stationary point is also investigated via a complementarity-type reformulation of the problem. The relationship between these stationary points is discussed as well. It turns out that all stationary points discussed in this work satisfy the necessary optimality conditions for the sparse bilinear least squares problem.
Cite
@article{arxiv.2601.13027,
title = {Optimality Conditions for Sparse Bilinear Least Squares Problems},
author = {Zixin Deng and Zheng-Hai Huang and Yun-Bin Zhao},
journal= {arXiv preprint arXiv:2601.13027},
year = {2026}
}