| Home > Publications > Reports > Numerical Analysis and Applied Mathematics (TW) |
TW 434
Steven Delvaux, Ana Marco, José-Javier Martínez, and Marc Van Barel
Fast computation of determinants of Bézout matrices and application to curve implicitization
Abstract
When using bivariate polynomial interpolation for computing the implicit equation of a rational plane algebraic curve given by its parametric equations, the generation of the interpolation data is the most costly of the two stages of the process. In this work a new way of generating those interpolation data with less computational cost is presented. The method is based on an efficient computation of the determinants of certain constant Bézout matrices.
report.pdf (186K) / mailto: M. Van Barel