pith. sign in

arxiv: 1701.03058 · v2 · pith:QI6H65AOnew · submitted 2017-01-11 · 🧮 math.NA

Efficient modified Jacobi-Bernstein basis transformations

classification 🧮 math.NA
keywords transformationsapplcomplexitycomputdegreemathmodifiedalgorithm
0
0 comments X
read the original abstract

In the paper, we show that the transformations between modified Jacobi and Bernstein bases of the constrained space of polynomials of degree at most $n$ can be performed with the complexity $O(n^2)$. As a result, the algorithm of degree reduction of B\'ezier curves that was first presented in (Bhrawy et al., J. Comput. Appl. Math. 302 (2016), 369--384), and then corrected in (Lu and Xiang, J. Comput. Appl. Math. 315 (2017), 65--69), can be significantly improved, since the necessary transformations are done in those papers with the complexity $O(n^3)$. The comparison of running times shows that our transformations are also faster in practice.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.