Open Research Index

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

Nguyen Thi Thu Van

arXivarxiv/2604.02540Apr 2, 2026math.OCscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2604.02540
curl -X POST /api/v1/records/arxiv/2604.02540/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.02540/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'