Rigorously computed orbits of dynamical systems without the wrapping effect

被引:246
作者
Kuhn, W [1 ]
机构
[1] ZIB, D-14195 Berlin, Germany
关键词
dynamical systems; wrapping effect; zonotopes;
D O I
10.1007/BF02684450
中图分类号
TP301 [理论、方法];
学科分类号
081202 [计算机软件与理论];
摘要
A new method for rigorously computing orbits of discrete dynamical systems is introduced. High order zonotope enclosures of the orbit are computed, using only matrix algebra. The wrapping effect can be made arbitrarily small by choosing the order high enough. The method is easy to implement and especially suited for parallel computing. It is compared to other well known strategies, and several examples are given.
引用
收藏
页码:47 / 67
页数:21
相关论文
共 16 条
[1]
[Anonymous], THESIS U KARLSRUHE
[2]
REDUCING THE WRAPPING EFFECT [J].
BARBAROSIE, C .
COMPUTING, 1995, 54 (04) :347-357
[3]
[4]
CORLISS GF, 1994, 6 SERC NUM AN SUMM S
[5]
Davey D. P., 1976, BIT (Nordisk Tidskrift for Informationsbehandling), V16, P257, DOI 10.1007/BF01932267
[6]
LOGARITHMIC REDUCTION OF THE WRAPPING EFFECT WITH APPLICATION TO ORDINARY DIFFERENTIAL-EQUATIONS [J].
GAMBILL, TN ;
SKEEL, RD .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1988, 25 (01) :153-162
[7]
BASIC THEOREM IN COMPUTATION OF ELLIPSOIDAL ERROR BOUNDS [J].
GUDERLEY, KG ;
KELLER, CL .
NUMERISCHE MATHEMATIK, 1972, 19 (03) :218-&
[8]
INTERVAL ARITHMETIC ERROR-BOUNDING ALGORITHMS [J].
JACKSON, LW .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1975, 12 (02) :223-238
[9]
KUHN W, 1997, THESIS GEORGIA I TEC
[10]
Moore RE., 1966, INTERVAL ANAL