Рівномірне кусково-поліноміальне наближення

Abstract

Запропоновані метод і відповідний алгоритм побудови рівномірного кусково-поліноміального наближення неперервної функції. Виконані обчислення підтвердили, що вузли розбиття та величина наближення, знайдені за цим алгоритмом, практично збігаються з оптимальними вузлами і мінімаксмінімаксною похибкою наближення. Наведені деякі результати тестування алгоритму.

A method and a corresponding algorithm for solving of the uniform piecewise polynomial approximation problem are described. The algorithm is applied to compute best piecewise polynomial approximation with free knots for continuous functions. Received results confirm that knots and approximation error obtained by the algorithm agree with optimal knots and minmaxminmax error. Some algorithm testing results are given.