A Self-Adaptive Algorithm of the Clean Numerical Simulation (CNS) for Chaos

Abstract

The background numerical noise ${\epsilon }_0$ is determined by the maximum of truncation error and round-off error. For a chaotic system, the numerical error $\epsilon (t)$ grows exponentially, say, $\epsilon (t)={\epsilon }_0\exp (\kappa t)$, where $\kappa >0$ is the so-called noise-growing exponent. This is the reason why one can not gain a convergent simulation of chaotic systems in a long enough interval of time by means of traditional algorithms in double precision, since the background numerical noise ${\epsilon }_0$ might stop decreasing because of the use of double precision. This restriction can be overcome by means of the clean numerical simulation (CNS), which can decrease the background numerical noise ${\epsilon }_0$ to any required tiny level. A lot of successful applications show the novelty and validity of the CNS. In this paper, we further propose some strategies to greatly increase the computational efficiency of the CNS algorithms for chaotic dynamical systems. It is highly suggested to keep a balance between truncation error and round-off error and besides to progressively enlarge the background numerical noise ${\epsilon }_0$, since the exponentially increasing numerical noise $\epsilon (t)$ is much larger than it. Some examples are given to illustrate the validity of our strategies for the CNS.

arXiv comment18 pages, 3 figures, 3 tables

References in corpus (20)

• Finite-time Lyapunov dimension and hidden attractor of the Rabinovich system
• Forward and Adjoint Sensitivity Computation of Chaotic Dynamical Systems
• On the mathematically reliable long-term simulation of chaos of Lorenz equation in the interval [0,10000]
• On the reliability of computed chaotic solutions of nonlinear differential equations
• More than six hundreds new families of Newtonian periodic planar collisionless three-body orbits
• The 1223 new periodic orbits of planar three-body problem with unequal mass and zero angular momentum
• On the risks of using double precision in numerical simulations of spatio-temporal chaos
• Physical limit of prediction for chaotic motion of three-body problem
• Chaotic motion of three-body problem : an origin of macroscopic randomness of the universe
• On the numerical simulation of propagation of micro-level inherent uncertainty for chaotic dynamic systems
• Collisionless periodic orbits in the free-fall three-body problem
• Large-scale influence of numerical noises as artificial stochastic disturbances on a sustained turbulence
• On the probability of finding a nonphysical solution through shadowing
• Ultra-chaos: an insurmountable objective obstacle of reproducibility and replicability
• On the origin of intrinsic randomness of Rayleigh-Benard turbulence
• Accurate predictions of chaotic motion of a free fall disk
• A kind of Lagrangian chaotic property of the Arnold-Beltrami-Childress flow
• On the inherent self-excited macroscopic randomness of chaotic three-body system
• Superfast amplification and superfast nonlinear saturation of perturbations as the mechanism of turbulence
• One family of 13315 stable periodic orbits of the non-hierarchical unequal-mass triple system

Cited by in corpus (3)

• Is a direct numerical simulation (DNS) of Navier-Stokes equations with small enough grid spacing and time-step definitely reliable/correct?
• Noise-expansion cascade: an origin of randomness of turbulence
• Clean numerical simulation (CNS) of three-dimensional turbulent Kolmogorov flow