Learn More
Given a system of polynomial equations and inequations with coefficients in the field of rational numbers, we show how to compute a geometric resolution of the set of common roots of the system over the field of complex numbers. A geometric resolution consists of a primitive element of the algebraic extension defined by the set of roots, its minimal(More)
We present a new probabilistic method for solving systems of polynomial equations and inequations. Our algorithm computes the equidimensional decomposition of the Zariski closure of the solution set of such systems. Each equidimensional component is encoded by a generic fiber, that is a finite set of points obtained from the intersection of the component(More)
UNLABELLED BACKGROUND OBJECTIVE: Femoral offset is supposed to influence the results of hip replacement but little is known about the accurate method of measure and the true effect of offset modifications. MATERIAL AND METHODS This article is a collection of independent anatomic, radiological and clinical works, which purpose is to assess knowledge of the(More)
Many polynomial factorization algorithms rely on Hensel lifting and factor recombination. For bivariate polynomials we show that lifting the factors up to a precision <i>linear</i> in the total degree of the polynomial to be factored is sufficient to deduce the recombination by linear algebra, using <i>trace recombination</i>. Then, the total cost of the(More)
We present new deterministic and probabilistic algorithms that reduce the factorization of dense polynomials from several to one variable. The deterministic algorithm runs in sub-quadratic time in the dense size of the input polynomial, and the probabilistic algorithm is softly optimal when the number of variables is at least three. We also investigate the(More)