Professional Documents
Culture Documents
ЛР3_Дядина Валентин
ЛР3_Дядина Валентин
ЗВІТ
Варіант 6
Харків
НТУ «ХПІ»
2024
2
ВСТУП
Розрахунки та обчислення в сучасному світі стали невід'ємною
складовою багатьох процесів та досліджень у різних галузях науки та
техніки. Вони допомагають в розв'язанні складних завдань, проведенні
експериментів, аналізі даних та прийнятті рішень. Однак, незважаючи на те,
що обчислювальні методи стають все більш потужними і точними, вони
також супроводжуються певним ризиком появи помилок.
Мета роботи — створити програмний продукт для визначення
коренів системи алгебраїчних рівнянь.
Для досягенння мети потрібно виконати насткпні задачі:
1. Дослідити предметну область (роглянути існуючі методи
розв’язання задач);
2. Створити математичну модель;
3. Підібрати алгоритм на основі досліджених методів;
4. Розробити програмний продукт.
3
1 ІНТЕРПОЛЯЦІЯ ФУНКЦІЙ
1.1 Завдання
Для заданих варіантів значень функції f ( x ) в певних точках провести її
інтерполяцію методами:
– побудови полінома, який однозначно визначається цими точками;
– Ньютона;
– Лагранжа.
Значення функції f ( x ) для заданого варіанта подані у табл. 3.1.
Таблиця 3.1 – Значення функції f ( x ) в певних точках
x 0 0.5 1 2 3.5 4 6
f (x) 7.382 9.271 23.744 34.561 22.128 14.795 15.345
{
n n−1
an x 0 + an−1 x0 +…+ a1 x0 + a0= y 0
⋯
n n−1
a n x i +an −1 x i +…+ a1 xi + a0= y i
⋯
n n−1
an x n + an−1 x n +…+ a1 xn + a0= y n
{
a0 + a1 ( x n−x 0 ) + a2 ( x n−x 0 )( xn −x 1) + …+a n ( x n−x 0 ) ( x n−x 1 ) … ( x n−x n−1 )= y n
⋯
a0 +a1 ( x i−x 0 ) +a 2 ( x i−x 0 ) ( x i−x 1 )+ …+a i ( x i−x 0 ) ( x i−x 1 ) … ( xi −x i−1 ) = y i
⋯
a 0= y 0
де
( x −x 0 )( x −x1 ) … ( x−x i−1 ) ( x−x i+1 ) … ( x−x n−1 )( x−x n )
Li ( x ) = y i
( x i−x 0 ) ( xi −x1 ) … ( x i−x i−1 ) ( x i−x i+1 ) … ( x i−x n−1) ( x i−x n )
Очевидно, що за побудовою
Li ( x ) =
{ y i , якщоx =xi
0 , якщоx =x k , k ≠ i
5
Тому значення інтерполяційного полінома L ( x ) у певних точках
дорівнюють значенням функції f ( x ) , що подані у табл. 3.2.
Отже, для визначення інтерполяційного полінома Лагранжа не треба
складати та розв’язувати систему лінійних рівнянь, як у попередніх двох
методах.