Delphi.science

Linear convergence rate analysis of Proximal-Tracking for nonsmooth distributed optimization

Tianyu Yuan, Xiantao Xiao

arXivarxiv/2609.27400Sep 23, 2026math.OCscore 0

Proximal-Tracking is a novel algorithm proposed in [Falsone and Prandini, Automatica, 135 (2022), 109938] for nonsmooth distributed consensus optimization with local set constraints. The global convergence and numerical behavior of Proximal-Tracking have been well studied in [Falsone and Prandini, Automatica, 135 (2022), 109938]. As a complement, in this paper we provide a theoretical analysis regarding its linear convergence rate under additional strong convexity and calmness assumptions. In particular, this analysis does not require assumptions such as differentiability or smoothness, thus…

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