Abstract
The classical problem of studying the topology of a plane algebraic curve is typically handled by the computation of braid monodromies. The existence of arithmetic Zariski pairs implies that purely algebraic methods cannot provide those braids, so we need numerical methods at some point. However, numerical methods usually have the problem that floating point arithmetic introduces rounding errors that must be controlled to ensure certified results. We present SIROCCO (The source code and documentation is available in: https://github.com/miguelmarco/sirocco), a library for certified polynomial root continuation, specially suited for this task. It computes piecewise linear approximations of the paths followed by the roots. The library ensures that there exist disjoint tubular neighborhoods that contain both the actual path and the computed approximation. This fact proves that the braids corresponding to the approximation are equal to the ones corresponding to the actual curve. The validation is based on interval floating point arithmetic, the Interval Newton Criterion and auxiliary lemmas. We also provide a SageMath interface and auxiliary routines that perform all the needed pre and post-processing tasks. Together this is an “out of the box” solution to compute, for instance, the fundamental group of the complement of an affine complex curve.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
This estimation is derived from the degree 2 Taylor expansion of the polynomial.
- 2.
This estimation is derived from the degree 2 Taylor expansion of the implicit function defined by \(f(x,y)=0\).
References
Bartolo, E.A., Cogolludo, J.I., Tokunaga, H.: A survey Zariski pairs. Adv. Stud. Pure Math. 50, 1–100 (2008)
Beltrán, C., Leykin, A.: Robust certified numerical homotopy tracking. Found. Comput. Math. 13(2), 253–295 (2013)
Ruber, J.C.: Monodroma de trenzas de curvas algebraicas planas. Ph.D. thesis, Universidad de Zaragoza (2003)
Grayson, D.R., Stillman, M.E.: Macaulay2, a software system for research in algebraic geometry. http://www.math.uiuc.edu/Macaulay2/
Hauenstein, J.D., Haywood, I., Liddell Jr., A.C., Cadenza: certifying homotopy paths for polynomial systems. http://www.nd.edu/aliddel1/research/cadenza
Van Kampen, E.R.: On the fundamental group of an algebraic curve. Am. J. Math. 55(1–4), 255–260 (1933)
Krawczyk, R., Neumaier, A.: An improved interval newton operator. J. Math. Anal. Appl. 118(1), 194–207 (1986)
Malajovich, G.: Polynomial System Solver. https://sourceforge.net/projects/pss5/
Moore, R.E.: Interval Analysis, vol. 4. Prentice-Hall, Englewood Cliffs (1966)
Zgliczyński, P.: Interval krawczyk and newton method, February 2007, Lecture notes. http://ww2.ii.uj.edu.pl/~zgliczyn/cap07/krawczyk.pdf
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Marco-Buzunariz, M.Á., Rodríguez, M. (2016). SIROCCO: A Library for Certified Polynomial Root Continuation. In: Greuel, GM., Koch, T., Paule, P., Sommese, A. (eds) Mathematical Software – ICMS 2016. ICMS 2016. Lecture Notes in Computer Science(), vol 9725. Springer, Cham. https://doi.org/10.1007/978-3-319-42432-3_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-42432-3_24
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42431-6
Online ISBN: 978-3-319-42432-3
eBook Packages: Computer ScienceComputer Science (R0)