Proximity operator of the weighted squared ell2,infty norm with applications

Sergio L\'opez-Rivera

In the authors' words

In this paper, we derive a closed-form for the proximity operator of the weighted squared $ℓ_{2, \infty}$ norm. Moreover, we derive a closed-form for the proximity operator of a weakly convex version of this function. The proof involves using known results for compute the proximity operator of a supremum function, which requires finding a solution of an auxiliary problem. We find the explicit solution of this auxiliary problem by finding the KKT multipliers and the critical point associated to the first-order optimality conditions. Additionally, we present applications to denoising problems and weighted max-min dispersion problems.

Main resultThe abstract does not state a limitation.

Proximity operator of the weighted squared ℓ2,∞​ norm with applications

In the authors' words

More on Optimization that day

Anchored Extra-Proximal Methods: Optimal Higher-Order Methods for Monotone Inclusion Problems

On the Minimum Number of Linear Pieces Required to Approximate Nonlinear Functions under an Accuracy Constraint

Sterile Insect Technique in a Metapopulation Model. Impact of Network Structure, Male Annihilation Technique and Entomopathogenic Fungi on the Release Strategies

Unit commitment constrained Nash equilibrium in power markets

Pinching Antenna-Assisted Full-Duplex Communication Systems

Proximity operator of the weighted squared $ℓ_{2, \infty}$ norm with applications