- •Министерство образования и науки Российской федерации
- •Кафедра математики и математических методов в экономике
- •ЧИСЛЕННЫЕ МЕТОДЫ
- •Хабаровск 2014
- •1.1. Постановка задачи о приближении функций
- •1.2. Метод множителей Лагранжа
- •Идея метода – искать полином не в виде (1.2), а как
- •Схема построения полиномов Лагранжа
- •Шаг 2. Пусть x – переменная. Составим произведение
- •Шаг 3. Раскрывая внешние скобки, можно получить многочлен степени n
- •Пример. По таблице
- •Шаг 1. Находим коэффициенты
- •Шаг 3. Раскрыв скобки, получим
- •1.3. Метод разделённых разностей и полиномы Ньютона
- •Часть 1. Разностные аналоги производных
- •Часть 2. Рекурсивное вычисление функции
- •Пример. Известна таблица значений функции
- •Ответ: значения полинома Ньютона равны 18 в точке 2 и 2,2401 в точке 0,7.
- •Аналогично
- •Продифференцировав каждое слагаемое три раза, получим
- •1.5. Метод наименьших квадратов
- •Поиск линейной зависимости
- •Подставив суммы в систему (1.11), получим
- •Подставив найденные суммы в систему (1.12), получим
- •Пример 4. По приведённым данным
- •Отсюда очевидным образом имеем, что
- •Схема метода касательных
- •Вычисление корней при помощи метода простых итераций
- •Составим систему
- •Соответствующая линейная система имеет вид
- •Таблица 2.3 – Решение примера 2
- •Общая схема метода
- •Остаётся сравнить значения
- •Общая схема метода золотого сечения
- •Пусть функция f(x) задана таблицей
- •Проинтегрировав, получаем, что
- •Последовательно находим
- •Интегрируя каждое слагаемое, получим, что
- •Тогда интеграл сводится к
- •Проинтегрировав каждое слагаемое, получим
- •По теореме об интегрировании сходящихся степенных рядов
- •Если интеграл определённый, то
- •Найдём значения
- •По формуле трапеций получим
- •По формуле Симпсона будет
- •По формуле парабол
- •Поскольку значения на концах не зависят от числа точек и
- •Ответ:
- •Шаг 4. Ответ:
- •Тогда
- •Ответ:
- •Ответ:
- •Формула метода 3-го порядка точности:
- •Ответ:
- •Формула метода 4-го порядка точности
- •Все дальнейшие вычисления аналогичны и приведены в таблице.
- •Таблица (начало)
- •Таблица (окончание)
- •Ответ:
- •Пример 1. Решим систему
- •Ответ:
- •Последнее преобразуется к виду
- •Задачу (5.10) – (5.11) будем записывать в виде операторного уравнения
- •Из ограниченности третьей производной следует, что
- •Таким образом, точность близости будет О(h).
- •В силу граничных условий имеет место и неравенство
- •Если yh есть решение уравнения (5.12), то из (5.27) имеем оценку
- •Замечание о делении отрезка на части
- •Решение уравнений делением отрезка
- •Метод секущих (хорд)
- •При реализации в EXCEL достаточно заполнить строчку
- •Метод касательных
- •Реализация метода мало отличается от метода секущих, заполняем строку
- •Таблица 6.1 – Решение уравнения
- •Подбор полиномов, проходящих через точки
- •Таблица 6.2 – Поиск полинома при помощи обратной матрицы
- •Полиномы Лагранжа
- •Таблица 6.3 – Построение полинома Лагранжа
- •Таблица 6.4 – Построение полинома Ньютона
- •Метод Эйлера решения задачи Коши
- •Таблица 6.5 – Решение уравнения методом Эйлера
- •Приближённое интегрирование
- •Таблица 6.6 – Вычисление интеграла методом трапеций и методом Симпсона
- •ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ
- •Часть 1. Задания для работы без пакетов прикладных программ
- •Задание 1. Решение уравнений
- •Задание 2. Метод простых итераций
- •Задание 3. Метод простых итераций в приближённых вычислениях
- •Задание 4. Полиномы Лагранжа и Ньютона
- •Задание 5. Метод наименьших квадратов
- •Задание 6. Приближённое интегрирование
- •Задание 7. Задача Коши
- •Часть 2. Задания для работы в пакете EXCEL
- •Задание 1. Приближение функций полиномами
- •Задание 2. Задача Коши
- •Задание 3. Системы дифференциальных уравнений
- •Задание 4. Задача Коши 2-го порядка
- •Задание 5. Приближённое интегрирование
- •Задание 7. Метод Ньютона решения систем нелинейных уравнений
- •Задание 9. Применение рядов в приближённом интегрировании
- •Оглавление
Пример. Покажем, как при помощи разложения в степенной ряд можно найти интеграл e x2 dx в общем виде и по отрезку.
|
x |
k |
|
x |
2 |
|
x |
3 |
|
x |
4 |
|
Решение. Воспользовавшись разложением e x |
|
1 x |
|
|
|
|
|
, |
||||
|
|
|
|
|
|
|
|
|||||
k 0 |
k! |
2 |
6 |
24 |
|
справедливым при любом х, подставим вместо переменной x величину ( x 2 ) и получим, что также при любом x
|
|
|
|
|
|
|
|
|
|
x |
|
|
|
|
|
|
|
|
|
1 |
|
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
|
|
|
|
|
x |
|
|
x |
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
2 |
k |
|
|
|
|
|
|
|
|
|
|
k |
|
|
|
2k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
6 |
|
|
8 |
|
|
|
|
|
|
|||||
|
|
|
e x |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 x2 |
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
k! |
|
|
|
|
|
|
|
k! |
|
|
|
|
|
|
|
2 |
6 |
24 |
|
|
|
|
||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
k 0 |
|
|
|
|
|
|
|
|
|
k 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
По теореме об интегрировании сходящихся степенных рядов |
|
|
|
1 |
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
1 |
|
x |
|
|
|
|
|
|
|
|
|
|
|
1 |
x |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
|
|
||||||||||||||
|
|
|
|
|
|
k |
|
2k |
|
|
|
|
|
|
|
|
|
|
k |
|
2k |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k |
|
|
|
|
|
|
|
|
|
|
k |
|
|
2k 1 |
||||||||||||
e x |
2 |
dx |
|
|
|
|
|
|
|
|
dx |
|
|
|
|
|
|
|
|
|
|
|
|
dx |
|
|
|
|
|
|
|
|
|
x 2k dx |
|
|
|
|
, |
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||
|
|
|
k! |
|
|
|
|
|
|
|
|
k! |
|
|
|
|
|
|
|
|
k! |
|
|
k! |
2k 1 |
|||||||||||||||||||||||||||||||||||||||
|
|
|
k 0 |
|
|
|
|
|
|
|
|
|
|
|
k 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k 0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
k 0 |
|
|
|
|
|
||||||
или, в явном виде |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
e |
x2 dx x |
x3 |
|
|
x5 |
|
|
x7 |
|
|
|
|
|
|
|
x9 |
|
. |
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
6 7 |
24 9 |
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
2 5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
Если интеграл определённый, то |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||
|
|
|
|
|
|
|
b |
|
|
|
|
|
|
|
|
|
|
ba |
|
|
|
x |
3 |
|
b |
|
|
|
x |
5 |
|
b |
|
|
x |
7 |
|
|
|
b |
|
|
x |
9 |
|
|
|
b |
|
|
|
|
|
|
|
|
|
|
||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||
|
|
|
|
|
|
|
e x2 dx x |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
. |
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
10 |
|
|
|
|
42 |
|
|
|
|
|
212 |
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
|
|
|
|
|
|
|
a |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
a |
|
|
|
|
a |
|
|
|
a |
|
|
a |
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||
Например, |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
1 |
|
|
1 0 0,333 13 |
03 0,1 15 05 0,023 8 17 |
|
07 0,004 7 19 09 0,747 8 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
e x2 dx |
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с погрешностью менее 0,001. Аналогично |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||
0,5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
e x2 dx 0,5 0 0,333 0,53 03 |
0,1 0,55 05 0,023 8 0,57 07 0,461 4 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
с погрешностью менее 6,2 10 8 .
Существенный недостаток такого способа – необходимость брать всё большее число слагаемых при расширении отрезка. Так, при попытке вычислить интеграл по отрезку 0;3 по аналогии с предыдущим интегралом получим
3
e x2 dx 3 0 0,333 33 0,1 35 0,023 8 37 14,829
0
с ошибкой менее 0,004 7 39 30,375 . Такой результат неприемлем. Учёт ещё одного слагаемого даёт результат 45,203 6 с ошибкой менее 7,114 8.
Этот интеграл следует вычислять по квадратурным формулам, а не при помощи рядов МакЛорена.
57
3.4.Интегрирование при помощи квадратурных формул
Вотличие от приведённых ранее способов, при помощи квадратурных формул можно вычислять только определённые интегралы, однако этот недостаток компенсируется простотой применения и программирования, возможностью оценить точность, а также весьма слабыми ограничениями на интегрируемую функцию и на отрезок интегрирования.
Основная идея метода – разделить отрезок интегрирования на малые участки,
вграницах которых функцию можно заменить более простой – постоянной, линейной, параболой и т.п. В зависимости от выбора такой простой функции и получаются различные формулы приближённого интегрирования. В пособии приведены лишь основные из них.
|
|
|
|
|
|
b |
|
|
|
|
Пусть надо найти S f x dx . |
|
|
|
|||||||
|
|
|
|
|
|
a |
|
|
|
|
Разделим отрезок a;b |
на n равных частей, получим точки x0 x1 x2 xn |
|||||||||
, где x |
|
a, x |
|
b, x |
|
a ih , и длина каждой части |
h |
b a |
. Отметим три ос- |
|
0 |
n |
i |
|
|||||||
|
|
|
|
|
|
n |
||||
|
|
|
|
|
|
|
|
|
новные формулы приближённого вычисления интеграла.
1. Формула прямоугольников
S h f0,5 f1,5 f2,5 fn 0,5 ,
|
|
|
|
|
f x |
|
|
x |
i |
x |
j 1 |
|
|
|
|
|
x |
|
|
: |
|||||||
где |
|
f |
|
|
|
f |
|
|
|
– значение функции в середине участка |
; x |
|
|||||||||||||||
|
i 0,5 |
i 0,5 |
|
|
|
|
i 1 |
||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
i |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
f |
|
|
f |
x |
0 |
|
x1 |
|
– значение в середине участка |
x |
|
; x ; |
|
|
|
|
||||||||||
|
0,5 |
|
|
|
|
|
|
|
0 |
|
|
|
|
||||||||||||||
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
x1 x2 |
|
|
– значение в середине участка x1; x2 ; |
|
|
|
|
||||||||||||||
|
f1,5 |
f |
|
|
|
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
2 |
|
|
|
|
|
|||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
и т.д. Формула получается, если на каждом участке отрезка считать значение функции постоянным и равным значению в средней точке участка.
2. Формула трапеций
S 0,5 f0 fn f1 f2 f3 fn 1 ,
где f0 , f1 , , fn –значения функции f(x) в точках x0 , x1 , , xn соответственно.
Формула получится, если на каждом участке брать среднее арифметическое для значений функции на концах участка. С геометрической точки зрения график
58
функции на участке заменяется наклонным отрезком, соединяющим концы графика.
3. Формула Симпсона (другое название – формула парабол)
S h3 f0 fn 4 f1 f3 f5 fn 1 2 f2 f4 f6
применяется только при чётном n. Формула получается, если для соседних точек графика строится проходящая через них парабола: тройки x0 , x1 , x2 , затем другая парабола для x2 , x3 , x4 , и так до
fn 2
каждых трёх парабола для
, xn 1 , xn .
Как и в любом сеточном методе, точность вычисления интеграла можно лишь оценить по формулам погрешности или по двум значениям, получённым для разного шага аргумента. Если точность вычисления интеграла не указана, число точек выбирают произвольно (для небольшого отрезка – 8 – 10 точек).
Если же интеграл надо найти с точностью , поступают так.
Выбирают n1 и находят S1 – приближённое значение интеграла по одной из трёх формул.
Берут n2 2n1 и находят S2 – приближённое значение интеграла по той же формуле.
Если S2 S1 k , где k = 15 для метода Симпсона и k = 3 для методов прямо-
угольников и трапеций, то считают, что S S2 S2 S1 / k с точностью .
Если же S2 S1 k , находят S3 для n3 2n2 точек, проверяют, выполнено ли условие S3 S2 k , и т. д., пока разность не станет меньше k .
Заметим, что при каждом приближении значения функции в половине точек уже найдены на предыдущем шаге, а вычисления по формуле Симпсона для большинства функций быстрее приводят к нужному результату.
Существуют и теоретические формулы оценки погрешности. Обозначим M 2 и M 4 – наибольшие по модулю значения 2-й и 4-й производной от интегрируемой функции на отрезке.
Погрешность при вычислении методом прямоугольников не превышает вели-
чины M242 b a h2 , при вычислении методом трапеций – величины M122 b a h2 , а
при вычислении методом парабол – величины 180M 4 b a h4 .
59
Для метода трапеций рост погрешности в 2 раза компенсируется меньшим числом действий по сравнению с методом прямоугольников.
Вывод формул основан на разложении в ряд Тейлора. Из формул следует, что все методы абсолютно точны для линейных функций, а метод Симпсона – ещё и для полиномов 2-й и 3-й степени.
Все методы довольно точны для медленно меняющихся функций, а уменьшение шага узловой сетки в 2 раза повышает точность (уменьшает ошибку) примерно в 4 раза, если применять формулы трапеций или прямоугольников, и в 16 раз – если считать интеграл по формуле Симпсона.
2
Пример 1. Найдём интеграл 2x 1 dx по каждой из трёх формул, разделив
1
отрезок на 10 частей, и сравним с точным значением, получаемым по формуле Ньютона-Лейбница:
|
|
|
|
2 |
|
|
|
|
|
|
|
|
12 22 12 2 1 2 . |
|
|||||||
|
|
|
|
2x 1 dx x 2 |
|
2 |
x |
|
|
||||||||||||
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
|
1 |
|
|
||||||||||||||
|
|
|
|
|
|
|
|||||||||||||||
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Решение. |
Поскольку |
a 1, b 1 |
и |
число |
участков |
n 10 , получаем |
|||||||||||||||
h |
2 1 |
0,1 |
и точки |
x |
|
1; |
x 1,1; |
x |
|
|
1,2; |
x |
|
1,3; , x |
|
1,9; |
x 2 . |
||||
|
0 |
2 |
|
3 |
9 |
||||||||||||||||
10 |
|
|
|
|
1 |
|
|
|
|
|
|
|
|
|
|
10 |
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1. Формула прямоугольников
Находим середины отрезков
x0,5 1,05; x1,5 1,15; |
x2,5 1,25; x3,5 1,35; , x9,5 1,95 . |
|
Найдём значения |
|
|
f0,5 2 1,05 1 1,1; f1,5 |
2 1,15 1 1,3; ; f8,5 2 1,85 1 2,7; |
f9,5 2 1,95 1 2,9 ; |
тогда S 0,1 1,1 1,3 1,5 1,7 2,9 0,1 20 2 .
2. Формула трапеций
Найдём значения
f0 2 1 1 1; f1 2 1,1 1 1,2; ; f9 2 1,9 1 2,8; f10 2 2 1 3 ;
тогда S 0,1 0,5 1 3 1,2 1,4 2,8 0,1 0,5 4 18 0,1 20 2 .
3. Формула Симпсона
Используя те же значения f0 , f1 , , f10 , что получены выше, находим
S 03,1 1 3 4 1,2 1,6 2,0 2,4 2,8 2 1,4 1,8 2,2 2,6 301 4 4 10 2 8 2 .
60