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

Проведено дослідження алгоритму побудови вужів, запропонованого В.К. Дзядиком. Доведено, що подібно алгоритму Ремеза запропонований алгоритм збігається в загальному випадку з лінійної швидкістю, а при належності базисних функцій чебишонської системи до класу С² - з квадратичною швидкістю. The algori...

Full description

Saved in:
Bibliographic Details
Published in:Український математичний журнал
Date:1994
Main Authors: Дзядик, В.К., Ковтунець, В.В.
Format: Article
Language:Ukrainian
Published: Інститут математики НАН України 1994
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/154738
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Збіжність алгоритму побудови вужів / В.К. Дзядик, В.В. Ковтунець // Український математичний журнал. — 1994. — Т. 46, № 7. — С. 825–832. — Бібліогр.: 7 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:Проведено дослідження алгоритму побудови вужів, запропонованого В.К. Дзядиком. Доведено, що подібно алгоритму Ремеза запропонований алгоритм збігається в загальному випадку з лінійної швидкістю, а при належності базисних функцій чебишонської системи до класу С² - з квадратичною швидкістю. 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 С².
ISSN:1027-3190