Xreferat.com » Рефераты по математике » Вычислительная математика

Вычислительная математика

математика" width="22" height="24" align="BOTTOM" border="0" />

x

eВычислительная математика

0.00

0.05

0.10

0.15

0.20

0.25

0.30

0.35

0.40

0.45

0.50

1.0000000

0.9975031

0.9900498

0.9777512

0.9607894

0.9394131

0.9139312

0.8847059

0.8521438

0.8166865

0.7788008

0.55

0.60

0.65

0.70

0.75

0.80

0.85

0.90

0.95

1.00

0.7389685

0.6976763

0.6554063

0.6126264

0.5697828

0.5272924

0.4855369

0.4448581

0.4055545

0.3678794


Производя вычисления по формуле (5.3), получим:


Iпр = 0.74713088.


Оценим погрешность полученного значения. Имеем:

f "(x) = (eВычислительная математика)" = (4x2 – 2) eВычислительная математика.

Нетрудно убедиться, что | f "(x)| Ј M2 = 2. Поэтому по формуле(5.4)


| I – Iпр | Ј Вычислительная математика(0.1)2 » 0.84Ч 10-3.


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


Выведем формулу трапеций так же, как и формулу прямоугольников, из геометрических соображений. Заменим график функции y = f(x) (рис.5.1) ломаной линией (рис.5.7), полученной следующим образом. Из точек a = x0, x1, x2,…, xn = b проведем ординаты до пересечения с кривой y = f(x). Концы ординат соединим прямолинейными отрезками.


Вычислительная математика

Рис. 5.7


Тогда площадь криволинейной трапеции приближенно можно считать равной площади фигуры, составленной из трапеций. Так как площадь трапеции, построенной на отрезке [xi, xi+1] длины h = Вычислительная математика , равна h Вычислительная математика, то, пользуясь этой формулой для i = 0, 2, … , n – 1, получим квадратурную формулу трапеций:

I=Вычислительная математика»Iтр =hВычислительная математика=Вычислительная математика (5.7)


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

Теорема 5.2. Пусть функция f дважды непрерывно дифференцируема на отрезке [a, b]. Тогда для формулы трапеций справедлива следующая оценка погрешности:


| I – Iтр | Ј Вычислительная математика h2, (5.8)


где M2 = Вычислительная математика|f "(x)|.


Пример 5.2.

Вычислим значение интегралаВычислительная математика по формуле трапеций (5.7) и сравним полученный результат с результатом примера 5.1.

Используя таблицу значений функции eВычислительная математикаиз примера 5.1 и производя вычисления по формуле трапеций (5.7), получим: Iтр = 0.74621079.

Оценим погрешность полученного значения. В примере (5.1) получили оценку: | f "(x)| Ј M2 = 2. Поэтому по формуле (5.8)


I – Iтр | Ј Вычислительная математика(0.1)2 » 1.7Ч 10-3.


Сравнивая результаты примеров 5.1 и 5.2, видим, что метод средних прямоугольников имеет меньшую погрешность, т.е. он более точный.

5.4 Метод Симпсона (метод парабол)


Заменим график функции y = f(x) на отрезке [xi, xi+1], i = 0, 2, … , n – 1, параболой, проведенной через точки (xi, f(xi)), (xВычислительная математика,f(xВычислительная математика)), (xi+1, f(xi+1)), где xВычислительная математика - середина отрезка [xi, xi+1]. Эта парабола есть интерполяционный многочлен второй степени L2(x) с узлами xi, xВычислительная математика, xi+1. Нетрудно убедиться, что уравнение этой параболы имеет вид:


y = L2(x) =

f(xВычислительная математика) + Вычислительная математика(x – xВычислительная математика) + Вычислительная математика(x - xВычислительная математика)2, (5.9)


где h = Вычислительная математика.

Проинтегрировав функцию (5.9) на отрезке [xi, xi+1], получим


Ii = Вычислительная математика» Вычислительная математика = Вычислительная математика( f(xi) + 4f(xВычислительная математика) + f(xi+1)). (5.10)


Суммируя выражение (5.10) по i = 0, 1, 2, … , n – 1, получим квадратурную формулу Симпсона (или формулу парабол):


I =Вычислительная математика» IС = Вычислительная математика( f(x0) + f(xn) + 4Вычислительная математика + 2Вычислительная математика). (5.11)


Оценка погрешности. Для оценки погрешности формулы Симпсона воспользуемся следующей теоремой.


Теорема 5.2. Пусть функция f имеет на отрезке [a, b] непрерывную производную четвертого порядка f (4)(x). Тогда для формулы Симпсона (5.9) справедлива следующая оценка погрешности:

| I – IС | Ј Вычислительная математикаh4, (5.12)


где M4 = Вычислительная математикаВычислительная математика| f (4)(x)|.

Замечание. Если число элементарных отрезков, на которые делится отрезок [a, b], четно , т.е. n = 2m, то параболы можно проводить через узлы с целыми индексами, и вместо элементарного отрезка [xi, xi+1] длины h рассматривать отрезок [x2i, x2i+2] длины 2h. Тогда формула Симпсона примет вид:


I » Вычислительная математика(f(x0) + f(x2m) + 4Вычислительная математика + 2Вычислительная математика), (5.13)


а вместо оценки (5.10) будет справедлива следующая оценка погрешности:


| I – IС | Ј Вычислительная математика h4, (5.14)


Пример 5.3.

Вычислим значение интеграла Вычислительная математика по формуле Симпсона (5.11) и сравним полученный результат с результатами примеров 5.1 и 5.2.

Используя таблицу значений функции eВычислительная математикаиз примера 5.1 и производя вычисления по формуле Симпсона (5.11) , получим:

IС = 0.74682418.

Оценим погрешность полученного значения. Вычислим четвертую производную f (4)(x).


f (4)(x) = (16x4 – 48x2 + 12) eВычислительная математика, | f (4)(x)| Ј 12.

Поэтому


| I – IС | Ј Вычислительная математика(0.1)4 » 0.42 Ч 10-6.


Сравнивая результаты примеров 5.1, 5.2 и 5.3, видим , что метод Симпсона имеет меньшую погрешность, чем метод средних прямоугольников и метод трапеций.


5.5 Правило Рунге практической оценки погрешности


Оценки погрешности по формулам (5.4), (5.8) и (5.12) являются априорными. Они зависят от длины элементарного отрезка h, и при достаточно малом h справедливо приближенное равенство:


I – Ih » Chk, (5.15)


где Ih приближенное значение интеграла, вычисленное по одной из формул (5.3), (5.5), (5.9), C № 0 и k > 0 – величины, не зависящие от h.

Если уменьшить шаг h в два раза, то, в соответствии с (5.15) получим:


I – Ih/2 » Вычислительная математикаChk » Вычислительная математика( I – Ih). (5.16)


Непосредственное использование оценок погрешности (5.4), (5.8) и (5.12) неудобно, так как при этом требуется вычисление производных функции f (x). В вычислительной практике используются другие оценки.

Вычтем из равенства (5.15) равенство (5.16):


Ih/2 – Ih » Вычислительная математикаChk(2k – 1). (5.17)

Учитывая приближенное равенство (5.16), получим следующее приближенное равенство:


I – Ih/2 » Вычислительная математика . (5.18)


Приближенное равенство (5.18) дает апостериорную оценку погрешности. Вычисление этой оценки называется правилом Рунге. Правило Рунге – это эмпирический способ оценки погрешности, основанный на сравнении результатов вычислений , проводимых с разными шагами h.

Для формул прямоугольников и трапеций k = 2, а для формулы Симпсона k = 4. Поэтому для этих формул приближенное равенство (5.18) принимает вид:


I – Iпр » Вычислительная математика, (5.19)

I – Iтр » Вычислительная математика, (5.20)

I – IС » Вычислительная математика. (5.21)


Используя правило Рунге, можно построить процедуру приближенного вычисления интеграла с заданной точностью e. Нужно, начав вычисления с некоторого значения шага h, последовательно уменьшать это значения в два раза, каждый раз вычисляя приближенное значение IВычислительная математика . Вычисления прекращаются тогда, когда результаты двух последующих вычислений будут различаться меньше, чем на e.

Пример 5.4.

Найдем значение интеграла Вычислительная математика с точностью e = 10-4, используя формулу трапеций и применяя вышеизложенную процедуру дробления шага. В примере 5.2 было получено значение IВычислительная математика при h1 = 0.1, Ih =0.74621079. Уменьшим шаг вдвое: h2 = 0.05 и вычислим IВычислительная математика= 0.74667084, e2 = Вычислительная математика( IВычислительная математика- IВычислительная математика) = Вычислительная математика(0.74667084 – 0.74621079) » 1.5Ч10-4. Так как |e2| > e, то снова дробим шаг: h3 = 0.025, вычисляем IВычислительная математика= 0.74678581, e2 = Вычислительная математика( IВычислительная математика- IВычислительная математика) = Вычислительная математика(0.74678581 – 0.74667084) » 4Ч10-5. Поскольку |e3| < e, требуемая точность достигнута и I » 0.7468 ± 0.0001.

Тема 6. Численное решение дифференциальных уравнений


6.1 Постановка задачи Коши


Известно, что обыкновенное дифференциальное уравнение первого порядка имеет вид:


y' (t) = f(t, y(t)). (6.1)


Решением уравнения (6.1) является дифференцируемая функция y(t), которая при подстановке в уравнение (6.1) обращает его в тождество. На рис. 6.1 приведен график решения дифференциального уравнения (6.1). График решения дифференциального уравнения называется интегральной кривой.


Вычислительная математика

Рис. 6.1


Производную y'(t) в каждой точке (t, y) можно геометрически интерпретировать как тангенс угла a наклона касательной к графику решения, проходящего через эту точку, т е.: k = tga = f(t, y).

Уравнение (6.1) определяет целое семейство решений. Чтобы выделить одно решение, задают начальное условие:


y(t0 ) = y0,

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

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

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

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