Certifying trajectories of dynamical systems

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper concerns the reliable integration of dynamical systems with a focus on the computation of one specific trajectory for a given initial condition at high precision. We describe several algorithmic tricks which allow for faster parallel computations and better error estimates. We also introduce “Lagrange models”. These serve a similar purpose as the more classical Taylor models, but we will show that they allow for larger step sizes, especially when the truncation orders get large.

Original languageEnglish
Title of host publicationMathematical Aspects of Computer and Information Sciences - 6th International Conference, MACIS 2015, Revised Selected Papers
EditorsIlias S. Kotsireas, Siegfried M. Rump, Chee K. Yap
PublisherSpringer Verlag
Pages520-532
Number of pages13
ISBN (Print)9783319328584
DOIs
Publication statusPublished - 1 Jan 2016
Event6th International Conference on Mathematical Aspects of Computer and Information Sciences, MACIS 2015 - Berlin, Germany
Duration: 11 Nov 201513 Nov 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9582
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Mathematical Aspects of Computer and Information Sciences, MACIS 2015
Country/TerritoryGermany
CityBerlin
Period11/11/1513/11/15

Keywords

  • Ball arithmetic
  • Certified integration
  • Dynamical systems
  • Multiple precision computations
  • Reliable computation
  • Taylor models

Fingerprint

Dive into the research topics of 'Certifying trajectories of dynamical systems'. Together they form a unique fingerprint.

Cite this