Basis-Independent Polynomial Division Algorithm Applied to Division in Lagrange and Bernstein Basis

被引：0

作者：

Minimair, Manfred ^{[1
]}

机构：

[1] Seton Hall Univ, Dept Math & Comp Sci, S Orange, NJ 07079 USA

来源：

COMPUTER MATHEMATICS | 2008年 / 5081卷

关键词：

polynomial division; Lagrange basis; Bernstein basis;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Division algorithms for univariate polynomials represented with respect to Lagrange and Bernstein basis are developed. These algorithms are obtained by abstracting from the classical polynomial division algorithm for polynomials represented with respect to the usual power basis. It is shown that these algorithms are quadratic in the degrees of their inputs, as in the power basis case.

引用

页码：72 / 86

页数：15

共 23 条

[1]

Amiraslani A., 2004, P EACA, P5

[2]

AMIRASLANI A, 2006, THESIS U W ONTARIO O

[3]

ARULIAH DA, 2007, SNC 2007, P55

[4] PERSONALITY AND SEXUALITY [J].

BARNES, GE ;

MALAMUTH, NM ;

CHECK, JVP .

PERSONALITY AND INDIVIDUAL DIFFERENCES, 1984, 5 (02) :159-172

[5] EUCLIDEAN REMAINDERS FOR GENERALIZED POLYNOMIALS [J].

BARNETT, S .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1988, 99 :111-122

[6]

Barnett Stephen, 1983, MONOGRAPHS TXB PURE, V77

[7] Structured matrix methods for CAGD: An application to computing the resultant of polynomials in the Bernstein basis [J].

Bini, DA ;

Gemignani, L ;

Winkler, JR .

NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2005, 12 (08) :685-698

[8] Polynomial evaluation and interpolation on special sets of points [J].

Bostan, A ;

Schost, É .

JOURNAL OF COMPLEXITY, 2005, 21 (04) :420-446

[9]

CHENG H, 2006, ISSAC 06, P47

[10]

Corless R. M., 2004, P EACA, P317

← 1 2 3 →