|
Zapiski Nauchnykh Seminarov POMI, 1999, Volume 258, Pages 60–70
(Mi znsl1015)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Real factorization of multivariate polynomials with integer coefficients
A. Galligo Laboratoire de Mathématiques Jean Alexandre Dieudonné, Université de Nice Sophia Antipolis
Abstract:
In the recent works ([4, 15]), a new efficient probabilistic semi-numerical absolute (i.e. complex) factorization algorithm for multivariate polynomials with integer coefficients is given. It was based on a simple property of the monomials appearing after a generic linear change of coordinates for bivariate polynomials and a deep result of complex algebraic geometry.
Here we consider the a priori simpler problem of factorization over the field of real numbers. We briefly review our algorithm for complex factorization and adapt it to solve the problem on the reals. This allows to spare
a significant part of the computations and improve the range of tractability. The method provides factors with approximative coefficients and eventually exact factors in a suitable real algebraic extension of the field $\mathbb Q$.
Received: 21.05.1999
Citation:
A. Galligo, “Real factorization of multivariate polynomials with integer coefficients”, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part IV, Zap. Nauchn. Sem. POMI, 258, POMI, St. Petersburg, 1999, 60–70; J. Math. Sci. (New York), 108:6 (2002), 934–941
Linking options:
https://www.mathnet.ru/eng/znsl1015 https://www.mathnet.ru/eng/znsl/v258/p60
|
Statistics & downloads: |
Abstract page: | 242 | Full-text PDF : | 88 |
|