Інтерполяційна схема Ейткена

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

Нехай дано дві точки на кривій : і . Побудуємо функцію :

Тобто  збігається з інтерполяційним многочленом Лагранжа першої степені, побудованим за двома даними точкам. Побудуємо через визначник функцію для точок  та :

Читати повністю

Програмна реалізація інтерполяційної формули Ньютона для нерівновіддалених вузлів інтерполяції

Програма виконує інтерполяцію функції для нерівновіддалених значень аргументу і використовує для цього ітерполяційний поліном Ньютона. Інтерфейс програми простий та зрозумілий у використанні. Ліва частина форми містить область вхідних даних, яка складається з таблиці StringGrid у комірки якої, способом введення з клавіатури, записуються відомі знячення аргументу та функції. Праву частину форми займає компонент типу TChart, який відображає вузли інтерполяції та графік досліджуваної функції. І, нарешті, в нижній частині форми розташована панель інструментів, яка складається з трьох кнопок типу TButton, одного поля вибору типу TSpinEdit та одного поля вводу типу TEdit. Розглянемо призначення кожного з цих компонентів більш детально:

  1. Поле вибору "Розмір таблиці" відповідає за число заданих вузлів інтерполяції досліджуваної функції і степінь інтерполяційного многочлена.
  2. Кнопка "Інтерполювати" призначена для побудови в компоненті TChart графіка та вузлів інтерполяції.
  3. Кнопка "Очистити" видаляє з комірок таблиці StringGrid дані та видаляє всі точки побудованого графіка.
  4. Кнопка "Обчислити значення функції в точці" — обчислює значення функції в точці, значення якої задається в полі вводу TEdit (міститься в парвій частині панелі задач), а також відображає її на графіку (точка зеленого кольору).

Читати повністю