EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Recovery Bounds for Cardinality Regularized Optimization Problem

Carisa Kwok Wai Yu, Yaohua Hu, Minghua Li, Xiaoqi Yang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →