Abstract
Solving systems of bivariate polynomials is a critical operation: curves plotting, curves topology, parametric systems, general solvers which are recursive on the number of variables, etc. Several strategies currently exist from numerical algorithms (bisections for example, interval arithmetic) to general rewriting methods (Gröbner bases, triangular sets, resultants, etc.) with advantages and drawbacks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abbott, J.: Quadratic interval refinement (qir). In: ISSAC 2006 (2006) (poster session)
Basu, S., Pollack, R., Roy, M.-F.: Algorithms in real algebraic geometry. Algorithms and Computations in Mathematics, vol. 10. Springer, Heidelberg (2003)
Bostan, A., Salvy, B., Schost, E.: Fast algorithms for zero-dimensional polynomial systems using duality. Applicable Algebra in Engineering, Communication and Computing 14(4), 239–272 (2003)
Brown, C.W.: Qepcad b: A program for computing with semi-algebraic sets using cads. Sigsam Bulletin 37, 97–108 (2003)
Collins, G.-E., Johnson, J., Krandick, W.: Interval arithmetic in cylindrical algebraic decomposition. Journal of Symbolic Computation 34(2), 145–157 (2002)
Eigenwillig, A., Kerber, M.: Exact and efficient 2d-arrangements of arbitrary algebraic curves. In: SODA, pp. 122–131 (2008)
Emiris, I.Z., Tsigaridas, E.P.: Real solving of bivariate polynomial systems. In: Ganzha, V.G., Mayr, E.W., Vorozhtsov, E.V. (eds.) CASC 2005. LNCS, vol. 3718, pp. 150–161. Springer, Heidelberg (2005)
Giusti, M., Lecerf, G., Salvy, B.: A gröbner free alternative for solving polynomial systems. Journal of Complexity 17(1), 154–211 (2001)
Gonzalez-Vega, L., Necula, I.: Efficient topology determination of implicitly defined algebraic plane curves. Comput. Aided Geom. Des. 19(9), 719–743 (2002)
Labs, O.: http://www.oliverlabs.net
Pouget, M., Lazard, S., Tsigaridas, E., Rouillier, F., Peñaranda, L., Cheng, J.: On the topology of planar algebraic curves. In: Mathematics in Computer Science (to appear 2010)
Revol, N., Rouillier, F.: Motivations for an arbitrary precision interval arithmetic and the mpfi library. In: Baker Kearfott, R. (ed.) Workshop on Validated Computing, Toronto, Canada, pp. 155–161. SIAM, Philadelphia (2002)
Rouillier, F.: Solving zero-dimensional systems through the rational univariate representation. Journal of Applicable Algebra in Engineering, Communication and Computing 9(5), 433–461 (1999)
Rouillier, F.: On the rational univariate representation. In: International Conference on Polynomial System Solving, pp. 75–79 (2004)
Rouillier, F., Zimmermann, P.: Efficient isolation of polynomial real roots. Journal of Computational and Applied Mathematics 162(1), 33–50 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rouillier, F. (2010). On Solving Systems of Bivariate Polynomials. In: Fukuda, K., Hoeven, J.v.d., Joswig, M., Takayama, N. (eds) Mathematical Software – ICMS 2010. ICMS 2010. Lecture Notes in Computer Science, vol 6327. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15582-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-15582-6_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15581-9
Online ISBN: 978-3-642-15582-6
eBook Packages: Computer ScienceComputer Science (R0)