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...
Saved in:
Published in | Optimization Vol. 71; no. 4; pp. 973 - 998 |
---|---|
Main Authors | , , , |
Format | Journal Article |
Language | English |
Published |
Philadelphia
Taylor & Francis
03.04.2022
Taylor & Francis LLC |
Subjects | |
Online Access | Get full text |
ISSN | 0233-1934 1029-4945 |
DOI | 10.1080/02331934.2021.2011866 |
Cover
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 |