@article{(Open Science Index):https://publications.waset.org/pdf/10010689, title = {Fast and Efficient Algorithms for Evaluating Uniform and Nonuniform Lagrange and Newton Curves}, author = {Taweechai Nuntawisuttiwong and Natasha Dejdumrong}, country = {}, institution = {}, abstract = {Newton-Lagrange Interpolations are widely used in numerical analysis. However, it requires a quadratic computational time for their constructions. In computer aided geometric design (CAGD), there are some polynomial curves: Wang-Ball, DP and Dejdumrong curves, which have linear time complexity algorithms. Thus, the computational time for Newton-Lagrange Interpolations can be reduced by applying the algorithms of Wang-Ball, DP and Dejdumrong curves. In order to use Wang-Ball, DP and Dejdumrong algorithms, first, it is necessary to convert Newton-Lagrange polynomials into Wang-Ball, DP or Dejdumrong polynomials. In this work, the algorithms for converting from both uniform and non-uniform Newton-Lagrange polynomials into Wang-Ball, DP and Dejdumrong polynomials are investigated. Thus, the computational time for representing Newton-Lagrange polynomials can be reduced into linear complexity. In addition, the other utilizations of using CAGD curves to modify the Newton-Lagrange curves can be taken.}, journal = {International Journal of Computer and Information Engineering}, volume = {13}, number = {8}, year = {2019}, pages = {440 - 444}, ee = {https://publications.waset.org/pdf/10010689}, url = {https://publications.waset.org/vol/152}, bibsource = {https://publications.waset.org/}, issn = {eISSN: 1307-6892}, publisher = {World Academy of Science, Engineering and Technology}, index = {Open Science Index 152, 2019}, }