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

Численное интегрирование

11.12.2024

Численное интегрирование позволяет приближённо вычислить значение определённого интеграла. Этот метод особенно полезен, когда аналитическое решение затруднено или невозможно.

Основные методы численного интегрирования

Метод прямоугольников

Метод прямоугольников разбивает область под кривой на прямоугольники.

∫abf(x) dx≈∑i=1nf(xi)⋅Δx\int_a^b f(x) \, dx \approx \sum_{i=1}^n f(x_i) \cdot \Delta x∫ab​f(x)dx≈i=1∑n​f(xi​)⋅Δx
  • f(xi)f(x_i)f(xi​) — значение функции в середине iii-го интервала.

  • Δx\Delta xΔx — ширина каждого интервала, вычисляемая как Δx=b−an\Delta x = \frac{b - a}{n}Δx=nb−a​.

Пример

Для функции f(x)=x2f(x) = x^2f(x)=x2 на интервале [1,2][1, 2][1,2] с n=3n = 3n=3:

  1. Разделим интервал на три равных участка: Δx=0.333\Delta x = 0.333Δx=0.333.

  2. Найдём точки x1,x2,x3x_1, x_2, x_3x1​,x2​,x3​: середины интервалов [1,1.333],[1.333,1.667],[1.667,2][1, 1.333], [1.333, 1.667], [1.667, 2][1,1.333],[1.333,1.667],[1.667,2].

  3. Подставим значения функции: f(1.1665),f(1.5),f(1.8335)f(1.1665), f(1.5), f(1.8335)f(1.1665),f(1.5),f(1.8335) и вычислим сумму.


Метод трапеций

Этот метод аппроксимирует функцию линейными отрезками, заменяя области под кривой трапециями.

∫abf(x) dx≈∑i=1nf(xi−1)+f(xi)2⋅Δx\int_a^b f(x) \, dx \approx \sum_{i=1}^n \frac{f(x_{i-1}) + f(x_i)}{2} \cdot \Delta x∫ab​f(x)dx≈i=1∑n​2f(xi−1​)+f(xi​)​⋅Δx
  • Используется значение функции на концах каждого интервала.

Пример

Тот же интервал [1,2][1, 2][1,2], но теперь используются точки x0,x1,x2,x3x_0, x_1, x_2, x_3x0​,x1​,x2​,x3​:

  1. Вычисляем значения f(x0),f(x1),…,f(x3)f(x_0), f(x_1), \dots, f(x_3)f(x0​),f(x1​),…,f(x3​).

  2. Применяем формулу трапеций для получения суммы.


Формулы Ньютона-Котеса

Этот метод основывается на аппроксимации функции полиномами.

Метод Симпсона (( n=2 ))

Формула для полиномов второй степени:

∫abf(x) dx≈∑i=1nΔx6[f(xi−1)+4f(xср)+f(xi)]\int_a^b f(x) \, dx \approx \sum_{i=1}^n \frac{\Delta x}{6} \left[f(x_{i-1}) + 4f(x_{\text{ср}}) + f(x_i)\right]∫ab​f(x)dx≈i=1∑n​6Δx​[f(xi−1​)+4f(xср​)+f(xi​)]
  • f(xср)f(x_{\text{ср}}) f(xср​)— значение функции в середине интервала.

  • Используется параболическая аппроксимация.


Квадратуры Гаусса

Метод использует оптимально выбранные точки xix_ixi​ и веса wiw_iwi​:

∫−11f(x) dx≈∑i=1nwi⋅f(xi)\int_{-1}^1 f(x) \, dx \approx \sum_{i=1}^n w_i \cdot f(x_i)∫−11​f(x)dx≈i=1∑n​wi​⋅f(xi​)
  • wiw_iwi​ — веса, определяемые для заданного числа точек nnn.

  • xix_i xi​— корни полинома Лежандра степени nnn.

Пример

Для n=2n = 2n=2: используем таблицы весов и абсцисс для полиномов Лежандра.


Применение численного интегрирования

Численное интегрирование широко используется в решении задач, связанных с:

  • Расчётом площадей и объёмов.

  • Решением дифференциальных уравнений.

  • Моделированием физических процессов.

PreviousСуть интерполяции сплайнамиNextМетод Гауса

Last updated 5 months ago