Perturbed primal-dual dynamics with damping and time scaling coefficients for affine constrained convex optimization problems

Abstract

In Hilbert space, we propose a family of primal-dual dynamical system for affine constrained convex optimization problem. Several damping coefficients, time scaling coefficients, and perturbation terms are thus considered. By constructing the energy functions, we investigate the convergence rates with different choices of the damping coefficients and time scaling coefficients. Our results extend the inertial dynamical approaches for unconstrained convex optimization problems to affine constrained convex optimization problems.

References in corpus (5)

• A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
• A Lyapunov Analysis of Momentum Methods in Optimization
• Understanding the Acceleration Phenomenon via High-Resolution Differential Equations
• On damped second-order gradient systems
• Convergence Rates of Inertial Primal-Dual Dynamical Methods for Separable Convex Optimization Problems

Cited by in corpus (1)

• A unified differential equation solver approach for separable convex optimization: splitting, acceleration and nonergodic rate