Convergence Rates of Inertial Primal-Dual Dynamical Methods for Separable Convex Optimization Problems

التفاصيل البيبلوغرافية
العنوان: Convergence Rates of Inertial Primal-Dual Dynamical Methods for Separable Convex Optimization Problems
المؤلفون: He, Xin, Hu, Rong, Fang, Ya-Ping
سنة النشر: 2020
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Optimization and Control
الوصف: In this paper, we propose a second-order continuous primal-dual dynamical system with time-dependent positive damping terms for a separable convex optimization problem with linear equality constraints. By the Lyapunov function approach, we investigate asymptotic properties of the proposed dynamical system as the time $t\to+\infty$. The convergence rates are derived for different choices of the damping coefficients. We also show that the obtained results are robust under external perturbations.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2007.12428
رقم الأكسشن: edsarx.2007.12428
قاعدة البيانات: arXiv