Вычислительная математика
Санкт-Петербург, весна 2022
Описание
Когда-то академик А. Н. Тихонов определил вычислительную математику как “раздел математики, включающий круг вопросов, связанных с использованием ЭВМ”. При реализации курса мы будем исходить именно из этого определения и обсуждать, как на первый взгляд абстрактные математические конструкции находят своё применение в практических задачах, а также почему даже при современных мощностях вычислительных систем нередко единственным практически приемлемым решением остаётся изобретение красивого и сложного математического подхода. Мы постараемся понять, почему некоторыми казалось бы простыми на вид вычислительными задачами человечество занимается столетиями.
Этот курс находится на самой границе математики и инженерии. Мы поговорим как об интересных теоретических конструкциях, так и о программных реализациях вычислительных алгоритмов и соответствующих инструментах. Полученные знания позволят в дальнейшем заниматься вопросами математического моделирования.
А ещё попутно приоткроем завесу тайны: что же делает условный Wolfram.Alpha, когда помогает школьникам решать контрольные?
Пререквизиты
От слушателей ожидаются базовые знания основных математических дисциплин: алгебры, анализа, общей топологии. Знания физики и математической физики будут помогать несколько лучше понимать прикладное значение некоторых результатов, однако их отсутствие не станет проблемой. Также предполагается наличие уверенных навыков написания не слишком масштабных задач на любимом вами языке программирования.
Самый главный пререквизит — позитивный настрой и готовность воспринимать новый материал, который хоть и будет иметь общие черты с ранее изученными курсами, но всё же окажется довольно непривычным.
Логистика курса
Занятия проходят один раз в неделю. Мы будем то посвящать две пары изучению нового материала, то оставлять вторую часть занятия на обсуждение ваших практических задач, то просто ограничиваться одной парой. Всё будет зависеть от конкретного материала.
Оценка за курс складывается из результатов выполнения трёх практических заданий (одна задача - один балл), а также ответа на два вопроса по содержанию курса на экзамене (один вопрос – один балл).
Некоторые книги и учебники
- Timothy Sauer “Numerical analysis” (2018)
- Craig Douglas, Gundolf Haase, Ulrich Langer “A tutorial on elliptic PDE solvers and their parallelization” (2003)
- Tom Lyche, Knut Morken “Spline methods” (2008)
- Д. К. Фаддеев, В. Н. Фаддеева “Вычислительные методы линейной алгебры” (2009)
- В. Б. Андреев “Лекции по методу конечных элементов” (2010)
Преподаватели
Список лекций
- Постановка задачи численного решения уравнений: эпсилон-решения, переход через нуль
- Метод Чебышёва решения нелинейных уравнений
- Метод Ньютона (метод касательных) как частный случай метода Чебышёва
- Метод простой итерации решения нелинейных уравнений
- Анализ сходимости метода простой итерации решения нелинейных уравнений
- Метод Ньютона решения систем нелинейных уравнений и его анализ
- Постановка задачи интерполяции
- Существование и единственность решения задачи алгебраической интерполяции
- Интерполяционные полиномы Лагранжа и Ньютона
- Погрешность алгебраической интерполяции
- Полиномы Чебышёва и выбор оптимальной интерполяционной сетки
- Эрмитова интерполяция
- Интерполяционный процесс. Теоремы Фабера и Марцинкевича
- Кубические сплайны
- Локальная аппроксимация. B-сплайны
- Аппроксимация, уменьшающая вариацию
- Численное дифференцирование: интерполяционный подход
- Численное дифференцирование: метод неопределённых коэффициентов
- Формулы Ньютона-Котеса
- Квадратурные формулы Гаусса
- Численные методы вычисления кратных интегралов
- Метод Монте-Карло численного интегрирования
- Число обусловленности матрицы
- Примеры
- Диагональное преобладание. Теорема Алберга-Нильсона
- Сингулряное разложение
- Теорема Эккарта-Янга и метод главных компонент
- Метод Гаусса и пути его оптимизации
- Метод, основанный на разложении Холесского
- QR-разложение и сингулярное разложение
- Метод прогонки для трёхдиагональных матриц
- Схема построения итерационных методов
- Теоремы Островского и Бауэра-Файка
Матрица Уилкоксона
Круги Гершгорина и матрицы вращений
Метод Якоби для симметричных матриц
Степенной метод
- Метод последовательных приближений
- Метод степенных рядов. Оценка погрешности метода Эйлера
- Методы Рунге-Кутты
- Многошаговые методы. Двухшаговый метод Адамса
- Конечно-разностные схемы для простейших краевых задач
- Дискретизация уравнения Пуассона и её распараллеливание
- Постановка эллиптической краевой задачи в общем виде
- Метод Галёркина
- Линейные и нелинейные уравнения Фредгольма и Вольтерры
- Метод квадратур для уравнений Вольтерры
- Метод простой итерации
- Метод решения уравнения Фредгольма с вырожденным ядром
- Решение интегрального уравнения Фредгольма на основе минимизации
- Метод коллокаций
