Preprint 89/2018

Computing Convex Hulls of Trajectories

Andreas Löhne, Daniel Ciripoi, Nidhi Kaihnsa, and Bernd Sturmfels

Contact the author: Please use for correspondence this email.
Submission date: 09. Oct. 2018
Pages: 26
published in: Revista de la Unión Matemática Argentina, 60 (2019) 2, p. 637-662 
DOI number (of the published article): 10.33044/revuma.v60n2a22
Download full preprint: PDF (1326 kB)
Link to arXiv: See the arXiv entry of this preprint.

We study the convex hulls of trajectories of polynomial dynamical systems. Such trajectories include real algebraic curves. The boundaries of the resulting convex bodies are stratified into families of faces. We present numerical algorithms for identifying these patches. An implementation based on the software Bensolve Tools is given. This furnishes a key step in computing attainable regions of chemical reaction networks.

16.03.2021, 02:17