Лобанов А.И.

В курсе рассматриваются численные методы для решения уравнений в частных производных. Упор сделан на изложение основных идей методов конечных разностей для линейных и некоторых квазилинейных уравнений. Также дается представление о методах конечных элементов. http://www.intuit.ru/studies/courses/... см. лекции в НОУ ИНТУИТ
defaultЛекция 1. Решение задачи Коши для жестких систем ОДУ. Явление жесткости. Определение жесткой системы. Пример жесткой системы — уравнение Ван-Дер-Поля. Особенности поля фазовых скоростей ЖС ОДУ Явные, неявные и диагонально неявные методы решения ЖС ОДУ. Их представление в виде таблицы Бутчера. Функция устойчивости метода Рунге-Кутты. A-устойчивость, L-устойчивость (асимптотическая устойчивость). 

defaultЛекция 2. Функции устойчивости неявных методов Рунге-Кутты и многочасовых методов. Функция устойчивости метода Рунге-Кутты. Построение функции устойчивости для модельной линейной задачи. Ее выражение через коэффициенты таблицы Бутчера. Жестко-устойчивые методы. Двухстадийные однократно о диагонально неявные методы второго и третьего порядка аппроксимации методов. ФДН-методы (многошаговые методы “формулы дифференцирования назад”). Их представление через неопределенные коэффициенты. Условия порядка для многошагового метода. Функция устойчивости многошагового метода для решения ЖС ОДУ.

default

Лекция 3. Многошаговые методы для жестких систем ОДУ (окончание) и решение стационарного уравнения теплопроводности методом конечных элементов. Многошаговые методы в представлении Нордсика. Семейство методов Розенброка. Численное решение уравнений в частных производных. Уравнение теплопроводности. Постановка задачи для уравнения теплопроводности. Стационарное уравнение теплопроводности. Самосопряженная форма уравнения. Основные идеи метода конечных элементов.

defaultЛекция 4. Основы методов конечных элементов и простейшая разностная схема для уравнения теплопроводности. Основные идеи метода конечных элементов. Вариационная форма метода конечных элементов (метод Ритца). Проекционная форма метода (метод Галеркина) Базисные функции метода конечных элементов с финитным носителем. Численное решение нестационарного уравнения теплопроводности. Простейшая явная схема.

default

Лекция 5. Численное решение уравнения теплопроводности. Численное решение нестационарного уравнения теплопроводности. Простейшая явная схема. Шаблон разностной схемы. Исследование на аппроксимацию. Первое дифференциальное приближение разностной схемы (ПДП). Решение нестационарного уравнения теплопроводности методом конечных элементов. Устойчивость разностной схемы для уравнения теплопроводности. Каноническая форма записи двухслойной разностной схемы.

defaultЛекция 6. Устойчивость разностных схем для эволюционных уравнений и решение квазилинейного уравнения теплопроводности. Устойчивость разностных схем. Спектральный признак устойчивости (фон Неймана). Неявная схема и схема Алена-Чена. Квазилинейное уравнение теплопроводности. Тестовая задача – задача Я.Б. Зельдовича о бегущей волне. Консервативные разностные схемы. Интегро-интерполяционный метод построения консервативных разностных схем.

defaultЛекция 7. Принцип замороженных коэффициентов и энергетический признак устойчивости. Исследование нелинейной разностной схемы на устойчивость по принципу замороженных коэффициентов. Линеаризация схемы. Практический алгоритм исследования на устойчивость. Разностный оператор, поиск его собственных значений и собственный функций. Самосопряженный оператор и энергетическая норма. Устойчивость по начальным данным.

defaultЛекция 8. Энергетический признак устойчивости (продолжение) и решение многомерного уравнения теплопроводности. Энергетический признак устойчивости (А.А. Самарского) (продолжение). Энергетическое тождество. Необходимое и достаточное условие устойчивости разностной схемы. Исследование на устойчивость схемы Кранка–Никольсон. Разностные схемы для уравнения теплопроводности с несколькими пространственными переменными. Методы дробных шагов и переменных направлений (локально-одномерные)

defaultЛекция 9. Методы дробных шагов и переменных направлений. Разностные схемы для уравнений гиперболического типа. Численное решение уравнений гиперболического типа. Простейшие разностные схемы для одномерного волнового уравнения. Спектральная устойчивость схем. Число Куранта. Характеристики. Области влияния. Условие устойчивости Куранта, Фридрихса и Леви. Система дифференциальных уравнений в частных производных гиперболического типа. Характеристики системы

default

Лекция 10. Разностные схемы для систем уравнений гиперболического типа и теорема С.К.Годунова. Система дифференциальных уравнений в частных производных гиперболического типа (продолжение). Характеристики системы. Инварианты Римана. Разностные схемы в инвариантах. Методы численного решения уравнения переноса. Простейшие схемы – явный левый уголок, явный правый уголок, схема Лакса, схема с центральной разностью. Диссипативная и дисперсионная ошибка. Первое дифференнциальное приближение, Г-форма и П-форма ПДП. Монотонные разностные схемы. Теорема С.К. Годунова (без доказательства). Построение разностных схем с помощью метода неопределенных коэффициентов. Понятие о гибридных схемах.

defaultЛекция 11. Метод неопределенных коэффициентов и гибридные схемы. Построение разностных схем с помощью метода неопределенных коэффициентов. Понятие о гибридных схемах (продолжение). Численные методы решения квазилинейных уравнений гиперболического типа (на примере уравнения Хопфа). Градиентная катастрофа. Дивергентные формы записи квазилинейных уравнений. Консервативные схемы.

defaultЛекция 12. Простейшая разностная схема для эллиптических уравнений и ее устойчивость. Численные методы решения уравнений эллиптического типа. Простейшая разностная схема “крест” для уравнений Лапласа или Пуассона в прямоугольной области. Устойчивость разностной схемы. Сеточный принцип максимума. Итерационные методы решения систем сеточных уравнений. Понятие о многосеточном методе (Р.П. Федоренко).

defaultЛекция 13. Идея попеременно-треугольного итерационного метода. Заключение. Численные методы решения уравнений эллиптического типа (окончание). Схемы бегущего счета для уравнения теплопроводности (схема Саульева). Обобщение на многомерный случай – попеременно-треугольный итерационный метод (ПТИМ) для эллиптических уравнений. Теорема о сходимости ПТИМ (без доказательства). Обзор важных тем, оставшихся за рамками лекционного курса.

i

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>