Convergence rates of damped inerial dynamics from multi-degree-of-freedom system

被引:1
作者
Ge, Bin [1 ]
Zhuge, Xiangwu [1 ]
Ren, Haixin [1 ]
机构
[1] Harbin Engn Univ, Coll Math Sci, Harbin, Peoples R China
基金
中国国家自然科学基金;
关键词
Lyapunove functions; Rate of convergence; Optimization; Multiple degrees; GRADIENT-LIKE SYSTEMS; LONG-TIME BEHAVIOR; HEAVY BALL; 2ND-ORDER; OPTIMIZATION; ASYMPTOTICS; EQUATION;
D O I
10.1007/s11590-022-01855-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this article, we investigate the convergence rate of the following dynamic system in R-n (x) over dot (t) + A/t(theta)(x) over dot(t) + del F(x(t)) = 0, t > 0, where A denotes the constant positive definite matrix and the potential function F : R-n -> R is continuous differentiable. This system is of vital importance, especially in optimization and engineering. This article presents new convergence rates of the above dynamics when F(x) satisfies some local geometrical properties by constructing a proper Lyapunov function. Finally, some numerical experiments were performed to explain the convergence results.
引用
收藏
页码:2753 / 2774
页数:22
相关论文
共 34 条
[1]   A gradient-type algorithm with backward inertial steps associated to a nonconvex minimization problem [J].
Alecsa, Cristian Daniel ;
Laszlo, Szilard Csaba ;
Viorel, Adrian .
NUMERICAL ALGORITHMS, 2020, 84 (02) :485-512
[2]  
Alecsa Cristian Daniel, 2020, ARXIV200110831
[4]   A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics [J].
Alvarez, F ;
Attouch, H ;
Bolte, J ;
Redont, P .
JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 2002, 81 (08) :747-779
[5]  
[Anonymous], 1991, Recherches en Mathematiques Appliquees
[6]  
[Anonymous], 2010, Asymptotic Behavior of Dissipative Systems
[7]   The heavy ball with friction method, I. The continuous dynamical system: Global exploration of the local minima of a real-valued function by asymptotic analysis of a dissipative dynamical system [J].
Attouch, H ;
Goudou, X ;
Redont, P .
COMMUNICATIONS IN CONTEMPORARY MATHEMATICS, 2000, 2 (01) :1-34
[8]   First-order optimization algorithms via inertial systems with Hessian driven damping [J].
Attouch, Hedy ;
Chbani, Zaki ;
Fadili, Jalal ;
Riahi, Hassan .
MATHEMATICAL PROGRAMMING, 2022, 193 (01) :113-155
[9]   Asymptotic stabilization of inertial gradient dynamics with time-dependent viscosity [J].
Attouch, Hedy ;
Cabot, Alexandre .
JOURNAL OF DIFFERENTIAL EQUATIONS, 2017, 263 (09) :5412-5458
[10]   Fast convergence of inertial dynamics and algorithms with asymptotic vanishing viscosity [J].
Attouch, Hedy ;
Chbani, Zaki ;
Peypouquet, Juan ;
Redont, Patrick .
MATHEMATICAL PROGRAMMING, 2018, 168 (1-2) :123-175