Xreferat.com » Рефераты по математике » Численные методы

Численные методы

height="62" /> (5)

где Численные методы -некоторые точки , Численные методы

Функция Численные методы является первообразной для Численные методы Поэтому для интеграла, стоящего в левой части приближенного равенства (3), из формулы Ньтона - Лейбница с расчетом (5) вытекает следующее соотношеие

Численные методы

Отсюда с помощью ранее доказанной леммы получаем формулу прямоугольников с остаточным членом :

Численные методы (6)

Формула трапеций. Пусть Численные методы Полагаем

Численные методы (7)

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

Численные методы

Найдем остаточный член, т.е. погрешность формулы (7). Выразим Численные методы і Численные методы где Численные методы - функция (4), по формуле Тейлора с остаточным членом в интегральной форме Численные методы:

Численные методы (8)

Численные методы (9)

Согласно (8) имеем

Численные методы (10)

Отделив в правой части (9) слагаемое Численные методы и заменив его выражением (10), с учетом того, что Численные методы находим

Численные методы Численные методы

Преобразуем теперь второе слагаемое в правой части, используя обобщенную теорему о среднем.

* Формула Тейлора с остаточным членом в интегральной форме

Численные методы

 

Теорема 1 (обобщенная теорема о среднем). Пусть Численные методы причем Численные методы на Численные методы Тогда существует такая точка Численные методы что

Численные методы

Доказательство. Положим

Численные методы (11)

Тогд, так как Численные методы то

Численные методы

и, следовательно,

Численные методы Численные методы

Если Численные методы то Численные методы и в качестве Численные методы можн взять любую точку из Численные методы

Если Численные методы то вытекает существование такого числа с, удовлетворяющего неравенствам ( для этого делим все части Численные методы на Численные методы):

Численные методы (12)

что

Численные методы (13)

По теореме о промежуточных значениях непрерывной функции в силу (11) , (12) найдется точка Численные методы , в которой Численные методы что вместе с равенством (13) доказывает теорему .

Теперь, так как Численные методы то по доказанной теоремою

Численные методы

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

Численные методы (14)

Формула Симпсона . Предположим, что Численные методы Интеграл Численные методы приближенного заменяем площадью заштрихованной криволинейной трапеции, ограниченной сверху параболой, проходящей через точки Численные методы де Численные методы

Численные методы

Указанная парабола задается уравнением

Численные методы

в чем нетрудно убедиться, положив поочередно Численные методы Численные методы (ее можно также получить, построив интерполяционный многочлен второй степени и приводя подобные ) Отсюда находи ( проверить самостоятельно)

Численные методы

Таким образом , формула Симпсона , называемая также формулой парабол , имеет вид

Численные методы (15)

Положим Численные методы где Численные методы-функция (4). Поскольку

Численные методы

то согласно формул Тейлора с остаточным членом в интегральной форме имеем

Численные методы Отсюда получаем

Численные методы (16)

т.к. остальные члены взаимно уничтожаются.

Поскольку Численные методы то применяя к интегралу (16) теорему 1 , а затем к полученному результату лемму, находим

Численные методы

Численные методы (17)

где Численные методы нектрые точки.

Принимая во внимание, что Численные методы из (16), (17) приходим к формуле

Численные методы (18) т.е. к формуле Симпсона с остаточным членом.

Рассмотрим квадратурные формулы прямоугольников (3), трапеций (7) и Симпсона (15) называются каноничными.

Усложненные квадратурные формулы.

На практике, если требуется вычислить приближенно интеграл (1) , обычно делят заданный отрезок Численные методы на Численные методы равных частей и на кождом частичном отрезке применяют какую-либо одну каноничную квадратурную формулу, а затем суммируют полученные результаты. Построенная таким путем квадратурная формула на отрезке Численные методы называется усложненной. При применении формул прямугольников и трапеций длину частичных отрезков удобно применять за Численные методы , а при использовании формулы Симпсона - за Численные методы.

Остановимся сначала на применении формулы прямоугольников. Пусть Численные методы Обозначим частичные отрезки через Численные методы

где Численные методы

В соответствии с (3) полагаем

Численные методы (19)

где Численные методы значение Численные методы в середине частичного отрезка Численные методы. При этом справедливо аналогичное (6) равенство

Численные методы (20) где Численные методынекоторая точка.

Суммирование по всем частичным отрезкам приближенного равенства (19) приводит к усложненной квадратурной формуле прямоугольников:

Численные методы (21)

а суммирование равенств (20) с учетом того,что по лемме

Численные методы

где Численные методы -некоторая точка отрезка Численные методы, дает усложненную формулу прямоугольников с остаточным членом:

Численные методыЧисленные методы (22) Численные методы Совершенно àíàëîãè÷íî при услвии, что Численные методы с использованием формул (7), (14) получается усложненная квадратурная формула трапеций

Численные методы (23)

и отвечающая ей формула с остаточным членом

Численные методы (24)

где Численные методынекоторая точка.

Пусть теперь Численные методы и, как обычно, Численные методы Численные методы Перепишем каноническую квадратурную формулу Симпсона (15) применительно к отрезку Численные методы длины Численные методы :

Численные методы

Суммируя левую и правую части этого соотношения от 0 до

N-1, получаем усложненную квадратурную формулу Симпсона (25)

Сответствующая ей формула с остаточным членом, полученная суммированием по частичным отрезкам Численные методы равенств вида (18), при условии, что Численные методы, такова :

Численные методы (26)

где Численные методы

Введем краткие обозначения

Численные методы (27)

где Численные методы а также положим

Численные методы (28)

где Численные методы

Приближенные равенства

Численные методы (29)

Численные методы (30)

назовем сответственно формулами прямоугольников, трапеций и формулой Симпсона, опуская слова ‘’усложненная квадратурная’’.

Из виражений остаточных членов в (22), (24), (26) видно, что формулы (29) прямоугольников трапеций точны для многочленов первой степени, т.е. для линейных функций, а формула (30) Симпсона точна для многочленов третьей степени (для них остаточный член равен нулю ). Погрешность формул (29) имеет второй порядок относительно Численные методы (заведомо не лучше, если Численные методы непрерывна на Численные методы и не обращается в нуль), а формула Симпсона при соответствующей гладкости Численные методы является формулой четвертого порядка точности. Поэтму для функций класса Численные методы при малом Численные методы формула Симпсона обычно дает более высокую точность, чем формула (29).

Погрешность формулы прямугольников и формулы Симпсона при вычислении интеграла (1) в силу (22), (26) удовлетворяет неравенствам

Численные методы (31)

Численные методы (32)

Аналогичное неравенство имеет место и для погрешности формули трапеций.

Наряду с оценками погрешноси сверху полезны оценки снизу. В частности, для погрешности формулы прямоугольников оценка снизу, вытекающая из (22), такова:

Численные методы (33)

Пример. Исследовать погрешность квадратурных формул для интеграла

Численные методы при Численные методы.

 

Имеем

о Численные методы

Численные методы

Численные методына Численные методы

Согласно (31)-(33) получаем

Численные методы

Формулы прямоугольников трапеций в отдельности уступают при интегрировании гладких функций формуле Симпсона. Однако в паре они обладают ценным качеством, а именно, если Численные методы не изменяет знака на Численные методы то формулы (29) дают двусторонние приближения для интеграла (1), так как согласно (22), (24) их остаточные члены имеют противоположные знаки.

В рассмотренном примере Численные методы Поэтому Численные методы

В данной ситуации естественно положить Численные методы

Тогда Численные методы т.е. погрешность оценивается через самые приближенные значения интеграла.

 

 

 

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: