Papers
Topics
Authors
Recent
Search
2000 character limit reached

A forward-backward dynamical approach to the minimization of the sum of a nonsmooth convex with a smooth nonconvex function

Published 6 Jul 2015 in math.OC and math.DS | (1507.01416v1)

Abstract: We address the minimization of the sum of a proper, convex and lower semicontinuous with a (possibly nonconvex) smooth function from the perspective of an implicit dynamical system of forward-backward type. The latter is formulated by means of the gradient of the smooth function and of the proximal point operator of the nonsmooth one. The trajectory generated by the dynamical system is proved to asymptotically converge to a critical point of the objective, provided a regularization of the latter satisfies the Kurdyka-\L{}ojasiewicz property. Convergence rates for the trajectory in terms of the \L{}ojasiewicz exponent of the regularized objective function are also provided.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.