Moreau Envelope-Based Clustering for Generalized Multi-Source Weber Problem

Abstract

In this paper, we propose an efficient algorithm for data clustering based on the Moreau envelope, which approximates nonsmooth and nonconvex components of the generalized multi-source Weber problem. The number of clusters is not fixed in advance and is determined automatically by progressively removing empty or redundant clusters. The smoothing induced by the Moreau envelope transforms the original problem into a structured optimization task that can be efficiently solved using first-order methods and simple matrix vector operations. Numerical experiments on synthetic and real datasets show that the proposed approach is fast, scalable, and competitive with existing methods in both clustering quality and computational efficiency.