- •Тема 1. Математические модели и численные методы 17
- •Тема 2. Задачи линейной алгебры 23
- •Тема 7. Методы оптимизации 59
- •Общие сведения Сведения об эумк
- •Методические рекомендации по изучению дисциплины
- •Рабочая учебная программа
- •Пояснительная записка Цель преподавания дисциплины
- •Задачи изучения дисциплины
- •1. Содержание дисциплины
- •2. Индивидуальные практические работы, их характеристика
- •3. Контрольные работы, их характеристика
- •Литература
- •4.1. Основная
- •4.2. Дополнительная
- •5. Перечень компьютерных программ, наглядных и других пособий, методических указаний и материалов и технических средств обучения
- •Протокол согласования учЕбной программы по изучаемой учебной дисциплине с другими дисциплинами специальности
- •1.2. Как исследуются физические явления и решаются задачи
- •1.3. Погрешность вычислений
- •1.4. Источники возникновения погрешности расчетов
- •1.5. Итерационные методы решения задач
- •Тема 2. Задачи линейной алгебры
- •2.1. Основные понятия и определения
- •2.2. Прямые методы решения слау
- •2.2.1. Метод Гаусса
- •2.2.2. Метод прогонки
- •2.2.3. Метод квадратного корня
- •2.3. Итерационные методы решения слау
- •2.3.1. Метод простой итерации
- •2.3.2. Метод Зейделя
- •2.3.3. Понятие релаксации
- •2.4. Нахождение обратных матриц
- •2.5. Собственные значения и собственные векторы матриц
- •2.5.1. Интерполяционный метод
- •2.5.2. Метод вращений Якоби
- •2.5.3. Итерационный метод
- •Контрольные вопросы
- •Тема 3. Аппроксимация функций
- •3.1. Зачем нужна аппроксимация функций?
- •3.2. Интерполяция
- •3.3. Многочлены и способы интерполяции
- •3.3.1. Интерполяционный многочлен Ньютона
- •3.3.2. Линейная и квадратичная интерполяции
- •3.3.3. Интерполяционный многочлен Лагранжа
- •3.3.4. Интерполяция общего вида
- •3.4. Среднеквадратичная аппроксимация
- •3.4.1. Метод наименьших квадратов
- •Контрольные вопросы
- •Тема 4. Вычисление производных и интегралов
- •4.1. Формулы численного дифференцирования
- •4.2. Формулы численного интегрирования
- •4.2.1. Формула средних
- •4.2.2. Формула трапеций
- •4.2.3. Формула Симпсона
- •4.2.4. Формулы Гаусса
- •Контрольные вопросы
- •Тема 5. Методы решения нелинейных уравнений
- •5.1. Как решаются нелинейные уравнения
- •5.2. Итерационные методы уточнения корней
- •5.2.1. Метод простой итерации
- •5.2.2. Метод Ньютона
- •5.2.3. Метод секущих
- •5.2.4. Метод Вегстейна
- •5.2.5. Метод парабол
- •5.2.6. Метод деления отрезка пополам
- •Контрольные вопросы
- •Тема 6. Решение обыкновенных дифференциальных уравнений
- •6.1. Задачи для обыкновенных дифференциальных уравнений
- •6.2. Основные положения метода сеток для решения задачи Коши
- •6.2.1. Явная схема 1-го порядка (метод Эйлера)
- •6.2.2. Неявная схема 1-го порядка
- •6.2.3. Неявная схема 2-го порядка
- •6.2.4. Схема Рунге – Кутта 2-го порядка
- •6.2.5. Схема Рунге – Кутта 4-го порядка
- •6.3. Многошаговые схемы Адамса
- •6.3.1. Явная экстраполяционная схема Адамса 2-го порядка
- •6.3.2. Явная экстраполяционная схема Адамса 3-го порядка
- •6.3.3. Неявная схема Адамса 3-го порядка
- •6.4. Краевая (граничная) задача
- •6.5. Численные методы решения краевых задач
- •6.5.1. Метод стрельбы
- •6.5.2. Метод конечных разностей
- •Контрольные вопросы
- •Методы оптимизации многопараметрических функций Тема 7. Методы оптимизации
- •7.1. Постановка задач оптимизации, их классификация
- •7.2. Методы нахождения минимума функции одной переменной
- •7.2.1. Метод деления отрезка пополам
- •7.2.2. Метод золотого сечения
- •7.2.3. Метод Фибоначчи
- •7.2.4. Метод последовательного перебора
- •7.2.5. Метод квадратичной параболы
- •7.2.6. Метод кубической параболы
- •7.3. Методы нахождения безусловного минимума функции нескольких переменных
- •7.3.1. Классификация методов
- •7.4. Методы нулевого порядка
- •7.4.1. Метод покоординатного спуска
- •7.4.2. Метод Хука – Дживса
- •7.4.3. Метод Нелдера – Мида
- •7.5. Методы первого порядка
- •7.5.1. Метод наискорейшего спуска
- •7.5.2. Метод сопряженных градиентов Флетчера – Ривса
- •7.6. Методы второго порядка
- •7.6.1. Обобщенный метод Ньютона – Рафсона
- •7.7. Методы переменной метрики
- •7.7.1. Метод Дэвидона – Флэтчера – Пауэлла
- •7.8. Методы условной минимизации функций
- •7.8.1. Метод штрафных функций
- •7.8.2. Метод барьерных функций
- •Контрольные вопросы
- •Литература
- •Практический раздел Контрольные работы
- •Контрольная работа №1
- •Тема 1. Методы решения систем линейных алгебраических уравнений. Нахождение обратных матриц
- •Тема 2. Аппроксимация функций
- •Тема 3. Вычисление производных и определенных интегралов
- •Тема 4. Собственные значения и собственные векторы
- •Тема 5. Методы решения нелинейных уравнений
- •Тема 6. Решение задачи Коши для обыкновенных дифференциальных уравнений
- •Контрольная работа №2
- •Тема 7. Методы нахождения безусловного минимума
- •Тема 8. Методы нахождения условного минимума
1.4. Источники возникновения погрешности расчетов
Есть четыре источника погрешности результата, о которых следует помнить при выполнении расчетов.
1. Неточность математической модели. Любая модель является определенной идеализацией рассматриваемого физического явления и описывает лишь основные факторы, существенные при решении конкретной технической задачи. Уточнение модели за счет введения описания дополнительных факторов обычно приводит к ее усложнению и, как следствие, к трудности использования. Поэтому необходим определенный компромисс. Выбор удачного компромисса – это творческий процесс, требующий большого опыта и инженерной интуиции.
2. Погрешность исходных данных. Исходные данные обычно получаются из измерений, либо - наоборот, по этим данным затем делается устройство. В каждом случае имеется так называемая неустранимая погрешность между исходными данными, участвующими в расчетах, и теми, которые реализуются. В результате этого получаемое решение также будет отличаться от реализуемого в устройстве. В зависимости от того, как ошибки исходных данных отражаются на результате, задачи разделяют на два класса: корректные и некорректные. Задача называется корректной, если малые ошибки исходных данных приводят к пропорционально малым ошибкам решения. Наоборот, если малые ошибки исходных данных приводят к большим ошибкам в результатах, задача называется некорректной. Чаще всего некорректность математической задачи является признаком неправильной математической постановки. Для решения некорректных, но правильных с физической точки зрения задач разрабатываются специальные методы.
3.
Погрешность метода.
При построении вычислительного алгоритма
обычно точное решение представляется
в виде бесконечного предела
последовательности арифметических
и логических действий. При ограничении
лишь конечным числом вычислений вносится
погрешность, контролируемая некоторыми
параметрами метода. Получение зависимости
погрешности решения от параметров
вычислительного метода является одной
из основных задач вычислительной
математики. Например, чтобы вычислить
значение функции y=e-x
при x>0
предлагается
в качестве вычислительного метода M(x)
взять n
первых членов ряда
.
Как видно, при расчете M(x)
используются только арифметические
действия. Параметром метода здесь
является n,
погрешность метода при этом оценивается
первым отброшенным членом
,
при
Однако
не всегда можно так просто найти
зависимость погрешности от параметра
метода, поэтому часто используют
асимптотические оценки. Обычно при
уменьшении некоторого параметра h
метода
погрешность
решения h
стремится к нулю, т. е.
при
,
например в вышеприведенном примере
.
В этом случае, если выполняется оценка
,
где С=const
и не зависит от h,
считается, что порядок
погрешности
равен p
и обозначается
.
4. Ошибки округлений. Все расчеты на компьютере производятся с конечным числом значащих цифр, определяемым объемом памяти, отводимым для хранения данных. Поэтому при вычислении, например, 1/3 = 0.3333...3..., если округление производится седьмом знаке, то вносится ошибка 10-8. При многократной последовательности вычислений такие ошибки могут накапливаться или, наоборот, компенсироваться (ошибки положительные и отрицательные). В зависимости от реакции на погрешность округлений, вычислительные методы разделяются на устойчивые и неустойчивые.
Метод устойчив, если в процессе вычислений ошибки округлений не накапливаются, в противном случае метод неустойчив. Неустойчивость обычно устанавливается путем проведения прямых расчетов с различными значениями параметра метода. При увеличении количества вычислений по неустойчивому методу ошибки быстро нарастают, что приводит к переполнению разрядной сетки компьютера. Одной из задач вычислительной математики является установление условий устойчивости и разработка рекомендаций по созданию устойчивых методов.
