A Dynamical Approach to Convex Minimization Coupling Approximation with the Steepest Descent Method

AbstractWe study the asymptotic behavior of the solutions to evolution equations of the form 0∈u(t)+∂f(u(t), ε(t)); u(0)=u0, where {f(·, ε):ε>0} is a family of strictly convex functions whose minimum is attained at a unique pointx(ε). Assuming thatx(ε) converges to a pointx* as ε tends to 0, and depending on the behavior of the optimal trajectoryx(ε), we derive sufficient conditions on the parametrization ε(t) which ensure that the solutionu(t) of the evolution equation also converges tox* whent→+∞. The results are illustrated on three different penalty and viscosity-approximation methods for convex minimization