Fast Lagrange-Newton transformations

DOI10.1016/J.JCO.2006.12.004zbMATH Open1117.65177OpenAlexW2030965577MaRDI QIDQ2371307FDOQ2371307

Authors: Ryszard Smarzewski, Joanna Kapusta 

Publication date: 4 July 2007

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jco.2006.12.004

Recommendations

• The formulae and algorithms for Lagrange-power basis transformation and Lagrange-Newton transformation
• A parallel algorithm for Lagrange interpolation polynomial
• Fast algorithms for multivariate interpolation and evaluation at special points
• scientific article; zbMATH DE number 7709336
• An efficient algorithm for multivariate Maclaurin-Newton transformation

zbMATH Keywords

computational complexitycryptographydiscrete Fourier transformfast algorithmsHorner transformationspecial configurations of knotsthreshold secret sharing schemewrapped convolution

Mathematics Subject Classification ID

Numerical methods for discrete and fast Fourier transforms (65T50)

Cites Work

• Title not available (Why is that?)
• Polynomial evaluation and interpolation on special sets of points
• On the computational power of pushdown automata
• Title not available (Why is that?)
• X-splines of odd degree

Cited In (5)

• An efficient algorithm for multivariate Maclaurin-Newton transformation
• The formulae and algorithms for Lagrange-power basis transformation and Lagrange-Newton transformation
• Fast transforms over finite fields of characteristic two
• Fast multidimensional Bernstein-Lagrange algorithms
• Fast algorithms for multivariate interpolation and evaluation at special points

This page was built for publication: Fast Lagrange-Newton transformations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2371307)