An asymptotic viscosity selection result for the regularized Newton dynamic

Abstract

Let :H\ +∞\ be a closed convex proper function on a real Hilbert space H, and ∂:H its subdifferential. For any control function ε:R++ which tends to zero as t goes to +∞, and λ a positive parameter, we study the asymptotic behavior of the trajectories of the regularized Newton dynamical system eqnarray* & & (t)∈∂(x(t)) & & λx(t)+(t)+(t)+(t)x(t)=0. eqnarray* Assuming that (t) tends to zero moderately as t goes to +∞, we show that the term (·)x(·) asymptotically acts as a Tikhonov regularization, which forces the trajectories to converge to a particular equilibrium. Precisely, when C=argmin≠, and (·) is a ``slow'' control, i.e., ∫0+∞(t)dt=+∞, then each trajectory of the system converges weakly, as t goes to +∞, to the element of minimal norm of the closed convex set C. When is a convex differentiable function whose gradient is Lipschitz continuous, we show that the strong convergence property is satisfied. Then we examine the effect of other types of regularizing methods.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…