Picture of DNA strand

Pioneering chemical biology & medicinal chemistry through Open Access research...

Strathprints makes available scholarly Open Access content by researchers in the Department of Pure & Applied Chemistry, based within the Faculty of Science.

Research here spans a wide range of topics from analytical chemistry to materials science, and from biological chemistry to theoretical chemistry. The specific work in chemical biology and medicinal chemistry, as an example, encompasses pioneering techniques in synthesis, bioinformatics, nucleic acid chemistry, amino acid chemistry, heterocyclic chemistry, biophysical chemistry and NMR spectroscopy.

Explore the Open Access research of the Department of Pure & Applied Chemistry. Or explore all of Strathclyde's Open Access research...

Set propagation in dynamical systems with generalised polynomial algebra and its computational complexity

Vasile, Massimiliano and Ortega Absil, Carlos and Riccardi, Annalisa (2019) Set propagation in dynamical systems with generalised polynomial algebra and its computational complexity. Communications in Nonlinear Science and Numerical Simulation, 75. pp. 22-49. ISSN 1007-5704

[img] Text (Vasile-etal-CNSNS-2019-Set-propagation-in-dynamical-systems-with-generalised-polynomial-algebra)
Accepted Author Manuscript
Restricted to Repository staff only until 20 March 2020.
License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 logo

Download (1MB) | Request a copy from the Strathclyde author


This paper presents an approach to propagate sets of initial conditions and model parameters through dynamical systems. It is assumed that the dynamics is dependent on a number of model parameters and that the state of the system evolves from some initial conditions. Both model parameters and initial conditions vary within a set Ω. The paper presents an approach to approximate the set Ω with a polynomial expansion and to propagate, under some regularity assumptions, the polynomial representation through the dynamical system. The approach is based on a generalised polynomial algebra that replaces algebraic operators between real numbers with operators between polynomials. The paper first introduces the concept of generalised polynomial algebra and its use to propagate sets through dynamical systems. Then it analyses, both theoretically and experimentally, its time complexity and compares it against the time complexity of a non-intrusive counterpart. Finally, the paper provides an empirical convergence analysis on two illustrative examples of linear and non-linear dynamical systems.