Towards an optimal control of the wrapping effect

Wolfgang Kühn ()
Additional contact information
Wolfgang Kühn: Konrad-Zuse-Zentrum für Informationstechnik Berlin

A chapter in Developments in Reliable Computing, 1999, pp 43-51 from Springer

Abstract: Abstract High order zonotopes, that is, bodies which are the finite sum of parallelepipeds, can be used to compute enclosures for the orbits of discrete dynamical systems. A Flush-When-Full (FWF) strategy on the summands effectively avoids the wrapping effect by wrapping small summands much more often than large ones. In a competitive analysis, different online FWF strategies are evaluated according to their performance relative to an optimal offline algorithm. Numerical experiments indicate that there is an optimal online FWF strategy which significantly outperforms previously employed strategies.

Keywords: Wrapping effect; dynamical systems; zonotopes; online algorithms (search for similar items in EconPapers)
Date: 1999
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-94-017-1247-7_4

Ordering information: This item can be ordered from
http://www.springer.com/9789401712477

DOI: 10.1007/978-94-017-1247-7_4

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().