English

Levenberg-Marquardt dynamics associated to variational inequalities

Optimization and Control 2016-03-16 v1 Dynamical Systems

Abstract

In connection with the optimization problem infxargminΨ{Φ(x)+Θ(x)},\inf_{x\in argmin \Psi}\{\Phi(x)+\Theta(x)\}, where Φ\Phi is a proper, convex and lower semicontinuous function and Θ\Theta and Ψ\Psi are convex and smooth functions defined on a real Hilbert space, we investigate the asymptotic behavior of the trajectories of the nonautonomous Levenberg-Marquardt dynamical system \begin{equation*}\left\{ \begin{array}{ll} v(t)\in\partial\Phi(x(t))\\ \lambda(t)\dot x(t) + \dot v(t) + v(t) + \nabla \Theta(x(t))+\beta(t)\nabla \Psi(x(t))=0, \end{array}\right.\end{equation*} where λ\lambda and β\beta are functions of time controlling the velocity and the penalty term, respectively. We show weak convergence of the generated trajectory to an optimal solution as well as convergence of the objective function values along the trajectories, provided λ\lambda is monotonically decreasing, β\beta satisfies a growth condition and a relation expressed via the Fenchel conjugate of Ψ\Psi is fulfilled. When the objective function is assumed to be strongly convex, we can even show strong convergence of the trajectories.

Keywords

Cite

@article{arxiv.1603.04460,
  title  = {Levenberg-Marquardt dynamics associated to variational inequalities},
  author = {Radu Ioan Bot and Ernö Robert Csetnek},
  journal= {arXiv preprint arXiv:1603.04460},
  year   = {2016}
}

Comments

arXiv admin note: text overlap with arXiv:1512.04702

R2 v1 2026-06-22T13:10:42.447Z