English

An LiGME Regularizer of Designated Isolated Minimizers -- An Application to Discrete-Valued Signal Estimation

Signal Processing 2025-05-29 v2 Optimization and Control

Abstract

For a regularized least squares estimation of discrete-valued signals, we propose a Linearly involved Generalized Moreau Enhanced (LiGME) regularizer, as a nonconvex regularizer, of designated isolated minimizers. The proposed regularizer is designed as a Generalized Moreau Enhancement (GME) of the so-called sum-of-absolute-values (SOAV) convex regularizer. Every candidate vector in the discrete-valued set is aimed to be assigned to an isolated local minimizer of the proposed regularizer while the overall convexity of the regularized least squares model is maintained. Moreover, a global minimizer of the proposed model can be approximated iteratively by using a variant of the constrained LiGME (cLiGME) algorithm. To enhance the accuracy of the proposed estimation, we also propose a pair of simple modifications, called respectively an iterative reweighting and a generalized superiorization. Numerical experiments demonstrate the effectiveness of the proposed model and algorithms in a scenario of multiple-input multiple-output (MIMO) signal detection.

Keywords

Cite

@article{arxiv.2503.10126,
  title  = {An LiGME Regularizer of Designated Isolated Minimizers -- An Application to Discrete-Valued Signal Estimation},
  author = {Satoshi Shoji and Wataru Yata and Keita Kume and Isao Yamada},
  journal= {arXiv preprint arXiv:2503.10126},
  year   = {2025}
}

Comments

To appear in IEICE TRANSACTIONS on Fundamentals (Vol.E108-A,No.12,Dec. 2025), 14 pages, 10 figures, Copyright(C)2020 IEICE