Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Вычислительная математика.pdf
Скачиваний:
3
Добавлен:
24.11.2025
Размер:
3.89 Mб
Скачать

 

 

 

 

 

π

0

3

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

R

 

 

 

 

1 = 0,005046

 

R

 

< 0,0051.

 

 

 

 

 

 

 

 

12 82

 

 

 

 

 

 

 

 

 

 

Итак, оценка гарантирует две верных цифры после запятой, поэтому результат округ-

 

 

 

 

 

 

 

 

 

 

 

 

π

лим (ошибка округления 0,004)

и получим 2 cos x dx 1,00 , причем все указанные цифры

 

 

 

 

 

 

 

 

 

0

верные, т.к. абсолютная погрешность результата (от ошибки метода и ошибки округления) 0,0051+0,004<0,01.

4.7.3. Формула Симпсона (метод параболических трапеций)

В формуле Симпсона заменяют график функции y = f (x) на каждом отрезке разбиения не отрезками прямых, как в формулах трапеций и прямоугольников, а дугами парабол.

Отрезок [a,b] разобьем на 2n равных частей (отрезков) длиной h

= b a

точками

 

 

2n

 

xi = x0 +ih, (i = 0,1,2, ,2n) . В точках деления

a = x0 , x1, x2 , , x2n2 , x2n1, x2n = b

вычис-

ляем значения подынтегральной функции y = f (x) : y0, y1, y2, , y2n2, y2n1, y2n .

Заменяем каждую пару соседних элементарных криволинейных трапеций с основаниями, равными h, одной элементарной параболической трапецией с основанием, равным 2h. На отрезке [x0; x2 ] парабола проходит через три точки (x0; y0 ) , (x1; y1) , (x2; y2 ) . Площадь этой элементарной параболической трапеции можно вычислить по формуле

 

 

x

 

 

 

 

S1

= 2 f (x) dx = h (y0 +

4y1 + y2 ) .

 

 

 

 

3

 

 

 

 

 

 

x0

 

 

 

 

Аналогично

 

 

 

 

 

 

x

 

x

(x) dx = h (y2n2 + 4y2n1 + y2n ) .

 

S2

= 4 f (x) dx = h

(y2 + 4y3 + y4 ), , Sn = 2nf

 

 

 

3

 

x2n2

3

 

 

 

x2

 

 

 

Сложив эти равенства, получим

 

 

b

f (x) dx = h (y0 +

 

 

 

 

4y1 + 2y2 + 4y3 + 2y4 + 2y2n2 + 4y2n1 + y2n )

 

a

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

или

 

 

 

 

 

 

 

 

b

 

 

b a

 

 

 

 

(8)

f (x) dx

((y0 + y2n ) + 4(y1 + y3 + + y2n1) + 2(y2 + y4 + + y2n2 ))

 

a

 

 

6n

 

 

 

 

 

 

 

 

 

 

 

 

Если функция y = f (x)

четырежды непрерывно дифференцируема на интервале [a,b],

158

причем f IV (x) M4 , при a x b , то для погрешности R в формуле Симпсона (8) справед-

лива оценка

 

 

 

 

R

 

(b a)5

M

4

, или

 

R

 

(b a)h4

M

4

 

 

 

 

 

(10)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

2880n4

 

 

 

n

 

 

 

180

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

π

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Пример. Вычислить

2 cos x dx

с помощью формулы Симпсона, разбив

интервал

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

π

на четыре равные части и оценить погрешность результата.

 

 

 

0,

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

π

 

 

 

 

 

 

Решение.

По

 

условию

2n = 4 h = b a

=

2 0

=

π

, точки

разбиения

 

 

 

 

4

8

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2n

 

 

 

 

x0 = 0, x1 = π8 , x2 = 28π, x3 = 38π, x4 = 48π = π2 .

По формуле (9)

 

π

 

 

 

π

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 cos x dx

 

2

 

(y

0

+ 4y

+ 2y

2

+ 4y

3

+ y

4

), y

k

= cos x

k

, k = 0,1, 2,3, 4 ,

 

 

 

 

 

 

6

2

 

1

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

π

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

откуда 2 cos x dx 1,000134 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Оценку погрешности проведем по формуле (10).

 

 

Т.к. f (x) = cos x , то

 

f IV (x)

 

1 M 4 =1.

 

 

 

 

 

 

 

 

 

 

2n = 4 n = 2 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

π

0

5

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R

 

 

 

 

 

= 0,0002075

 

R

 

2,1 104 .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2880 24

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Оценка гарантирует три верные цифры после запятой; проведем округление результа-

та:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

π

2 cos x dx =1,000.

0

Формула Ньютона (правило трех восьмых)

159

b

 

3h [y0

 

 

 

f (x) dx

+ y3m + 2(y3 + y6

+ + y3m3 ) +

(11)

a

 

8

 

 

+ 3(y1 + y2 + y4 + y5 + + y3m2 + y3m1)],

где

h = b n a = b3ma .

Остаточный член имеет вид

R = − 3mh5

f (4) (ξ) = −

(b a)h4

f (4) (ξ), a < ξ < b .

(12)

 

n

80

80

 

 

 

 

 

Заметим, что в формуле (12) число узлов обязательно равно 3m +1, т.е. n = 3m .

 

Если функция y = f (x) задана таблично и ее производные найти затруднительно, то в предположении отсутствия быстро колеблющихся составляющих можно применять приближенные формулы для погрешностей, выраженные через конечные разности.

Для формулы трапеций Rn ≈ − b12a 2 y ;

для формулы Симпсона Rn ≈ − b180a 4 y ;

для формулы Ньютона Rn ≈ − b80a 4 y .

Правило Рунге (двойной пересчет)

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

h2 = h21 , и приближенно находят ошибку численного интегрирования с помощью соотно-

шения

I I h

Ih

I h

, где I – точные значения определенного интеграла, Ih

, Ih

– при-

 

1

 

1

1

1

2

 

2

 

 

2

 

 

 

ближенные значения определенного интеграла, найденные по выбранной квадратурной фор-

муле с шагами, равными h1 и h2 = h21 соответственно.

Заметим, что если определенный интеграл вычислялся дважды по формуле Симпсона с шагами h1 и h2 = h21 , то ошибку численного интегрирования можно находить с помощью приближенной формулы

160

 

I I h

 

1

 

Ih

I h

.

 

 

 

 

 

 

 

15

 

 

 

 

 

 

1

 

 

1

1

 

 

 

 

 

 

 

 

2

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

1

 

 

 

Для формулы трапеций:

I I h

Ih

I h

.

 

 

 

 

 

 

 

 

1

 

3

1

1

 

 

 

 

 

 

 

 

 

2

 

 

 

2

 

Если заданная точность после этих вычислений окажется недостигнутой, то шаг интегрирования еще раз уменьшаем вдвое и т.д.

4.7.4 Квадратурные формулы наивысшей алгебраической степени точности (квадратурные формулы Гаусса)

Квадратурные формулы Гаусса имеют вид

1

n

 

f (x) dx = Ai f (xi ) + Rn ( f )

(13)

1

i=1

 

Формула (13) имеет 2n параметров Ai и xi , поэтому при помощи выбора их можно сделать равенство точным для всяких алгебраических многочленов степени 2n 1 или, что

равносильно, чтобы оно было точным для степеней х от нулевой до 2n 1. Числа

Ai , xi в

этом случае определяются однозначно.

 

 

 

 

Абсциссы xi и коэффициенты Ai квадратурных формул Гаусса при n=4 и 5.

 

 

 

 

 

 

 

n

 

хi

Аi

Rn ( f )

 

 

x1 = x4 = 0,861136312

A1 = A4 = 0,347854845

R ( f ) 2,88 107

f (8)

(ξ)

4

x2 = x3

= 0,339981044

A2 = A3 = 0,652145155

4

 

 

1 < ξ <1

 

 

 

x1 = x5 = 0,906179846

A1 = A5 = 0,236926885

R ( f ) 8,08 104

f (10) (ξ)

5

x2 = x4

= 0,538469310

A2 = A4 = 0,478628670

5

 

 

1 < ξ <1

 

 

 

x3

= 0

A3 = 0,568888889

 

 

 

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

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

b

При вычислении интеграла f (x) dx следует сделать замену переменной

a

161

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]