Sorry, you need to enable JavaScript to visit this website.

External Division of Two Proximity Operators: An Application to Signal Recovery with Structured Sparsity

DOI:
10.60864/154f-bv58
Citation Author(s):
Masahiro Yukawa
Submitted by:
Kyohei Suzuki
Last updated:
14 April 2024 - 10:22am
Document Type:
Poster
Document Year:
2024
Event:
Presenters:
Kyohei Suzuki
Paper Code:
SPTM-P1.3
 

This paper studies the external division operator, an external division (an affine combination with positive and negative weights) of two proximity operators. We show that the external division operator is cocoercive under some condition, and it can be expressed as the proximity operator of a certain weakly convex function. We then consider using the external division operator as an alternative to the proximity operator in the proximal gradient algorithm, which we show converges to a minimizer of the cost function penalized by the weakly convex function under some conditions. Our analysis covers the case when the fidelity function is convex but not strongly convex. In simulations, we employ the octagonal shrinkage and clustering algorithm for regression in the external division operator, and we show that significant improvements are attained in signal recovery with structured sparsity in both overdetermined and underdetermined cases.

up
0 users have voted: