
- •Лабораторный практикум
- •ЛАБОРАТОРНАЯ РАБОТА № 1. Работа в системе Matlab
- •Функции одной переменной для индивидуальных заданий
- •Функция
- •Окончание табл. 1.2
- •Таблица 2.1
- •ЛАБОРАТОРНАЯ РАБОТА № 3. Аппроксимация функций
- •ЛАБОРАТОРНАЯ РАБОТА № 4. Численное интегрирование
- •Узлы и коэффициенты квадратурной формулы Гаусса–Лежандра
- •Узлы и коэффициенты квадратурной формулы Гаусса–Лагерра
- •Пусть нужно вычислить интеграл
- •ЛАБОРАТОРНАЯ РАБОТА № 5. Решение нелинейных уравнений
- •Требуется решить уравнение
- •Этот метод состоит в последовательных расчетах по формулам
- •Это метод состоит в последовательных расчетах по формулам
- •Таблица 6.1
- •Окончание табл. 6.1
- •Этот метод состоит в последовательных расчетах по формулам
- •Этот метод состоит в последовательных расчетах по формулам
- •Таблица 7.1
- •Окончание табл. 7.1
- •ЛАБОРАТОРНАЯ РАБОТА № 8. Выполнение символьных операций
- •Окончание табл. 8.1
- •"Автоматизированные системы обработки информации"
ЛАБОРАТОРНАЯ РАБОТА № 4. Численное интегрирование
4.1.Цель работы
4.1.1.Изучение задачи численного интегрирования функций.
4.1.2.Приобретение навыков программирования квадратурных формул.
4.1.3.Приобретение навыков использования стандартных средств системы Matlab для численного интегрирования функций.
4.2.Теоретические положения
4.2.1. Постановка задачи численного интегрирования
Задача численного интегрирования состоит в том, чтобы найти численное значение определенного интеграла
b |
|
Ι = ∫ f (x)dx , |
(4.1) |
a
где f (x) – функция, непрерывная на отрезке интегрирования [a, b]. Формулы для решения этой задачи называются квадратурными. Квадратурная формула позволяет вместо точного значения интеграла (4.1) найти некоторое его при-
~
ближенное значение I . Разность точного и приближенного значений интеграла называется абсолютной погрешностью квадратурной формулы (или численного метода),
= − ~
R I I .
Квадратурные формулы используют для вычисления интеграла (4.1) значения функции f (x) в ряде точек отрезка [a, b]. Рассмотрим различные квадратурные формулы и их погрешности.
4.2.2. Методы прямоугольников

Разобьем отрезок интегрирования [a,b] на n частей точками x0 , x1,Κ , xn ,
как это показано на рис. 4.1. Заменим площадь криволинейной трапеции суммой площадей прямоугольников, построенных на частичных отрезках
[xi , xi+1 ], i = 0, n −1, как на основаниях. Если высоту i -го прямоугольника взять равной значению функции f (x) в левой точке основания прямоугольника, т.е.
принять
si = f (xi )(xi+1 − xi ) = yi hi ,
то мы получим квадратурную формулу левых прямоугольников
~n−1
Ι= ∑si
i=0
n−1
=∑yi hi .
i=0
Для равноотстоящих на величину h узлов h = b −n a
формула левых прямоугольников имеет вид
Ι~ |
n−1 |
|
|
= h ∑yi = h( y0 |
+ y1 +Κ + yn−1 ) . |
(4.2) |
i=0
Если интеграл на i -м отрезке [xi , xi+1 ] заменить площадью прямоугольника с высотой, равной значению функции f (x) в правой точке основания прямо-
угольника, т.е. принять
si = f (xi+1 )(xi+1 − xi ) = yi+1hi ,
то мы получим квадратурную формулу правых прямоугольников:
~n−1
Ι= ∑si
i=0
n−1
=∑yi+1hi .
i=0
Для равноотстоящих на величину h узлов формула правых прямоугольников имеет вид
Ι~ |
n−1 |
|
|
= h ∑yi+1 |
= h( y1 + y2 +Κ + yn ) . |
(4.3) |
i=0

Абсолютная погрешность метода прямоугольников для равномерной сетки значений аргумента оценивается неравенством
| R |≤M1 |
b − a |
h , |
|
2 |
|||
|
|
где M1 = |
′ |
max | f (x) | – максимальное по модулю значение первой производ- |
|
|
x [a,b] |
ной подынтегральной функции f (x) на отрезке интегрирования [a,b].
4.2.3. Метод трапеций
Заменим площадь криволинейной трапеции суммой площадей трапеций, по-
строенных на частичных отрезках [xi , xi+1 ], i = 0, n −1, (см. рис. 4.1),
~n−1
Ι= ∑si ,
i=0
где
si = ( f (xi ) + f (xi2+1 ))(xi+1 − xi ) = yi +2yi+1 hi .
Рис. 4.1
Получим квадратурную формулу трапеций:

|
|
|
|
~ |
n−1 y |
i |
+ y |
i+1 |
|
|
|
|||
|
|
|
|
I |
= ∑ |
|
|
|
hi . |
|
||||
|
|
|
|
|
|
2 |
|
|
||||||
|
|
|
|
|
|
i=0 |
|
|
|
|
|
|||
Для равноотстоящих на величину h узлов формула трапеций имеет вид |
|
|||||||||||||
|
~ |
h n−1 |
|
h |
|
|
|
|
|
|
|
|
|
|
|
I = |
|
∑( yi + yi+1 ) = |
|
|
( y0 + 2 y1 + 2 y2 +Κ + 2 yn−1 + yn ) . |
(4.4) |
|||||||
|
|
2 |
||||||||||||
|
|
2 i=0 |
|
|
|
|
|
|
|
|
|
|||
Погрешность метода трапеций оценивается неравенством |
|
|||||||||||||
|
|
|
| R | ≤ |
M 2 (b −a) |
h2 , |
|
||||||||
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
12 |
|
|
|
|
где M 2 |
|
|
′′ |
|
|
|
|
|
|
|
|
|
|
|
= max | f (x) | – максимальное по модулю значение второй производ- |
||||||||||||||
|
x [a,b] |
|
|
|
|
|
|
|
|
|
|
|
ной подынтегральной функции f (x) на отрезке интегрирования [a,b].
4.2.4. Метод Симпсона
Разделим точки |
x0 , x1,..., xn , разбивающие отрезок интегрирования [a,b] на |
|||||||
частичные отрезки |
с |
равномерным шагом |
h , на тройки точек x0 , x1, x2 , |
|||||
x2 , x3 , x4 ,…, |
xn−2 , xn−1, xn . Для такого разбиения число n необходимо выбрать |
|||||||
четным. |
На |
отрезке, |
определяемом |
i -й |
тройкой |
точек |
x2i , x2i+1, x2i+2 , |
|
i = 0,1,2,...,(n −1) / 2 , |
заменим подынтегральную функцию параболой второго |
|||||||
порядка |
Bx2 +Cx + D , |
проходящей |
через |
точки |
(x2i , y2i ) , |
(x2i+1, y2i+1 ) , |
(x2i+2 , y2i+2 ) , и заменим точное значение интеграла на этом отрезке интегралом si от полученной параболы. Можно показать, что
si = h3 ( y2i + 4 y2i+1 + y2i+2 ) .
Приближенное значение интеграла получим как сумму этих частичных интегралов:
~ |
(n−2) / 2 |
h |
(n−2) / 2 |
||
Ι = |
∑si = |
|
∑ |
( y2i + 4 y2i+1 + y2i+2 ) = |
|
3 |
|||||
|
i=0 |
i=0 |
|
|
= |
h |
( y |
0 |
+ 4 y |
+ 2 y |
2 |
+ 4 y |
3 |
+... + 2 y |
n−2 |
+ 4 y |
n−1 |
+ y |
n |
) . |
(4.5) |
||||
|
|
||||||||||||||||||||
|
3 |
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Погрешность метода Симпсона оценивается неравенством |
|
|
|
|
|||||||||||||||||
|
|
|
|
|
|
| R | ≤ |
M 4 (b −a) |
h4 , |
|
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
180 |
|
|
|
|
|
|
|
|
|
|
где M 4 |
= max | f (4) (x) | – максимальное по модулю значение четвертой про- |
||||||||||||||||||||
|
x [a,b] |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
изводной подынтегральной функции |
f (x) |
на отрезке интегрирования [a,b]. |
4.2.5. Интерполяционные квадратурные формулы наивысшей алгебраической степени точности
Рассмотрим вычисление следующего интеграла:
b |
|
Ι = ∫ f (x)ρ(x)dx , |
(4.6) |
a |
|
где ρ(x) – некоторая интегрируемая функция, |
которая называется весовой, |
f (x) – функция, которую назовем подынтегральной. Этот интеграл является
более общим по сравнению с рассматриваемым ранее интегралом (4.1). Интеграл вида (4.1) мы получим из (4.6) при весовой функции ρ(x) =1.
Для вычисления интеграла (4.6) применим следующий подход: выберем на отрезке [a, b] n +1 точек x0 , x1,..., xn . В отличие от предыдущих методов не бу-
дем вычислять интегралы на частичных отрезках, а заменим подынтегральную функцию на всем отрезке [a, b] интерполяционным полиномом (3.7), построен-
ным по узлам |
|
x0 , x1,..., xn . В результате получим следующую квадратурную |
|||||||
формулу: |
|
|
|
|
|
|
|
|
|
~ |
b |
n |
A(x)ρ(x)dx |
n |
b |
A(x)ρ(x)dx |
n |
|
|
Ι = |
∫ |
∑ |
|
yi = ∑yi |
∫ |
|
= ∑ci yi , |
(4.7) |
|
(x − xi )A′(xi ) |
(x − xi )A′(xi ) |
||||||||
|
a i=0 |
i=0 |
a |
i=0 |
|
где
b |
A(x)ρ(x) |
|
|
|
ci = |
dx , |
(4.8) |
||
(x − xi )A′(xi ) |
||||
a∫ |
|
|
yi = f (xi ) .
Формула (4.7), в которой коэффициенты определяются по выражению (4.8), на-
зывается интерполяционной квадратурной формулой. Эта формула точна для подынтегральных функций f (x) , представляющих собой полиномы до n -й
степени включительно. В этом случае говорят, что степень точности интерпо-
ляционной квадратурной формулы (4.7) равна n .
Точность интерполяционной квадратурной формулы (4.7) можно существенно увеличить путем рационального выбора узлов x0 , x1,..., xn . Рекомендуется
выбирать узлы x0 , x1,..., xn равными корням полиномов, ортогональных на [a,b]
с весом ρ(x) . Интерполяционная квадратурная формула (4.7) с таким выбором
узлов называется интерполяционной квадратурной формулой наивысшей ал-
гебраической степени точности. Степень точности этой формулы равна 2n +1. Мы видим, что рациональным выбором узлов мы увеличиваем точность интер-
поляционной квадратурной формулы более чем в 2 раза. Интерполяционная
квадратурная формула (4.7) наивысшей алгебраической степени точности называется также квадратурной формулой Гаусса–Кристоффеля. Коэффициенты ci (веса) (4.8) этой формулы называют числами Кристоффеля. Оптимальные узлы x0 , x1,..., xn и соответствующие им веса c0 ,c1,...,cn рассчитываются зара-
нее. Существуют таблицы узлов и весовых коэффициентов для различных весовых функций ρ(x) [8,9].
Приведем примеры квадратурных формул наивысшей алгебраической степени точности.
4.2.5.1. Интегрирование функции по конечному отрезку
Интеграл с единичной весовой функцией ρ(x) =1 на конечном отрезке
[a,b], т.е. интеграл вида
b
Ι = ∫ f (x)dx
a
линейной заменой переменных
|
x = |
b −a |
z + |
b +a |
|
|
|
|||||
|
|
|
|
|
||||||||
|
|
2 |
|
|
2 |
|
|
|
|
|||
приводится к виду |
|
|
|
|
|
|
|
|
|
|
|
|
b |
ϕ ( x ) dx= |
b−a |
1 |
|
b−a |
z + |
b+a |
)dz . |
||||
Ι=∫ |
|
|
∫ϕ ( |
|
|
|
||||||
2 |
2 |
z |
||||||||||
a |
|
−1 |
|
|
|
На отрезке [−1,1] ортогональны с весом ρ(x) =1 полиномы Лежандра
P (z) = |
1 |
|
d n |
(z2 −1)n , n = 0,1,2,... . |
|
|
|||
n |
2n n! dzn |
|
||
|
|
Узлы x0 , x1,..., xn квадратурной формулы в этом случае выбираются равными
корням полинома Лежандра Pn+1(z) . Квадратурная формула имеет вид
b |
b − a |
n |
b − a |
|
b + a |
|
|
|
|
|
|
|
|||||
∫ f (x)dx ≈ |
|
∑ci f ( |
|
zi + |
|
) . |
(4.9) |
|
2 |
2 |
2 |
||||||
a |
i=0 |
|
|
|
В табл. 4.1 в качестве примера приведены узлы и коэффициенты для этой фор-
мулы при использовании двух, трех и четырех узлов.