Збіжність алгоритму побудови вужів

Abstract

Проведено дослідження алгоритму побудови вужів, запропонованого В.К. Дзядиком. Доведено, що подібно алгоритму Ремеза запропонований алгоритм збігається в загальному випадку з лінійної швидкістю, а при належності базисних функцій чебишонської системи до класу С² - з квадратичною швидкістю.The algorithm for constructing snakes (extremal polynomials, introduced by S. Karlin) proposed by Dzyadyk is investigated. It is proved that, in general case, this algorithm is linearly convergent and it is quadratically convergent when the basic functions of the Chebyshev system belong to the class С².