|
Малачівський, П. Модифікований алгоритм Валле-Пуссена [Текст] / П. Малачівський // Фізико-математичне моделювання та інформаційні технології : науковий збірник / НАН України, Центр математичного моделювання Ін-ту прикладних проблем механіки і математики ім. Я. С. Підстригача. – Львів : Центр математичного моделювання Ін-ту прикладних проблем механіки і математики ім. Я. Підстригача, 2005. – Вип. 2. – С. 159-166.
Описано алгоритм одноточкової заміни наближення до точок альтернансу у разі знаходження найкращої рівномірної апроксимації з інтерполюванням. Він полягає в одержанні такого уточнення наближення до точок альтернансу, за якого знаки похибки в точках альтернансу, сусідніх з точкою інтерполювання, збігаються. Цей алгоритм грунтується на ідеї алгоритму Валле - Пуссена - збереженні порядку зміни знаку похибки апроксимації в новому наближенні до точок альтернансу. Наведено приклад функціонування запропонованого алгоритму. |