Exact linear reductions of dynamical models

01/27/2023
by   Alexander Demin, et al.
0

Dynamical models described by ordinary differential equations (ODEs) are a fundamental tool in the sciences and engineering. Exact reduction aims at producing a lower-dimensional model in which each macro-variable can be directly related to the original variables, and it is thus a natural step towards the model's formal analysis and mechanistic understanding. We present an algorithm which, given a polynomial ODE model, computes a longest possible chain of exact linear reductions of the model such that each reduction refines the previous one, thus giving a user control of the level of detail preserved by the reduction. This significantly generalizes over the existing approaches which compute only the reduction of the lowest dimension subject to an approach-specific constraint. The algorithm reduces finding exact linear reductions to a question about representations of finite-dimensional algebras. We provide an implementation of the algorithm, demonstrate its performance on a set of benchmarks, and illustrate the applicability via case studies. Our implementation is freely available at https://github.com/x3042/ExactODEReduction.jl

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/24/2020

CLUE: Exact maximal reduction of kinetic models by constrained lumping of differential equations

Motivation: Detailed mechanistic models of biological processes can pose...
research
01/31/2022

Exact linear reduction for rational dynamical systems

Detailed dynamical systems models used in life sciences may include doze...
research
06/30/2022

Minimization of Dynamical Systems over Monoids

Quantitative notions of bisimulation are well-known tools for the minimi...
research
04/14/2021

Dimension-Preserving Reductions Between SVP and CVP in Different p-Norms

We show a number of reductions between the Shortest Vector Problem and t...
research
06/06/2020

Understanding Finite-State Representations of Recurrent Policy Networks

We introduce an approach for understanding finite-state machine (FSM) re...
research
03/11/2015

A Neurodynamical System for finding a Minimal VC Dimension Classifier

The recently proposed Minimal Complexity Machine (MCM) finds a hyperplan...
research
07/22/2020

Simplifying Multiple-Statement Reductions with the Polyhedral Model

A Reduction – an accumulation over a set of values, using an associative...

Please sign up or login with your details

Forgot password? Click here to reset