101. Effective computational discretization scheme for nonlinear dynamical systems.
- Author
-
Guedes, Priscila F.S., Mendes, Eduardo M.A.M., and Nepomuceno, Erivelton
- Subjects
- *
NONLINEAR dynamical systems , *DYNAMICAL systems , *LORENZ equations , *RUNGE-Kutta formulas , *LYAPUNOV exponents , *COMPUTER simulation - Abstract
• A computational effective discretization scheme for nonlinear dynamical systems is developed in the context of simulations in a digital computer. • It is shown that high-order terms in the fourth order Runge-Kutta method can be neglected with no accuracy loss. • The number of mathematical operations and simulation time have been reduced up to 81.1% and 90.7%, respectively. • Observability of dynamical systems and the largest Lyapunov exponent are preserved under the new schemes. • A novel algorithm for reducing the carbon footprint of computer simulation. Numerical methods are essential to investigate and apply nonlinear continuous-time dynamical systems in many fields of science and engineering and discretization schemes are required to obtain the solutions of such dynamical systems. Although computing power has been speedily growing in recent decades, embedded and large-scale problems have motivated significant research to improve the computational efficiency. Nevertheless, few studies have focused on finite precision limitation on discretization schemes due to round-off effects in floating-point number representation. In this paper, a computational effective discretization scheme for nonlinear dynamical systems is introduced. By means of a theorem, it is shown that high-order terms in the Runge-Kutta method can be neglected with no accuracy loss. The proposed approach is illustrated using three well-known systems, namely the Rössler systems, the Lorenz equations and the Sprott B system. The number of mathematical operations and simulation time have reduced up to 81.1% and 90.7%, respectively. Furthermore, as the step-size decreases, the number of neglected terms increases due to the precision of the computer. Yet, accuracy, observability of dynamical systems and the largest Lyapunov are preserved. The adapted scheme is effective, reliable and suitable for embedded and large-scale applications. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF