A second-order gradient-like dissipative dynamical system with Hessian-driven damping. Application to optimization and mechanics

被引:140
作者
Alvarez, F
Attouch, H
Bolte, J
Redont, P
机构
[1] Univ Montpellier 2, Dept Math, CNRS, FRE 2311,ACSIOM, F-34095 Montpellier 5, France
[2] Univ Chile, Ctr Modelamiento Matemat, Dept Inge Matemat, Santiago, Chile
来源
JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES | 2002年 / 81卷 / 08期
关键词
continuous Newton method; dissipative dynamical systems; asymptotic behaviour; gradient-like dynamical systems; optimal control; second-order in time dynamical system; shocks in mechanics; gradient-projection methods;
D O I
10.1016/S0021-7824(01)01253-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Given H a real Hilbert space and Phi : H --> R a smooth C-2 function, we study the dynamical inertial system (DIN) x(t) + alphax(t) + betadel(2)Phi(x(t))x(t) + delPhi(x(t)) = 0, where alpha and beta are positive parameters. The inertial term x(t) acts as a singular perturbation and, in fact, regularization of the possibly degenerate classical Newton continuous dynamical system del(2)Phi(x(t))x(t) + delPhi(x(t)) = 0. We show that (DIN) is a well-posed dynamical system. Due to their dissipative aspect, trajectories of (DIN) enjoy remarkable optimization properties. For example, when Phi is convex and argmin Phi not equal theta, then each trajectory of (DIN) weakly converges to a minimizer of Phi. If Phi is real analytic, then each trajectory converges to a critical point of Phi. A remarkable feature of (DIN) is that one can produce an equivalent system which is first-order in time and with no occurrence of the Hessian, namely {x(t) + cdelPhi(x(t) + ax(t) + by(t) = 0, y(t) + ax(t) + by(t) = 0, where a, b, c are parameters which can be explicitly expressed in terms of alpha and beta. This allows to consider (DIN) when Phi is C-1 only, or more generally, nonsmooth or subject to constraints. This is first illustrated by a gradient projection dynamical system exhibiting both viable trajectories, inertial aspects, optimization properties, and secondly by a mechanical system with impact. (C) 2002 Editions scientifiques et medicales Elsevier SAS. All rights reserved.
引用
收藏
页码:747 / 779
页数:33
相关论文
共 35 条
[1]  
AASSILA M, 1998, DIFFERENTIAL INTEGRA, V11, P369
[2]  
Alvarez F, 1998, APPL MATH OPT, V38, P193
[4]   An inertial proximal method for maximal monotone operators via discretization of a nonlinear oscillator with damping [J].
Alvarez, F ;
Attouch, H .
SET-VALUED ANALYSIS, 2001, 9 (1-2) :3-11
[5]  
[Anonymous], 1973, OPERATEURS MAXIMAUX
[6]   Linearization method [J].
Antipin A.S. .
Computational Mathematics and Modeling, 1997, 8 (1) :1-15
[7]  
ANTIPIN AS, 1994, DIFF EQUAT+, V30, P1365
[8]  
ANTIPIN AS, 1996, COMPUT MATHS CYBERNE, V2, P1
[9]   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
[10]   A dynamical approach to convex minimization coupling approximation with the steepest descent method [J].
Attouch, H ;
Cominetti, R .
JOURNAL OF DIFFERENTIAL EQUATIONS, 1996, 128 (02) :519-540