5 papers · 1 filter
A frugal primal-dual splitting with minimal lifting over arbitrary rooted trees
Feng Xue, Hui Zhang
We develop a frugal primal-dual splitting with minimal lifting for solving structured monotone inclusions, involving cocoercive operators, linear compositions and parallel sums. Th…
Sharp-Peak Functions for Exactly Penalizing Binary Integer Programming
Shenglong Zhou, Shuai Li, Hui Zhang +1
Unconstrained binary integer programming (UBIP) is a challenging optimization problem due to the presence of binary variables. To address the challenge, we introduce a novel class…
On degenerate preconditioned proximal point methods under restricted monotonicity
Feng Xue, Hui Zhang
This work investigates the fundamental properties of the degenerate preconditioned resolvent under restricted monotonicity. We extend key notions of non-expansiveness and demiclose…
Subspace decomposition in regularized least-squares: solution properties, restricted coercivity and beyond
Feng Xue, Hui Zhang
We investigate the solution properties of the regularized least-squares problem. Using a subspace decomposition technique, we derive expressions for the solution set in terms of th…
A cut-and-project perspective for linearized Bregman iterations
Yu-Hong Dai, Kangkang Deng, Hui Zhang
The linearized Bregman iterations (LBreI) and its variants are powerful tools for finding sparse or low-rank solutions to underdetermined linear systems. In this study, we propose…