- •Оглавление
- •Предисловие
- •Лекция 1. Понятие погрешности решения систем алгебраических уравнений
- •1.1. Точные и приближенные числа, источники погрешностей, классификация погрешностей
- •Источники погрешностей
- •1.2. Абсолютные и относительные погрешности
- •1.3. Понятие о системе линейных уравнений
- •2.1. Формулы Крамера для решения системы линейных уравнений
- •2.2. Решение системы линейных уравнений методом последовательного исключения неизвестных (метод Гаусса)
- •Пусть дана система
- •1.4. Матричные уравнения
- •Лекция 2. Точные методы решения систем линейных алгебраических уравнений (слау)
- •Обозначим
- •Лекция 3. Приближенные методы решения слау
- •3.1. Понятие предела для векторов и матриц Пусть дана последовательность векторов
- •Аналогично, если имеется последовательность квадратных матриц
- •3.2. Метод простой итерации Пусть дана система линейных уравнений:
- •В матричном виде:
- •Условия сходимости итерационного процесса
- •3.4. Оценка погрешности приближенного процесса методом итерации
- •Лекция 4. Метод зейделя
- •4.1. Условия сходимости процесса Зейделя
- •Пусть дана линейная система
- •4.2. Оценка погрешности процесса Зейделя
- •4.3. Приведение системы линейных уравнений к виду, удобному для итераций
- •Лекция 5. Методы решения нелинейных уравнений
- •5.1. Итерационные методы решения нелинейных уравнений а). Метод простой итерации.
- •Число итераций при использовании этого метода
- •Если корень нас не устраивает, то мы находим
- •Г). Метод Ньютона.
- •5.2. Метод Рыбакова
- •5.3. Метод наискорейшего спуска
- •Лекция 6. Интерполирование и экстраполирование
- •6.1. Интерполяционный многочлен Лагранжа
- •Перепишем этот многочлен в другой форме
- •Окончательно получаем
- •Лекция 7. Конечные разности
- •Рассмотрим некоторые свойства конечных разностей
- •7.1. Первая интерполяционная формула Ньютона для равноотстоящих узлов интерполяции
- •7.2. Вторая интерполяционная формула Ньютона
- •7.3. Оценка погрешностей интерполяционных формул Ньютона
- •Лекция 8. Линейное интерполирование
- •8.1. Интерполирование по Эйткину
- •8.2. Интерполяция и приближение сплайном
- •Приближение линейными сплайнами
- •Лекция 9. Численное интегрирование функций
- •9.1. Постановка задачи
- •9.2. Формула прямоугольников
- •Лекция 10. Численные методы решения задачи коши для обыкновенных дифференциальных уравнений
- •10.1. Задача Коши. Общие замечания. Постановка задачи
- •10.2. Метод Эйлера
- •10.4. Метод Рунге-Кутта
- •Лекция 11. Разностный метод решения уравнений математической физики (метод сеток)
- •11.1. Метод сеток для уравнения параболического типа
- •Лекция 12. Метод сеток для уравнения гиперболического типа
- •12.2. Метод сеток для уравнений Пуассона и Лапласа
- •Образцы выполнения контрольных работ Контрольная работа № 5
- •Контрольная работа № 6
- •Решение уравнения методом Эйлера
- •Решение уравнения модифицированным методом Эйлера
- •Решение уравнения методом Рунге-Кутта
- •Аналитическое решение заданного уравнения
- •Сравнение точного решения и приближенных решений исходного дифференциального уравнения
- •Контрольная работа №7
- •Контрольная работа №8
- •Решение дифференциального уравнения методом Рунге-Кутта
- •Аналитические решения заданного уравнения
- •Примеры заданий для самостоятельной работы Задание 1
- •Задание 2
- •Задание 3
- •Задание 4
- •Задание 5
- •Варианты задания
- •Задание 6
- •Варианты задания
- •Задание 7
- •Варианты задания
- •Задание 8
- •Варианты задания
- •Задача для самостоятельного решения
- •Вопросы для самостоятельной подготовки
- •Библиографический список
Аналитическое решение заданного уравнения
Уравнение
у' – у = -2ху-1
есть уравнение Бернулли. Проинтегрируем его методом Бернулли, для чего положим у = uv, где u и v две неизвестные функции. Тогда исходное уравнение преобразуется к следующему:
u'v – v'u – uv = -2x(uv)-1
или
u(v'–v)+ u'v = -2x(uv)-1 . (*)
Функцию v выберем из условия v' – v = 0, причем возьмем частное решение этого дифференциального уравнения v = ех.
Подставив v в уравнение (*), получаем u' ех = -2хu-1е-х,
а это – уравнение с разделяющими переменными. Решая его, находим
u2 = с +2хе-2х + е-2х .
Так
как решение исходного уравнения есть
произведения функций u
и v,
то получаем
.
При начальном условии у(0) = 1 получим
.
Таким образом, искомое частное решение имеет вид
.
Сравнение точного решения и приближенных решений исходного дифференциального уравнения
Таблица 6
|
0,2 |
0,4 |
0,6 |
0,8 |
1,0 |
в точке х = 1,0 |
|
Абсолют. погрешн. |
Относит. погрешн. |
||||||
точное |
1,1832 |
1,3416 |
1,4832 |
1,6124 |
1,7320 |
|
|
по методу Эйлера |
1,2000 |
1,3733 |
1,5294 |
1,6786 |
1,8237 |
0,0917 |
5,3% |
по модиф. методу Эйлера |
1,1836 |
1,3426 |
1,4850 |
1,6152 |
1,7362 |
0,0042 |
0,24% |
по методу Рунге- Кутта |
1,1832 |
1,3417 |
1,4833 |
1,6125 |
1,7321 |
0,0001 |
0,006% |
Контрольная работа №7
Пусть дано:
;
у(0)
=
0;
x
[0,0,2];
.
Для выбора шага интегрирования вычислим решение в точке х = 0,1 с шагом h = 0,1(табл.7) и с шагом h = 0,05 (табл.8).
Таблица 7
х |
у |
sh(0,5y+x) |
f (x,y) |
k =hf (x,y) |
Δу |
0 |
0 |
0 |
0 |
0 |
0 |
0,05 |
0 |
0,05002 |
0,0334 |
0,00334 |
0,00668 |
0,05 |
0,00167 |
0,5087 |
0,0347 |
0,00347 |
0,00694 |
0,1 |
0,00347 |
0,10192 |
0,0697 |
0,00697 |
0,00697 |
|
|
|
|
|
0,00343 |
0,1 |
0,00343 |
|
|
|
|
В
таблицах
.
Таблица 8
х |
у |
sh(0,5y+x) |
f(x,y) |
k=hf(x,y) |
Δу |
0 |
0 |
0 |
0 |
0 |
0 |
0,025 |
0 |
0,02500 |
0,01667 |
0,000834 |
0,001668 |
0,025 |
0,000417 |
0,02521 |
0,01702 |
0,000851 |
0,001702 |
0,05 |
0,000851 |
0,0545 |
0,03406 |
0,001703 |
0,001703 |
|
0,000846 |
||||
0,05 |
0,000846 |
0,05044 |
0,03405 |
0,001702 |
0,001702 |
0,075 |
0,001697 |
0,07592 |
0,05146 |
0,002573 |
0,005146 |
0,075 |
0,002132 |
0,07614 |
0,05183 |
0,002592 |
0,005184 |
0,1 |
0,003438 |
0,10190 |
0,06965 |
0,003482 |
0,003482 |
|
0,002586 |
||||
0,1 |
0,003432 |
|
|
|
|
Так как полученные результаты совпадают в пределах заданной точности, вычисления продолжим с шагом h = 0,1 и с шагом h = 0,2.
Результаты вычислений помещены в табл.9 и табл.10 соответственно.
Таблица 9
х |
у |
sh(0,5y+x) |
f(x,y) |
k=hf(x,y) |
Δу |
0,1 |
0,003432 |
0,10190 |
0,06965 |
0,006965 |
0,006965 |
0,15 |
0,006914 |
0,15406 |
0,10617 |
0,01617 |
0,021234 |
0,15 |
0,008740 |
0,15499 |
0,10770 |
0,010770 |
0,021540 |
0,2 |
0,014202 |
0,20858 |
0,14615 |
0,014615 |
0,014615 |
|
0,010726 |
||||
0,2 |
0,014158 |
|
|
|
|
Таблица 10
х |
у |
sh(0,5y+x) |
f(x,y) |
k=hf(x,y) |
Δу |
0 |
0 |
0 |
0 |
0 |
0 |
0,1 |
0 |
0,10017 |
0,06678 |
0,013356 |
0,026712 |
0,1 |
0,006678 |
0,10352 |
0,07235 |
0,014470 |
0,028940 |
0,2 |
0,014470 |
0,20872 |
0,14638 |
0,029276 |
0,029276 |
|
|
|
|
|
0,014155 |
0,2 |
0,014155 |
|
|
|
|
Сравнение результатов расчета, полученных с шагом h = 0,1 и с шагом h = 0,2, показывает, что с точностью до ε = 10-3 можно принять у(0,2) ≈ 0,014158 и что в дальнейшем шаг расчета следовало бы снова удвоить.
