💀
Второй курс РПО
Численные методы
Численные методы
  • Погрешности вычислений
  • Вычисление абсолютной и относительной погрешностей
    • Вариант 2
    • Вариант 3
    • Вариант 4
  • Локализация корня уравнения
  • Метод хорд
  • Метод Ньютона
  • Метод деления отрезка пополам
  • Практическая № X
  • Приближённые методы
    • Задача: Вариант 3 #1
    • Задача: Вариант 3 #2
    • Задача: Вариант 3 #3
  • Метод гауса: С чем его едят?
  • Интерполяционный многочлен Лагранжа
    • Вариант 1
  • Интерполяция: Формулы Ньютона
  • Полигональное моделирование
    • Интерполяция кубическими сплайнами
  • Самостоятельная В3
  • Распределение Пуассона
  • Суть интерполяции Ньютона
    • Объяснение
  • Суть интерполяции сплайнами
  • Численное интегрирование
  • Метод Гауса
  • Метод Эйлера
Powered by GitBook
On this page
  • Условие задачи
  • Решение
  • Шаг 1: Формула многочлена Лагранжа
  • Шаг 2: Вычисление базисных полиномов
  • Шаг 3: Вычисление значения
  • Шаг 4: Абсолютная и относительная погрешности
  • Ответ
  1. Интерполяционный многочлен Лагранжа

Вариант 1

03.12.2024

Условие задачи

0

0.0

0.1

1

0.8

0.3

2

1.6

0.3

Требуется:

  1. Вычислить значение функции в точке x=0.6x = 0.6x=0.6 с использованием интерполяционного многочлена Лагранжа.

  2. Найти абсолютную и относительную погрешности.


Решение

Шаг 1: Формула многочлена Лагранжа

Используем:

Pn(x)=∑i=0nyiLi(x),P_n(x) = \sum_{i=0}^n y_i L_i(x),Pn​(x)=i=0∑n​yi​Li​(x),

где Li(x)=∏j=0j≠inx−xjxi−xjL_i(x) = \prod_{\substack{j=0 \\ j \neq i}}^n \frac{x - x_j}{x_i - x_j}Li​(x)=∏j=0j=i​n​xi​−xj​x−xj​​.


Шаг 2: Вычисление базисных полиномов

Для трёх точек (n=2)(n = 2)(n=2):

  • L0(x)=(x−0.8)(x−1.6)(0.0−0.8)(0.0−1.6)=(x−0.8)(x−1.6)1.28,L_0(x) = \frac{(x - 0.8)(x - 1.6)}{(0.0 - 0.8)(0.0 - 1.6)} = \frac{(x - 0.8)(x - 1.6)}{1.28},L0​(x)=(0.0−0.8)(0.0−1.6)(x−0.8)(x−1.6)​=1.28(x−0.8)(x−1.6)​,

  • L1(x)=(x−0.0)(x−1.6)(0.8−0.0)(0.8−1.6)=(x−0.0)(x−1.6)−0.64,L_1(x) = \frac{(x - 0.0)(x - 1.6)}{(0.8 - 0.0)(0.8 - 1.6)} = \frac{(x - 0.0)(x - 1.6)}{-0.64},L1​(x)=(0.8−0.0)(0.8−1.6)(x−0.0)(x−1.6)​=−0.64(x−0.0)(x−1.6)​,

  • L2(x)=(x−0.0)(x−0.8)(1.6−0.0)(1.6−0.8)=(x−0.0)(x−0.8)1.28.L_2(x) = \frac{(x - 0.0)(x - 0.8)}{(1.6 - 0.0)(1.6 - 0.8)} = \frac{(x - 0.0)(x - 0.8)}{1.28}.L2​(x)=(1.6−0.0)(1.6−0.8)(x−0.0)(x−0.8)​=1.28(x−0.0)(x−0.8)​.


Шаг 3: Вычисление значения P2(0.6)P_2(0.6)P2​(0.6)

Подставим x=0.6x = 0.6x=0.6:

  1. L0(0.6)=(0.6−0.8)(0.6−1.6)1.28=(−0.2)(−1.0)1.28=0.21.28≈0.1563,L_0(0.6) = \frac{(0.6 - 0.8)(0.6 - 1.6)}{1.28} = \frac{(-0.2)(-1.0)}{1.28} = \frac{0.2}{1.28} \approx 0.1563,L0​(0.6)=1.28(0.6−0.8)(0.6−1.6)​=1.28(−0.2)(−1.0)​=1.280.2​≈0.1563,

  2. L1(0.6)=(0.6−0.0)(0.6−1.6)−0.64=(0.6)(−1.0)−0.64=−0.6−0.64≈0.9375,L_1(0.6) = \frac{(0.6 - 0.0)(0.6 - 1.6)}{-0.64} = \frac{(0.6)(-1.0)}{-0.64} = \frac{-0.6}{-0.64} \approx 0.9375,L1​(0.6)=−0.64(0.6−0.0)(0.6−1.6)​=−0.64(0.6)(−1.0)​=−0.64−0.6​≈0.9375,

  3. L2(0.6)=(0.6−0.0)(0.6−0.8)1.28=(0.6)(−0.2)1.28=−0.121.28≈−0.0938.L_2(0.6) = \frac{(0.6 - 0.0)(0.6 - 0.8)}{1.28} = \frac{(0.6)(-0.2)}{1.28} = \frac{-0.12}{1.28} \approx -0.0938.L2​(0.6)=1.28(0.6−0.0)(0.6−0.8)​=1.28(0.6)(−0.2)​=1.28−0.12​≈−0.0938.

Теперь подставим yiy_iyi​:

P2(0.6)=0.1⋅0.1563+0.3⋅0.9375+0.3⋅(−0.0938).P_2(0.6) = 0.1 \cdot 0.1563 + 0.3 \cdot 0.9375 + 0.3 \cdot (-0.0938).P2​(0.6)=0.1⋅0.1563+0.3⋅0.9375+0.3⋅(−0.0938).

Выполним вычисления:

P2(0.6)≈0.01563+0.28125−0.02813=0.26875.P_2(0.6) \approx 0.01563 + 0.28125 - 0.02813 = 0.26875.P2​(0.6)≈0.01563+0.28125−0.02813=0.26875.

Шаг 4: Абсолютная и относительная погрешности

Абсолютная погрешность

R2(0.6)=f(3)(ξ)(n+1)!∏i=0n(x−xi),R_2(0.6) = \frac{f^{(3)}(\xi)}{(n+1)!} \prod_{i=0}^n (x - x_i),R2​(0.6)=(n+1)!f(3)(ξ)​i=0∏n​(x−xi​),

где f(3)(ξ)≈0.2f^{(3)}(\xi) \approx 0.2f(3)(ξ)≈0.2, (n+1)!=6(n+1)! = 6(n+1)!=6.

R2(0.6)=0.26⋅(0.6−0.0)(0.6−0.8)(0.6−1.6).R_2(0.6) = \frac{0.2}{6} \cdot (0.6 - 0.0)(0.6 - 0.8)(0.6 - 1.6).R2​(0.6)=60.2​⋅(0.6−0.0)(0.6−0.8)(0.6−1.6).

Вычислим:

R2(0.6)=0.26⋅(0.6)(−0.2)(−1.0)=0.26⋅0.12=0.004.R_2(0.6) = \frac{0.2}{6} \cdot (0.6)(-0.2)(-1.0) = \frac{0.2}{6} \cdot 0.12 = 0.004.R2​(0.6)=60.2​⋅(0.6)(−0.2)(−1.0)=60.2​⋅0.12=0.004.

Относительная погрешность

Отн. погрешность=R2(0.6)P2(0.6)⋅100%.\text{Отн. погрешность} = \frac{R_2(0.6)}{P_2(0.6)} \cdot 100\%.Отн. погрешность=P2​(0.6)R2​(0.6)​⋅100%.
Отн. погрешность=0.0040.26875⋅100%≈1.49%.\text{Отн. погрешность} = \frac{0.004}{0.26875} \cdot 100\% \approx 1.49\%.Отн. погрешность=0.268750.004​⋅100%≈1.49%.

Ответ

  1. Значение функции в точке x=0.6x = 0.6x=0.6:

P2(0.6)≈0.26875.P_2(0.6) \approx 0.26875.P2​(0.6)≈0.26875.
  1. Абсолютная погрешность:

R2(0.6)≈0.004.R_2(0.6) \approx 0.004.R2​(0.6)≈0.004.
  1. Относительная погрешность:

≈1.49%.\approx 1.49\%.≈1.49%.
PreviousИнтерполяционный многочлен ЛагранжаNextИнтерполяция: Формулы Ньютона

Last updated 5 months ago

nnn
xix_ixi​
yiy_iyi​