Structured matrices in the application of bivariate interpolation to curve implicitization

  • Authors:
  • Ana Marco;José-Javier Martínez

  • Affiliations:
  • Departamento de Matemáticas, Universidad de Alcalá, Campus Universitario, 28871-Alcalá de Henares, Madrid, Spain;Departamento de Matemáticas, Universidad de Alcalá, Campus Universitario, 28871-Alcalá de Henares, Madrid, Spain

  • Venue:
  • Mathematics and Computers in Simulation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

A non-standard application of bivariate polynomial interpolation is discussed: the implicitization of a rational algebraic curve given by its parametric equations. Three different approaches using the same interpolation space are considered, and their respective computational complexities are analyzed. Although the techniques employed are usually associated to numerical analysis, in this case all the computations are carried out using exact rational arithmetic. The power of the Kronecker product of matrices in this application is stressed.