SECOND ORDER FORWARD-BACKWARD DYNAMICAL SYSTEMS FOR MONOTONE INCLUSION PROBLEMS

被引:77
|
作者
Bot, Radu Ioan [1 ]
Csetnek, Ernoe Robert [1 ]
机构
[1] Univ Vienna, Fac Math, Oskar Morgenstern Pl 1, A-1090 Vienna, Austria
基金
奥地利科学基金会;
关键词
dynamical systems; monotone inclusions; convex optimization problems; continuous forward-backward method; INERTIAL PROXIMAL METHOD; OSCILLATORS SUBJECT; CONVERGENCE; STABILIZATION; OPTIMIZATION; MINIMIZATION; EQUATIONS; OPERATORS; FRICTION; BEHAVIOR;
D O I
10.1137/15M1012657
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We begin by considering second order dynamical systems of the from x (t)+ gamma(t) x (t)+ lambda(t) B (x (t)) = 0, where B : H -> H is a cocoercive operator de fined on a real Hilbert space H, lambda : [0, + infinity) -> [0, + infinity) is a relaxation function, and gamma : [0; + infinity) -> [0; + infinity) is a damping function, both depending on time. For the generated trajectories, we show existence and uniqueness of the generated trajectories as well as their weak asymptotic convergence to a zero of the operator B. The framework allows us to address from similar perspectives second order dynamical systems associated with the problem of finding zeros of the sum of a maximally monotone operator and a cocoercive one. This captures as a particular case the minimization of the sum of a nonsmooth convex function with a smooth convex one. Furthermore, we prove that when B is the gradient of a smooth convex function the value of the latter converges along the ergodic trajectory to its minimal value with a rate of O (1/t).
引用
收藏
页码:1423 / 1443
页数:21
相关论文
共 50 条