Convergence of an algorithm for constructing snakes
We investigate an algorithm for constructing snakes (extremal polynomials introduced by S. Karlin) suggested by Dzyadyk. It is proved that, in the general case, this algorithm is linearly convergent. In the case where the basis functions of the Chebyshev system belong to the class $C^2$, this algori...
Збережено в:
| Дата: | 1994 |
|---|---|
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Українська Англійська |
| Опубліковано: |
Institute of Mathematics, NAS of Ukraine
1994
|
| Онлайн доступ: | https://umj.imath.kiev.ua/index.php/umj/article/view/5673 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Ukrains’kyi Matematychnyi Zhurnal |
| Завантажити файл: |  |
Репозитарії
Ukrains’kyi Matematychnyi Zhurnal| _version_ | 1860511901216145408 |
|---|---|
| author | Dzyadyk, V. K. Kovtunets, V. V. Дзядик, В. К. Ковтунець, В. В. |
| author_facet | Dzyadyk, V. K. Kovtunets, V. V. Дзядик, В. К. Ковтунець, В. В. |
| author_sort | Dzyadyk, V. K. |
| baseUrl_str | https://umj.imath.kiev.ua/index.php/umj/oai |
| collection | OJS |
| datestamp_date | 2020-03-19T09:15:43Z |
| description | We investigate an algorithm for constructing snakes (extremal polynomials introduced by S. Karlin) suggested by Dzyadyk. It is proved that, in the general case, this algorithm is linearly convergent. In the case where the basis functions of the Chebyshev system belong to the class $C^2$, this algorithm is quadratically convergent. |
| first_indexed | 2026-03-24T03:20:15Z |
| format | Article |
| fulltext |
0033
0034
0035
0036
0037
0038
0039
0040
|
| id | umjimathkievua-article-5673 |
| institution | Ukrains’kyi Matematychnyi Zhurnal |
| keywords_txt_mv | keywords |
| language | Ukrainian English |
| last_indexed | 2026-03-24T03:20:15Z |
| publishDate | 1994 |
| publisher | Institute of Mathematics, NAS of Ukraine |
| record_format | ojs |
| resource_txt_mv | umjimathkievua/43/78d034c468db0fe725cdcc42c6f32343.pdf |
| spelling | umjimathkievua-article-56732020-03-19T09:15:43Z Convergence of an algorithm for constructing snakes Збіжність алгоритму побудови вужів Dzyadyk, V. K. Kovtunets, V. V. Дзядик, В. К. Ковтунець, В. В. We investigate an algorithm for constructing snakes (extremal polynomials introduced by S. Karlin) suggested by Dzyadyk. It is proved that, in the general case, this algorithm is linearly convergent. In the case where the basis functions of the Chebyshev system belong to the class $C^2$, this algorithm is quadratically convergent. Проведено дослідження алгориіму побудови вужів, запропонованого В К. Дзядикрм. Доведено, що подібно до алгоритму Ремеза запропонований алгоритм збігається в загальному випадку з лінійною швидкістю, а при належності базисних функцій чебиіновської сисіеми до'класу $C^2$ з квадратичною швидкістю. Institute of Mathematics, NAS of Ukraine 1994-07-25 Article Article application/pdf https://umj.imath.kiev.ua/index.php/umj/article/view/5673 Ukrains’kyi Matematychnyi Zhurnal; Vol. 46 No. 7 (1994); 825–832 Український математичний журнал; Том 46 № 7 (1994); 825–832 1027-3190 uk en https://umj.imath.kiev.ua/index.php/umj/article/view/5673/8031 https://umj.imath.kiev.ua/index.php/umj/article/view/5673/8032 Copyright (c) 1994 Dzyadyk V. K.; Kovtunets V. V. |
| spellingShingle | Dzyadyk, V. K. Kovtunets, V. V. Дзядик, В. К. Ковтунець, В. В. Convergence of an algorithm for constructing snakes |
| title | Convergence of an algorithm for constructing snakes |
| title_alt | Збіжність алгоритму побудови вужів |
| title_full | Convergence of an algorithm for constructing snakes |
| title_fullStr | Convergence of an algorithm for constructing snakes |
| title_full_unstemmed | Convergence of an algorithm for constructing snakes |
| title_short | Convergence of an algorithm for constructing snakes |
| title_sort | convergence of an algorithm for constructing snakes |
| url | https://umj.imath.kiev.ua/index.php/umj/article/view/5673 |
| work_keys_str_mv | AT dzyadykvk convergenceofanalgorithmforconstructingsnakes AT kovtunetsvv convergenceofanalgorithmforconstructingsnakes AT dzâdikvk convergenceofanalgorithmforconstructingsnakes AT kovtunecʹvv convergenceofanalgorithmforconstructingsnakes AT dzyadykvk zbížnístʹalgoritmupobudovivužív AT kovtunetsvv zbížnístʹalgoritmupobudovivužív AT dzâdikvk zbížnístʹalgoritmupobudovivužív AT kovtunecʹvv zbížnístʹalgoritmupobudovivužív |