mlsanityData to 7 Oct 2026

"Second-Order Primal'' + "First-Order Dual'' Dynamical Systems with Time Scaling for Linear Equality Constrained Convex Optimization Problems

arXiv 2103.12931 ↗First posted 24 Mar 2021math.OCcited by 2

Not on the map. Why?

Abstract (arXiv)

Second-order dynamical systems are important tools for solving optimization problems, and most of existing works in this field have focused on unconstrained optimization problems. In this paper, we propose an inertial primal-dual dynamical system with constant viscous damping and time scaling for the linear equality constrained convex optimization problem, which consists of a second-order ODE for the primal variable and a first-order ODE for the dual variable. When the scaling satisfies certain conditions, we prove its convergence property without assuming strong convexity. Even the convergence rate can become exponential when the scaling grows exponentially. We also show that the obtained convergence property of the dynamical system is preserved under a small perturbation.

Key facts. Cited by 2 papers in the map (data through 7 Oct 2026). First posted on arXiv 24 Mar 2021.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2024: 2.

2 papers.