English
Related papers

Related papers: Compositionality of the Runge-Kutta Method

200 papers

The recently-introduced relaxation approach for Runge-Kutta methods can be used to enforce conservation of energy in the integration of Hamiltonian systems. We study the behavior of implicit and explicit relaxation Runge-Kutta methods in…

Numerical Analysis · Mathematics 2020-07-13 Hendrik Ranocha , David I. Ketcheson

We generalize the idea of relaxation time stepping methods in order to preserve multiple nonlinear conserved quantities of a dynamical system by projecting along directions defined by multiple time stepping algorithms. Similar to the…

Numerical Analysis · Mathematics 2023-02-13 Abhijit Biswas , David I. Ketcheson

We build on the theory of ontology logs (ologs) created by Spivak and Kent, and define a notion of wiring diagrams. In this article, a wiring diagram is a finite directed labelled graph. The labels correspond to types in an olog; they can…

Logic in Computer Science · Computer Science 2025-07-02 Jason Lo

Statistical regression models whose mean functions are represented by ordinary differential equations (ODEs) can be used to describe phenomenons dynamical in nature, which are abundant in areas such as biology, climatology and genetics. The…

Methodology · Statistics 2017-05-15 Kyoungjae Lee , Jaeyong Lee , Sarat C. Dass

We describe a method to analyze and decompose the dynamics of a control system on a Lie group subject to symmetries. The method is based on the concept of generalized Young symmetrizers of representation theory. It naturally applies to the…

Quantum Physics · Physics 2020-10-05 Domenico D'Alessandro , Jonas T. Hartwig

Dynamic mode decomposition (DMD) is a popular data-driven framework to extract linear dynamics from complex high-dimensional systems. In this work, we study the system identification properties of DMD. We first show that DMD is invariant…

Numerical Analysis · Mathematics 2021-09-15 Jan Heiland , Benjamin Unger

We investigate the hierarchical structure of processes using the mathematical theory of operads. Information or material enters a given process as a stream of inputs, and the process converts it to a stream of outputs. Output streams can…

Category Theory · Mathematics 2013-07-29 Dylan Rupel , David I. Spivak

A convolutional neural network can be constructed using numerical methods for solving dynamical systems, since the forward pass of the network can be regarded as a trajectory of a dynamical system. However, existing models based on…

Computer Vision and Pattern Recognition · Computer Science 2022-10-18 Mai Zhu , Bo Chang , Chong Fu

Presenting systems of differential equations in the form of diagrams has become common in certain parts of physics, especially electromagnetism and computational physics. In this work, we aim to put such use of diagrams on a firm…

Mathematical Physics · Physics 2022-06-20 Evan Patterson , Andrew Baas , Timothy Hosgood , James Fairbanks

Creating comprehensible visualizations of highly overlapping set-typed data is a challenging task due to its complexity. To facilitate insights into set connectivity and to leverage semantic relations between intersections, we propose a…

Data Structures and Algorithms · Computer Science 2021-08-10 Rebecca Kehlbeck , Jochen Görtler , Yunhai Wang , Oliver Deussen

A (closed) dynamical system is a notion of how things can be, together with a notion of how they may change given how they are. The idea and mathematics of closed dynamical systems has proven incredibly useful in those sciences that can…

Category Theory · Mathematics 2021-02-05 David Jaz Myers

Scientists investigate the dynamics of complex systems with quantitative models, employing them to synthesize knowledge, to explain observations, and to forecast future system behavior. Complete specification of systems is impossible, so…

Quantitative Methods · Quantitative Biology 2007-05-23 S. R. Borrett , W. Bridewell , P. Langely , K. R. Arrigo

In this paper, we present an Uzawa-based heuristic that is adapted to some type of stochastic optimal control problems. More precisely, we consider dynamical systems that can be divided into small-scale independent subsystems, though linked…

Optimization and Control · Mathematics 2009-03-09 Kengy Barty , Pierre Carpentier , Pierre Girardeau

A diagrammatic method is presented for averaging over the circular ensemble of random-matrix theory. The method is applied to phase-coherent conduction through a chaotic cavity (a ``quantum dot'') and through the interface between a normal…

Condensed Matter · Physics 2007-05-23 P. W. Brouwer , C. W. J. Beenakker

In this paper we derive and analyze the properties of explicit singly diagonal implicit Runge-Kutta (ESDIRK) integration methods. We discuss the principles for construction of Runge-Kutta methods with embedded methods of different order for…

Numerical Analysis · Mathematics 2018-03-06 John Bagterp Jørgensen , Morten Rode Kristensen , Per Grove Thomsen

Dynamic systems have a fundamental relevance in the description of physical phenomena. The search for more accurate and faster numerical integration methods for the resolution of such systems is, therefore, an important topic of research.…

Computational Physics · Physics 2025-10-10 J. Avellar , L. G. S. Duarte , L. A. C. P. da Mota , L. O. Pereira

There exist many Runge-Kutta methods (explicit or implicit), more or less adapted to specific problems. Some of them have interesting properties, such as stability for stiff problems or symplectic capability for problems with energy…

Numerical Analysis · Mathematics 2018-04-16 Julien Alexandre dit Sandretto

In this work, it is demonstrated that the usual power system dynamic model exhibits a feedforward-feedback control structure. The distinct properties of the feedforward and feedback subsystems are identified and studied using respective…

Systems and Control · Electrical Eng. & Systems 2022-12-06 Minquan Chen , Deqiang Gan

Finite element discretization of time dependent problems also require effective time-stepping schemes. While implicit Runge-Kutta methods provide favorable accuracy and stability problems, they give rise to large and complicated systems of…

Numerical Analysis · Mathematics 2023-05-01 Robert C. Kirby

A new approach for the construction of high order A-stable explicit integrators for ordinary differential equations (ODEs) is theoretically studied. Basically, the integrators are obtained by splitting, at each time step, the solution of…

Numerical Analysis · Mathematics 2012-08-24 H. de la Cruz , R. J. Biscay , J. C. Jimenez , F. Carbonell