Topological invariants, multivalued maps and computer assisted proofs in dynamics

被引:21
作者
Mrozek, M [1 ]
机构
[1] JAGIELLONIAN UNIV,INST INFORMAT,KRAKOW,POLAND
关键词
interval arithmetic; multivalued maps; computer assisted proofs; isolating neighborhoods; Conley index theory;
D O I
10.1016/0898-1221(96)00127-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We introduce the concept of inheritable properties of multivalued maps, and show how this concept, when combined with interval arithmetic and representable multivalued approximations, may be used in adapting topological methods to computer assisted proofs in dynamics. As our first example, we propose a simple geometric criterion for chaos. A more sophisticated example is the Conley index theory. We show how the computation for the Conley index for multivalued representable maps may be reduced to a finite computation. This reduction was used in the computer assisted proof of chaos in the Lorenz equations represented in [1].
引用
收藏
页码:83 / 104
页数:22
相关论文
共 32 条
[1]  
ABERTH O, 1988, PRECISE NUMERICAL AN
[2]   EVERY PLANAR MAP IS 4 COLORABLE .1. DISCHARGING [J].
APPEL, K ;
HAKEN, W .
ILLINOIS JOURNAL OF MATHEMATICS, 1977, 21 (03) :429-490
[3]   EVERY PLANAR MAP IS 4 COLORABLE .2. REDUCIBILITY [J].
APPEL, K ;
HAKEN, W ;
KOCH, J .
ILLINOIS JOURNAL OF MATHEMATICS, 1977, 21 (03) :491-567
[4]  
Conley C., 1978, CBMS REGIONAL C SERI, V38
[5]  
DOLD A, 1972, LECTURES ALGEBRAIC T
[6]  
ECKMANN JP, 1984, MEM AM MATH SOC, V47, P1
[7]   On structural stability of ordinary differential equations with respect to discretization methods [J].
Garay, BM .
NUMERISCHE MATHEMATIK, 1996, 72 (04) :449-479
[8]  
GARAY BM, 1993, ACTA MATH U COMENIAN, V62, P249
[9]   EXISTENCE OF A HOMOCLINIC ORBIT OF THE LORENZ SYSTEM BY PRECISE SHOOTING [J].
HASSARD, B ;
ZHANG, JH .
SIAM JOURNAL ON MATHEMATICAL ANALYSIS, 1994, 25 (01) :179-196
[10]   A COMPUTER PROOF THAT THE LORENZ EQUATIONS HAVE CHAOTIC SOLUTIONS [J].
HASSARD, B ;
ZHANG, J ;
HASTINGS, SP ;
TROY, WC .
APPLIED MATHEMATICS LETTERS, 1994, 7 (01) :79-83