The smoothing objective penalty function method for two-cardinality sparse constrained optimization problems

The two-cardinality sparse constrained optimization problems include sparse optimization problems and constrained sparse optimization problems in many fields, such as signal processing, image processing, securities investment etc. A smoothing penalty function method and a smoothing objective penalty...

Full description

Saved in:
Bibliographic Details
Published inOptimization Vol. 71; no. 4; pp. 973 - 998
Main Authors Jiang, Min, Meng, Zhiqing, Shen, Rui, Dang, Chuangyin
Format Journal Article
LanguageEnglish
Published Philadelphia Taylor & Francis 03.04.2022
Taylor & Francis LLC
Subjects
Online AccessGet full text
ISSN0233-1934
1029-4945
DOI10.1080/02331934.2021.2011866

Cover

More Information
Summary:The two-cardinality sparse constrained optimization problems include sparse optimization problems and constrained sparse optimization problems in many fields, such as signal processing, image processing, securities investment etc. A smoothing penalty function method and a smoothing objective penalty function method are studied for two-cardinality sparse constrained optimization problems respectively. Some error estimations are proved for the smoothing penalty function and the smoothing objective penalty function. Based on the smoothing penalty function and smoothing objective penalty function, two algorithms are designed to solve two-cardinality sparse constrained optimization problems and their convergence is proved respectively. Numerical results show that the two algorithms have the similar effectiveness in finding out an approximate solution for two-cardinality sparse constrained optimization problems.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0233-1934
1029-4945
DOI:10.1080/02331934.2021.2011866