Университет | Отделение прикладной математики | Рабочие программы
Рабочая программа курса
“Численные Методы”
Специальность Прикладная математика
2 курс; 4 семестр
Лекции – 36 часов
Лабораторные работы – 36 часов
Форма контроля – экзамен
Составитель – доцент кафедры прикладной математики А.С.Сипин
Лекции
Элементы теории погрешностей.
Отделение корней уравнений и метод половинного деления. Метод простой итерации. Метод Ньютона.
Интерполирование функций. Интерполяционный многочлен в форме Лагранжа. Оценка остатка. Интерполяционный многочлен в форме Ньютона. Конечные разности и численное дифференцирование. Разностные уравнения и их решения. Многочлены Чебышева .
Квадратурные формулы Ньютона-Котеса. Оценка остатка квадратурных формул. Квадратурные формулы для произвольного отрезка. Практическое применение формул. Ортогональные многочлены и их свойства. Формулы Гаусса.
Прямые методы решения систем линейных уравнений. Метод прогонки. Схема итерационных методов. Конкретные итерационные схемы (простой итерации, Зейделя, вершней релаксации). Достаточные условия сходимости конкретных итерационных схем. Задача на собственные значения для симметричной матрицы.
Лабораторные работы
- Эксперименты с вычислительными погрешностями.
- Решение нелинейных уравнений. (4 час )
- Интерполирование функций.(4 час)
- Вычисление интегралов по квадратурным формулам. (4 час)
- Решение систем линейных уравнений методом Гаусса.
- Решение систем линейных уравнений методом квадратного корня.
- Решение систем линейных уравнений методом простой итерации.
- Решение систем линейных уравнений методом Зейделя.
- Решение систем линейных уравнений методом верхней релаксации.
- Итоговое занятие по системам линейных уравнений.
- Отыскание собственных значений матриц.
Список литературы.
- Н.С.Бахвалов, Н.П.Жидков, Г.М.Кобельков. Численные методы.-М.,”Наука”, 1987. - 600 с.
- А.А.Самарский. Введение в численные методы. - М.,”Наука”, 1982. - 272 с.
- А.И.Азаров,В.А.Басик и др. Сборник задач по методам вычислений.- М.: Физматлит, 1994.- 320 с.
Университет | Отделение прикладной математики | Рабочие программы