
- •Понятие математической модели.
- •Устойчивость.
- •Типы погрешностей.
- •Приближенные числа. Абсолютные и относительные погрешности.
- •Округление.
- •Погрешности арифметических операций над приближенными числами.
- •Погрешность функции.
- •Представление вещественных чисел.
- •Арифметические операции над числами с плавающей точкой.
- •Вычисление машинной точности.
- •Методы отыскания решений нелинейных уравнений.
- •Система линейных алгебраических уравнений.
- •Вычисление lu-разложения (метод Гаусса).
- •Вычисление luр-разложения (метод Гаусса с выбором ведущего элемента).
- •Система линейных алгебраических уравнений.
- •Метод прогонки.
- •Система линейных алгебраических уравнений.
- •Итерационные методы решения систем линейных алгебраических уравнений.
- •Одномерная минимизация.
- •Методы прямого поиска.
- •Оптимальный пассивный поиск.
- •Постановка задачи приближения функций.
- •Полиномиальная интерполяция. Многочлен Лагранжа.
- •Минимизация погрешности оценки интерполяции. Многочлены Чебышева. Постановка задачи минимизации оценки погрешности.
- •Многочлены Чебышева.
- •Постановка задачи приближения функций. В13
- •16 Глобальные способы построения кубических сплайнов.
- •17 Граничные условия для кубических сплайнов
- •Метод наименьших квадратов.
- •Методы численного дифференцирования. Численное дифференцирование.
- •Устойчивость.
- •Адекватность дискретной модели исходной математической задаче;
- •Сходимость численного решения к точному решению;
- •Устойчивость выбранного метода решения.
- •Численное интегрирование. Формулы прямоугольников и трапеций/Формула Симпсона
- •Методы Монте-Карло.
- •Обыкновенные дифференциальные уравнения. Метод Эйлера.
- •Обыкновенные дифференциальные уравнения.
1
Понятие математической модели.
Моделирование конкретной физической задачи обычно включает в себя несколько этапов:
построение физической модели явления;
формулировка соответствующих математических уравнений, начальных и граничных условий;
исследование возможности аналитического решения в рамках упрощенной модели, качественное исследование влияния параметров задачи на ее решение;
выбор численного метода решения исходной математической задачи;
анализ полученного решения, сравнение с имеющимися в наличии экспериментальными данными и прогнозирование возможных экспериментальных результатов.
модель является динамической, т.е. описывает изменение состояния системы с течением времени. Если состояние системы с течением времени не изменяется, такие модели называются статическими.
После того как математическая модель сформулирована, на ее основе ставят и решают математическую задачу. Для этого все величины, включенные в математическую модель, условно разбивают на 3 группы:
исходные (входные) данные х;
параметры модели а;
искомое решение (выходные данные) у.
В динамических моделях все или некоторые из этих величин зависят от времени t.
Основными типами рассматриваемых задач являются следующие:
прямые задачи, когда по данному значению входных данных х при фиксированных значениях параметров а требуется найти решение у;
обратные задачи, когда по данным значениям у при фиксированных значениях параметров а нужно определить входные данные х (обратные задачи, как правило, сложнее прямых);
задачи идентификации, когда среди множества всевозможных моделей нужно выбрать ту, которая наилучшим образом описывает рассматриваемое явление.
Приведем пример простейшей математической модели.
Пусть исследуется движение тела, брошенного со скоростью v0 под углом к горизонту.
Введем следующие предположения, существенно упрощающие построение модели исследуемого явления:
сопротивлением воздуха можно пренебречь,
Землю можно считать плоской,
Ускорение свободного падения g постоянно.
y
2
Устойчивость.
В процессе решения задач математического моделирования возникают три основных проблемы:
адекватность дискретной модели исходной математической задаче;
сходимость численного решения к точному решению;
устойчивость выбранного метода решения.
Вопрос устойчивости связан со степенью нарастания в ходе расчета ошибок округления и других ошибок, связанных с проводимыми вычислениями, что во многих случаях может привести к полному искажению результата.
Пример.
Заменим производную в уравнении (42) ее симметричной разностной аппроксимацией. В результате получится рекуррентная формула
(49)
Будем этим методом искать решение задачи
(50)
точное
решение которой равно
Использовав разложение искомой функции в ряд Тейлора с точностью до квадратичных членов, получим
Расчет по формуле (49) показывает, что при малых х численное решение в пределах погрешности хорошо согласуется с точным. Затем вблизи х3.5 в численном решении развиваются осцилляции, размах которых нарастает, в конечном счете полностью подавляя ожидаемый экспоненциальный спад для y(x).
Данное поведение является признаком неустойчивости применяемого алгоритма.
Чтобы понять причину этой неустойчивости, перепишем уравнение (49) в виде
yn+1 = yn-1 - 2yn . (51)
Будем
искать решение уравнения (51) в виде
,
где A,r
- некоторые
константы. Подставляя в (51), получаем
уравнение для r:
Двумя корнями полученного уравнения являются значения
Отрицательному корню соответствует решение
,
изменяющее знак при каждом переходе к следующему узлу сетки. Из-за ошибок округления некоторая часть этого решения будет постоянно вноситься в общее решение исходного уравнения, и в конце концов побочное решение станет доминировать.
Особое внимание на проблему устойчивости следует обратить в задачах, где ожидаются строго убывающие решения.
3