Модифікований алгоритм Валле-Пуссена

Модифікований алгоритм Валле-Пуссена

Описано алгоритм одноточкової заміни наближення до точок альтернансу у разі знаходження найкращої рівномірної апроксимації з інтерполюванням. Він полягає в отриманні такого уточнення наближення до точок альтернансу, при якому знаки похибки в точках альтернансу, сусідніх з точкою інтерполювання, спів...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2005
Автор: Малачівський, П.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України 2005
Онлайн доступ:https://nasplib.isofts.kiev.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 nasplib_isofts_kiev_ua-123456789-20918
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Модифікований алгоритм Валле-Пуссена
spellingShingle Модифікований алгоритм Валле-Пуссена
Малачівський, П.
title_short Модифікований алгоритм Валле-Пуссена
title_full Модифікований алгоритм Валле-Пуссена
title_fullStr Модифікований алгоритм Валле-Пуссена
title_full_unstemmed Модифікований алгоритм Валле-Пуссена
title_sort модифікований алгоритм валле-пуссена
author Малачівський, П.
author_facet Малачівський, П.
publishDate 2005
language Ukrainian
publisher Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
format Article
title_alt Modified Vallee-Poussin Algorithm
Модифицированный алгоритм Валле-Пуссена
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. Описан алгоритм одноточечной замены приближения к точкам альтернанса в случае нахождения наилучшей равномерной аппроксимации с интерполированием. Он заключается в получении такого уточнения приближения к точкам альтернанса, при котором знаки погрешностей в точках альтернанса, соседних с точкой интерполирования, совпадают. Этот алгоритм основывается на идее алгоритма Валле-Пуссена — сохранения порядка изменения знака погрешностей аппроксимации в новом приближении к точкам альтернанса. Приведен пример функционирования предложенного алгоритма.
issn 1816-1545
url https://nasplib.isofts.kiev.ua/handle/123456789/20918
citation_txt Модифікований алгоритм Валле-Пуссена / П. Малачівський // Фіз.-мат. моделювання та інформ. технології. — 2005. — Вип. 2. — С. 159-166. — Бібліогр.: 9 назв. — укр.
work_keys_str_mv AT malačívsʹkiip modifíkovaniialgoritmvallepussena
AT malačívsʹkiip modifiedvalleepoussinalgorithm
AT malačívsʹkiip modificirovannyialgoritmvallepussena
first_indexed 2025-12-07T19:29:43Z
last_indexed 2025-12-07T19:29:43Z
_version_ 1850879019016257536

Схожі ресурси