
- •Лекция 1.
- •1.1. Основные понятия и определения.
- •1.2. Требования к модели. Функции модели
- •1.3. Классификация моделей
- •1.3.1. Статические и динамические модели
- •1.3.2. Детерминированные и стохастические модели
- •1.3.3. Классификация математических моделей.
- •Лекция 2. Разновидности математических задач, возникающих при моделировании эмс.
- •2.1. Приближение функций. Интерполяция, экстраполяция, аппроксимация. Приближение периодических функций.
- •2.2. Алгебра комплексных чисел.
- •2.3. Решение систем линейных алгебраических уравнений (слау), матричная алгебра.
- •2.4. Решение систем нелинейных алгебраических уравнений.
- •2.5. Решение систем обыкновенных дифференциальных уравнений.
- •2.6. Решение систем дифференциальных уравненийв частных производных.
- •Лекция 3. Ошибки вычислений.
- •3.1. Общие характеристики вычислительных процессов.
- •3.2. Классификация погрешностей.
- •3.3. Абсолютная и относительная погрешности. Точные десятичные знаки.
- •Лекция 4. Приближение функций
- •4.1. Каноническая форма интерполяционного полинома.
- •4.2. Интерполяционный полином Лагранжа.
- •4.3. Интерполяция сплайнами.
- •4.3.1. Линейный сплайн
- •4.3.2. Кубический сплайн
- •Лекция 5. Аппроксимация функций.
- •5.1. Степенной базис
- •5.2. Базис в виде классических ортогональных полиномов
- •5.3. Малая помехоустойчивость метода наименьших квадратов при решении задач идентификации
- •5.3.1. Теория множественности моделей
- •Лекция 6. Приближение периодических функций.
- •6.1. Общие сведения.
- •6.2. Ряды Фурье.
- •6.3. Функции Уолша.
- •Лекция 7. Решение систем линейных алгебраических уравнений.
- •7.1. Область применения слау в задачах математического моделирования эмс.
- •7.2. Прямые методы решения слау.
- •7.3. Итерационные методы.
- •Лекция 8. Решение нелинейных уравнений.
- •8.1. Отделение корней уравнения.
- •8.1.1. Графический метод отделения корней.
- •8.1.2. Аналитический метод отделения корней.
- •8.2. Метод половинного деления (метод дихотомии).
- •8.3. Метод хорд.
- •8.4. Метод касательных (метод Ньютона-Рафсона).
- •Лекция 9. Численное интегрирование и дифференцирование.
- •9.1. Метод прямоугольников.
- •9.2. Метод трапеций.
- •9.3. Метод Симпсона.
- •9.4. Численное дифференцирование.
- •Лекция 10. Решение систем обычных дифференциальных уравнений (оду).
- •10.1. Метод Эйлера.
- •10.2. Методы Рунге-Кутты.
- •10.2.1. Метод Рунге-Кутты-Мерсона
- •10.3. Метод Адамса.
- •10.4. Визуализация решений оду.
- •Лекция 11. Визуальное моделирование динамических систем.
- •Лекция 12. Численное решение систем дифференциальных уравнений в частных производных.
- •12.1. Уравнения математической физики.
- •12.1.1. Уравнения параболического типа.
- •12.1.2. Уравнения гиперболического типа.
- •12.1.3. Уравнения эллиптического типа
- •12.2. Основные понятия метода сеток.
- •Лекция 13. Решение оптимизационных задач.
- •13.1. Методы безусловной одномерной оптимизации
- •13.1.1. Постановка задачи.
- •13.1.2 Метод обратного переменного шага.
- •13.1.3. Метод половинного деления
- •13.1.4. Метод квадратичной аппроксимации (метод Пауэлла).
- •13.2 Методы оптимизации многомерных функций.
- •13.2.1. Метод покоординатного спуска.
- •13.2.2. Метод наискорейшего спуска (метод градиентов)
- •13.2.3. Метод Нелдера-Мида.
- •13.2.3. Метод пчелиного роя.
- •Лекция 14. Идентификация параметров эмс.
- •14.1. Аппроксимация переходных характеристик элементарными динамическими звеньями
- •14.1.1. Апериодическая переходная характеристика
- •14.1.2.Колебательная переходная характеристика.
Лекция 12. Численное решение систем дифференциальных уравнений в частных производных.
Уравнение с частными производными описывают многие физических процессов в таких областях, как механика сплошных сред, термодинамика, квантовая механика, электродинамика, теория упругости и многие другие. Поэтому раздел математики, изучающий свойства возможных решений уравнений с частными производными, называется математической физикой, а сами уравнения часто называют уравнениями математической физики.
Аналитическое решение уравнений с частными производными удается получить лишь в отдельных практически важных случаях, и поэтому значение численных методов для решения задач, которые описываются с помощью этих уравнений, очень важно. Математическими моделями многих физических процессов являются линейные дифференциальные уравнения второго порядка. Поэтому основное внимание в этом разделе уделяется именно этим уравнениям.
12.1. Уравнения математической физики.
Постановку задач для уравнений математической физики приведем для классических уравнений параболического, гиперболического и эллиптического типов. В этих уравнениях чаще всего независимыми переменными являются время и пространственные координаты, от которых зависит функция решения. Такие уравнения описывают множество реальных физических процессов, свойства которых изменяются не только во времени, но и в пространстве.
Задача называется стационарной, если ее решение не зависит от времени, и нестационарной - если такая зависимость существует. Задачи с одной пространственной переменной называются одномерными, с двумя переменными - двумерными, с тремя - трехмерными.
Приведем уравнения канонической форме, которая имеет две пространственные переменные и является линейным относительно вторых производных:
Коэффициенты a, b, с - это функции, которые дважды непрерывно-дифференцированы и не равны нулю одновременно. В зависимости от значений этих функций различают несколько типов квазилинейных дифференциальных уравнений с частными производными второго порядка. Чтобы определить тип уравнения в заданной точке (х1, х2) области пространства, вычислим значения D = b2-ас. Дифференциальное уравнение является параболическим, если D = 0, гиперболическим - когда D> 0 и эллиптическим - когда D <0. Следует отметить, что тип определенного уравнения может меняться в зависимости от значений (х1, х2) координат точки.
12.1.1. Уравнения параболического типа.
К уравнениям параболического типа относятся уравнения теплопроводности или диффузии вида
где а - коэффициент теплопроводности (если u - температура) и массопереноса (если u - концентрация, давление в задачах фильтрации). Поскольку уравнение содержит производную по времени, для его решения необходимо дополнительно задавать только начальные (для t = 0), так и граничные условия (для х = 0, х = l, t> 0) (рис. 12.1).
Рисунок 12.1 – Область определения решения одномерного уравнения теплопроводности.
12.1.2. Уравнения гиперболического типа.
Примером уравнений гиперболического типа является волновое уравнение
описывающее малые продольные колебания стержня и поперечные колебания струны, где u - отклонение от положения равновесия и а - скорость распространения возмущения. Волновое уравнение описывает процесс распространения малых акустических колебаний.