PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
October 13, 20250 citationsOpen Access

SSNCVX: A primal-dual semismooth Newton method for convex composite optimization problem

View Full Paper
ZDZhanwang DengWTWei TaoJMJirui Ma

Key Points

  • The SSNCVX method effectively addresses convex composite optimization problems through a semismooth framework.
  • Numerical experiments demonstrate that SSNCVX outperforms existing state-of-the-art solvers in efficiency and robustness.
  • By using augmented lagrangian duality, the method reformulates problems into saddle point frameworks for effective solutions.
  • The approach manages nonsmooth structures internally, allowing for straightforward modifications to existing models.

Abstract

In this paper, we propose a uniform semismooth Newton-based algorithmic framework called SSNCVX for solving a broad class of convex composite optimization problems. By exploiting the augmented Lagrangian duality, we reformulate the original problem into a saddle point problem and characterize the optimality conditions via a semismooth system of nonlinear equations. The nonsmooth structure is handled internally without requiring problem specific transformation or introducing auxiliary variables. This design allows easy modifications to the model structure, such as adding linear, quadratic, or shift terms through simple interface-level updates. The proposed method features a single loop structure that simultaneously updates the primal and dual variables via a semismooth Newton step. Extensive numerical experiments on benchmark datasets show that SSNCVX outperforms state-of-the-art solvers in both robustness and efficiency across a wide range of problems.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Deng et al. (2025) studied this question.

synapsesocial.com/papers/68ed1896f29694dd1da78a92https://doi.org/10.48550/arxiv.2509.11995
Ask AI
Helpful
Bookmark
Share
View Full Paper