• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Вычисление в нелинейное алгебре

Огромное количество вычислений так или иначе сводятся в линейной алгебре. Это не так уж удивительно: линейная алгебра прекрасно изучена, придуманы и качественно реализованы алгоритмы для большей части её задач.

Однако, многие процессы по своей природе нелинейны, а значит для их анализа нам нужны нелинейные методы. В рамках факультатива, мы постараемся понять

  - какие важные вопросы могут быть сведены к задачами из нелинейной алгебры,

  - какие алгоритмы и методы имеются в нашем распоряжении для решения этих задач.

Если позволит время, мы постараемся заглянуть “под капот” некоторых из этих алгоритмов.

Нас будут интересовать задачи, возникающие в теории вероятностей, дискретной математике, моделировании, экономике, и т. д. Темы из нелинейной алгебры, которые планируется в той или иной степень

затронуть: базисы Грёбнера, исключение кванторов, цилиндрическое разложение, тропическая геометрия.

Программировать будем, преимущественно на Julia.

О том, что такое нелинейная алгебра, можно почитать в этой книге (осторожно, может быть многовато математики) 

Пререквизиты: "Линейная алгебра и геометрия", "Дискретная математика", знать что такое многочлен и комплексное число.

Критерии оценивания: 70% - домашняя работа (2 шт), 30% - итоговая контрольная.

  

Преподаватель: Глеб Погудин

По понедельникам
В 16:40 – лекция в комп. классе, в 18:10 – семинар
1 модуль
С 23 сентября по 21 октября – ауд.R612
2 модуль
C28 октября по 16 декабря – ауд.R610