Imposing early and asymptotic constraints on LiGME with application to bivariate nonconvex enhancement of fused lasso models
Authors:
Wataru Yata,
Isao Yamada
Abstract:
For the constrained LiGME model, a nonconvexly regularized least squares estimation model, we present an iterative algorithm of guaranteed convergence to its globally optimal solution. The proposed algorithm can deal with two different types of constraints simultaneously. The first type constraint, called the asymptotic one, requires the limit of estimation sequence to achieve the corresponding co…
▽ More
For the constrained LiGME model, a nonconvexly regularized least squares estimation model, we present an iterative algorithm of guaranteed convergence to its globally optimal solution. The proposed algorithm can deal with two different types of constraints simultaneously. The first type constraint, called the asymptotic one, requires the limit of estimation sequence to achieve the corresponding condition. The second type constraint, called the early one, requires every vector in estimation sequence to achieve the condition. We also propose a bivariate nonconvex enhancement of fused lasso models with effective constraint for sparse piecewise constant signal estimations. (This is an improved version of [Yata and Yamada, ICASSP 2024].)
△ Less
Submitted 4 April, 2024; v1 submitted 25 September, 2023;
originally announced September 2023.
A Convexly Constrained LiGME Model and Its Proximal Splitting Algorithm
Authors:
Wataru Yata,
Masao Yamagishi,
Isao Yamada
Abstract:
For the sparsity-rank-aware least squares estimations, the LiGME (Linearly involved Generalized Moreau Enhanced) model was established recently in [Abe, Yamagishi, Yamada, 2020] to use certain nonconvex enhancements of linearly involved convex regularizers without losing their overall convexities. In this paper, for further advancement of the LiGME model by incorporating multiple a priori knowledg…
▽ More
For the sparsity-rank-aware least squares estimations, the LiGME (Linearly involved Generalized Moreau Enhanced) model was established recently in [Abe, Yamagishi, Yamada, 2020] to use certain nonconvex enhancements of linearly involved convex regularizers without losing their overall convexities. In this paper, for further advancement of the LiGME model by incorporating multiple a priori knowledge as hard convex constraints, we newly propose a convexly constrained LiGME (cLiGME) model. The cLiGME model can utilize multiple convex constraints while preserving benefits achieved by the LiGME model. We also present a proximal splitting type algorithm for the proposed cLiGME model. Numerical experiments demonstrate the efficacy of the proposed model and the proposed optimization algorithm in a scenario of signal processing application.
△ Less
Submitted 13 May, 2021; v1 submitted 6 May, 2021;
originally announced May 2021.