Computing convex hulls of trajectories

• Autores: Daniel Ciripoi, Nidhi Kaihnsa, Andreas Löhne, Bernd Sturmfels
• Localización: Revista de la Unión Matemática Argentina, ISSN 0041-6932, ISSN-e 1669-9637, Vol. 60, Nº. 2, 2019, págs. 637-662
• Idioma: inglés
• DOI: 10.33044/revuma.v60n2a22
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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.

• Referencias bibliográficas
  • F. Acquistapace, F. Broglia and J. F. Fernando: On globally defined semianalytic sets, Math. Ann. 366 (2016), no. 1-2, 613–654. MR 3552251.
  • C. Bajaj and M. S. Kim: Convex hulls of objects bounded by algebraic curves, Algorithmica 6 (1991), no. 4, 533–553. MR 1107814.
  • G. Blekherman, P. Parrilo and R. Thomas (eds.): Semidefinite Optimization and Convex Algebraic Geometry, MOS-SIAM Series on Optimization 13,...
  • E. M. Bronstein: Approximation of convex sets by polytopes, J. Math. Sci. (N.Y.) 153 (2008), no. 6, 727–762. MR 2336506.
  • D. Ciripoi, A. L¨ohne and B. Weißing: Bensolve tools - Calculus of convex polyhedra, calculus of polyhedral convex functions, global optimization,...
  • G. Craciun, A. Dickenstein, A. Shiu and B. Sturmfels: Toric dynamical systems, J. Symbolic Comput. 44 (2009), no. 11, 1551-1565. MR 2561288.
  • A. Dickenstein and E. Feliu: Algebraic Methods for Biochemical Reaction Networks, textbook in preparation.
  • M. Ehrgott, A. L¨ohne and L. Shao: A dual variant of Benson’s “outer approximation algorithm” for multiple objective linear programming, J....
  • M. Feinberg and D. Hildebrandt: Optimal reactor design from a geometric viewpoint—I. Universal properties of the attainable region, Chemical...
  • J. Fu: Algebraic integral geometry, in: Integral Geometry and Valuations, 47–112, Adv. Courses Math. CRM Barcelona, Birkh¨auser/Springer,...
  • V. H´ars and J. T´oth: On the inverse problem of reaction kinetics, in: Qualitative Theory of Differential Equations (Szeged, 1979), 363–379,...
  • J. van der Hoeven: Certifying trajectories of dynamical systems, In: I. S. Kotsireas, S. M. Rump and C. K. Yap (eds.), Mathematical Aspects...
  • B. Joshi and A. Shiu: Which small reaction networks are multistationary?, SIAM J. Appl. Dyn. Syst. 16 (2017), no. 2, 802–833. MR 3633777.
  • N. Kaihnsa: Attainable regions of dynamical systems, presented at MEGA 2019 (Effective Methods in Algebraic Geometry), Madrid, June 2019,...
  • Y. J. Kim, J. Lee, M. S. Kim and G. Elber: Efficient convex hull computation for planar freeform curves, Computers & Graphics 35 (2011),...
  • A. L¨ohne and B. Weißing: Equivalence between polyhedral projection, multiple objective linear programming and vector linear programming,...
  • A. L¨ohne and B. Weißing: The vector linear program solver Bensolve—notes on theoretical background, European J. Oper. Res. 260 (2017), no....
  • D. Ming, D. Glasser, D. Hildebrandt, B. Glasser and M. Metzger: Attainable Region Theory: An Introduction to Choosing an Optimal Reactor,...
  • K. Ranestad and B. Sturmfels: On the convex hull of a space curve, Adv. Geom. 12 (2012), no. 1, 157–178. MR 2911165.
  • A. Shiu: Algebraic methods for biochemical reaction network theory, Ph.D. thesis, University of California, Berkeley, 2010. MR 2941539.
  • Z. Smilansky: Convex hulls of generalized moment curves, Israel J. Math. 52 (1985), no. 1-2, 115–128. MR 0815607.
  • G. Ziegler: Lectures on Polytopes, Graduate Texts in Mathematics, 152, Springer, New York, 1995. MR 1311028.