Faster Groebner bases for Lie derivatives of ODE systems via monomial orderings
Open Access
- 16 July 2024
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 234-243
Abstract
Symbolic computation for systems of differential equations is often computationally expensive. Many practical differential models have a form of polynomial or rational ODE system with specified outputs. A basic symbolic approach to analyze these models is to compute and then symbolically process the polynomial system obtained by sufficiently many Lie derivatives of the output functions with respect to the vector field given by the ODE system. In this paper, we present a method for speeding up Gröbner basis computation for such a class of polynomial systems by using specific monomial ordering, including weights for the variables, coming from the structure of the ODE model. We provide empirical results that show improvement across different symbolic computing frameworks and apply the method to speed up structural identifiability analysis of ODE models.Keywords
Funding Information
- Agence Nationale de la Recherche (22-CE48-0008)
- Division of Mathematical Sciences (1760448, 1853650, 1853482)
- Division of Computing and Communication Foundationsm (2212460, 1563942, 1564132)
This publication has 36 references indexed in Scilit:
- Web-Based Structural Identifiability Analyzer2021
- Efficient Gröbner bases computation over principal ideal ringsJournal of Symbolic Computation, 2021
- Structural identifiability and observability of compartmental models of the COVID-19 pandemicAnnual Reviews in Control, 2021
- A Machine Learning Based Software Pipeline to Pick the Variable Ordering for Algorithms with Polynomial Inputs2020
- Global Identifiability of Differential ModelsCommunications on Pure and Applied Mathematics, 2020
- On the complexity of computing Gröbner bases for weighted homogeneous systemsJournal of Symbolic Computation, 2016
- One-element differential standard bases with respect to inverse lexicographical orderingsJournal of Mathematical Sciences, 2009
- Parameter Estimation of Some Epidemic Models. The Case of Recurrent Epidemics Caused by Respiratory Syncytial VirusBulletin of Mathematical Biology, 2009
- A Probabilistic Algorithm to Test Local Algebraic Observability in Polynomial TimeJournal of Symbolic Computation, 2002
- Gröbner Bases1993