Open Research Index

A Perturbed DCA for Computing d-Stationary Points of Nonsmooth DC Programs

Zhangcheng Feng, Yancheng Yuan

arXivarxiv/2601.02084Jan 5, 2026math.OCscore 0

This paper introduces an efficient perturbed difference-of-convex algorithm (perturbed DCA) for computing d-stationary points of an important class of structured nonsmooth difference-of-convex problems. Compared to the principal algorithms introduced in [J.-S. Pang, M. Razaviyayn, and A. Alvarado, Math. Oper. Res. 42(1):95--118 (2017)], which may require solving several subproblems for a one-step update, perturbed DCA only requires solving a single subproblem. Therefore, the per-iteration computational cost of perturbed DCA is comparable to the widely used difference-of-convex algorithm…

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