Skip to main navigation Skip to search Skip to main content

An Adaptive Sieving Strategy for the Complex Lasso Problem

  • Xiaoning Bai
  • , Yuge Ye
  • , Qingna Li*
  • *Corresponding author for this work
  • Beijing Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The reconstruction of complex sparse signals is widely used in magnetic resonance imaging, radar and other fields. Most of the current algorithms convert problems with complex variables into real variables, which may cause the special structure of complex numbers to be ignored. In this paper, we propose an adaptive sieving (AS) strategy to effectively reduce the size of complex domain problems. The sieving strategy makes full use of the sparsity of the solution, which can effectively and safely select the nonzero features in the problem and reduce the CPU time. We apply the fast iterative shrinkage-thresholding algorithm (FISTA) to solve the small-scale subproblems after sieving. Numerical results show that the adaptive sieving strategy on FISTA (AS-FISTA) can effectively identify the nonzero features with low computational cost and fast speed.

Original languageEnglish
Title of host publicationProceedings - 2023 6th International Conference on Data Science and Information Technology, DSIT 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages67-72
Number of pages6
ISBN (Electronic)9798350304442
DOIs
Publication statusPublished - 2023
Event6th International Conference on Data Science and Information Technology, DSIT 2023 - Shanghai, China
Duration: 28 Jul 202330 Jul 2023

Publication series

NameProceedings - 2023 6th International Conference on Data Science and Information Technology, DSIT 2023

Conference

Conference6th International Conference on Data Science and Information Technology, DSIT 2023
Country/TerritoryChina
CityShanghai
Period28/07/2330/07/23

Keywords

  • Adaptive sieving strategy
  • Complex lasso
  • Fast iterative shrinkage-thresholding algorithm

Fingerprint

Dive into the research topics of 'An Adaptive Sieving Strategy for the Complex Lasso Problem'. Together they form a unique fingerprint.

Cite this