Passer à la navigation principale Passer à la recherche Passer au contenu principal

Faster Groebner bases for Lie derivatives of ODE systems via monomial orderings

  • Mariya Bessonov
  • , Ilia Ilmer
  • , Tatiana Konstantinova
  • , Alexey Ovchinnikov
  • , Gleb Pogudin
  • , Pedro Soto
  • York College/The City University of New York
  • The Graduate Center
  • Queens College, City University of New York

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

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.

langue originaleAnglais
titreISSAC 2024 - Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation
rédacteurs en chefShaoshi Chen
EditeurAssociation for Computing Machinery
Pages234-243
Nombre de pages10
ISBN (Electronique)9798400706967
Les DOIs
étatPublié - 16 juil. 2024
Evénement49th International Symposium on Symbolic and Algebraic Computation, ISSAC 2024 - Raleigh, États-Unis
Durée: 16 juil. 202419 juil. 2024

Série de publications

NomProceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC
ISSN (Electronique)1532-1029

Une conférence

Une conférence49th International Symposium on Symbolic and Algebraic Computation, ISSAC 2024
Pays/TerritoireÉtats-Unis
La villeRaleigh
période16/07/2419/07/24

Empreinte digitale

Examiner les sujets de recherche de « Faster Groebner bases for Lie derivatives of ODE systems via monomial orderings ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation