Optimality conditions for the constrained Lp-regularization

被引：2

作者：

Wang, Heng ^{[1
]}

Li, Dong-Hui ^{[2
]}

Zhang, Xiong-Ji ^{[2
]}

Wu, Lei ^{[3
]}

机构：

[1] Tsinghua Univ, Sch Econ & Management, Dept Management Sci & Engn, Beijing 100084, Peoples R China

[2] S China Normal Univ, Sch Math Sci, Guangzhou, Guangdong, Peoples R China

[3] Jiangxi Normal Univ, Coll Math & Informat Sci, Nanchang, Peoples R China

来源：

OPTIMIZATION | 2015年 / 64卷 / 10期

关键词：

constrained L-p-regularization; optimality conditions; 65K05; 90C26; 90C30; NONCONVEX MINIMIZATION; VARIABLE SELECTION; IMAGE-RESTORATION; LEAST-SQUARES; RECOVERY; SIGNALS;

D O I：

10.1080/02331934.2014.929678

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

The -regularization problem with is a nonsmooth and nonconvex problem and has remarkable advantages in the restoration of discrete signals and images. The constrained -regularization problem can improve the image restoration using a priori information. In this paper, we study the optimality conditions for the constrained -regularization problem. We derive the first-order and second-order necessary optimality conditions for the problem. We also give a second-order sufficient condition. The obtained optimality conditions are extensions of the optimality conditions for the smooth constrained optimization. We will also investigate some other interesting properties of the problem. In particular, we will show that a point that satisfies the first-order necessary condition will not be a maximizer of the problem as long as zero is not a solution of the problem.

引用

页码：2183 / 2197

页数：15

共 50 条

[41] Optimality conditions for quasiconvex programs
Linh, Nguyen Thi Hong
Penot, Jean-Paul
SIAM JOURNAL ON OPTIMIZATION, 2006, 17 (02) : 500 - 510
[42] Total least squares adjustment in inequality constrained partial errors-in-variables models: optimality conditions and algorithms
Xie, Jian
Lin, Dongfang
Long, Sichun
SURVEY REVIEW, 2022, 54 (384) : 209 - 222
[43] Nonconvex Sparse Regularization for Deep Neural Networks and Its Optimality
Ohn, Ilsang
Kim, Yongdai
NEURAL COMPUTATION, 2022, 34 (02) : 476 - 517
[44] Constrained Regularization by Denoising With Automatic Parameter Selection
Cascarano, Pasquale
Benfenati, Alessandro
Kamilov, Ulugbek S.
Xu, Xiaojian
IEEE SIGNAL PROCESSING LETTERS, 2024, 31 : 556 - 560
[45] DUAL CONSTRAINED TV-BASED REGULARIZATION
Couprie, Camille
Talbot, Hugues
Pesquet, Jean-Christophe
Najman, Laurent
Grady, Leo
2011 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2011, : 945 - 948
[46] Sparse Hyperspectral Unmixing Based on Constrained lp - l2 Optimization
Chen, Fen
Zhang, Yan
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2013, 10 (05) : 1142 - 1146
[47] Efficient constrained model predictive control with asymptotic optimality
Cannon, M
Kouvaritakis, B
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2002, 41 (01) : 60 - 82
[48] Optimality conditions for Tucker low-rank tensor optimization
Luo, Ziyan
Qi, Liqun
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2023, 86 (03) : 1275 - 1298
[49] Second-order necessary optimality conditions for some state-constrained control problems of semilinear elliptic equations
Casas, E
Tröltzsch, F
APPLIED MATHEMATICS AND OPTIMIZATION, 1999, 39 (02) : 211 - 227
[50] The check of optimality conditions in nonsmooth programming
Qinghi Y.
Applied Mathematics-A Journal of Chinese Universities, 1998, 13 (3) : 347 - 350

← 1 2 3 4 5 →