An efficient algorithm for multivariate Maclaurin-Newton transformation

  • Authors:

  • Joanna Kapusta

  • Affiliations:

  • Institute of Mathematics and Computer Science, John Paul II Catholic University of Lublin, Konstantynów 1H, 20-708 Lublin, Poland

  • Venue:
  • Annales UMCS, Informatica
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

This paper presents explicit formulae for multivariate Maclaurin-Lagrange : Kn1 íï戮驴 n2 íï戮驴 ' nd ï戮驴 Kn1 íï戮驴 n2 íï戮驴 ' nd and Maclaurin-Newton : Kn1 íï戮驴 n2 íï戮驴 ' nd ï戮驴 Kn1 íï戮驴 n2 íï戮驴 ' nd transformations with respect to points whose coordinates form geometric sequences. Moreover, efficient algorithms for these transformations are given. Both of them perform computations with a running time of