Higher order verified inclusions of multidimensional systems by Taylor models

Authors
Citation
K. Makino et M. Berz, Higher order verified inclusions of multidimensional systems by Taylor models, NONLIN ANAL, 47(5), 2001, pp. 3503-3514
Citations number
15
Categorie Soggetti
Mathematics
Journal title
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS
ISSN journal
0362546X → ACNP
Volume
47
Issue
5
Year of publication
2001
Part
5
Pages
3503 - 3514
Database
ISI
SICI code
0362-546X(200108)47:5<3503:HOVIOM>2.0.ZU;2-Q
Abstract
Different from floating point computations, interval methods provide rigoro us enclosures of functions, however the limitation of the methods is the ov erestimation mostly caused by the lack of information on functional depende ncy. The first cure to the problem is to use a smaller domain, but when a f unction is complicated, as it often is for practical problems, the number o f subdivisions becomes quite large. In case of multidimensional systems, th e computational expense by simple interval methods increases astronomically . A new approach, the Taylor model method, models a function by a higher or der polynomial which keeps the majority of the functional dependency, and a n interval which contains the small remaining error. The method naturally s uppresses the dependency problem, and proves particularly effective for the treatment of complicated multidimensional systems.