- •Министерство образования и науки Российской федерации
- •Кафедра математики и математических методов в экономике
- •ЧИСЛЕННЫЕ МЕТОДЫ
- •Хабаровск 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. Применение рядов в приближённом интегрировании
- •Оглавление
и другие, не выражающиеся через элементарные функции.
Поиск интеграла часто громоздок и требует знания многих вспомогательных формул. Так, если sin xdx – табличный, то при поиске sin 2 xdx надо знать, что sin 2 x 0,5 1 cos 2x , а sin 3 xdx надо представить как 1 cos2 x d cos x .
Сложно интегрировать и дробные функции.
Численные методы интегрирования позволяют обойти указанные трудности, тем более что параметры, входящие в интеграл, в практических задачах известны неточно, и потому нет смысла в точном вычислении интеграла. Основные способы приближённого интегрирования:
а) при помощи полиномов Лагранжа или Ньютона; б) путём разложения функции в степенной ряд по формулам МакЛорена; в) по квадратурным формулам.
Интегрирование при помощи полиномов позволяет проинтегрировать даже таблично или графически заданные функции, а также функции, задаваемые слишком сложной формулой.
Разложение в ряд удобно, когда производные высоких порядков подынтегральной функции малы на интересующем нас отрезке. Квадратурные формулы универсальны и подходят для любой ограниченной функции, хотя и не позволяют записать результат в общем виде.
3.2. Интегрирование при помощи полиномов Лагранжа и Ньютона
Пусть функция f(x) задана таблицей
х |
x0 |
x1 |
x2 |
… |
xn |
|
|
|
|
|
|
у |
y0 |
y1 |
y2 |
… |
yn |
|
|
|
|
|
|
Если функция задана графически, такую таблицу можно составить по точкам графика, а если известна формула, то можно найти несколько значений функции и по ним также составить таблицу.
Составив полином так, как указано в § 1 ,и раскрыв скобки, получим
Pn x a0 a1 x a2 x2 an xn . Если функция f(x) приближена полиномом, интеграл от неё можно заменить интегралом от полинома. Поэтому
f x dx Pn x dx a0 a1 x a2 x2 an xn dx .
53
Проинтегрировав, получаем, что
|
|
|
|
|
|
f x dx a0 x |
a1 |
|
x2 |
|
a2 |
x3 |
an |
|
xn 1 C . |
|
|
|
|
||||||||
|
|
|
|
|
|
|
n 1 |
|
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
3 |
|
|
|
|
|
|
|
||||
Если надо найти интеграл на отрезке a; b x0 ; xn , то |
|
|
|
|
|
||||||||||||||||||||||
|
b |
|
|
|
x2 |
|
|
a |
n |
|
|
|
|
b |
|
|
|
|
a |
|
a |
n |
|
|
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||
|
|
f x dx a |
x |
a |
|
|
|
|
|
xn 1 |
|
a |
b a |
|
1 |
b2 |
a2 |
|
|
bn 1 an 1 . |
|||||||
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
0 |
|
1 |
2 |
|
|
n 1 |
|
|
|
a |
0 |
|
|
2 |
|
|
|
n 1 |
|
|||||||
a |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
|
Полином Pn x |
|
|
|
|
|
||||||||||||||||||||
|
|
должен хорошо приближать функцию на отрезке. Так, по паре |
1
точек (0; 0) и (1; 1) получается полином P1 x x , и тогда интеграл xdx 0,5 . Но
0
1
эти же точки подходят и для функции f x x99 , а для неё x99dx 0,01 .
0
Более того, функция f x x0,001 также проходит через (0; 0) и (1; 1), и в этом
1
случае x0,001dx 1,000 / 1,001 1. Поэтому для корректного вычисления надо знать
0
ещё некоторые значения функции на отрезке [0; 1].
/ 2
Пример. Найдём при помощи полинома Ньютона интеграл sin 4 xdx
0
и укажем общую формулу для интегрирования по любой части этого отрезка. Решение. По стандартным значениям аргумента составим таблицу
х |
0 |
/ 6 |
/ 4 |
/ 3 |
/ 2 |
|
|
|
|
|
|
sin 4 x |
0,000 |
0,062 5 |
0,25 |
0,562 5 |
1 |
|
|
|
|
|
|
Учтём, что / 6 0,523 6, / 4 0,785 4, / 3 1,074 2, / 2 1,570 8 . Действуя по приведённой в § 1.3 схеме, находим разности
10 0,119 4, 20 0,760 0, 30 0,1451, 40 0,923 9 .
Последовательно находим z4 0,9239,
z3 0,1451 0,923 9 x 1,074 2 0,923 9x 1,137 6,
z2 0,760 0 1,137 6 0,923 9x x 0,7854 0,923 9x2 1,863 2x 0,133 5 , z1 0,119 4 1,863 2x 0,923 9x2 0,133 5 x 0,523 6 ,
т.е. z1 0,923 9x3 2,347x2 1,109 1x 0,189 3 ,
54
z |
0 |
0 0,189 3 0,923 9x3 2,347x2 1,1091x x 0 , |
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
т.е. z |
0 |
0,923 9x4 |
2,347x3 1,1091x2 |
0,189 3x . |
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Итак, на |
|
|
|
4 |
x 0,923 9x |
4 |
2,347x |
3 |
1,1091x |
2 |
0,189 3x . |
|||
0; |
можно считать, что sin |
|
|
|
|
|||||||||
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
Тогда на любой части этого отрезка a;b 0; / 2 :
b |
b |
|
|
|
|
|
|
|
|
||
sin 4 |
dx 0,923 9x4 |
2,347x3 |
1,109 1x2 0,189 3x dx . |
|
|||||||
a |
a |
|
|
|
|
|
|
|
|
||
Интегрируя каждое слагаемое, получим, что |
|
|
|
|
|
||||||
b |
|
|
b |
|
|
b |
|
|
b |
|
b |
sin 4 dx 0,184 8x5 |
|
|
|
|
|
|
|||||
|
a 0,586 8x4 |
|
a |
0,369 7x3 |
|
a |
0,094 7x2 |
a . |
|||
|
|
|
|
||||||||
a |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
|
В частности, при подстановке a 0, |
b / 2 1,5708 будет |
sin 4 xdx 0,605 8 . |
|||||||||
|
|
|
|
|
|
|
|
|
|
0 |
|
2 |
|
|
|
|
|
|
|
|
|
|
|
Ответ: sin 4 xdx 0,605 8 . |
|
|
|
|
|
|
|
|
|||
0 |
|
|
|
|
|
|
|
|
|
|
|
Этот же ответ получится при построении полинома Лагранжа, поскольку для одного и того же набора точек полиномы Лагранжа и Ньютона (после раскрытия скобок и упрощения) одинаковы. Точный ответ, получаемый двукратным понижением порядка в неопределённом интеграле – это 0,589.
Указанный способ достаточно громоздок по сравнению с интегрированием по квадратурным формулам. Его основное преимущество – получение первообразной в виде аналитической функции, что позволяет вычислить определённый интеграл по любому отрезку, входящему в область данных задачи, и даже незначительно выходящему из неё, причём приближённая формула не зависит от границ отрезка.
3.3. Интегрирование при помощи рядов МакЛорена
Как отмечено в § 1.4, любую функцию f(x), дифференцируемую n раз в точке
n |
f k x |
0 |
|
k |
|
|
x0 , можно представить в виде суммы Тейлора f x |
|
|
|
x x0 |
Rn 1 , а |
|
k! |
|
|
|
|||
k 0 |
|
|
|
|
|
|
|
|
|
|
|
|
55
функцию, дифференцируемую сколь угодно раз в точке x0 0 , можно разложить
|
f x |
|
f k 0 |
|
|
в ряд МакЛорена |
|
k! |
xk . |
||
|
|
k 0 |
|
|
|
Там же приведены ряды МакЛорена для пяти важнейших функций и указано, как быстро получить ряды для многих похожих функций.
Ряды МакЛорена допускают почленное интегрирование, и найти первообразную от функции – это то же, что разложить функцию в ряд и найти первообразную каждого слагаемого. Учитывая, что элементы разложения – степени переменной x с некоторым числовым коэффициентом, решение весьма упрощается.
Например, поиск интеграла |
|
|
dx |
требует громоздкого разложения на |
|
|
|
|
|||
1 |
x5 |
||||
|
|
элементарные дроби, но по формуле суммы геометрической прогрессии при
1 q 1 выполнено |
|
|
|
1 |
|
|
1 q q2 |
q3 |
qn , и заменой |
q x5 получа- |
|||||||||
|
|
|
|
|
|
|
|||||||||||||
|
|
1 q |
|||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
ется разложение |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
|
|
|
1 x5 x10 x15 |
1 n x5n . |
|
|||||||||
|
|
|
|
|
|
|
|
||||||||||||
|
|
|
|
1 x5 |
|
||||||||||||||
Тогда интеграл сводится к |
|
|
|
|
|
|
|
|
|
|
|
|
|||||||
|
|
|
|
dx |
1 x5 x10 x15 |
1 n x5n dx . |
|
||||||||||||
1 |
5 |
|
|||||||||||||||||
|
x |
|
|
|
|
|
|
|
|
|
|
|
|
||||||
Проинтегрировав каждое слагаемое, получим |
|
||||||||||||||||||
|
|
|
|
|
dx |
|
|
x6 |
x11 |
x16 |
n x5n 1 |
|
|||||||
|
|
|
x |
|
|
|
|
|
1 |
|
. |
|
|||||||
|
1 x5 |
6 |
11 |
16 |
5n 1 |
|
Формула верна при значениях 1 x 1.
В этом и есть идея интегрирования при помощи степенных рядов. Метод подходит и для определённых интегралов, а при замене отрезка интегрирования требует лишь подстановки новых пределов в общую формулу.
Поскольку в расчётах всегда берётся конечное число слагаемых, это ведёт к некоторой погрешности. Следует помнить следующее важное правило.
Правило. Если при разложении функции в ряд знаки слагаемых чередуются, т.е. f x 1 k bk , где bk 0 , а bk монотонно убывает к нулю, то ошибка не превосходит первого отброшенного слагаемого.
Так, e 0,4 1 0,4 0,42 / 2 0,68 с ошибкой, не превосходящей 0,43 / 6 0,011 .
56