Магистратура

МагистратураЧисленный анализЧисленное интегрирование и дифференцирование


Методы квадратур


Методы квадратур, часто называемые численным интегрированием, представляют собой набор алгоритмов для приближенного вычисления определенного интеграла функции. Определенные интегралы являются фундаментальными в математике, особенно в исчислении, и они необходимы для нахождения площадей, объемов, центральных точек и многих других вещей. Численные методы необходимы, когда функция сложная или не интегрируема аналитически.

Цель методов квадратур заключается в оценке определенного интеграла функции на интервале. Для заданной функции f(x) определенный интеграл между пределами a и b выражается как:

a b f(x) dx

Простая визуальная иллюстрация этого понятия может быть понята, рассматривая график функции f(x):

f(x) A B

Заштрихованная область под кривой f(x) между a и b представляет собой определенный интеграл. Во многих случаях найти эту площадь аналитически трудно или невозможно, поэтому применяются численные методы.

1. Правило средних точек

Правило средних точек оценивает интеграл, принимая значение функции в средней точке интервала и умножая его на ширину интервала. Это выражается как:

I ≈ f((a + b) / 2) × (b – a)

Предположим, мы хотим приближенно вычислить интеграл f(x) = x^2 на интервале [1, 3]. Используя правило средних точек:

Средняя точка: ((1 + 3) / 2) = 2
f(2) = 2^2 = 4

Следовательно, приближенный интеграл равен:

≈ 4 × (3 – 1) = 8

2. Правило трапеций

Правило трапеций приближает площадь под кривой в виде трапеции и вычисляет ее площадь. Формула такова:

I ≈ (B – A) × (F(A) + F(B)) / 2

Предположим, мы хотим найти интеграл функции f(x) = x^3 на [1, 2]:

f(1) = 1^3 = 1
f(2) = 2^3 = 8

Следовательно, интеграл оценивается следующим образом:

I ≈ (2 – 1) × (1 + 8) / 2 = 4.5

3. Правило Симпсона

Правило Симпсона более точное и использует параболу для аппроксимации кривой. Правило Симпсона предполагает, что функция квадратична. Это выражается как:

I ≈ (B – A) / 6 × [f(A) + 4f((A + B) / 2) + f(B)]

Попробуем это для f(x) = x^2 на интервале [0, 2]:

f(0) = 0^2 = 0
Средняя точка: ((0 + 2) / 2) = 1; f(1) = 1^2 = 1
f(2) = 2^2 = 4

Приближенный интеграл, используя правило Симпсона, равен:

I ≈ (2 – 0) / 6 × [0 + 4 × 1 + 4] = 2.67

4. Гауссовы квадратуры

Гауссовы квадратуры повышают точность, выбирая оптимальные точки выборки и их веса в интервале. Эти точки и веса получают из корней ортогональных полиномов, таких как полиномы Лежандра. Общая формула с n точками:

I ≈ ∑ wi × f( xi )

где w i - веса, а x i - корни (узлы).

Например, используя 2-точечные гауссовы квадратуры для -1 1 x^2 dx:

Корни: x 1 = -1/√3, x 2 = 1/√3
Веса: w 1 = w 2 = 1

Таким образом, интеграл может быть приближенно вычислен как:

I ≈ 1 × ((-1/√3)^2) + 1 × ((1/√3)^2) = 0.6667

Пример текста

Вот простые примеры, показывающие применение каждого метода:

Пример 1: Правило средних точек

Пусть f(x) = e^x на [1, 2]. Приблизительно используя правило средних точек.

Средняя точка: ((1 + 2) / 2) = 1.5
f(1.5) = e^1.5 ≈ 4.4817
Приближение: 4.4817 × (2 - 1) = 4.4817

Пример 2: Правило трапеций

Найти 0 π sin(x) dx с помощью Правила трапеции.

f(0) = sin(0) = 0
f(π) = sin(π) = 0
Приближение: π × (0 + 0) / 2 = 0

Пример 3: Правило Симпсона

Применить правило Симпсона для оценки 0 2 ln(x + 1) dx.

f(0) = ln(1) = 0
Средняя точка f(1) = ln(2) ≈ 0.6931
f(2) = ln(3) ≈ 1.0986
Приближение: (2/6) × (0 + 4×0.6931 + 1.0986) ≈ 1.7627

Пример 4: Гауссовы квадратуры

Оценить -1 1 x^4 dx с использованием 2-точечной гауссовой квадратуры.

Корни: x 1 = -1/√3, x 2 = 1/√3
Веса: w 1 = w 2 = 1
f(x 1 ) = ((-1/√3)^4), f(x 2 ) = ((1/√3)^4)
Приближение: 1 × f(x 1 ) + 1 × f(x 2 ) = 1/9 + 1/9 = 0.2222

Заключение

Методы квадратур являются важной основой численного анализа. Они широко используются в различных областях, от физики до финансов, везде, где необходимы вычисления интегралов, но невозможно выполнить их аналитически. Эти методы позволяют решать проблемы, связанные со сложными функциями, и ограничивать анализ численными результатами, которые все еще предоставляют важные инсайты в основные явления. Каждый метод имеет свои собственные преимущества и ограничения, часто зависящие от природы интегрируемой функции. Выбор подходящего метода может привести к более эффективным и точным вычислениям.


Магистратура → 6.3.1


U
username
0%
завершено в Магистратура


комментарии