A penalty decomposition method for the optimization problem with two 0-norm constraints

被引：0
|
作者：
Li, Hongtao [1 ]
Zhu, Wenxing [1 ]
机构：
[1] Fuzhou Univ, Ctr Discrete Math & Theoret Comp Sci, Fuzhou 350108, Peoples R China
来源：
INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS | 2014年 / 52卷 / 01期
基金：
中国国家自然科学基金;
关键词：
l(0)-norm; sparsity control; block coordinate descent method; penalty decomposition;
D O I：
暂无
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we extend the l(0) minimization problem to a special sparse approximation problem in which contains two l(0)-norm constraints to control the sparsities of different parts of the solution. We introduce the first-order optimality conditions for this problem, and propose a penalty decomposition algorithm to solve this problem. We prove that our algorithm can find a local minimizer of the problem under some suitable assumptions.
引用
收藏
页码：7 / 15
页数：9
相关论文
共 50 条
  • [41] Penalty decomposition method for solving l0 regularized problems: application to trend filtering
    Patrascu, Andrei
    Necoara, Ion
    2014 18TH INTERNATIONAL CONFERENCE SYSTEM THEORY, CONTROL AND COMPUTING (ICSTCC), 2014, : 737 - 742
  • [42] An Exact Penalty Method for Top-k Multiclass Classification Based on L0 Norm Minimization
    Tan, Haoxian
    ICMLC 2019: 2019 11TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND COMPUTING, 2019, : 338 - 343
  • [43] A penalty method with trust-region mechanism for nonlinear bilevel optimization problem
    El-Sobky, B.
    Abo-Elnaga, Y.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 340 : 360 - 374
  • [44] A NOVEL NONCONVEX PENALTY METHOD FOR A RANK CONSTRAINEDMATRIX OPTIMIZATION PROBLEM AND ITS APPLICATIONS
    Zhang, Wenjuan
    Yao, Jiayi
    Xiao, Feng
    Wang, Yuping
    Wu, Yulian
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2025, 35 (01) : 157 - 177
  • [45] Penalty Dual Decomposition Method for Nonsmooth Nonconvex Optimization-Part II: Applications
    Shi, Qingjiang
    Hong, Mingyi
    Fu, Xiao
    Chang, Tsung-Hui
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 4242 - 4257
  • [46] Parallel Pattern Search Method for Optimization Problem with Bounded Constraints
    Hua, Rong
    Han, C. -Y.
    He, G-P
    2011 INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION AND INDUSTRIAL APPLICATION (ICIA2011), VOL I, 2011, : 341 - 344
  • [47] Parallel Pattern Search Method for Optimization Problem with Bounded Constraints
    Hua, Rong
    Han, C. -Y.
    He, G-P
    2010 THE 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND INDUSTRIAL APPLICATION (PACIIA2010), VOL VI, 2010, : 345 - 348
  • [48] An Exact Penalty Method for Free Terminal Time Optimal Control Problem with Continuous Inequality Constraints
    Canghua Jiang
    Qun Lin
    Changjun Yu
    Kok Lay Teo
    Guang-Ren Duan
    Journal of Optimization Theory and Applications, 2012, 154 : 30 - 53
  • [49] A Symmetric Interior Penalty Method for an Elliptic Distributed Optimal Control Problem with Pointwise State Constraints
    Brenner, Susanne C. C.
    Gedicke, Joscha
    Sung, Li-Yeng
    COMPUTATIONAL METHODS IN APPLIED MATHEMATICS, 2023, 23 (03) : 565 - 589
  • [50] PENALTY FINITE ELEMENT METHOD FOR THE ELASTIC CONTACT PROBLEM WITH UNI-NORMAL CONSTRAINTS.
    Luo, Jiwei
    Modelling, simulation & control. B, 1987, 9 (03): : 55 - 63
12345