Budget Amount *help |
¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2017: ¥1,690,000 (Direct Cost: ¥1,300,000、Indirect Cost: ¥390,000)
Fiscal Year 2016: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Fiscal Year 2015: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
|
Outline of Final Research Achievements |
Using recent information theoretic methods such as the succinct data structure, we have developed some algorithms for improving the computational capability of graph theoretical methods in dynamical systems and fluid mechanics. These algorithms enable us to use compressed and memory-efficient data structures for computing the structure of the invariant sets of dynamical systems so that we can handle more practical and higher dimensional problems. We also studied the relation between the information theoretic invariants and topological invariants of the system. In particular, we have shown that, for some dynamical systems, there is an explicit relation between the information theoretic entropy of the data required for the graph representation of the system and the topological entropy of the system.
|