
- •Конспект лекций
- •Пермь 1995
- •Лекция №1 Введение. Понятие о численных методах. История развития численных методов.
- •Приближенные числа. Абсолютная и относительная погрешности.
- •Погрешность числа (а).
- •Абсолютная погрешность().
- •Предельная абсолютная погрешность.
- •Относительная погрешность ().
- •Предельная относительная погрешность (a).
- •Основные источники погрешности.
- •Значащие и верные цифры.
- •Верные цифры.
- •Округление чисел.
- •Связь относительной погрешности приближённого числа с количеством верных цифр этого числа.
- •Лекция № 2 Погрешность суммы.
- •Погрешность разности.
- •Погрешность произведения.
- •Число верных знаков.
- •Погрешность частного.
- •Общая формула для погрешности.
- •Обратная задача теории погрешности.
- •Лекция №3 и 4 Интерполяция функций.
- •Постановка задачи.
- •Конечные разности различных порядков.
- •Первая интерполяционная формула Ньютона.
- •Вторая интерполяционная формула Ньютона.
- •Общая характеристика интерполяционных формул с постоянным шагом.
- •Интерполяционная формула Лагранжа.
- •Частные случаи.
- •Лекции №5 Фрмула Ньютона для неравностоящих узлов Разделённые разности
- •Интерполяционная формула Ньютона для неравностоящих значений аргумента
- •Погрешность формулы Ньютона для неравностоящих узлов
- •Интерполяция сплайками
- •Многочлены Чебышева
- •Выбор узлов интерполирования
- •Обратное интерполирование для равноотстоящих узлов
- •Обратное интерполирование для неравноотстоящих точек
- •Общие выводы по задаче интерполяции
- •Оценка погрешности интерполяционной формулы Лагранжа
- •Лекция n 6 и 7 приближенное решение алгебраических и трансцендентных уравнений.
- •Определение корней Графический способ.
- •Аналитический способ.
- •Графическое решение уравнений.
- •Метод половинного деления.
- •Алгоритм метода
- •Метод пропорциональных частей (метод хорд)
- •Алгоритм метода
- •Метод ньютона (метод касательных)
- •Сходимость метода итераций
- •Сходимость метода
- •Лекция №8 и 9 Решение системы линейных уравнений Общая характеристика методов решения систем линейных уравнений
- •Метод Гаусса
- •Трудоёмкость метода Гаусса
- •Достоинства метода
- •Метод итераций
- •Сходимость метода итераций для решения системы алгебраических уравнений
- •Достоинства метода итераций
- •Метод Зейделя
- •Лекция №10 Численное решение систем линейных уравнений
- •Метод Ньютона
- •Сходимость метода Ньютона
- •Теорема о существовании корней и сходимости процесса Ньютона
- •Метод скорейшего спуска (градиентный метод)
- •Градиент функции u
- •Сходимость градиентного метода
- •Лекции №11 и 12 Приближённое дифференцирование.
- •Графический способ дифференцирования.
- •Алгоритм построения графика производной.
- •Лекция n 13
- •Особенности метода Эйлера.
- •Метод Руте-Кутта.
- •Метод Адамса.
- •Лекция №14 Краевая задача. Методы её решения.
- •Метод конечных разностей для линейных дифференциальных уравнений.
- •Метод прогонки.
- •Метод конечных разностей для нелинейных уравнений второго порядка.
- •Лекция №15 методы обработки эксперементальных данных. Постановка задачи
- •Узловые точки
- •Класс функций
- •Критерий согласия
- •Среднеквадратический критерий
- •Минимальный критерий или критерий чебышева
- •Вероятностно-зональный критерий
- •Точность
- •Метод наименьших квадратов постановка задачи
Лекция n 13
Численное решение обыкновенных дифференциальных уравнений.
Обыкновенные дифференциальные уравнения (ОДУ) встречаются при описании движения системы взаимодействующих материальных носителей (механике, химической кинетике, электрических цепях, сопротивлении материалов и многих других явлениях жизни).Ряд важнейших задач сводится к задачам с обыкновенными дифференциальными уравнениями, а именно теория автоматического управления базируется на ОДУ, а также и другие курсы специальности АТПП.
Простейшим ОДУ является уравнение 1-го порядка:
ОДУ n-го порядка имеет вид:
Однако любое уравнение n-го порядка можно свести к системе из n уравнений 1-го порядка:
или
Таким образом, если задача состоит в решении ДУ высшего порядка, эту задачу всегда можно свести к решению ОДУ 1-го порядка. Поэтому в этом разделе мы будем рассматривать ОДУ 1-го порядка или системы ОДУ 1-го порядка.
В векторной форме:
(1)
Известно, что система n-го порядка имеет множество решений, которые в общем случае зависят от параметров С, общее количество которых -n. Общее решение системы ОДУ может быть записано в виде:
,где
Для определения значения этих параметров, т.е. выделения единственного (или нужного) решения надо наложить n дополнительных условий для Y(x).
Различают 3 основных типа задач для ОДУ:
- задача Коши;
- краевая задача;
- задача на собственные значения.
Задача Коши.
Эту задачу еще называют задачей с начальными условиями, т.е. она имеет дополнительные условия:
Краевая задача.
Когда часть дополнительных условий задаются на одном конце, а остальная на другом.
Задача на собственные значения.
,
где
т.е. первые части
зависят от параметров
,
значения которых неизвестны и должны
быть определены из самой задачи. Число
дополнительных условий соответственно
n+l.
Функции
где
;
удовлетворяющее всем уравнениям,
называются собственными
дифференциальными
или собственными
значениями задачи.
Методы решения ОДУ.
1. Аналитические методы;
2. Численные методы;
3. Графические методы;
4. Приближенные методы.
Аналитические методы дают решение в виде аналитического выражения.
Графические методы дают приближенное решение в виде графика.
Численные методы дают решение в виде таблицы,они не позволяют найти общего решения системы,а дают только какие-то частные решения. Численные методы применяют только к корректно поставленным задачам, т.е. к таким,у которых малое изменение начальных значений, приводит к достаточно малому изменению интегральных кривых.
Пример плохо обусловленной задачи:
Общее решение:
при
однако
Методы решения задачи Коши(приближенные).
Метод Пикара(метод последовательных приближений).
Этот метод позволяет получить приближенные решения ДУ в виде функции, представленной аналитически. Рассмотрим задачу Коши для уравнения 1-го порядка:
Условие сходимости метода.
Если в некоторой области G(x, y) f(x, y) непрерывна и удовлетворяет условию минимума:
, где L-константа
Липшица, то численные решения равномерно
сходится к точному в области G(x,
y).
Достоинства и недостатки метода.
Метод Пикара удобно применять, если интегралы легко вычисляются через элементарные функции. Если f(x)-сложна, то интеграл приходится находить численным методом, а это усложняет задачу.
Метод последовательного дифференцирования.
…………..
Искомые частные
решения
может
быть разложено в ряд Тейлора по степеням
разности
:
определяем
Численные методы.
Метод Эйлера.
В основе метода Эйлера (метод ломаных) лежит идея графического построения решения дифференциальных уравнений, однако этот метод дает одновременно и способ нахождения искомой функции в численной (табличной) форме.
y
y
тогда можно для k-ой точки записать