Sharp, strong and unique minimizers for low complexity robust recovery

التفاصيل البيبلوغرافية
العنوان: Sharp, strong and unique minimizers for low complexity robust recovery
المؤلفون: Fadili, Jalal, Nghia, Tran T. A., Tran, Trinh T. T.
سنة النشر: 2021
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Optimization and Control
الوصف: In this paper, we show the important roles of sharp minima and strong minima for robust recovery. We also obtain several characterizations of sharp minima for convex regularized optimization problems. Our characterizations are quantitative and verifiable especially for the case of decomposable norm regularized problems including sparsity, group-sparsity, and low-rank convex problems. For group-sparsity optimization problems, we show that a unique solution is a strong solution and obtain quantitative characterizations for solution uniqueness.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2111.05444
رقم الانضمام: edsarx.2111.05444
قاعدة البيانات: arXiv