Введение в численные методы. Гладких О.Б - 48 стр.

UptoLike

11 12
21 22
1
31 32
12
... ...
nn
13 1
23 2
33 3
2
...
...
...
... ... ...
...
n
n
n
n nn
x
xx x
x
xx x
A
xxx x
x
xx
⎛⎞
⎜⎟
⎜⎟
⎜⎟
=
⎜⎟
⎜⎟
⎜⎟
⎝⎠
x
Используя соотношения (3.18), (3. 19) и пра-
вило умножения матриц, получим систему из
n
2
уравнений с
n
2
переменными x
ij
, i, j = 1, 2, …, n.
Чтобы получить первый столбец матрицы
E, нуж-
но почленно умножить каждую строку матрицы
A
на первый столбец матрицы
A
–1
и приравнять по-
лученное произведение соответствующему эле-
менту первого столбца матрицы
E. В результате
получим систему уравнений:
a
11
x
11
+ a
12
x
21
+ a
13
x
31
+ … + a
1n
x
n1
= 1
a
21
x
11
+ a
22
x
21
+ a
23
x
31
+ … + a
2n
x
n1
= 0
a
31
x
11
+ a
32
x
21
+ a
33
x
31
+ … + a
3n
x
n1
= 0 (3.20)
……………………………………………….
a
n1
x
11
+ a
n2
x
21
+ a
n3
x
31
+ … + a
nn
x
n1
= 0
Аналогично, чтобы получить второй столбец
матрицы
E, нужно почленно умножить каждую
строку матрицы
A на второй столбец матрицы A
–1
и приравнять полученное произведение соответст-
вующему элементу второго столбца матрицы
E. В
результате получим систему уравнений:
97
i
y = L
2
(x) = f( x
'
) +
h
xfxf
ii
)()(
1
+
'
i
( xx ) +
+
2/
)()(2)(
2
'
1
h
xfxfxf
iii
+
+
( x –x
'
i
)
2
, (5.9)
где
h =
n
ab
.
Проинтегрировав функцию (5.9) на отрезке
[
x
i
, x
i+1
], получим:
I
i
= =
+1
)(
i
i
x
x
dxxf
+1
)(
2
i
i
x
x
dxxL
=
6
h
'
i
a
dxxf )(
( f (x
i
) + 4 f (x ) + f (x
i+1
)). (5.10)
Суммируя выражение (5.10) по
i = 0, 1, 2, … , n – 1,
получим
квадратурную формулу Симпсона (или
формулу парабол
):
b
I= I
С
=
6
h
=
1
0
'
)(
n
i
i
xf
=
1
1
)(
n
i
i
xf
( f(x
0
) + f(x
n
) +
+ 4 + 2 ). (5.11)
Оценка погрешности. Для оценки погрешности
формулы Симпсона воспользуемся следующей
теоремой.
Теорема 5.2. Пусть функция f имеет на отрезке
[
a,.b] непрерывную производную четвертого по-
рядка
f
(4)
(x). Тогда для формулы Симпсона (5.9)
справедлива следующая оценка погрешности:
48
               ⎛ x11    x12     x13    ... x1n ⎞                                                        f ( xi +1 ) − f ( xi )
                                                                        y = L2(x) = f( x i' ) +                                ( x – x i' ) +
               ⎜x       x22     x23    ... x2 n ⎟⎟                                                                 h
               ⎜ 21                                                                f ( xi +1 ) − 2 f ( xi' ) + f ( xi )
           A = ⎜ x31
            −1
                        x32     x33    ... x3n ⎟                                 +                 2
                                                                                                                        ( x –x i' )2, (5.9)
                                                                                                 h /2
               ⎜                                 ⎟                      b−a
               ⎜ ...    ...     ...    ... ... ⎟              где h =       .
               ⎜x       xn 2    xn 2   ... xnn ⎟⎠                        n
               ⎝ n1                                                   Проинтегрировав функцию (5.9) на отрезке
     Используя соотношения (3.18), (3. 19) и пра-             [xi, xi+1], получим:
вило умножения матриц, получим систему из n2                                                  xi +1              xi +1


уравнений с n2 переменными xij, i, j = 1, 2, …, n.                                     Ii =    ∫ f ( x )dx ≈ ∫ L ( x )dx =
                                                                                               xi                 xi
                                                                                                                         2

Чтобы получить первый столбец матрицы E, нуж-                                     h
но почленно умножить каждую строку матрицы A                                 =      ( f (xi) + 4 f (x i' ) + f (xi+1)).             (5.10)
                                                                                  6
на первый столбец матрицы A–1 и приравнять по-                Суммируя выражение (5.10) по i = 0, 1, 2, … , n – 1,
лученное произведение соответствующему эле-                   получим квадратурную формулу Симпсона (или
менту первого столбца матрицы E. В результате                 формулу парабол):
получим систему уравнений:                                                   b
                                                                                                      h
                                                                          I= ∫ f ( x )dx ≈IС= ( f(x0) + f(xn) +
   a11x11 + a12 x21 + a13x31 + … + a1nxn1 = 1                                a
                                                                                                      6
   a21x11 + a22 x21 + a23x31 + … + a2nxn1 = 0                                        n −1                 n −1

   a31x11 + a32 x21 + a33x31 + … + a3nxn1 = 0        (3.20)                  + 4 ∑ f ( xi' ) + 2 ∑ f ( xi ) ).                      (5.11)
                                                                                     i =0                 i =1
   ……………………………………………….                                        Оценка погрешности. Для оценки погрешности
   an1x11 + an2 x21 + an3x31 + … + annxn1 = 0                 формулы Симпсона воспользуемся следующей
     Аналогично, чтобы получить второй столбец                теоремой.
матрицы E, нужно почленно умножить каждую                     Теорема 5.2. Пусть функция f имеет на отрезке
строку матрицы A на второй столбец матрицы A–1                [a,.b] непрерывную производную четвертого по-
и приравнять полученное произведение соответст-               рядка f (4)(x). Тогда для формулы Симпсона (5.9)
вующему элементу второго столбца матрицы E. В                 справедлива следующая оценка погрешности:
результате получим систему уравнений:

                           48                                                                         97