A Continuous Dynamical Newton-Like Approach to Solving Monotone Inclusions
Authors:
- H. AttouchHAH. Attouch
- B. F. SvaiterB. F. Svaiter
- 1 January 2011
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Control and Optimization
- Vol. 49 (2) , 574-598
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.Keywords
This publication has 22 references indexed in Scilit:
- A Parallel Splitting Method for Coupled Monotone InclusionsSIAM Journal on Control and Optimization, 2010
- A Unifying Local Convergence Result for Newton's Method in Riemannian ManifoldsFoundations of Computational Mathematics, 2006
- Kantorovich's Theorem on Newton's Method in Riemannian ManifoldsJournal of Complexity, 2002
- A second-order gradient-like dissipative dynamical system with Hessian-driven damping.Journal de Mathématiques Pures et Appliquées, 2002
- Smoothing Methods and Semismooth Methods for Nondifferentiable Operator EquationsSIAM Journal on Numerical Analysis, 2000
- A Dynamical System Associated with Newton's Method for Parametric Approximations of Convex Minimization ProblemsApplied Mathematics & Optimization, 1998
- On the Convergence of the Proximal Point Algorithm for Convex MinimizationSIAM Journal on Control and Optimization, 1991
- Efficient dynamic programming implementations of Newton's method for unconstrained optimal control problemsJournal of Optimization Theory and Applications, 1989
- Asymptotic convergence of nonlinear contraction semigroups in Hilbert spaceJournal of Functional Analysis, 1975
- EXISTENCE AND APPROXIMATION OF SOLUTIONS OF NONLINEAR VARIATIONAL INEQUALITIESProceedings of the National Academy of Sciences, 1966