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 条

[31] ON FRACTIONAL QUADRATIC OPTIMIZATION PROBLEM WITH TWO QUADRATIC CONSTRAINTS
Zare, Arezu
Keyanpour, Mohammad
Salahi, Maziar
NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2020, 10 (03): : 301 - 315
[32] On the smoothing of the norm objective penalty function for two-cardinality sparse constrained optimization problems
Min, Jiang
Meng, Zhiqing
Zhou, Gengui
Shen, Rui
NEUROCOMPUTING, 2021, 458 : 559 - 565
[33] Preconditioning of the coarse problem in the method of balanced domain decomposition by constraints
Pultarova, Ivana
MATHEMATICS AND COMPUTERS IN SIMULATION, 2012, 82 (10) : 1788 - 1798
[34] A Simple Exact Penalty Function Method for Optimal Control Problem with Continuous Inequality Constraints
Gao, Xiangyu
Zhang, Xian
Wang, Yantao
ABSTRACT AND APPLIED ANALYSIS, 2014,
[35] On the penalty function method in the problem of constructing reachable sets for control systems with state constraints
Gusev, M. I.
TRUDY INSTITUTA MATEMATIKI I MEKHANIKI URO RAN, 2013, 19 (01): : 81 - 86
[36] Numerical approximation of a thermoviscoelastic problem to the contact of two rods by a penalty method
Copetti, MIM
NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2004, 20 (04) : 481 - 493
[37] A Quadratic C0 Interior Penalty Method for the Quad-Curl Problem
Sun, Zhengjia
Gao, Fuzheng
Wang, Chao
Zhang, Yi
MATHEMATICAL MODELLING AND ANALYSIS, 2020, 25 (02) : 208 - 225
[38] Convergence of an adaptive C0-interior penalty Galerkin method for the biharmonic problem
Dominicus, Alexander
Gaspoz, Fernando D.
Kreuzer, Christian
IMA JOURNAL OF NUMERICAL ANALYSIS, 2024,
[39] A Globally Convergent Penalty-Free Method for Optimization with Equality Constraints and Simple Bounds
Songqiang Qiu
Zhongwen Chen
Acta Applicandae Mathematicae, 2016, 142 : 39 - 60
[40] A Globally Convergent Penalty-Free Method for Optimization with Equality Constraints and Simple Bounds
Qiu, Songqiang
Chen, Zhongwen
ACTA APPLICANDAE MATHEMATICAE, 2016, 142 (01) : 39 - 60

← 1 2 3 4 5 →