Fast multidimensional Bernstein-Lagrange algorithms

DOI10.2478/v10065-012-0002-6zbMath1284.65022OpenAlexW4214812764MaRDI QIDQ2443008

Ryszard Smarzewski, Joanna Kapusta

Publication date: 2 April 2014

Published in: Annales Universitatis Mariae Curie-Skłodowska. Sectio A1. Informatica (Search for Journal in Brave)

Full work available at URL: http://journals.umcs.pl/ai/article/view/3344

Mathematics Subject Classification ID

Numerical interpolation (65D05) Numerical methods for discrete and fast Fourier transforms (65T50) Complexity and performance of numerical algorithms (65Y20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Evaluation algorithms for multivariate polynomials in Bernstein-Bézier form
• Algorithms for polynomials in Bernstein form
• Efficient algorithms for Bézier curves
• Fast algorithms for multivariate interpolation and evaluation at special points
• Fast Lagrange-Newton transformations
• An efficient algorithm for multivariate Maclaurin-Newton transformation
• Evaluating Polynomials at Fixed Sets of Points
• Evaluation and approximate evaluation of the multivariate Bernstein-Bézier form on a regularly partitioned simplex