Заседания семинаров
- Александр Храмов
Реферат статьи: Becchetti L. et al. "The minority dynamics and the power of synchronicity".Аннотация
Рассматривается динамика мнений на полном графе на $n$ вершинах. Каждая вершина имеет бинарное мнение (0 или 1), на каждом шаге вершина "смотрит" на $k$ случайных соседей и берёт себе наименее популярное мнение среди этих $k$ вершин ($k$ - нечётное число). Авторы исследуют сходимость системы к "консенсусу" — состоянию, где все вершины придерживаются единого мнения. Доказаны оценки на скорость сходимости при различных значениях $k < n/2$.
- Игорь Вдовин
Реферат статьи: Li Yujian, "An analytic solution for estimating two-dimensional hidden Markov models, Applied Mathematics and Computation".Аннотация
В докладе рассматривается определение и основные аспекты двумерной скрытой марковской модели (2D-HMM), которая является расширением классической одномерной скрытой марковской модели (HMM) на случай двумерных данных. Основное внимание уделяется переносу известных алгоритмов, таких как алгоритм прямого-обратного хода (Forward-Backward) и алгоритм Витерби (Viterbi), с одномерного случая на двумерный. Обсудим вычислительную сложность и практические ограничения полученных алгоритмов.
Ар. С. Терсенов
О применении теории вязких решений для доказательства разрешимости краевых задач для нелинейных параболических уравнений (продолжение).
Аннотация
В настоящем докладе мы рассмотрим вырождающиеся параболические уравнения с градиентными нелинейностями как дивергентного, так и недивергентного вида. Используя аппарат вязких решений, нам удалось доказать существование непрерывных по Липшицу по пространственным переменным решений первой краевой задачи для анизотропных параболических уравнений с переменными показателями анизотропности в случае, когда младшие члены не удовлетворяет условию Бернштейна-Нагумо. Использование аппроксимационных методов, основанных на регуляризации, позволяющей доказать классическую разрешимость регуляризованной задачи, дает возможность получить решения максимальной гладкости, известной на сегодняшний день.
Преимущество указанного подхода заключается в том, что осуществление предельного перехода по вязким решениям регуляризованных задач, коими являются, в частности, и классические решения, возможно при более слабых априорных оценках на решения регуляризованной задачи.
Также мы рассмотрим метод суб/суперрешений, который позволяет избежать регуляризацию и получать теоремы о разрешимости, работая непосредственно с исходным уравнением.
Воронин А. Ф.
Решение одной обратной задачи для многомерного интегрального уравнения типа свертки.
Аннотация
В докладе решена обратная задача для уравнения типа свертки второго рода, заключающаяся в нахождении правой части уравнения (свободного члена) по решению прямой задачи, известному на некотором подмножестве своего определения. Существенно, что функция ядра в интегральном операторе равна нулю в окрестности нуля и неизвестна вне этой окрестности в своей области определения. Рассматривается также возможное применение результатов в теории переноса излучения.Zoom
Идентификатор конференции: 912 824 7824
Код доступа: 31415926
М. Э. Иванов (ИМ СО РАН, Новосибирск)
Инварианты виртуальных узлов и зацеплений (кандидатская диссертация).
Аннотация
В докладе я расскажу об инвариантах виртуальных узлов и зацеплений, а также их свойствах. В частности, будут рассмотрены полиномиальные инварианты, рекуррентный метод построения новых инвариантов и их применение к исследованию связных сумм виртуальных узлов. Также я расскажу о группах виртуальных узлов и о подходе к изучению упорядочиваемости подобных групп.Водян М. Е.
Жадные алгоритмы для поиска верхней границы оптимума динамической задачи упаковки в контейнеры с доменами отказа.
Clifford Stein (Columbia Uni)
Scheduling with Speed Predictions.
Ильиных И. Д.
Асимптотические свойства решений одной системы большой размерности.