Программа курса лекций
Вид материала | Программа курса |
- Программа предусматривает проведение лекций, проведение семинарских занятий, подготовку, 17.19kb.
- Программа курса лекций для студентов специальности «История», 109.25kb.
- Программа курса Конспект лекций > Тесты Задачи > Вопросы к экзамену Методические рекомендации, 1693.2kb.
- Программа курса лекций "Языки программирования Internet", 61.91kb.
- М. Н. Общая риторика программа курса лекций общая риторика программа курса, 236.54kb.
- Программа регионоведческого курса, 292.18kb.
- Программа регионоведческого курса, 292.24kb.
- Программа курса лекций, 27.96kb.
- М. В. Кричевцев Программа курса лекций Предлагаемый курс лекций, 215.31kb.
- Название курса, 106.28kb.
Вычислительный эксперимент и обработка данных
Программа курса лекций
(3 курс, 6 сем., 32 ч., экзамен)
Профессор, д.т.н. Федорук Михаил Петрович
- Задачи аппроксимации и интерполяции функций. Интерполяционный полином. Его запись в форме Лагранжа и Ньютона. Интерполяция кубическими сплайнами. Аппроксимация Паде.
- Операции численного интегрирования Методы прямоугольников, трапеций, Симпсона, Гаусса. Операции численного дифференцирования. Метод неопределенных коэффициентов. Операции численного дифференцирования и интегрирования как фильтры. Передаточная функция для операций численного анализа.
- Методы решения систем линейных алгебраических уравнений. Понятие числа обусловленности системы. Метод исключения Гаусса и метод прогонки, как примеры прямых методов. Методы простых итераций, Зейделя, последовательной верхней релаксации. Достаточные и необходимые условия сходимости методов.
- Вычисление корней нелинейных уравнений. Методы деления отрезка пополам, хорд, Ньютона, секущих. Метод Ньютона в многомерном случае. Метод инвариантного погружения. Метод нахождения корней комплексного уравнения на основе теоремы Коши о логарифмических вычетах. Методы экспоненциальной квазилинеаризации и Петвиашвили.
- Интегрирование обыкновенных дифференциальных уравнений (ОДУ). Основные типы задач для ОДУ. Методы Эйлера и Рунге-Кутта. Понятия устойчивости, аппроксимации и сходимости конечно-разностных схем. Многошаговые методы Адамса-Башфорта и Адамса-Моултона. Метод предиктор-корректор. Жесткие системы ОДУ и методы их решения.
- Конечно-разностные методы решения уравнений в частных производных гиперболического, параболического и эллиптического типов. Конечно-разностные схемы для решения одномерного уравнения переноса.
- Необходимое спектральное условие устойчивости Неймана. Численная вязкость и численная дисперсия. Теорема Годунова.
- Численное решение краевых задач для одномерного уравнения теплопроводности.
- Понятие условной аппроксимации на примере схемы Дюфорта-Франкеля. Двумерное и трехмерное уравнение теплопроводности. Метод расщепления: схемы продольно-поперечной прогонки и Яненко. Прямые и итерационные методы решения уравнений Лапласа и Пуассона.
- Методы решения нелинейных уравнений эволюционного типа: уравнения Хопфа, Бюргерса, Кортевега-де-Фриза. Метод расщепления по физическим процессам для решения нелинейного уравнения Шредингера.
Задания
- Используя методы Рунге-Кутта и Адамса-Моултона четвертого порядка точности, построить решение типа фундаментального солитона в рамках нелинейного уравнения Шредингера. Сравнить численное и аналитическое решения.
- Численно исследовать движение заряженных частиц в скрещенных электрических и магнитных полях.
- Используя метод наименьших квадратов, провести интерполяционный полином, аппроксимирующий таблично заданную функцию. Оценить погрешность метода.
- На примере распространения фундаментального солитона в рамках нелинейного уравнения Шредингера сравнить конечно-разностные и спектральные методы его решения.
- Получить численное решение одномерного уравнения Пуассона для случая Больцмановского распределения плотности заряженных частиц, используя метод экспоненциальной квазилинеаризации.
- Построить конечно-разностную схему для нелинейного уравнения Бюргерса и рассмотреть на основе этой схемы эволюцию решения типа “бегущей волны”.
Литература
- Мушер С.Л. Вычислительный эксперимент и обработка данных. Методические указания. НГУ, 1991, 56 с.
- Бахвалов Н.С., Жидков Н.П., Кобельков Г.М. Численные методы. М.: Наука, 1987, 600 с.
- Калиткин Н.Н. Численные методы. М.: Наука, 1978, 512 с.
- Годунов С.К., Рябенький В.С. Разностные схемы. М.: Наука, 1973, 400 с.
- Самарский А.А. Введение в теорию разностных схем. М.: Наука, 1971, 552 с.
- Яненко Н.Н. Метод дробных шагов решения многомерных задач математической физики. Новосибирск: Наука, 1967, 197 с.
- Самарский А.А., Николаев Е.С. Методы решения сеточных уравнений. М.: Наука, 1978, 592 с.
- Форсайт Дж., Малькольм М., Моулер К. Машинные методы математических вычислений. М.: Мир, 1980, 280 с.
- Самарский А.А. Введение в численные методы. М.: Наука, 1987, 288 с.
- Березин Ю.А., Вшивков В.А. Метод частиц в динамике разреженной плазмы. Новосибирск. Наука, 1980.