A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions

  • Authors:
  • H. Attouch;B. F. Svaiter

  • Affiliations:
  • attouch@math.univ-montp2.fr;benar@impa.br

  • Venue:
  • SIAM Journal on Control and Optimization
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.