- •1. Лабораторная работа №1. МЕТОДЫ ОЦЕНКИ ПОГРЕШНОСТЕЙ
- •1.1. Погрешности приближенных вычислений
- •1.1.1. Правила оценки погрешностей
- •1.1.2. Оценка ошибок при вычислении функций
- •1.1.3. Правила подсчета цифр
- •1.1.4. Вычисления со строгим учетом предельных абсолютных погрешностей
- •1.1.5. Вычисления по методу границ
- •1.2. Пример выполнения лабораторной работы
- •1.2.1. Задание к лабораторной работе
- •1.2.2. Решение типового примера
- •1.2.3. Варианты заданий
- •2. Лабораторная работа №2. МЕТОДЫ РЕШЕНИЯ СИСТЕМЫ ЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ
- •2.1. Прямые методы решения
- •2.1.1. Постановка задачи
- •2.1.2. Метод Гаусса
- •2.1.3. Оценки погрешностей решения системы
- •2.2. Итерационные методы решения
- •2.2.1. Метод простой итерации (МПИ)
- •2.2.2. Метод Якоби
- •2.2.3. Метод Зейделя
- •2.2.4. Метод релаксации
- •2.3. Пример выполнения лабораторной работы
- •2.3.1. Задание к лабораторной работе
- •2.3.2. Решение типового примера
- •2.3.3. Варианты заданий
- •3. Лабораторная работа №3. РЕШЕНИЕ НЕЛИНЕЙНЫХ АЛГЕБРАИЧЕСКИХ УРАВНЕНИЙ
- •3.1. Численные методы решения нелинейных уравнений
- •3.1.1. Локализация корней
- •3.1.2. Метод Ньютона
- •3.1.3. Модификации метода Ньютона
- •3.1.4. Метод Стеффенсена
- •3.1.5. Метод секущих
- •3.1.6. Задача «лоцмана»
- •3.1.7. Метод хорд
- •3.1.8. Метод простой итерации
- •3.2. Пример выполнения лабораторной работы
- •3.2.1. Задание к лабораторной работе
- •3.2.2. Решение типового примера
- •3.2.3. Варианты заданий
- •4. Лабораторная работа №4. РЕШЕНИЕ СИСТЕМ НЕЛИНЕЙНЫХ УРАВНЕНИЙ
- •4.1. Численные методы решения систем нелинейных уравнений
- •4.1.1. Метод Ньютона
- •4.1.2. Метод простой итерации
- •4.1.3. Метод наискорейшего спуска
- •4.2. Пример выполнения лабораторной работы
- •4.2.1. Задание к лабораторной работе
- •4.2.2. Решение типового примера
- •4.2.3. Варианты заданий
- •5. Лабораторная работа №5. ИНТЕРПОЛЯЦИЯ ТАБЛИЧНО ЗАДАННЫХ ФУНКЦИЙ
- •5.1. Интерполяция таблично заданных функций
- •5.1.1. Интерполяционный многочлен Лагранжа
- •5.1.2. Полином Ньютона
- •5.1.3. Кусочно-линейная и кусочно-квадратичная аппроксимация
- •5.2. Пример выполнения лабораторной работы
- •5.2.1. Задание к лабораторной работе
- •5.2.2. Решение типового примера
- •5.2.3. Варианты заданий
- •6. Лабораторная работа №6. АППРОКСИМАЦИЯ ФУНКЦИИ МЕТОДОМ НАИМЕНЬШИХ КВАДРАТОВ
- •6.1. Метод наименьших квадратов
- •6.2. Пример выполнения лабораторной работы
- •6.2.1. Задание к лабораторной работе
- •6.2.2. Решение типового примера
- •6.2.3. Варианты заданий
- •7. Лабораторная работа №7. ЧИСЛЕННОЕ ИНТЕГРИРОВАНИЕ
- •7.1. Численное интегрирование
- •7.1.1. Задача численного интегрирования
- •7.1.1. Квадратурная формула прямоугольников
- •7.1.2. Квадратурные формулы Ньютона – Котеса
- •7.1.3. Квадратурные формулы трапеций и Симпсона
- •7.1.4. Правило Рунге
- •7.2. Пример выполнения лабораторной работы
- •7.2.1. Задание к лабораторной работе
- •7.2.2. Решение типового примера
- •7.2.3. Варианты заданий
- •8. Лабораторная работа №8. ЧИСЛЕННЫЕ МЕТОДЫ РЕШЕНИЯ ОБЫКНОВЕННЫХ ДИФФЕРЕНЦИАЛЬНЫХ УРАВНЕНИЙ
- •8.1. Численные методы решения обыкновенных дифференциальных уравнений
- •8.1.1. Постановка задачи
- •8.1.2. Метод Эйлера
- •8.1.4. Выбор шага интегрирования
- •8.1.5. Многошаговые методы Адамса
- •8.2. Пример выполнения лабораторной работы
- •8.2.1. Задание к лабораторной работе
- •8.2.2. Решение типового примера
- •8.2.3. Варианты заданий
- •ЗАКЛЮЧЕНИЕ
- •БИБЛИОГРАФИЧЕСКИЙ СПИСОК
Замечание. Неявные схемы неудобны в применении, но являются
наиболее |
|
эффективными |
средствами |
противодей |
||
неустойчивости численных расчетов. |
|
|
|
|||
|
8.2. Пример выполнения лабораторной работы |
|||||
|
|
8.2.1. Задание к лабораторной работе |
|
|||
Решается задача Коши: y' = f (x, y), |
y(a) = y0 на отрезке [a, b]. |
|||||
1. |
Найти шаг интегрирования для решения задачи Коши методом |
|||||
Рунге–Кутта (IV) с точностью 10-4. |
|
|
|
|||
2. |
|
|
|
[a, b] |
методом Рунге– |
|
Найти решение задачи Коши на отрезке |
||||||
Кутта |
(IV) |
с |
точностью 10-4. |
Построить |
приближенную |
|
интегральную кривую. |
|
|
|
|||
3. |
Найти решение задачи Коши на отрезке [a, b] |
методом Эйлера. |
Построить на одном графике(с п. 2) приближенную интегральную кривую.
4.Найти точное решение задачи Коши. Сравнить точное решение
сприближенным. Найти максимум модуля отклонений в узловых точках приближенного решения от точного.
5.Записать результаты расчетов в сводную таблицу.
8.2.2. Решение типового примера |
|
Решим задачу Коши: xy'+y = 2 y2 ln x , y(1) = 1,5; a = 1, |
b = 3 . |
1. Найдем шаг интегрирования для решения |
задачи Коши |
методом Рунге–Кутта (IV) с точностью 10-4. |
|
y¢ = y (2 y ln x -1) . x
Найдем начальный шаг интегрированияh0. Согласно первому условию (8.7)
h0 = 4 0,0001 » 0,1 .
104
Выберем x0 = a = 1, y0 = 1,5. Найдем решение данной задачи Коши методом Рунге–Кутта (IV) сначала в точке x0 + h0, затем в точке x0 + 2h0, получим соответственно
y1 ≈ 1,3813 и y2 ≈ 1,3078.
Далее снова найдем решение задачи Коши в точкеx0 + 2h0, но с
~ |
|
≈ 1,3078. |
|
|
|
|
|
|||
шагом 2h0, получим y |
2 |
|
|
|
|
|
||||
|
|
1 |
|
~ |
|
|
-6 |
|
|
|
|
|
|
|
|
|
|
|
|||
Погрешность |
|
|
|
y2 - y2 |
|
=1,7 ×10 |
|
< 0,0001 |
, |
следовательно, |
15 |
|
|||||||||
|
|
|
|
|
|
|
|
|
увеличиваем шаг в два раза h0 = 0,2.
Затем проделываем те же вычисления с новым шагом. Получаем
~
y1 ≈ 1,3078, y2 ≈ 1,2402, y2 ≈ 1,2401.
|
|
|
1 |
|
|
|
~ |
|
-6 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||
Погрешность |
|
|
|
y2 - y2 |
= 8,9 ×10 |
|
< 0,0001 |
, |
следовательно, |
||||||
|
|
15 |
|
||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
увеличиваем шаг в два раза h0 = 0,4, получим |
|
|
|
||||||||||||
|
|
|
|
~ |
≈ 1,2929. |
|
|
|
|
|
|
||||
y1 ≈ 1,2401, y2 ≈ 1,2891, y |
2 |
|
|
|
|
|
|
||||||||
|
1 |
|
~ |
|
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
|
||||||
Погрешность |
|
|
y2 |
- y2 |
= 0,0003 > 0,0001 |
, |
следовательно, для |
||||||||
15 |
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|||
решения выбираем шаг h0 = 0,4. |
|
|
|
|
|
|
|||||||||
Определим n = |
b - a |
= |
2 |
= 5 . Так |
как n |
должно быть четным |
|||||||||
|
|
||||||||||||||
|
|
|
h0 |
0,4 |
|
|
|
|
|
|
|
числом, то выбираем n = 6. При таком значении n шаг h0 = 0,33. Снова
вычислим погрешность |
|
~ |
|
с шагами 0,33 и 0,66. |
|
||||||
|
|
|
|||||||||
y2 - y2 |
|
|
|||||||||
y1 ≈ 1,2545, y2 ≈ 1,2493, |
~ |
|
≈ 1,2507. |
|
|
||||||
y2 |
|
|
|
||||||||
|
|
1 |
|
~ |
|
|
|
-5 |
|
|
|
|
|
|
|
|
|
|
|
|
|||
Погрешность |
|
|
y2 |
- y2 |
= 8 ×10 |
|
, что |
укладывается в |
заданную |
||
|
15 |
|
|||||||||
точность. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2. Найдем |
решение |
задачи |
|
Коши |
[a, b] |
методом |
|||||
|
на отрезке |
Рунге-Кутта (IV) с точностью 10-4 шагом h = 0,33, 2h = 0,66.
105
xi |
|
Метод Рунге–Кутта (IV) |
|
|
|
|
|||
yi |
|
~ |
|
Di = |
|
~ |
|
|
|
|
|
|
|
|
|||||
|
|
|
|||||||
|
|
yi |
|
|
yi - yi |
|
|
||
|
|
|
|
|
|
|
|
|
|
1 |
1,5 |
|
1,5 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1,33 |
1,2545 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1,66 |
1,2493 |
|
1,2507 |
|
8,7·10-5 |
|
|
|
|
1,99 |
1,3830 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2,32 |
1,6948 |
|
1,6955 |
|
4,3·10-5 |
|
|
|
|
2,65 |
2,4025 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
4,7040 |
|
4,5124 |
|
0,013 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
~ |
|
D = max |
|
| yi - yi |
|» 0,013. |
|
i 15
Построим приближенную интегральную кривую, полученную методом Рунге-Кутта (IV).
5
4,5
4
3,5
3
2,5
2
1,5
1
0,5
0
0 |
0,5 |
1 |
1,5 |
2 |
2,5 |
3 |
3,5 |
Рис. 8.1. Интегральная кривая, полученная методом Рунге–Кутта (IV)
3. Найдем решение задачи Коши на отрезке[a, b] методом
Эйлера с шагом h = 0,33, 2h = 0,66.
106
xi |
|
|
Метод Эйлера |
|
|
|
|
|
|
yi |
|
~ |
|
Di = |
|
~ |
|
|
|
|
|
|
|
|
|||||
|
|
|
|||||||
|
|
yi |
|
|
yi - yi |
|
|
||
|
|
|
|
|
|
|
|
|
|
1 |
1,5 |
|
1,5 |
|
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1,33 |
1,0050 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1,66 |
0,8986 |
|
0,5100 |
|
0,3886 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1,99 |
0,8826 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2,32 |
0,9141 |
|
0,4121 |
|
0,5020 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2,65 |
0,9841 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
1,0966 |
|
0,3761 |
|
0,7205 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
~ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
D = max | yi - yi |» 0,7205 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||
|
i |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Построим |
|
|
на |
|
|
|
|
одном |
|
графике(с |
|
|
.п 2) |
|
|
|
приближенную |
||||||||||||||||||
интегральную кривую. |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||
5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
4,5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
4 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
3,5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
2,5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
1,5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
0,5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
0 |
0,5 |
|
1 |
1,5 |
2 |
|
|
2,5 |
|
3 |
3,5 |
|
|||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Метод Рунге-Кутта(IV) |
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Метод Эйлера |
|
|
|
|
|
|
|
|
|
|
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||
Рис. 8.2. Интегральные кривые, полученные методами Рунге–Кутта (IV) и |
|||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Эйлера |
|
|
|
|
|
|
|
|
|
|
|
|||||||||
4. Найдем точное решение задачи Коши. |
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||
xy'+ y = 2 y 2 ln x , |
y(1) = 1,5 . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||
Это уравнение |
|
|
|
Бернулли, значит, нужно |
привести его к |
линейному виду. Разделим все уравнение на y2, получим
107
|
x |
y¢ + |
1 |
= 2 ln x . |
|||||||
|
2 |
|
|
||||||||
|
y |
|
|
|
|
y |
|||||
Далее делаем замену z = y1-α, z = 1/y, y = 1/z, z’ = – z/z2. |
|||||||||||
|
|
|
2 |
|
z¢ |
||||||
- xz |
|
|
|
|
+ z = 2 ln x , |
||||||
|
|
z |
2 |
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
разделим все уравнение на – x, |
|||||||||||
|
z¢ - |
z |
= - |
2 |
ln x , |
||||||
|
x |
|
|||||||||
|
|
|
|
|
|
|
|
x |
и мы получили линейное дифференциальное уравнение. Решение будем искать в виде
z = U(x)V(x),
z’ = U’V + UV’,
U’V + UV’– UV/x = –2(lnx)/x, U’V + U(V’–V/x) = –2(lnx)/x.
ì |
V '- |
V |
= 0, |
|||
ï |
|
|
||||
x |
||||||
í |
|
2 |
|
|||
|
|
|
|
|||
ïU 'V = - |
ln x. |
|||||
|
îx
dV |
= |
V |
; |
dV |
= |
dx |
; ln V = ln x + c , положим с = 0, тогда V = x, |
|||||
dx |
|
|
|
|
|
|||||||
|
|
x V |
|
x |
||||||||
dU |
x = - |
2 |
ln x => dU = - |
2 |
ln xdx , |
|||||||
|
|
2 |
||||||||||
dx |
|
|
|
|
|
x |
|
|
|
x |
|
ln x |
|
U = ln x; |
V = |
1 |
|
||||
U = -2ò |
dx = |
x |
||||||||
|
|
|
|
|||||||
x2 |
1 |
|
1 |
|||||||
|
|
|
dU = |
|
; |
dV = - |
|
|||
|
|
|
x |
x2 |
=2 (ln x +1) + c, x
æ ln x
= 2ç
è x
- ò |
1 |
ö |
æ ln x |
||
|
|
dx÷ |
= 2ç |
|
|
x |
2 |
x |
|||
|
|
ø |
è |
1ö
+÷ + c = x ø
z = U(x)V(x), z = 2(lnx + 1) + cx,
y = |
1 |
= |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
|
z 2(ln x +1) + cx , далее определим константу c. |
|||||||||
Так как y(1)=1,5, то |
|
1 |
=1,5; 2 + c = |
2 |
; c = - |
4 |
, |
|||
2 |
+ c |
|
|
|||||||
|
|
|
|
3 |
3 |
|
108
тогда точное решение задачи Коши
1
y = 2 ln x + 2 - 4 x . 3
Сравним точное решение с приближенным. Найдем максимум модуля отклонений в узловых точках приближенного решения от точного.
|
xi |
Точное решение |
Метод Рунге–Кутта |
∆i |
|
|
|
||
|
yi |
yi |
||
|
|
|
||
1 |
|
1,5 |
1,5 |
0 |
|
|
|
|
|
1,33 |
|
1,2547 |
1,2545 |
10-4 |
1,66 |
|
1,2495 |
1,2493 |
2 · 10-4 |
1,99 |
|
1,3832 |
1,3830 |
3 · 10-4 |
2,32 |
|
1,6954 |
1,6948 |
6 · 10-4 |
2,65 |
|
2,4050 |
2,4025 |
0,003 |
|
|
|
|
|
3 |
|
5,0704 |
4,7040 |
0,366 |
|
|
|
|
|
Максимум |
|
модуля |
|
отклонения |
точного |
значения |
||
приближенного: d = max | y(xi ) - yi |
|= 0,366 . |
|
|
|
|
|||
|
|
i |
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
1 |
|
|
|
|
|
|
|
|
0 |
|
|
|
|
|
|
|
|
0 |
0,5 |
1 |
1,5 |
2 |
2,5 |
3 |
3,5 |
|
|
|
|
Метод Рунге-Кутта(IV) |
|
|
|
|
|
|
|
|
Метод Эйлера |
|
|
|
|
|
|
|
|
Точное решение |
|
|
|
|
Рис. 8.3. Интегральные кривые
109