Темы лекционного курса

Введение. Математические модели и численные методы. Решение задач с использованием ЭВМ. Приближенное решение, причины возникновения погрешностей и их классификация. Проблема нахождения приближенного решения, устойчивость и корректность.

Глава 1. Элементы теории погрешностей.

Тема 1.1. Абсолютная и относительная погрешности. Значащая цифра, число верные знаков.

Тема 1.2. Округление чисел. Правило округления по дополнению. Связь относительной погрешности и числа верных знаков.

Тема 1.3. Погрешность суммы, разности, произведения и частного. Общая формула для погрешности.

Тема 1.4. Определение относительных погрешностей степени, корня, предельных абсолютных погрешностей элементарных функций.

Глава 2. Приближенное решение нелинейных уравнений.

Тема 2.1. Методы приближенного решения нелинейных уравнений. Методы отделения изолированных корней уравнения, оценка погрешности.

Тема 2.2. Метод половинного деления, хорд, метод касательных, комбинированный метод. Оценка погрешности приближения.

Тема 2.3. Метод итерации. Графическая интерпретация метода итерации. Теорема о сходимости итерационного процесса. Оценка погрешности решения. Алгоритм численного решения нелинейных уравнений.

Глава 3. Решение систем линейных уравнений.

Тема 3.1. Точные и приближенные методы решения систем линейных уравнений. Метод квадратного корня, метод Халецкого.

Тема 3.2. Метод итерации. Теорема о сходимости итерационного процесса. Метод Зейделя. Оценка погрешности приближения.

Тема 3.3. Метод итерации.

Глава 4. Приближение функций.

Тема 4.1. Приближение функции. Метод наименьших квадратов.

Тема 4.2. Приближение функции. Сплайны. Кубические сплайны.

Глава 5. Интерполирование функций.

Тема 5.1. Интерполирование функций. Постановка задачи. Конечные разности. Центральные разности.

Тема 5.2. Интерполяционные формулы Ньютона. Оценка погрешности.

Тема 5.3. Интерполяционная формула Лагранжа. Оценка погрешности интерполяционной формулы Лагранжа.

Тема 5.4. Обратное интерполирование.

Глава 6. Приближенное дифференцирование.

Тема 6.1. Приближенное дифференцирование. Постановка задачи. Методы приближенного дифференцирования.

Глава 7. Приближенное интегрирование.

Тема 7.1. Приближенное интегрирование. Квадратурные формулы Ньютона-Котеса.

Тема 7.2 Приближенное интегрирование. Формулы прямоугольников (правых, левых и средних). Оценки погрешностей.

Тема 7.3. Формулы трапеции и Симпсона. Остаточный член.

Тема 7.4. Метод Монте-Карло. Оценка погрешности.

Глава 8. Решение обыкновенных дифференциальных уравнений.

Тема 8.1. Постановка задачи. Задача Коши. Решение обыкновенных дифференциальных уравнений. Метод Пикара.

Тема 8.2. Решение обыкновенных дифференциальных уравнений методом Эйлера, модификации этого метода. Оценка погрешности приближенного решения.

Тема 8.3. Семейство методов Рунге-Кутта. Оценка погрешности метода на шаге. Порядок метода. Классические варианты метода Рунге-Кутта.

Тема 8.4. Решение систем обыкновенных дифференциальных уравнений. Постановка задачи. Задача Коши. Приближенное решение систем обыкновенных дифференциальных уравнений методом Рунге-Кутта.

Глава 9. Решение граничных задач для обыкновенных дифференциальных уравнений.

Тема 9.1. Постановка задачи. Сведение граничных задач к задачам Коши.

Тема 9.2. Метод Галеркина и метод моментов.

Тема 9.3. Сетки и сеточные функции. Разностные уравнения.

Тема 9.4. Метод сеток решения граничных задач для обыкновенных дифференциальных уравнений. Метод прогонки.

Глава 10. Решение дифференциальных уравнений в частных производных.

Тема 10.1. Основные понятия разностных схем. Построение разностной схемы. Погрешность аппроксимации дифференциального уравнения разностным уравнением. Сходимость и устойчивость разностных схем.

Тема 10.2. Консервативные разностные схемы. Методы построения разностных схем.

Тема 10.3. Численное решение дифференциальных уравнений эллиптического типа. Метод сеток решения задачи Дирихле для уравнения Пуассона.

Тема 10.4. Численное решение дифференциальных уравнений параболического типа. Метод сеток решения смешанной задачи для уравнения теплопроводности.

Тема 10.5. Численное решение дифференциальных уравнений гиперболического типа. Метод сеток решения смешанной задачи для уравнения гиперболического типа.