NUMERICAL APPROACH TO A STATIONARY SOLUTION OF A SECOND ORDER DISSIPATIVE DYNAMICAL SYSTEM

Abstract This paper is concerned with a modified version of the standard proximal point algorithm based upon an implicit discretization of the dissipative dynamical system u″(t)+γu′(t)+Au(t)=0(t>0), with initial data u(0), u′(0) in a real Hilbert space H, where A: H→H is a co-coercive operator. This iteration method is written as: , where and u 0, u 1 are in H. Under suitable assumptions on λ and θ, we prove that this scheme generates a sequence which asymptotically converges to an element in H satisfying . Two typical examples, one with constraints and the other without, are studied with full details. The resolvent is calculated and numerical simulations are presented comparing the behavior of the standard proximal algorithm, the gradient method and our algorithm.

[1]  A. Moudafi,et al.  Finding a Zero of The Sum of Two Maximal Monotone Operators , 1997 .

[2]  E. Mitidieri.  Asymptotic behaviour of some second order evolution equations , 1982 .

[3]  Z. Opial.  Weak convergence of the sequence of successive approximations for nonexpansive mappings , 1967 .

[4]  A. Auslender.  Numerical methods for nondifferentiable convex optimization , 1987 .

[5]  B. Lemaire.  STABILITY OF THE ITERATION METHOD FOR NON EXPANSIVE MAPPINGS , 1996 .

[6]  H. Brezis.  Analyse fonctionnelle : théorie et applications , 1983 .

[7]  Felipe Alvarez,et al.  On the Minimizing Property of a Second Order Dissipative System in Hilbert Spaces , 2000, SIAM J. Control. Optim..

[8]  A. Antipin,et al.  MINIMIZATION OF CONVEX FUNCTIONS ON CONVEX SETS BY MEANS OF DIFFERENTIAL EQUATIONS , 2003 .

[9]  A. Haraux,et al.  Convergence of Solutions of Second-Order Gradient-Like Systems with Analytic Nonlinearities , 1998 .

[10]  H. Attouch,et al.  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 , 2000 .

[11]  P. Lions,et al.  Splitting Algorithms for the Sum of Two Nonlinear Operators , 1979 .

[12]  Ronald E. Bruck.  Asymptotic convergence of nonlinear contraction semigroups in Hilbert space , 1975 .

[13]  B. Lemaire.  An asymptotical variational principle associated with the steepest descent method for a convex function. , 1996 .