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
相关论文
共 50 条
  • [21] A basis-independent algorithm to design fast parallel multipliers over GF(2m)
    Elia, M
    Leone, M
    ITCC 2004: INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: CODING AND COMPUTING, VOL 2, PROCEEDINGS, 2004, : 553 - 559
  • [22] A two-steps algorithm for approximating real roots of a polynomial in Bernstein basis
    Zidna, Ahmed
    Michel, Dominique
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2008, 77 (2-3) : 313 - 323
  • [23] A polynomial-based division algorithm
    Hägglund, R
    Löwenborg, P
    Vesterbacka, M
    2002 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOL III, PROCEEDINGS, 2002, : 571 - 574
  • [24] A DIVISION ALGORITHM FOR POLYNOMIAL-MATRICES
    WOLOVICH, WA
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1984, 29 (07) : 656 - 658
  • [25] A linear complexity algorithm for the Bernstein basis
    Delgado, J
    Peña, JM
    2003 INTERNATIONAL CONFERENCE ON GEOMETRIC MODELING AND GRAPHICS, PROCEEDINGS, 2003, : 162 - 167
  • [26] Solving nonlinear polynomial systems in the barycentric Bernstein basis
    Martin Reuter
    Tarjei S. Mikkelsen
    Evan C. Sherbrooke
    Takashi Maekawa
    Nicholas M. Patrikalakis
    The Visual Computer, 2008, 24 : 187 - 200
  • [27] Solving nonlinear polynomial systems in the barycentric Bernstein basis
    Reuter, Martin
    Mikkelsen, Tarjei S.
    Sherbrooke, Evan C.
    Maekawa, Takashi
    Patrikalakis, Nicholas M.
    VISUAL COMPUTER, 2008, 24 (03): : 187 - 200
  • [28] BASIS-INDEPENDENT TESTS OF CP NONCONSERVATION IN FERMION-MASS MATRICES
    GRONAU, M
    KFIR, A
    LOEWY, R
    PHYSICAL REVIEW LETTERS, 1986, 56 (15) : 1538 - 1541
  • [29] Space Division Multiplexing in a Basis of Vector Modes
    Lavery, Martin P. J.
    Milione, Giovanni
    Thien An Nguyen
    Huang, Hao
    Xie, Guodong
    Nolan, D. A.
    Alfano, Robert R.
    Willner, Alan E.
    2014 EUROPEAN CONFERENCE ON OPTICAL COMMUNICATION (ECOC), 2014,
  • [30] Understanding the structural basis for controlling chromosome division
    Barford, David
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2015, 373 (2036):
12345