Steepest descent evolution equations: Asymptotic behavior of solutions and rate of convergence
Abstract
We study the asymptotic behavior of the solutions of evolution equations of the form u(t) ? -?f(u(t),r(t)), where f(·,r) is a one-parameter family of approximations of a convex function f(·) we wish to minimize. We investigate sufficient conditions on the parametrization r(t) ensuring that the integral curves u(t) converge when t ? ? towards a particular minimizer U ?, of J. The speed of convergence is also investigated, and a result concerning the continuity of the limit point u ? with respect to the parametrization r(·) is established. The results are illustrated on different approximation methods. In particular, we present a detailed application to the logarithmic barrier in linear programming. © 1999 American Mathematical Society.
Más información
| Título de la Revista: | TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY |
| Volumen: | 351 |
| Número: | 12 |
| Editorial: | AMER MATHEMATICAL SOC |
| Fecha de publicación: | 1999 |
| Página de inicio: | 4847 |
| Página final: | 4860 |
| URL: | http://www.scopus.com/inward/record.url?eid=2-s2.0-22844453750&partnerID=q2rCbXpz |