
- •Севастополь
- •Содержание
- •Введение
- •1. Лабораторная работа №1 «Исследование погрешностей результата вычислений при решении задач вычислительной математики»
- •1.1. Цель работы
- •1.2. Основные понятия элементарной теории погрешностей
- •1.3. Образцы выполнения заданий
- •1.4. Порядок выполнения работы
- •1.5. Контрольные вопросы
- •2. Лабораторная работа №2 «Приближение функций»
- •2.1. Цель работы
- •2.2. Основные теоретические положения и расчетные формулы
- •2.3. Порядок выполнения работы
- •2.4. Содержание отчета о выполнении работы
- •2.5. Контрольные вопросы
- •3. Лабораторная работа №3 «Численное дифференцирование и интегрирование»
- •3.1. Цель работы
- •3.2. Основные теоретические положения и расчетные формулы
- •3.3. Примеры решения типовых задач
- •3.4. Порядок выполнения лабораторной работы
- •3.5. Содержание отчета о выполнении работы
- •3.6. Контрольные вопросы
- •4. Лабораторная работа №4 «Численное решение нелинейных уравнений»
- •4.1. Цель работы
- •4.2. Краткое теоретическое введение
- •4.2.1. Метод половинного деления (бисекции)
- •4.2.2. Метод последовательных приближений (метод простой итерации)
- •4.2.3. Метод Ньютона – Рафсона
- •4.2.3.1. Описание классического метода Ньютона - Рафсона
- •4.2.3.2. Модификации метода Ньютона
- •4.2.4. Обусловленность задачи вычисления корня
- •4.3. Порядок выполнения работы
- •4.4. Содержание отчета о выполнении работы
- •4.5. Контрольные вопросы
- •5. Лабораторная работа №5 «Численное решение дифференциальных уравнений»
- •5.1. Цель работы
- •5.2. Краткие теоретические сведения
- •1) Метод степенных рядов.
- •5.3. Пример решения типовой задачи
- •5.4. Порядок выполнения работы
- •5.5. Контрольные вопросы
- •Приложения
- •Приложение в Варианты индивидуальных заданий для выполнения лабораторных работ
- •В2. Варианты индивидуальных заданий для выполнения лабораторной работы №2 «Приближение функций»
- •В3. Варианты индивидуальных заданий для выполнения лабораторной работы №3 «Численное дифференцирование и интегрирование »
- •В4. Варианты индивидуальных заданий для выполнения лабораторной работы №4 «Численное решение нелинейных уравнений»
- •В5. Варианты индивидуальных заданий для выполнения лабораторной работы №4 «Численное решение дифференциальных уравнений»
1) Метод степенных рядов.
Решение находится в виде сумм ряда:
(5.5)
Приближенное решение задачи дает частичная сумма этого ряда;
2)
метод Эйлера для
уравнения
с начальным условием
.
В
процессе решения составляется таблица
значений
,
где
отрезок, на котором ищется решение.
Значения yk+1 определяются по формуле:
.
(5.6)
Погрешность вычислений на каждом шаге составляет
,
(5.7)
где
;
3) усовершенствованный метод ломаных
Для некоторого повышения точности решения задачи предыдущим методом сначала вычисляют промежуточные значения:
,
а
затем находят . (5.8)
4) усовершенствованный метод Эйлера-Коши
Сначала вычисляют «грубое» значение
,
(5.9)
которое затем уточняют по формуле
. (5.10)
Погрешность метода на каждом шаге пропорциональна h3;
5) усовершенствованный метод Эйлера с уточнением
Сначала
вычисляют
,
а затем это значение уточняют по формуле:
. (5.11)
Итерации продолжают до тех пор, пока в пределах требуемой точности два последовательных приближения не совпадут. Погрешность метода на каждом этапе имеет порядок h3;
6) метод Рунге-Кутта
На
каждом шаге вычисления выполняются по
формуле
,
(5.12)
где ,
.
Погрешность
метода на каждом шаге имеет порядок
;
7) метод Адамса
7.1) формула с первыми конечными разностями:
(5.13)
конечная
разность 1-го порядка.
Значение y1 находят любым другим способом, например, применяя метод Эйлера. Погрешность вычислений на каждом шаге имеет порядок h2.
7.2) формула со вторыми конечными разностями:
,
(5.14)
где
конечная разность 1-го порядка,
конечная
разность 2-го порядка.
Значения
y1
и y2
находят любыми другими способами.
Погрешность на каждом шаге имеет порядок
;
8) метод Милна
Пусть
для уравнений
кроме начального условия
найден и некоторый «начальный отрезок»,
т.е. значения искомой функции
в точках
.
Последующие значения функции yi при i=4, 5, … определяются на каждом шаге следующим образом:
для предсказания используется 1-я формула Милна:
.
Используя
,
вычисляются
и корректируются
значения
по второй формуле Милна:
. (5.15)
Абсолютная
погрешность
значения
приближенно
определяется как
.
5.3. Пример решения типовой задачи
Пусть необходимо решить, применяя метод Эйлера, следующее дифференциальное уравнение второго порядка:
y2y+sin(xy)+x=0,
для которого заданы начальные условия: x0=0, y0=y(x0)=1, y0=y(x0)=1.
Сначала необходимо понизить порядок дифференциального уравнения. Введём в рассмотрение новую функцию Р(x,y)= y(x,y).
Тогда исходное уравнение может быть представлено системой из двух дифференциальных уравнений 1-го порядка:
y(x,y)=P(x,y)
P(x,y)=2P(x,y)sin(xy)x.
Начальные условия для уравнений этой системы: x0=0, y0=1, Р0=1.
Расчётные формулы для получения решения методом Эйлера имеют вид:
yi+1=yi+hPi
Pi+1=Pi+h(2Pisin(xiyi) xi).
Последовательно подставляя в расчётные формулы начальные условия x0, y0 и Р0, а затем и вычисленные на очередном шаге значения xi, yi и Pi, можно получить численное решение исходного дифференциального уравнения второго порядка в виде табличного представления функции y(x) c заданным шагом h изменения аргумента х.
Аналогичный приём понижения порядка дифференциальных уравнений может быть применён для произвольного ОДУ n-го порядка (число уравнений в соответствующей системе ОДУ 1-го порядка будет равно n).