RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. POMI, 1999 Volume 258, Pages 60–70 (Mi znsl1015)

This article is cited 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$.

UDC: 512.7+512.2

Received: 21.05.1999

Language: English


 English version:
Journal of Mathematical Sciences (New York), 2002, 108:6, 934–941

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024