English
Related papers

Related papers: Compositionality of the Runge-Kutta Method

200 papers

We consider the basic features of complex dynamical and control systems. Special attention is paid to the problems of synthesis of dynamical models of complex systems, construction of efficient control models, and to the development of…

Computational Engineering, Finance, and Science · Computer Science 2009-07-03 Armen Bagdasaryan

This paper develops the theory of abelian Routh reduction for discrete mechanical systems and applies it to the variational integration of mechanical systems with abelian symmetry. The reduction of variational Runge-Kutta discretizations is…

Numerical Analysis · Mathematics 2007-05-23 Sameer M. Jalnapurkar , Melvin Leok , Jerrold E. Marsden , Matthew West

All interesting and fascinating collective properties of a complex system arise from the intricate way in which its components interact. Various systems in physics, biology, social sciences and engineering have been successfully modelled as…

Adaptation and Self-Organizing Systems · Physics 2021-04-23 L. V. Gambuzza , F. Di Patti , L. Gallo , S. Lepri , M. Romance , R. Criado , M. Frasca , V. Latora , S. Boccaletti

Recent work has attempted to interpret residual networks (ResNets) as one step of a forward Euler discretization of an ordinary differential equation, focusing mainly on syntactic algebraic similarities between the two systems. Discrete…

Machine Learning · Computer Science 2020-08-07 Alejandro F. Queiruga , N. Benjamin Erichson , Dane Taylor , Michael W. Mahoney

Many real-world dynamic systems, both natural and artificial, are understood to be performing computations. For artificial dynamic systems, explicitly designed to perform computation - such as digital computers - by construction, we can…

Computational Physics · Physics 2026-02-24 David H. Wolpert , Jan Korbel

We are studying Runge-Kutta methods along complex paths of integration from a geometric point of view. Thereby we derive special complex time grids, which applied to the problem of integrating a linear autonomous system of ordinary…

Numerical Analysis · Mathematics 2009-03-10 Thorsten Orendt , Jürgen Richter-Gebert , Michael Schmid

We study the computational complexity theory of smooth, finite-dimensional dynamical systems. Building off of previous work, we give definitions for what it means for a smooth dynamical system to simulate a Turing machine. We then show that…

Computational Complexity · Computer Science 2024-09-19 Jordan Cotler , Semon Rezchikov

Dynamical maps describe general transformations of the state of a physical system, and their iteration can be interpreted as generating a discrete time evolution. Prime examples include classical nonlinear systems undergoing transitions to…

Quantum Physics · Physics 2013-11-19 P. Schindler , M. Müller , D. Nigg , J. T. Barreiro , E. A. Martinez , M. Hennrich , T. Monz , S. Diehl , P. Zoller , R. Blatt

A computer model is described which is used to assess the dynamical complexity of a class of networks of spiking neurons with small-world properties. Networks are constructed by forming an initially segregated set of highly intra-connected…

Biological Physics · Physics 2009-11-13 Murray Shanahan

We develop a microscopic approach to the kinetic theory of many-particle systems with dissipative and potential interactions in presence of active fluctuations. The approach is based on a generalization of Bogolyubov--Peletminsky reduced…

Statistical Mechanics · Physics 2016-12-13 Yu. V. Slyusarenko , O. Yu. Sliusarenko , A. V. Chechkin

Living systems exhibit complex yet organized behavior on multiple spatiotemporal scales. To investigate the nature of multiscale coordination in living systems, one needs a meaningful and systematic way to quantify the complex dynamics, a…

Adaptation and Self-Organizing Systems · Physics 2020-03-11 Mengsen Zhang , William D. Kalies , J. A. Scott Kelso , Emmanuelle Tognoli

We examine the reduction process of a system of second-order ordinary differential equations which is invariant under a Lie group action. With the aid of connection theory, we explain why the associated vector field decomposes in three…

Differential Geometry · Mathematics 2009-02-16 M. Crampin , T. Mestdag

This article presents a general description of dynamical systems using the language of enriched functors and enriched natural transformations. This framework is essential to establish the equivalence of three descriptions of dynamics -- a…

Category Theory · Mathematics 2025-09-09 Suddhasattwa Das , Tomoharu Suda

This paper establishes a general framework for describing hybrid dynamical systems which is particularly suitable for numerical simulation. In this context, the data structures used to describe the sets and functions which comprise the…

chao-dyn · Physics 2008-02-03 Allen Back , John Guckenheimer , Mark Myers

We note a fact that stiff systems or differential equations that have highly oscillatory solutions cannot be solved efficiently using conventional methods. In this paper, we study two new classes of exponential Runge-Kutta (ERK) integrators…

Numerical Analysis · Mathematics 2023-12-06 Bin Wang , Xianfa Hu , Xinyuan Wu

The bulk macroscopic response of a system of particles or inclusions with field-induced forces is studied. The susceptibilities and transport coefficients in such a system are expressed as averages of a multiple scattering expansion. A…

Statistical Mechanics · Physics 2009-11-13 P. Szymczak , B. Cichocki

It is known for decades that computer-based systems cannot be understood without a concept of modularization and decomposition. We suggest a universal, expressive, intuitively attractive composition operator for Petri nets, combined with a…

Software Engineering · Computer Science 2022-02-07 Peter Fettke , Wolfgang Reisig

This work constructs and analyzes new efficient high-order two-derivative diagonally implicit Runge--Kutta (TDDIRK) schemes with optimized phase errors. Specifically, we present a convergence result for TDDIRK methods and investigate their…

Numerical Analysis · Mathematics 2025-12-18 Julius Ehigie , Vu Thai Luan

We consider characterisations of unitary dilations and approximations of irreversible classical dynamical systems on a Hilbert space. In the commutative case, building on the work in [9], one can express well known approximants (e.g. Hille-…

Functional Analysis · Mathematics 2023-07-24 Raj Dahya

This article develops a new mathematical method for holistic analysis of nonlinear dynamic compartmental systems through the system decomposition theory. The method is based on the novel dynamic system and subsystem partitioning…

Systems and Control · Electrical Eng. & Systems 2020-11-24 Huseyin Coskun