Geodesic
Real factorization of multivariate polynomials with integer coefficients
Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part IV, Tome 258 (1999), pp. 60-70

Voir la notice de l'article provenant de la source Math-Net.Ru

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$. 
@article{ZNSL_1999_258_a1,
     author = {A. Galligo},
     title = {Real factorization of multivariate polynomials with integer coefficients},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {60--70},
     publisher = {mathdoc},
     volume = {258},
     year = {1999},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_1999_258_a1/}
}
TY  - JOUR
AU  - A. Galligo
TI  - Real factorization of multivariate polynomials with integer coefficients
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 1999
SP  - 60
EP  - 70
VL  - 258
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZNSL_1999_258_a1/
LA  - en
ID  - ZNSL_1999_258_a1
ER  - 
%0 Journal Article
%A A. Galligo
%T Real factorization of multivariate polynomials with integer coefficients
%J Zapiski Nauchnykh Seminarov POMI
%D 1999
%P 60-70
%V 258
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZNSL_1999_258_a1/
%G en
%F ZNSL_1999_258_a1
A. Galligo. Real factorization of multivariate polynomials with integer coefficients. Zapiski Nauchnykh Seminarov POMI, Representation theory, dynamical systems, combinatorial and algoritmic methods. Part IV, Tome 258 (1999), pp. 60-70. http://geodesic.mathdoc.fr/item/ZNSL_1999_258_a1/