PAVONE , Jean-Pascal

This paper presents a new algorithm for solving a system of polynomials, in a domain of $ ^n$. It can be seen as an improvement of the Interval Projected Polyhedron algorithm proposed by Sherbrooke and Patrikalakis . It uses a powerful reduction strategy based on univariate root finder using Bernstein basis representation and Descarte's rule....

International audience

In this paper, we describe a subdivision method for handling algebraic implicit curves in 2d and 3d. We use the representation of polynomials in the Bernstein basis associated with a given box, to check if the topology of the curve is determined inside this box, from its points on the border of the box. Subdivision solvers are used for...

We present an overview of the open source library synaps. We describe some of the representative algorithms of the library and illustrate them on some explicit computations, such as solving polynomials and computing geometric information on implicit curves and surfaces. Moreover, we describe the design and the techniques we have developed in...