- •Севастополь
- •Содержание
- •Введение
- •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).