Модифікований алгоритм Валле-Пуссена
Описано алгоритм одноточкової заміни наближення до точок альтернансу у разі знаходження найкращої рівномірної апроксимації з інтерполюванням. Він полягає в отриманні такого уточнення наближення до точок альтернансу, при якому знаки похибки в точках альтернансу, сусідніх з точкою інтерполювання, спів...
Збережено в:
| Дата: | 2005 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2005
|
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/20918 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Модифікований алгоритм Валле-Пуссена / П. Малачівський // Фіз.-мат. моделювання та інформ. технології. — 2005. — Вип. 2. — С. 159-166. — Бібліогр.: 9 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-20918 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-209182011-07-29T21:36:18Z Модифікований алгоритм Валле-Пуссена Малачівський, П. Описано алгоритм одноточкової заміни наближення до точок альтернансу у разі знаходження найкращої рівномірної апроксимації з інтерполюванням. Він полягає в отриманні такого уточнення наближення до точок альтернансу, при якому знаки похибки в точках альтернансу, сусідніх з точкою інтерполювання, співпадають. Цей алгоритм ґрунтується на ідеї алгоритму Валле-Пуссена — збереженні порядку зміни знаку похибки апроксимації в новому наближенні до точок альтернансу. Наведено приклад функціонування запропонованого алгоритму. 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. Описан алгоритм одноточечной замены приближения к точкам альтернанса в случае нахождения наилучшей равномерной аппроксимации с интерполированием. Он заключается в получении такого уточнения приближения к точкам альтернанса, при котором знаки погрешностей в точках альтернанса, соседних с точкой интерполирования, совпадают. Этот алгоритм основывается на идее алгоритма Валле-Пуссена — сохранения порядка изменения знака погрешностей аппроксимации в новом приближении к точкам альтернанса. Приведен пример функционирования предложенного алгоритма. 2005 Article Модифікований алгоритм Валле-Пуссена / П. Малачівський // Фіз.-мат. моделювання та інформ. технології. — 2005. — Вип. 2. — С. 159-166. — Бібліогр.: 9 назв. — укр. 1816-1545 http://dspace.nbuv.gov.ua/handle/123456789/20918 518.5 uk Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| description |
Описано алгоритм одноточкової заміни наближення до точок альтернансу у разі знаходження найкращої рівномірної апроксимації з інтерполюванням. Він полягає в отриманні такого уточнення наближення до точок альтернансу, при якому знаки похибки в точках альтернансу, сусідніх з точкою інтерполювання, співпадають. Цей алгоритм ґрунтується на ідеї алгоритму Валле-Пуссена — збереженні порядку зміни знаку похибки апроксимації в новому наближенні до точок альтернансу. Наведено приклад функціонування запропонованого алгоритму. |
| format |
Article |
| author |
Малачівський, П. |
| spellingShingle |
Малачівський, П. Модифікований алгоритм Валле-Пуссена |
| author_facet |
Малачівський, П. |
| author_sort |
Малачівський, П. |
| title |
Модифікований алгоритм Валле-Пуссена |
| title_short |
Модифікований алгоритм Валле-Пуссена |
| title_full |
Модифікований алгоритм Валле-Пуссена |
| title_fullStr |
Модифікований алгоритм Валле-Пуссена |
| title_full_unstemmed |
Модифікований алгоритм Валле-Пуссена |
| title_sort |
модифікований алгоритм валле-пуссена |
| publisher |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| publishDate |
2005 |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/20918 |
| citation_txt |
Модифікований алгоритм Валле-Пуссена / П. Малачівський // Фіз.-мат. моделювання та інформ. технології. — 2005. — Вип. 2. — С. 159-166. — Бібліогр.: 9 назв. — укр. |
| work_keys_str_mv |
AT malačívsʹkijp modifíkovanijalgoritmvallepussena |
| first_indexed |
2023-10-18T17:08:19Z |
| last_indexed |
2023-10-18T17:08:19Z |
| _version_ |
1796140771507699712 |