- •«Численные методы»
- •Оглавление
- •§1. Теоретические основы численных методов 10
- •§2. Особенности математических вычислений на эвм. Погрешности вычислений 13
- •§3. Численные методы решения алгебраических и трансцендентных уравнений 25
- •§4. Методы решения систем уравнений 38
- •Введение
- •Из истории вычислительной математики
- •§1. Теоретические основы численных методов
- •§2. Особенности математических вычислений на эвм. Погрешности вычислений
- •Задания для самостоятельного решения
- •Практическая работа №1
- •Примеры выполнения заданий работы
- •Контрольные вопросы.
- •§3. Численные методы решения алгебраических и трансцендентных уравнений
- •3.1 Задача решения алгебраических и трансцендентных уравнений
- •3.2 Локализация корней
- •3.3 Метод деления отрезка пополам (метод бисекции, метод дихотомии)
- •3.4 Метод простой итерации
- •Задания для самостоятельного решения
- •Практическая работа №2
- •Примеры выполнения заданий работы
- •Контрольные вопросы.
- •3.5 Методы Ньютона
- •3.6. Решение уравнений с помощью табличного процессора Excel
- •Задания для самостоятельного решения
- •Практическая работа №3
- •Примеры выполнения заданий работы
- •Контрольные вопросы.
- •§4. Методы решения систем уравнений
- •4.1 Система линейных уравнений
- •4.1.1 Прямые методы решения систем линейных уравнений
- •Задания для самостоятельного решения
- •Практическая работа №4
- •Примеры выполнения заданий работы
- •4.1.2 Вычисление определителей и обратной матрицы
- •Задания для самостоятельного решения
- •Контрольные вопросы.
- •4.1.3 Итерационные методы решения систем линейных уравнений. Метод простой итерации
- •4.2. Решение системы уравнений и вычисление определителя с помощью табличного процессора Excel
- •Задания для самостоятельного решения
- •Практическая работа №5
- •Примеры выполнения заданий работы
- •Контрольные вопросы
- •§5. Методы приближения и аппроксимации функций
- •5.1 Понятия интерполяции и экстраполяции
- •5.2 Интерполяционный многочлен Лагранжа
- •Задания для самостоятельного решения
- •5.3 Приближение функций с помощью табличного процессора Excel
- •Задания для самостоятельного решения
- •Практическая работа №6
- •Примеры выполнения заданий работы
- •Контрольные вопросы
- •5.3 Интерполяционные формулы Ньютона
- •Задания для самостоятельного решения
- •§6. Численное интегрирование
- •6.1 Задача численного интегрирования
- •6.2 Методы прямоугольников и трапеций
- •6.3 Метод Симпсона (метод парабол)
- •Задания для самостоятельного решения
- •Практическая работа №7
- •Примеры выполнения заданий работы
- •Контрольные вопросы
- •6.4 Квадратурная формула Гаусса
- •6.5. Вычисление интеграла с использованием табличного процессора Excel.
- •Задания для самостоятельного решения
- •Практическая работа №8
- •Примеры выполнения заданий работы
- •Контрольные вопросы
- •§7. Решение обыкновенных дифференциальных уравнений
- •7.1. Задача численного решения обыкновенных дифференциальных уравнений
- •7.2. Методы Эйлера
- •7.3 Метод Рунге – Кутта
- •Задания для самостоятельного решения
- •Практическая работа №9
- •Примеры выполнения заданий работы
- •Контрольные вопросы
- •§8. Методы оптимизации
- •8.1 Методы одномерной оптимизации
- •Задания для самостоятельного решения
- •8.2 Методы многомерной оптимизации
- •8.3. Решение задач оптимизации с помощью табличного процессора Excel
- •Задания для самостоятельного решения
- •Практическая работа №10
- •Примеры выполнения заданий работы
- •Контрольные вопросы
- •Литература
7.3 Метод Рунге – Кутта
Семейство методов Рунге-Кутты основано на аппроксимации неизвестных аргументов y (tn) в правых частях дифференциальных уравнений f(t,y).
Рассмотрим идею этих методов на примере алгоритма 2-го порядка.
Для метода Эйлера путем простейшей правосторонней аппроксимации производной имеем: . В это выражение входят значения функции в двух точках. Если взять в правой части дифференциального уравнения y ' = f(x, y) значение f(x, y) в точке с номером i, то придем к методу Эйлера. Однако можно рассудить и иначе: раз для аппроксимации производной взяты две точки, то лучшей аппроксимацией правой части уравнения будет полусумма . Тогда для нахождения yi+1 получим равенство . Поскольку оно представляет собой уравнение для yi,, то решать его можно методом итераций, причем в качестве первого приближения взять то значение yi+1, которое определяется методом Эйлера. В итоге получим формулы Рунге – Кутта 2-го порядка:
(7.3),
где ,
Чем выше порядок формул Рунге—Кутта, тем более точные значения они дают. На практике соблюдается некоторый компромисс между высоким порядком формул и их громоздкостью, с одной стороны, и объемом вычислений по ним для достижения заданной точности, с другой.
Одной из самых популярных является формула 4-го порядка, часто называемая просто, без уточнений, формулой Рунге — Кутта:
(7.4),
где ,
, ,
Погрешность данного метода Рунге – Кутта на шаге пропорциональна пятой степени шага ξ ~ h5.
Общий недостаток методов Рунге—Кутта — отсутствие простых способов оценки погрешности метода. Погрешность на одном шаге оценить сравнительно нетрудно, гораздо труднее оценить накопление погрешностей на протяжении многих шагов. Широко используемый на практике для этих методов полуэмпирический способ контроля точности — двойной счет.
Задания для самостоятельного решения
Используя метод Эйлера, на отрезке с шагом численно решить дифференциальное уравнение при заданном начальном условии .
Используя метод Рунге-Кутта, на отрезке с шагом численно решить дифференциальное уравнение при заданном начальном условии .
Используя усовершенствованный метод Эйлера-Коши, на отрезке с шагом численно решить дифференциальное уравнение при заданном начальном условии .
Используя метод Эйлера-Коши, на отрезке с шагом численно решить дифференциальное уравнение при заданном начальном условии y(–1)=1.
Используя математические программные средства, на отрезке с шагом численно решить дифференциальное уравнение при заданном начальном условии у (0) = 0.
Практическая работа №9
Тема: «Решение дифференциальных уравнений»
Цели: освоение решения дифференциальных уравнений с помощью метода Эйлера и уточненного метода Эйлера; оценка точности результатов методом двойных вычислений.
Задания.
Решить задачу Коши для дифференциального уравнения у' = f(x,у) на отрезке [a; b] при заданном начальном условии у(х0) = у0 и шаге интегрирования 2h с помощью метода Эйлера.
Произвести те же вычисления с шагом h.
Свести результаты вычислений в одну таблицу и сопоставить точность полученных значений функции.
Решить задачу Коши для дифференциального уравнения у' = f(x,у) на отрезке [a; b] при заданном начальном условии у(х0) = у0 и шаге интегрирования 2h с помощью метода Эйлера - Коши.
Исходные данные:
Вариант 1. f(x; y) = xy3 – x2 на отрезке [4; 5] , у(4) = 0,7; h = 0,1
Вариант 2. на отрезке [2,6; 4,6] , у(2,6) = 1,8; h = 0,2
Вариант 3. на отрезке [0; 0,5] , у(0) = 0,3; h = 0,05
Вариант 4. f(x; y) = 4,1x – y2 +0,6 на отрезке [0,6; 2,6] , у(0,6) = 3,4; h = 0,2
Вариант 5. на отрезке [2,1; 3,1] , у(2,1) = 2,5; h = 0,1
Вариант 6. f(x; y)= 2,5x+ cos(y + 0,6) на отрезке [1; 3] , у(1) = 1,5; h = 0,2
Вариант 7. на отрезке [0,1; 0,5] , у(0,1) = 1,25; h = 0,05
Вариант 8. на отрезке [-2; -1] , у(-2) = 3; h = 0,1
Вариант 9. f(x; y) = sin(x + y) + 1,5 на отрезке [1,5; 2,5] , у(1,5) = 0,5; h = 0,1 Вариант 10. f(x; y) = e2 x + 0,25y2 на отрезке [0; 0,5] , у(0) = 2,6; h = 0,05
Вариант 11. f(x; y) = cos(1,5x – y2) 1,3 на отрезке [-1; 1] , у(-1) = 0,2; h = 0,2
Вариант 12. f(x; y) = x2 + xy + y2 на отрезке [2; 3] , у(2) = 1,2; h = 0,1
Вариант 13. f(x; y) = cos(1,5y + x)2 + 1,4 на отрезке [1; 2] , у(1) = 0,9; h = 0,1
Вариант 14. на отрезке [1,5; 2] , у(1,5) = 2,1; h = 0,05
Вариант 15. на отрезке [3; 5] , у(3) = 1,7; h = 0,2
Вариант 16. f(x; y) = x + 2,5y2 + 2 на отрезке [1; 2] , у(1) = 0,9; h = 0,1
Вариант 17. f(x; y) = 2 - sin(x + y)2 на отрезке [2; 3] , у(2) = 2,3; h = 0,1
Вариант 18. на отрезке [0; 2] , у(0) = 2,9; h = 0,2
Вариант 19. на отрезке [1,5; 2] , у(1,5) = 1,4; h = 0,05
Вариант 20. f(x; y) = 0,4x2 + y2 на отрезке [1; 3] , у(1) = 1,8; h = 0,2