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 条
  • [31] Molecular Basis of Mitochondrial and Peroxisomal Division Machineries
    Imoto, Yuuta
    Itoh, Kie
    Fujiki, Yukio
    INTERNATIONAL JOURNAL OF MOLECULAR SCIENCES, 2020, 21 (15) : 1 - 18
  • [32] VALUATIONS IN DIVISION ALGEBRAS WITHOUT A FINITE BASIS
    BARSOTTI, I
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1947, 53 (03) : 272 - 272
  • [33] Basis-independent quantum coherence and its distribution under relativistic motion
    Du, Ming-Ming
    Li, Hong-Wei
    Tao, Zhen
    Shen, Shu-Ting
    Yan, Xiao-Jing
    Li, Xi-Yun
    Zhong, Wei
    Sheng, Yu-Bo
    Zhou, Lan
    EUROPEAN PHYSICAL JOURNAL C, 2024, 84 (08):
  • [34] MOLECULAR BASIS OF PEROXISOME DIVISION AND PROLIFERATION IN PLANTS
    Hu, Jianping
    INTERNATIONAL REVIEW OF CELL AND MOLECULAR BIOLOGY, VOL 279, 2010, 279 : 79 - 99
  • [35] Integrated division of EDM as basis for global PDM
    Schmidt, U
    INFORMATION PROCESSING IN DESIGN 1999: ACCELERATION OF PRODUCT DEVELOPMENT USING EDM/PDM SYSTEMS AND FEATURE-BASED TECHNOLOGY, 1999, 1497 : 301 - 310
  • [36] AN EFFICIENT DIVISION ALGORITHM FOR POLYNOMIAL-MATRICES
    WANG, QG
    ZHOU, CH
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1986, 31 (02) : 165 - 166
  • [37] EFFICIENT DIVISION ALGORITHM FOR POLYNOMIAL MATRICES.
    Wang, Qing-Guo
    Zhou, Chun-Hui
    IEEE Transactions on Automatic Control, 1986, AC-31 (02) : 165 - 166
  • [38] AN ALGORITHM FOR THE DIVISION OF 2 POLYNOMIAL-MATRICES
    ZHANG, SY
    CHEN, CT
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1983, 28 (02) : 238 - 240
  • [39] Bernstein polynomial basis for numerical solution of boundary value problems
    Tabrizidooz, Hamid Reza
    Shabanpanah, Khadigeh
    NUMERICAL ALGORITHMS, 2018, 77 (01) : 211 - 228
  • [40] Approximation by the modified λ-Bernstein-polynomial in terms of basis function
    Ayman-Mursaleen, Mohammad
    Nasiruzzaman, Md.
    Rao, Nadeem
    Dilshad, Mohammad
    Nisar, Kottakkaran Sooppy
    AIMS MATHEMATICS, 2024, 9 (02): : 4409 - 4426