Recovery Bounds for Cardinality Regularized Optimization Problem
Journal of Optimization Theory and Applications · 2026-08 · 210 (2)
DOI: 10.1007/s10957-026-03070-7 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Optimization Theory and Applications, online erschienen am 31.07.2026. Verfasst von Carisa Kwok Wai Yu und 3 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Mixed sparse optimization has been extensively applied in the modeling of many important problems in various disciplines, in which the sparse structure appears as the inter-group and intra-group manners simultaneously. In this paper, we consider the $$\ell _0$$ ℓ 0 regularization problem for mixed sparse optimization and investigate its consistency theory. In particular, we first introduce the notions of sparse eigenvalue conditions, one of the weakest regularity conditions in the literature, and discuss their relations with the uniquely solvable property and restricted eigenvalue conditions. Then we establish the oracle property without any regularity condition and provide a recovery bound for the global solutions of the $$\ell _0$$ ℓ 0 regularized mixed sparse optimization problem under the assumption of sparse eigenvalue condition. Moreover, by virtue of the notion of epi-convergence, an asymptotic analysis is provided to advance the understanding of the convergence of the $$\ell _{2,p}$$ ℓ 2 , p regularization to the $$\ell _{2,0}$$ ℓ 2 , 0 regularization as $$p\rightarrow 0_+$$ p → 0 + , in terms of regularity condition, global solution set and recovery bound, respectively.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Yu, C. K. W., Hu, Y., Li, M., & Yang, X. (2026). Recovery Bounds for Cardinality Regularized Optimization Problem. Journal of Optimization Theory and Applications, 210(2). https://doi.org/10.1007/s10957-026-03070-7
Vancouver
Yu CKW, Hu Y, Li M, Yang X. Recovery Bounds for Cardinality Regularized Optimization Problem. Journal of Optimization Theory and Applications. 2026;210(2). doi:10.1007/s10957-026-03070-7
BibTeX
@article{Yu2026,
author = {Yu, Carisa Kwok Wai and Hu, Yaohua and Li, Minghua and Yang, Xiaoqi},
title = {Recovery Bounds for Cardinality Regularized Optimization Problem},
journal = {Journal of Optimization Theory and Applications},
year = {2026},
volume = {210},
number = {2},
doi = {10.1007/s10957-026-03070-7}
}
EUVIMED