Evaluation of multivariate polynomials and their derivatives-Reference-Cited by-同舟云学术

Evaluation of multivariate polynomials and their derivatives

Published:1990 Issue:189 Volume:54 Page:231-243
ISSN:0025-5718
Container-title:Mathematics of Computation
language:en
Short-container-title:Math. Comp.

Author:

Carnicer J.,Gasca M.

Abstract

An extension of Horner’s algorithm to the evaluation of m-variate polynomials and their derivatives is obtained. The schemes of computation are represented by trees because this type of graph describes exactly in which order the computations must be done. Some examples of algorithms for one and two variables are given.

Publisher

American Mathematical Society (AMS)

Subject

Applied Mathematics,Computational Mathematics,Algebra and Number Theory

Link

http://www.ams.org/mcom/1990-54-189/S0025-5718-1990-0993925-1/S0025-5718-1990-0993925-1.pdf

Reference5 articles.

1. J. Butcher, Numerical analysis of differential equations, Wiley, New York, 1985.

2. On Lagrange and Hermite interpolation in 𝑅^{𝑘};Gasca, M.;Numer. Math.,1982

3. Interpolation systems in 𝑅^{𝑘};Gasca, M.;J. Approx. Theory,1984

4. Addison-Wesley Series in Computer Science and Information Processing;Knuth, Donald E.,1975

5. L. Schumaker and W. Volk, Efficient evaluation of multivariate polynomials, Comput. Aided Geom. Des. 3 (1986), 149-154.

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Division of Power Series: Recursive and Non-Recursive Formulas;Anais da Academia Brasileira de Ciências;2022

2. multivar_horner: A Python package for computing Horner factorisations of multivariate polynomials;Journal of Open Source Software;2020-10-02

3. On evaluating multivariate polynomials over finite fields;Quaestiones Mathematicae;2015-06-11

4. On the evaluation of multivariate polynomials over finite fields;Journal of Symbolic Computation;2013-03

5. Efficient Evaluation of Large Polynomials;Mathematical Software – ICMS 2010;2010