Skip to main content
Log in

Solving Zero-Dimensional Systems Through the Rational Univariate Representation

Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract.

This paper is devoted to the resolution of zero-dimensional systems in K[X 1, …X n ], where K is a field of characteristic zero (or strictly positive under some conditions). We follow the definition used in MMM95 and basically due to Kronecker for solving zero-dimensional systems: A system is solved if each root is represented in such way as to allow the performance of any arithmetical operations over the arithmetical expressions of its coordinates. We propose new definitions for solving zero-dimensional systems in this sense by introducing the Univariate Representation of their roots. We show by this way that the solutions of any zero-dimensional system of polynomials can be expressed through a special kind of univariate representation (Rational Univariate Representation):

where (f,g,g 1, …,g n ) are polynomials of K[X 1, …, X n ]. A special feature of our Rational Univariate Representation is that we dont loose geometrical information contained in the initial system.

Moreover we propose different efficient algorithms for the computation of the Rational Univariate Representation, and we make a comparison with standard known tools.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

Authors

Additional information

Received: January 16, 1996; revised version: March 13, 1998

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rouillier, F. Solving Zero-Dimensional Systems Through the Rational Univariate Representation. AAECC 9, 433–461 (1999). https://doi.org/10.1007/s002000050114

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s002000050114

Navigation