Title :
Performance tests for a Micro-Integrator algorithm which reduces the numerical butterfly effect in time evolving nonlinear systems
Author :
Jemegbe, Joshua M. ; Pieper, Ron J.
Author_Institution :
Dept. of Electr. Eng., Univ. of Texas at Tyler, Tyler, TX, USA
Abstract :
In computing solutions to chaotic systems, slight deviations in step size could lead to completely diverging trajectories as the system´s time series progresses. This is called the numerical butterfly effect. Smaller step sizes produce arrays closer to the desired continuous time solution, but they require more sampling points and as a result more memory. The Micro-Integrator produces results with a high level of accuracy while using only a fraction of the amount of memory required by conventional numerical integration methods. The reduction in memory requirements by the Micro-Integrator was quantified by introducing a performance factor `η´ that was mathematically equal to the ratio of the amount of memory required for computing without the Micro-Integrator to that required for computing with it. Recorded values of the performance factor from the tests ranged from 5 to 10,000; most of them were above 1,000. The performance factor was also found to depend on the type of chaotic system, the numerical method, and the time window for computation. Less computationally efficient numerical methods led to higher performance factors.
Keywords :
chaos; continuous time systems; integration; nonlinear systems; performance evaluation; time series; chaotic system; continuous time solution; memory requirement; microintegrator algorithm; numerical butterfly effect reduction; numerical integration method; performance factor; performance testing; time evolving nonlinear system; time series; Chaotic communication; Encryption; Equations; Mathematical model; Memory management; Trajectory; Butterfly Effect; Chaotic Systems;
Conference_Titel :
System Theory (SSST), 2012 44th Southeastern Symposium on
Conference_Location :
Jacksonville, FL
Print_ISBN :
978-1-4577-1492-4
DOI :
10.1109/SSST.2012.6195149