VTechWorks staff will be away for the winter holidays starting Tuesday, December 24, 2024, through Wednesday, January 1, 2025, and will not be replying to requests during this time. Thank you for your patience, and happy holidays!
 

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

Simple item page
dc.contributor.authorBessonov, Mariyaen
dc.contributor.authorIlmer, Iliaen
dc.contributor.authorKonstantinova, Tatianaen
dc.contributor.authorOvchinnikov, Alexeyen
dc.contributor.authorPogudin, Gleben
dc.contributor.authorSoto, Pedroen
dc.date.accessioned2024-08-07T12:09:32Zen
dc.date.available2024-08-07T12:09:32Zen
dc.date.issued2024-07-16en
dc.date.updated2024-08-01T07:51:36Zen
dc.description.abstractSymbolic 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 showimprovement across different symbolic computing frameworks and apply the method to speed up structural identifiability analysis of ODE models.en
dc.description.versionPublished versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.doihttps://doi.org/10.1145/3666000.3669695en
dc.identifier.urihttps://hdl.handle.net/10919/120868en
dc.language.isoenen
dc.publisherACMen
dc.rightsIn Copyrighten
dc.rights.holderThe author(s)en
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.titleFaster Groebner bases for Lie derivatives of ODE systems via monomial orderingsen
dc.typeArticle - Refereeden
dc.type.dcmitypeTexten

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
3666000.3669695.pdf
Size:
772.77 KB
Format:
Adobe Portable Document Format
Description:
Published version
Download
License bundle
Now showing 1 - 1 of 1
Name:
license.txt
Size:
1.5 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Journal Articles, Association for Computing Machinery (ACM)
Scholarly Works, Mathematics