Модифікований алгоритм Валле-Пуссена
Описано алгоритм одноточкової заміни наближення до точок альтернансу у разі знаходження найкращої рівномірної апроксимації з інтерполюванням. Він полягає в отриманні такого уточнення наближення до точок альтернансу, при якому знаки похибки в точках альтернансу, сусідніх з точкою інтерполювання, спів...
Gespeichert in:
| Datum: | 2005 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2005
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/20918 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Модифікований алгоритм Валле-Пуссена / П. Малачівський // Фіз.-мат. моделювання та інформ. технології. — 2005. — Вип. 2. — С. 159-166. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862732006080643072 |
|---|---|
| author | Малачівський, П. |
| author_facet | Малачівський, П. |
| citation_txt | Модифікований алгоритм Валле-Пуссена / П. Малачівський // Фіз.-мат. моделювання та інформ. технології. — 2005. — Вип. 2. — С. 159-166. — Бібліогр.: 9 назв. — укр. |
| collection | DSpace DC |
| description | Описано алгоритм одноточкової заміни наближення до точок альтернансу у разі знаходження найкращої рівномірної апроксимації з інтерполюванням. Він полягає в отриманні такого уточнення наближення до точок альтернансу, при якому знаки похибки в точках альтернансу, сусідніх з точкою інтерполювання, співпадають. Цей алгоритм ґрунтується на ідеї алгоритму Валле-Пуссена — збереженні порядку зміни знаку похибки апроксимації в новому наближенні до точок альтернансу. Наведено приклад функціонування запропонованого алгоритму.
The one-for-one exchange algorithm for alternance points in case of the best uniform (Chebyshev) approximation with interpolation is described. It consists in obtaining so approaching to alternance points, in which the error signs at alternance points, that neighbouring with interpolating point, are the same. As it is known, the error signs are alternative in traditional Vallee-Poussin algorithm. There is given an example of proposed algorithm application.
Описан алгоритм одноточечной замены приближения к точкам альтернанса в случае нахождения наилучшей равномерной аппроксимации с интерполированием. Он заключается в получении такого уточнения приближения к точкам альтернанса, при котором знаки погрешностей в точках альтернанса, соседних с точкой интерполирования, совпадают. Этот алгоритм основывается на идее алгоритма Валле-Пуссена — сохранения порядка изменения знака погрешностей аппроксимации в новом приближении к точкам альтернанса. Приведен пример функционирования предложенного алгоритма.
|
| first_indexed | 2025-12-07T19:29:43Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-20918 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1816-1545 |
| language | Ukrainian |
| last_indexed | 2025-12-07T19:29:43Z |
| publishDate | 2005 |
| publisher | Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| record_format | dspace |
| spelling | Малачівський, П. 2011-06-09T23:54:42Z 2011-06-09T23:54:42Z 2005 Модифікований алгоритм Валле-Пуссена / П. Малачівський // Фіз.-мат. моделювання та інформ. технології. — 2005. — Вип. 2. — С. 159-166. — Бібліогр.: 9 назв. — укр. 1816-1545 https://nasplib.isofts.kiev.ua/handle/123456789/20918 518.5 Описано алгоритм одноточкової заміни наближення до точок альтернансу у разі знаходження найкращої рівномірної апроксимації з інтерполюванням. Він полягає в отриманні такого уточнення наближення до точок альтернансу, при якому знаки похибки в точках альтернансу, сусідніх з точкою інтерполювання, співпадають. Цей алгоритм ґрунтується на ідеї алгоритму Валле-Пуссена — збереженні порядку зміни знаку похибки апроксимації в новому наближенні до точок альтернансу. Наведено приклад функціонування запропонованого алгоритму. The one-for-one exchange algorithm for alternance points in case of the best uniform (Chebyshev) approximation with interpolation is described. It consists in obtaining so approaching to alternance points, in which the error signs at alternance points, that neighbouring with interpolating point, are the same. As it is known, the error signs are alternative in traditional Vallee-Poussin algorithm. There is given an example of proposed algorithm application. Описан алгоритм одноточечной замены приближения к точкам альтернанса в случае нахождения наилучшей равномерной аппроксимации с интерполированием. Он заключается в получении такого уточнения приближения к точкам альтернанса, при котором знаки погрешностей в точках альтернанса, соседних с точкой интерполирования, совпадают. Этот алгоритм основывается на идее алгоритма Валле-Пуссена — сохранения порядка изменения знака погрешностей аппроксимации в новом приближении к точкам альтернанса. Приведен пример функционирования предложенного алгоритма. uk Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України Модифікований алгоритм Валле-Пуссена Modified Vallee-Poussin Algorithm Модифицированный алгоритм Валле-Пуссена Article published earlier |
| spellingShingle | Модифікований алгоритм Валле-Пуссена Малачівський, П. |
| title | Модифікований алгоритм Валле-Пуссена |
| title_alt | Modified Vallee-Poussin Algorithm Модифицированный алгоритм Валле-Пуссена |
| title_full | Модифікований алгоритм Валле-Пуссена |
| title_fullStr | Модифікований алгоритм Валле-Пуссена |
| title_full_unstemmed | Модифікований алгоритм Валле-Пуссена |
| title_short | Модифікований алгоритм Валле-Пуссена |
| title_sort | модифікований алгоритм валле-пуссена |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/20918 |
| work_keys_str_mv | AT malačívsʹkiip modifíkovaniialgoritmvallepussena AT malačívsʹkiip modifiedvalleepoussinalgorithm AT malačívsʹkiip modificirovannyialgoritmvallepussena |