Метод Гаусса — метод численного интегрирования, позволяющий повысить алгебраический порядок точности методов на основе интерполяционных формул путём специального выбора узлов интегрирования без увеличения числа используемых значений подынтегральной функции. Метод Гаусса позволяет достичь максимальной для данного числа узлов интегрирования алгебраической точности.
Например, для двух узлов можно получить метод 3-го порядка точности
- ,
тогда как для равноотстоящих узлов метода выше 2-го порядка получить невозможно. В общем случае, используя точек, можно получить метод с порядком точности . Значения узлов метода Гаусса по точкам являются корнями полинома Лежандра степени . Значения весов вычисляются по формуле , где — первая производная полинома Лежандра.
Для узлы и веса имеют следующие значения: , веса : .
(Полином определен на отрезке ).
Наиболее известен метод Гаусса по пяти точкам.
Энциклопедичный YouTube
-
1/5Просмотров:11 382505 3441 1389974 747
-
3.2 Численное интегрирование (лекция)
-
Олегу Тинькову* запрещён вход на Мехмат МГУ
-
3.2 Квадратурные формулы повышенного порядка точности
-
Вычислительная математика 11 Методы численного интегрирования
-
Численные методы. Лекция 1. Решение систем линейных уравнений. Метод Гаусса
Субтитры
Метод Гаусса — Кронрода
Недостаток метода Гаусса состоит в том, что он не имеет лёгкого (с вычислительной точки зрения) пути оценки погрешности полученного значения интеграла. Использование правила Рунге при дроблении отрезка интегрирования требует вычисления подынтегральной функции примерно в таком же числе точек, не давая при этом практически никакого выигрыша в точности, в отличие от простых методов, где точность увеличивается в несколько раз при каждом новом разбиении. Кронродом был предложен следующий метод оценки значения интеграла
- ,
где — узлы метода Гаусса по точкам, а параметров , , подобраны таким образом, чтобы порядок точности метода был равен . Тогда для оценки погрешности можно использовать эмпирическую формулу:
- ,
где — приближённое значение интеграла, полученное методом Гаусса по точкам. Библиотеки gsl и SLATEC для вычисления определённых интегралов содержат подпрограммы, использующие метод Гаусса — Кронрода по 15, 21, 31, 41, 51 и 61 точкам.
См. также
Литература
Обычно почти сразу, изредка в течении часа.