Solving zero-dimensional systems through the rational univariate representation
F Rouillier - Applicable Algebra in Engineering, Communication …, 1999 - Springer
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 …
K is a field of characteristic zero (or strictly positive under some conditions). We follow the …
A Gröbner free alternative for polynomial system solving
M Giusti, G Lecerf, B Salvy - Journal of complexity, 2001 - Elsevier
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 …
rational numbers, we show how to compute a geometric resolution of the set of common …
A new criterion for normal form algorithms
B Mourrain - … Symposium on Applied Algebra, Algebraic Algorithms …, 1999 - Springer
In this paper, we present a new approach for computing normal forms in the quotient algebra
A of a polynomial ring R by an ideal I. It is based on a criterion, which gives a necessary and …
A of a polynomial ring R by an ideal I. It is based on a criterion, which gives a necessary and …
Matrices in elimination theory
IZ Emiris, B Mourrain - Journal of Symbolic Computation, 1999 - Elsevier
The last decade has witnessed the rebirth of resultant methods as a powerful computational
tool for variable elimination and polynomial system solving. In particular, the advent of …
tool for variable elimination and polynomial system solving. In particular, the advent of …
Multivariate polynomials, duality, and structured matrices
B Mourrain, VY Pan - Journal of complexity, 2000 - Elsevier
We first review the basic properties of the well known classes of Toeplitz, Hankel,
Vandermonde, and other related structured matrices and reexamine their correlation to …
Vandermonde, and other related structured matrices and reexamine their correlation to …
The manta and the kanuk: Novel 4-dof parallel mechanisms for industrial handling
LH Rolland - ASME International Mechanical …, 1999 - asmedigitalcollection.asme.org
Two novel 4-DOF very fast parallel robots were designed. This paper introduces the new
parallel mechanism designs which are named the Manta and the Kanuk. In order to reduce …
parallel mechanism designs which are named the Manta and the Kanuk. In order to reduce …
Finding at least one point in each connected component of a real algebraic set defined by a single equation
F Rouillier, MF Roy, MS El Din - Journal of Complexity, 2000 - Elsevier
Deciding efficiently the emptiness of a real algebraic set defined by a single equation is a
fundamental problem of computational real algebraic geometry. We propose an algorithm …
fundamental problem of computational real algebraic geometry. We propose an algorithm …
Real solving for positive dimensional systems
P Aubry, F Rouillier, MS El Din - Journal of Symbolic Computation, 2002 - Elsevier
Finding one point on each semi-algebraically connected component of a real algebraic
variety, or at least deciding if such a variety is empty or not, is a fundamental problem of …
variety, or at least deciding if such a variety is empty or not, is a fundamental problem of …
Pseudo-symplectic runge-kutta methods
A Aubry, P Chartier - BIT Numerical Mathematics, 1998 - Springer
Apart from specific methods amenable to specific problems, symplectic Runge-Kutta
methods are necessarily implicit. The aim of this paper is to construct explicit Runge-Kutta …
methods are necessarily implicit. The aim of this paper is to construct explicit Runge-Kutta …
Generalized normal forms and polynomial system solving
B Mourrain, P Trébuchet - … of the 2005 international symposium on …, 2005 - dl.acm.org
This paper describes a new method for computing the normal form of a polynomial modulo a
zero-dimensional ideal I. We give a detailed description of the algorithm, a proof of its …
zero-dimensional ideal I. We give a detailed description of the algorithm, a proof of its …