Главная | Случайная
Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Квадратурная формула Гаусса




Формулы Ньютона-Котеса получены в предположении, что узлы интерполяции располагаются на отрезке интегрирования равномерно, с постоянным шагом. Но в том случае, когда подынтегральная функция f(x) задается в аналитическом виде, можно выбрать количество узлов n и расположить эти узлы произвольным образом. Очевидно, что чем меньше число n, тем меньше объем вычислений. Так как погрешность интерполяционного полинома зависит от расположения узлов интерполяции, можно предположить, что для вычисления значения интеграла тоже существует некоторое оптимальное расположение узлов, при котором погрешность результата является минимальной. Найдем такое оптимальное расположение.

Рассмотрим функцию f(x), заданную на стандартном отрезке [–1,1]. Общий случай легко получить путем линейной замены независимой переменной.

Поставим задачу: подобрать точки x1, x2, …, xn и коэффициенты A1, A2, …, An так, чтобы квадратурная формула

(1)

была точной для всех полиномов f(x) наивысшей возможной степени N.

Так как мы имеем 2n постоянных x1, x2, …, xn и A1, A2, …, An, а полином степени 2n –1 определяется 2n коэффициентами, то в общем случае наивысшая степень N = 2n–1. Для обеспечения выполнения равенства (1) для любого полинома необходимо и достаточно, чтобы оно было верным при f(x)=1, x, x2, …, x2n-1. Действительно, полагая

(k=0, 1, …, 2n-1) (2)

и будем иметь .

Таким образом, учитывая соотношения

заключаем, что для решения поставленной задачи достаточно определить xi и Ai из системы 2n уравнений

(3)

Система (3) является нелинейной, и ее решение обычным путем представляет большие математические трудности. Использование полиномов Лежандра позволяет свести решение системы (3) к решению системы линейных алгебраических уравнений.

Некоторые сведения о полиномах Лежандра.Полиномами Лежандра называются полиномы вида , n=0, 1, … .Например, пять первых полиномов Лежандра имеют вид: P0(x)=1; P1(x)= x; P2(x)= , P3(x)= P4(x)=

Важнейшие свойства полиномов Лежандра

1) Pn(1)=1; Pn(–1)=(–1)n; n=0, 1, …

2) при k<n, где Qk(x) – любой полином степени k<n

3) полином Лежандра Pn(x) имеет n различных и действительных корней, которые расположены на отрезке [1,1].

Вернемся к решению системы (3). Рассмотрим полиномы f(x)=xk Pn(x), k=0, 1, …, n–1, где Pn(x) – полином Лежандра.

Так как степени этих полиномов не превышают 2n–1, для них справедлива формула (1) и

(k=0, 1, …, 2n–1) (4)

С другой стороны, в силу ортогональности полиномов Лежандра (свойство 2) выполнены равенства при k<n, поэтому

, k=0, 1, …, n–1 (5)

Равенства (5) заведомо будут обеспечены при любых значениях Ai, если положить Pn(xi)=0, i=0, 1, …, n. Это означает, что для достижения наивысшей точности квадратурной формулы (1) в качестве точек xi достаточно взять нули соответствующего полинома Лежандра. Согласно свойству 3, эти нули действительны, расположены на интервале (1,1) и различны. Зная xi, из линейной системы первых n уравнений системы (3) можно найти коэффициенты Ai, i=0, 1, …, n. Определитель этой системы является определителем Вандермонда

и, следовательно, Ai определяются однозначно.

Формула (1), где xi – нули полинома Лежандра Pn(x) и Ai определяются из системы (3), называется квадратурной формулой Гаусса.

Неудобство применения квадратурных формул Гаусса состоит в том, что точки xi и коэффициенты Ai – вообще говоря, иррациональные числа. Этот недостаток отчасти искупается ее высокой точностью при сравнительно малом числе точек.

Остаточный член формулы Гаусса с n узлами выражается следующим образом:

Отсюда и т.д.




Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2018 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных