Weakly coupled distributed calculation of Lyapunov exponents for non-linear dynamical systems
type: Item
instance of: scholarly article
title: Weakly coupled distributed calculation of Lyapunov exponents for non-linear dynamical systems
zbMATH Open document ID: 1461.34076
author: J. J. Hernández-Gómez
author: Israel E. Herrera-Díaz
author: Enrique Gómez-Cruz
author: Carlos Couder-Castañeda
author: Norberto Flores-Guzmán
published in: Algorithms
publication date: 2019-05-08T00:00:00Z
review text: Summary: Numerical estimation of Lyapunov exponents in non-linear dynamical systems results in a very high computational cost. This is due to the large-scale computational cost of several Runge-Kutta problems that need to be calculated. In this work we introduce a parallel implementation based on MPI (Message Passing Interface) for the calculation of the Lyapunov exponents for a multidimensional dynamical system, considering a weakly coupled algorithm. Since we work on an academic high-latency cluster interconnected with a gigabit switch, the design has to be oriented to reduce the number of messages required. With the design introduced in this work, the computing time is drastically reduced, and the obtained performance leads to close to optimal speed-up ratios. The implemented parallelisation allows us to carry out many experiments for the calculation of several Lyapunov exponents with a low-cost cluster. The numerical experiments showed a high scalability, which we showed with up to 68 cores.
Mathematics Subject Classification ID: 34D08
Mathematics Subject Classification ID: 34C15
Mathematics Subject Classification ID: 37M25
zbMATH DE Number: 7052075
zbMATH Keywords: MPI
zbMATH Keywords: distributed memory
zbMATH Keywords: Lyapunov exponents
zbMATH Keywords: chaos theory
zbMATH Keywords: non-linear dynamical systems
Wikidata QID: Q57575613
describes a project that uses: MPI
MaRDI profile type: MaRDI publication profile
full work available at URL: https://doi.org/10.3390/a10040137
OpenAlex ID: W2773135920
cites work: The joy of \(x\). A guided tour of mathematics, from one to infinity
cites work: Invariance of Lyapunov exponents and Lyapunov dimension for regular and irregular linearizations
cites work: Determining Lyapunov exponents from a time series
cites work: Parallel Programming
cites work: Simulation of supersonic flow in an ejector diffuser using the JPVM
cites work: Distributed Computing
cites work: On the Theory of Parallel Runge—Kutta Methods
cites work: Q3178093
DOI: 10.3390/A10040137
description: scientific article; zbMATH DE number 7052075