SIAM Journal on Control and Optimization, Vol.49, No.2, 574-598, 2011
A CONTINUOUS DYNAMICAL NEWTON-LIKE APPROACH TO SOLVING MONOTONE INCLUSIONS
We introduce nonautonomous continuous dynamical systems which are linked to the Newton and Levenberg-Marquardt methods. They aim at solving inclusions governed by maximal monotone operators in Hilbert spaces. Relying on the Minty representation of maximal monotone operators as lipschitzian manifolds, we show that these dynamics can be formulated as first-order in time differential systems, which are relevant to the Cauchy-Lipschitz theorem. By using Lyapunov methods, we prove that their trajectories converge weakly to equilibria. Time discretization of these dynamics gives algorithms providing new insight into Newton's method for solving monotone inclusions.
Keywords:maximal monotone operators;Newton-like algorithms;Levenberg-Marquardt algorithms;nonautonomous differential equations;absolutely continuous trajectories;dissipative dynamical systems;Lyapunov analysis;weak asymptotic convergence;numerical convex optimization