Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

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

..pdf
Скачиваний:
5
Добавлен:
05.02.2023
Размер:
2.81 Mб
Скачать

При этом очевидно, что

 

di

 

2

 

 

S ( x) bi ci ( x xi )

2

( x xi )

 

,

(4.21)

 

 

 

 

 

S (x) ci di (x xi ).

1, ..., n – 1.

(4.25)

cn 0

Если последовательно исключить di из третьего уравнения системы, а затем bi из первого уравнения и подставить полученные выражения во

второе уравнение, то получим линейную систему с трехдиагональной матрицей относительно ci .

 

 

 

 

 

 

y

i 1

y

i

 

y

i

y

i 1

 

h c

i 1

2(h h

)c

i

h c

6

 

 

 

 

 

,

 

 

 

 

 

 

 

 

i

i i 1

 

i 1 i 1

 

hi 1

 

 

 

 

hi

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

i 0,

Здесь 0 ( x), 1( x), ..., m ( x) – заданные базисные, линейно независимые функции; a0 , a1, ..., am

dlk

 

1

n

 

 

 

 

 

x

a b

 

 

 

 

i

n 1i 0

 

 

1 n

yi .

n 1i 0

F ( x) ax 2 bx c

0 ( x ) 1,

(4.31)

ln F (x)

5. ЧИСЛЕННОЕ ИНТЕГРИРОВАНИЕ

5.1. Простейшие квадратурные формулы. Формула прямоугольников, трапеции и формула Симпсона

Для вычисления значения определенного интеграла на практике широко используют квадратурные формулы – приближенные равенства вида

 

 

b

n

 

 

 

 

f (x)dx

Ai f ( i ) .

(5.1)

 

 

 

a

i 0

 

 

Здесь

i

– некоторые точки из отрезка a,b узлы квадратурной

 

 

 

 

ла, называется квадратурной суммой.

 

 

 

 

Если для любого многочлена

степени не выше m квадрату ная

 

формулы; A

 

формула (5.1) дает точное значение интеграла

 

числовые коэффициенты, называемые весами квадратур-

 

 

 

 

b

n

 

 

 

 

Pk ( x)dx i 0 Ai Pk ( i ) ,

 

i

 

a

 

 

 

то говорят, что квадратурная формула точна для многочленов степени m.

 

ной формулы.

 

Рассмотрим простейшие квадратурные формулы.

 

 

Для этого разобьем отрезок

a, b на элементарные отрезки xi 1 , xi

 

 

 

 

 

n

Сумма Ai f ( i ) , принимаемая за приближенное значение интегра-

i 0

Pk (x)

 

 

 

 

 

 

 

 

 

 

 

 

 

68

 

 

 

 

 

 

 

 

 

y

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

M3/2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

M1/2

 

Mn 1/2

 

 

 

 

Приблизим

на

 

каждом

элементарном отрезке

площадь криволи-

 

 

 

 

 

 

 

0

a=x0

x1 x2

 

xn=b

x

 

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 19

 

 

 

 

 

нейной трапеции площадью прямоугольника, с основанием h xi xi 1

и высотой

fi 1/ 2

,

(рис.

19). Площадь каждого элементарного прямоуголь-

ника I

 

hf

 

тогда просуммировав по всем элементарным отрезкам,

 

i

 

 

i 1 / 2

 

Здесь все – весы квадратурной формулы (5.2) равны h.

 

 

 

 

 

 

 

 

 

n

1

n

 

 

 

 

 

 

 

 

 

 

Иногда используют формулы

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

пр h fi ,

 

 

 

 

 

 

 

 

 

 

 

 

I

пр h fi , I

 

(5.3)

 

 

для площади криволинейной трапеции имеем квадратурную формулу пря-

 

 

 

 

 

 

 

 

 

i 0

i 1

 

 

 

 

 

 

 

 

 

 

называемые соответственно составным квадратурными формулами л -

 

 

моугольников:

 

вых и правых прямоугольников (рис. 20, а и б).

 

 

 

 

 

y

 

 

 

 

y

M2

Mn

 

 

 

 

 

 

 

 

M1

 

 

 

 

M1

 

 

 

 

 

 

 

 

 

 

M0

 

 

Mn 1

 

n

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

I прh

 

 

 

 

 

 

 

 

 

I

Ii

h fi 1 / 2 .

(5.2)

 

 

 

 

 

 

 

а

 

 

i 1

б

 

i 1

 

 

 

 

 

 

 

0 a=x0 x1 x2

 

 

 

xn=b x

0 a=x0 x1

x2

xn=b x

 

 

 

 

 

 

 

 

 

 

 

 

Рис. 20

 

 

 

 

 

 

 

 

Ai

 

 

 

 

 

 

 

 

 

Приблизим на каждом элементарном отрезке площадь криволи-

нейной трапеции площадью трапеции, с высотой h xi xi 1

и основа-

ниями fi и fi 1 , соединив точки M i 1 (xi 1, fi 1 ) и M i (xi , fi ) (рис. 21).

Площадь каждой

элементарной криволинейной

трапеции

Ii h( fi 1 fi ) / 2 , тогда

просуммировав

по вс

ем элементарным отрезкам,

для площади криволиA A h / 2. нейной трапеции имеем квадратурную формулу тра-

0 т

пеций:

I I трh

f

0

 

 

f

n

 

f

0

f

n

n 1

 

 

 

 

 

 

h

 

f1 f2

... fn 1

 

 

h

 

 

fi

. (5.4)

 

 

 

 

 

 

 

 

 

 

2

 

 

2

 

 

2

 

i 1

 

 

Ai

Проинтегрировав (5.5) по отрезку

x

2 j 2

, x

 

, получим

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 j

 

 

 

 

 

 

 

 

 

 

 

x2 j

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b a

 

 

 

 

 

I j

 

L2 (x)dx h / 3 f (x2 j 2 ) 4 f (x2 j 1 )

f (x2 j ) ,

h

.

 

 

 

 

 

 

 

 

 

 

x2 j 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

 

Тогда квадратурная формула Симпсона или парабол примет вид

 

 

 

 

n / 2

 

h

n / 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

I I j IСимh

 

f ( x2 j 2 ) 4 f ( x2 j 1 ) f ( x2 j )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j 1

 

3 j 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

b a

f (a) 4 f ( x ) 2 f ( x

 

) 4 f ( x

 

) 2 f ( x

 

) ...

 

 

 

 

 

 

 

2

3

4

 

 

 

 

 

 

 

 

3n

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 f ( xn 2 ) 4 f ( xn 1 ) f (b)}.

 

 

 

I I

 

M (b a ) h

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

гладкая и

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Теорема

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

руема на

 

. Тогда для составных квадратурных форму

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

следующие оценки погрешно

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ков и трапеций справедливы(5.6)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

24

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

.

 

 

Напомним, что n – четное число.

 

 

 

 

 

 

 

 

 

Пусть функция f

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a, b

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

5.2. Оценка погрешности квадратурных формул прямоугольников, трапеции и формулы Симпсона

Докажем теорему об оценке погрешности формул прямоугольников и трапеций. Предположим, что подынтегральная функция f достаточно

M k max f (k ) (x)

a,b