
- •Тема 1.
- •1.1. Постановка задачи.
- •1.2. Отделение корней.
- •1.3. Уточнение корня методом деления отрезка пополам.
- •1.4. Метод простых итераций.
- •1.5 Метод Ньютона.
- •1.6 Метод хорд.
- •2. Задание для выполнения контрольной работы.
- •3. Содержание отчета к заданию.
- •Пример выполнения задания. Условие.
- •Решение.
- •1) Таким образом, методом Ньютона и методом хорд было получено численное решение уравнения: .
- •2) Значения корня, полученные методом Ньютона и методом деления отрезка пополам, совпадают для заданной точности.
- •3) Для достижения заданной точности определения корня метод Ньютона требует существенно меньшего числа шагов, чем метод деления отрезка пополам.
- •Тема 2. Численное интегрирование функций.
- •1. Теоретические сведения.
- •1.1 Постановка задачи.
- •1.2 Формула прямоугольников.
- •1.3. Формула трапеций.
- •1.4. Формула Симпсона.
- •1.6 Сравнение погрешности квадратичных формул.
- •2. Задание для выполнения контрольной работы.
- •3. Содержание отчета к заданию.
- •Пример выполнения задания. Условие.
- •Решение
- •3. Выводы.
- •Тема 3. Решение обыкновенных дифференциальных уравнений первого порядка.
- •1. Теоретические сведения.
- •1.1. Постановка задачи.
- •1.2 Методы решения.
- •1.2.1 Метод Эйлера-Коши.
- •1.2.2. Модифицированный метод Эйлера.
- •1.2.3. Метод Рунге-Кутта.
- •2. Задание для выполнения контрольной работы.
- •3. Содержание отчета к заданию.
- •Пример выполнения задания. Условие.
- •Решение.
- •3. Таким образом.
- •1) Модифицированным методом Эйлера и Рунге-Кутта IV порядка построено решение дифференциального уравнения .
- •Тема 1.
- •Тема 2.
- •Тема 3.
3. Содержание отчета к заданию.
В отчете необходимо предъявить:
алгоритм решения задания в среде табличного процессора Excel, реализующий вычислительную схему каждого из методов;
файл, содержащий реализацию использованных методов в среде табличного процессора Excel;
анализ результатов и выводы.
Пример выполнения задания. Условие.
Используя модифицированный метод Эйлера
и метод Рунге-Кутта IV
порядка построить численное решение
дифференциального уравнения:
при заданных начальных условиях:y(0.7)=
2.1 на отрезке [0.7;1.7].
Расчеты провести в среде табличного процессора Excel с шагом h=0.1 и h=0.01. Все вычисления вести с четырьмя десятичными знаками после запятой.
Сравнить результаты вычисления различных методов с различными шагами интегрирования.
Решение.
1. Решение дифференциального уравнения методом Эйлера.
Модифицированный метод Эйлера является одношаговым методом второго порядка, реализуется следующими формулами
yn+1 = yn + hf(xn + h/2, у*(n+1/2))
у*(n+1/2) = уn +hf(xn, yn)/2.
где n – номер шага, xn+1 = xn +h.
Расчеты проведем в среде табличного процессора Excel(файл“Задание3.xls”,лист1).
В столбец A
будем заносить значение x
(
),
в столбце B – вычислять
значение функции
.
Ниже приведены формулы и значения,
заносимые в столбцы.
-
A
B
1
X
Y
2
0.7
1.2
3
=A2+0.1
=B2+(A2+0.1/2+COS((B2+0.1/2*(A2+COS(B2/КОРЕНЬ(0.3))))/КОРЕНЬ(0.3)))*0.1
4
=A3+0.1
=B3+(A3+0.1/2+COS((B3+0.1/2*(A3+COS(B3/КОРЕНЬ(0.3))))/КОРЕНЬ(0.3)))*0.1
и т.д.
При этом получим y*(1.7) 2.80713.
Аналогичные расчеты проведем для шага
интегрирования
.
При этом значения x
будем заносить в столбец D,
в столбце E – вычислять
значение функции.
В этом случае получим y*(1.7) 2.81664.
Решения отличаются на
.
2. Решение дифференциального уравнения методом Рунге-Кутта IV порядка.
Метод Рунге-Кутта – одношаговый метод решения обыкновенных дифференциальных уравнений, на котором построены разностные схемы разного порядка точности.
В методе Рунге-Кутта IV порядка:
yn+1 = уn +1/6(k1 + 2k2 + 2k3 + k4),
k1 = hf(xn, yn), k2 = hf(xn + h/2, yn + k1/2),
k3 = hf(xn + h/2, yn + k2/2), k4 = hf(xn + h, yn + k3).
Расчет интеграла проведем в среде табличного процессора Excel (файл “ Задание3.xls”, лист “Рунге-КуттIV”).
Ниже приведены формулы и значения, заносимые в столбцы A — G.
|
A |
B |
C |
D |
E |
F |
1 |
x |
y |
f(x) |
k1 |
k2 |
k3 |
2 |
0.7 |
2.1 |
=(A2+COS(B2/КОРЕНЬ(0.3))) |
|
|
|
3 |
=A2+0.1 |
=B2+(D3+2*E3+2*F3+G3)/6 |
=(A3+COS(B3/КОРЕНЬ(0.3))) |
=0.1*C2 |
=(A2+0.1/2+COS((B2+D3/2)/КОРЕНЬ(0.3)))*0.1 |
=(A2+0.1/2+COS((B2+E3/2)/КОРЕНЬ(0.3)))*0.1 |
4 |
=A3+0.1 |
=B3+(D4+2*E4+2*F4+G4)/6 |
=(A4+COS(B4/КОРЕНЬ(0.3))) |
=0.1*C3 |
=(A3+0.1/2+COS((B3+D4/2)/КОРЕНЬ(0.3)))*0.1 |
=(A3+0.1/2+COS((B3+E4/2)/КОРЕНЬ(0.3)))*0.1 |
k4 |
|
=(A2+0.1+COS((B2+F3)/КОРЕНЬ(0.3)))*0.1 |
=(A3+0.1+COS((B3+F4)/КОРЕНЬ(0.3)))*0.1 |
=(A4+0.1+COS((B4+F5)/КОРЕНЬ(0.3)))*0.1 |
и т.д.
При этом получим y*(1.7) 2.8167474.
Аналогичные расчеты проведем для шага интегрирования . При этом значения будем заносить в столбцы J – P.
В этом случае получим y*(1.7) 2.8167553.
Решения отличаются на
.