Академический Документы
Профессиональный Документы
Культура Документы
Математический и
Цикл:
естественно-научный
Экзамены
Москва - 2010
1. ЦЕЛИ И ЗАДАЧИ ОСВОЕНИЯ ДИСЦИПЛИНЫ
Целью дисциплины является развитие практических навыков в области прикладной
математики и их теоретическое обоснование, а именно, всестороннее изучение методов
численного решения основных задач алгебры, анализа, дифференциальных уравнений.
По завершению освоения данной дисциплины студент должен обладать:
способностью к обобщению, анализу, восприятию информации, постановке цели и
выбору путей ее достижения (ОК-1);
готовностью к кооперации с коллегами, работе в коллективе (ОК-3);
способностью в условиях развития науки и изменяющейся социальной практики к
переоценке накопленного опыта, анализу своих возможностей, готовностью
приобретать новые знания, использовать различные средства и технологии обучения
(ОК-6);
готовностью к самостоятельной, индивидуальной работе, принятию решений в рамках
своей профессиональной компетенции (ОК-7);
основными методами, способами и средствами получения, хранения, переработки
информации, использовать компьютер как средство работы с информацией (ОК-11);
способностью и готовностью использовать информационные технологии, в том числе
современные средства компьютерной графики в своей предметной области (ПК-1);
способностью демонстрировать базовые знания в области естественно-научных
дисциплин и готовностью использовать основные законы в профессиональной
деятельности, применять методы математического анализа и моделирования,
теоретического и экспериментального исследования (ПК-2);
готовностью выявить естественно-научную сущность проблем, возникающих в ходе
профессиональной деятельности, и способностью привлечь для их решения
соответствующий физико-математический аппарат (ПК-3);
способностью и готовностью анализировать научно-техническую информацию, изучать
отечественный и зарубежный опыт по тематике исследования (ПК-6).
Всего часов на
Раздел дисциплины. Формы текущего
включая
контроля
Семестр
самостоятельную работу
раздел
№ Форма промежуточной успеваемости
п/п аттестации студентов и
(по разделам)
(по семестрам) трудоемкость (в часах)
лк пр лаб сам.
1 2 3 4 5 6 7 8 9
1 Введение в теорию защита лаб. раб.,
погрешности 10 5 2 2 2 4 выполнение
расчетного задания
2 Численные методы защита лаб. раб.,
решения скалярных 14 5 2 2 2 8 выполнение
уравнений расчетного задания
3 Численные методы защита лаб. раб.,
решения систем 24 5 4 2 2 16 выполнение
линейных уравнений. расчетного задания
4 Интерполяция выполнение
11 5 1 2 2 6
функций. расчетного задания
5 Среднеквадратичные выполнение
11 5 1 2 2 6
приближения. расчетного задания
6 защита лаб. раб.,
Численное
13 5 1 2 2 8 выполнение
интегрирование
расчетного задания
7 Численное выполнение
3 5 1 -- -- 2
дифференцирование расчетного задания
8 Численные методы
защита лаб. раб.,
решения задачи Коши
выполнение
для обыкновенных 18 5 2 2 4 10
расчетного задания
дифференциальных
уравнений 1 порядка
9 Численные методы
решения краевой
задачи для
12 5 2 2 2 6 выполнение
обыкновенных
расчетного задания
дифференциальных
уравнений 2 порядка
10 Численные методы
выполнение
решения уравнений в 10 5 2 2 -- 6
расчетного задания
частных производных
Зачет 18 5 -- -- -- 18
Экзамен
Итого: 144 18 18 18 90
4.2 Содержание лекционно-практических форм обучения
4.2.1. Лекции
1. Теория погрешностей и машинная арифметика.
Источники и классификация погрешностей. Абсолютная и относительная погрешности.
Понятие верной цифры. Погрешность функции одной и многих переменных.
Обусловленность вычислительной задачи.
Представление чисел в ЭВМ. Понятия машинной бесконечности, машинного нуля,
машинного эпсилон.
Вычислительные задачи. Корректность и обусловленность вычислительных задач.
Вычислительные алгоритмы.
2. Решение скалярных уравнений.
Постановка задачи поиска корня нелинейного уравнения. Локализация корней. Метод
бисекции. Метод простой итерации. Достаточное условие сходимости. Априорные и
апостериорные оценки погрешности. Приведение к виду, удобному для итераций. Метод
Ньютона. Теорема сходимости (без доказательства). Достоинства и недостатки метода
Ньютона.
3. Решение систем линейных алгебраических уравнений.
Постановка задачи решения линейной системы. Прямые и итерационные методы решения.
Метод Гаусса и его модификации с выбором главного элемента. Трудоемкость метода
Гаусса. Метод прогонки. Алгоритм и трудоемкость метода.
Нормы векторов и матриц. Обусловленность задачи решения СЛАУ. Число
обусловленности.
Метод простой итерации, метод Зейделя: алгоритмы и теоремы сходимости.
4. Интерполяция функций.
Постановка задачи. Существование и единственность интерполяционного многочлена.
Многочлены Лагранжа и Ньютона.
5. Приближение функций по методу наименьших квадратов.
Постановка задачи приближения функций. Среднеквадратичное отклонение. Метод
наименьших квадратов. Вывод нормальной системы метода, ее разрешимость.
6. Численное интегрирование.
Постановка задачи численного интегрирования. Формулы прямоугольников, трапеций,
Симпсона и оценки их погрешностей. Правило Рунге оценки погрешностей.
7. Численное дифференцирование.
Постановка задачи численного дифференцирования. Левая, правая и центральная разностные
производные (первого порядка). Вторая разностная производная. Оценки погрешности.
8. Численное решение задачи Коши.
Постановка задачи Коши и ее геометрический смысл. Дискретизация задачи. Основные
характеристики численных методов: явность/неявность, многошаговость. Аппроксимация,
устойчивость и сходимость численных методов. Понятие о локальной и глобальной
погрешностях.
Явный метод Эйлера. Модификации метода Эйлера 2-го порядка точности. Метод Рунге-
Кутты 4-го порядка точности. Правило Рунге оценки погрешностей. Решение задачи Коши
для систем дифференциальных уравнений и уравнений m-го порядка.
9. Численное решение краевой задачи для дифференциального уравнения второго порядка.
Постановка краевой задачи. Дискретизация задачи. Сетка, сеточные функции. Построение
разностной схемы. Устойчивость, аппроксимация и сходимость.
10. Численное решение уравнений математической физики.
Постановка начально-краевой задачи для уравнения теплопроводности. Явная разностная
схема. Условие устойчивости.
Постановка задачи Дирихле для уравнения Пуассона. Дискретизация задачи, построение
разностной схемы "крест".
4.2.2. Практические занятия
Теория погрешностей и машинная арифметика. Понятие верной цифры. Погрешность
функции одной и многих переменных. Обусловленность вычислительной задачи.
Решение скалярных уравнений. Локализация корней. Метод бисекции. Метод простой
итерации. Метод Ньютона.
Решение систем линейных алгебраических уравнений. Метод Гаусса и его модификации с
выбором главного элемента. Метод прогонки.
Нормы векторов и матриц. Число обусловленности матрицы. Метод простой итерации,
метод Зейделя.
Интерполяция. Построение многочленов Лагранжа и Ньютона. Метод наименьших
квадратов. Нормальная система метода. Среднеквадратичное отклонение.
Численное интегрирование. Формулы прямоугольников, трапеций, Симпсона. Априорные
оценки погрешности и оценка погрешности по правилу Рунге.
Численное решение задачи Коши. Явный метод Эйлера. Усовершенствованный метод
Эйлера и метод Эйлера-Коши. Оценка погрешности по правилу Рунге.
Численное решение краевой задачи для дифференциального уравнения второго порядка.
Построение разностной схемы. Применение метода прогонки.
Численное решение уравнений в частных производных. Явная разностная схема для
уравнения теплопроводности. Определение шага по времени из условия устойчивости.
5. ОБРАЗОВАТЕЛЬНЫЕ ТЕХНОЛОГИИ
Лекционные занятия проводятся исключительно в традиционной форме, так как только в
этом случае может быть обеспечено качественное усвоение математического аппарата,
составляющего базис теоретической части курса.
Практические занятия проводятся в традиционной форме и требуют обязательного
применения вручную и по шагам изучаемых методов. Могут содержать элементы
проблемного подхода с постановкой вычислительной задачи и обсуждением эффективности
различных подходов к ее решению.
Лабораторные занятия проводятся в учебных компьютерных классах и заключаются в
применении изучаемых вычислительных алгоритмов к решению конкретных задач с
последующей защитой отчетов.
Самостоятельная работа включает выполнение расчетных заданий (типового расчета),
выполнение домашней части лабораторных работ и оформление отчетов по ним, подготовку
к зачету.
ПРОГРАММУ СОСТАВИЛ:
к.ф.-м.н., доцент Горелов В.А.
"СОГЛАСОВАНО":
Директор ИТАЭ
д.т.н., профессор Комов А.Т.
"УТВЕРЖДАЮ":
Зав. кафедрой
д.ф.-м.н., профессор Амосов А.А.