arXivDaily arXiv每日学术速递 周一至周五更新
arXiv math/0512449math.NAcs.NA
收藏

双变量插值在曲线隐式化中应用的结构化矩阵

Structured matrices in the application of bivariate interpolation to curve implicitization

Ana Marco, Jose-Javier Martinez

AI总结:

本文探讨了双变量多项式插值在有理代数曲线隐式化中的非标准应用,分析了三种基于相同插值空间的方法及其计算复杂度,并强调了Kronecker积在此应用中的优势。

摘要:

讨论了双变量多项式插值的一个非标准应用:通过参数方程给出的有理代数曲线的隐式化。考虑了使用相同插值空间的三种不同方法,并分析了它们各自的计算复杂度。尽管所采用的技术通常与数值分析相关,但在本例中,所有计算均使用精确有理算术进行。强调了矩阵的Kronecker积在此应用中的威力。

英文摘要:

A nonstandard 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 asociated 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑