Lyapunov function based step size control for numerical ODE solvers with application to optimization algorithms. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Chapitre D'ouvrage Année : 2013

Lyapunov function based step size control for numerical ODE solvers with application to optimization algorithms.

Résumé

We present and analyze an abstract step size selection algorithm which ensures asymptotic stability of numerical approximations to asymptotically stable ODEs. A particular implementation of this algorithm is proposed and tested with two numerical examples. The application to ODEs solving nonlinear optimization problems on manifolds is explained and illustrated by means of the Rayleigh flow for computing eigenvalues of symmetric matrices.
Fichier non déposé

Dates et versions

hal-00800458 , version 1 (13-03-2013)

Identifiants

  • HAL Id : hal-00800458 , version 1

Citer

Lars Grüne, Iasson Karafyllis. Lyapunov function based step size control for numerical ODE solvers with application to optimization algorithms.. K. Hüper and J. Trumpf. Mathematical System Theory - Festschrift in Honor of Uwe Helmke on the Occasion of his 60th Birthday, CreateSpace, pp.183 - 210, 2013, 978-1470044008. ⟨hal-00800458⟩

Collections

SADCO TDS-MACS
88 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More