Новости

Веб-почта

Ссылки

Карта сайта
Наука Семинары Расписание семинаров  
Понедельник, 12.11.2018
Математические модели принятия решений
11.00 ч., ауд. 344, ИМ
Д. Чирков
Оптимизация формы рабочего колеса гидротурбины с использованием многоцелевого генетического алгоритма.
Семинар «Эварист Галуа»
18.10 ч., ауд. 5218, новый корпус НГУ
Заседание, посвящённое 90-летию со дня рождения Михаила Ивановича Каргаполова.
Вторник, 13.11.2018
Семинар «Дискретные экстремальные задачи»
14.30 ч., к. 220, ИМ
С. Севастьянов, Рене ван Беверн, А. Пяткин
Построение алгоритма с параметризованной сложностью точного решения задачи Open Shop с маршрутизацией и единичными длительностями операций

Аннотация:
Для задачи Open Shop с работами, размещёнными в узлах транспортной сети, маршрутизацией машин и единичными длительностями операций впервые построен алгоритм с параметризованной сложностью построения оптимального расписания. Его трудоёмкость оценивается функцией $(Pol(|V|)+ f(m,g)) |I|$, где $Pol(|V|)$ — полином от числа вершин сети, $f(m,g)$ — функция от числа машин и числа мест размещения работ, а $|I|$ — длина записи входа в компактной кодировке.
Среда, 14.11.2018
Семинар «Теория моделей»
13.00 ч., к. 344, ИМ
М. В. Швидефски
О почти ff-универсальных квазимногообразиях. (продолжение).
Четверг, 15.11.2018
Математические модели принятия решений
11.00 ч., ауд. 272, ИМ
А. Ковалевский
Heavy traffic on a controlled motorway.
Пятница, 16.11.2018

Общеинститутский математический семинар
15-00 ч., к. 417, ИМ
15.00–15.30
Люлько Н. А.
Возмущения сверхустойчивых линейных гиперболических систем.

Аннотация:
Линейное дифференциальное уравнение u’(t) = A(t)u(t) в банаховом пространстве X называется сверхустойчивым (superstable), если для любого γ > 0 существует такое M(γ) ≥ 1, что при t ≥ 0 для всех решений справедлива оценка ||u(t)|| ≤ M(γ) exp(–γt) ||u(0)||. Это понятие введено в 1999 году известным математиком А. Балакришнаном. Им же был поставлен вопрос о существовании реальных моделей, обладающих свойством сверхустойчивости, а также об исследовании свойств этих моделей. Ответу на этот вопрос посвящена работа Н. А. Люлько совместно с соавтором Ириной Кмит. Выделен класс гиперболических начально-краевых задач в полуполосе {(x,t): 0 < x < 1, t > 0}, все решения которых стабилизируются к нулю за конечное время. Установлено, что при малых возмущениях младших коэффициентов такие системы остаются экспоненциально устойчивыми, а также найдены условия, при которых возмущенные системы обладают свойством повышения гладкости решений.

Публикация: I. Kmit, N. Lyul’ko − Perturbations of superstable linear hyperbolic systems // Journal of Mathematical Analysis and Applications, Vol. 460, Issue 2, 2018, P. 838−862.

15.40–16.10
Терсенов А. С.
Существование непрерывных по Липшицу решений начально-краевых задач для анизотропных параболических уравнений.

Аннотация:
В докладе рассматривается первая краевая задача и задача Коши для вырождающихся и сингулярных анизотропных параболических уравнений. Доказано, что при некоторых условиях на начальные данные, имеющих характер условий гладкости, решение задачи имеет ограниченную производную по времени. При дополнительных условиях на геометрию области удается показать, что решение является липшицевым по всем переменным. В сингулярном случае решение задачи Коши обладает дополнительной гладкостью, а именно, вторые производные принадлежат классу $L_2$.




Скоро

Вторник, 20.11.2018

Семинар «Дискретный анализ»
13.00 ч., к. 349, ИМ
Яшунский А. Д.
Об одной конструкции легко декодируемых субдебрейновых массивов.
Семинар «Дискретные экстремальные задачи»
14.30 ч., к. 220, ИМ
С. Севастьянов, Рене ван Беверн, А. Пяткин
Построение алгоритма с параметризованной сложностью для задачи Open Shop с маршрутизацией и единичными длительностями операций (Часть 2).

Аннотация:
В первой части доклада мы познакомились со свойствами оптимального расписания и с понятием «пред-расписания». Далее будет представлен работающий на их основе алгоритм точного решения задачи, сложность которого параметризована по отношению к параметрам $m$ (число машин) и $g$ (число активных узлов сети) и полиномиальна от числа работ $n$. Будет показано, как следует реконструировать алгоритм и изменить представление расписания на выходе алгоритма, чтобы длина записи расписания и трудоёмкость алгоритма не превышали $f(m,g)|I|$, где $|I|$ — длина записи входа (линейно зависящая от $g\log n$).


↑↑

Обьявления о семинарах
присылайте по адресу:

  © Федеральное государственное бюджетное учреждение науки
      Институт математики им. С. Л. Соболева Сибирского отделения Российской академии наук, 2009
 
пр. ак. Коптюга, 4, 630090, г. Новосибирск, Россия
Приемная: (383) 333-28-92; Канцелярия: (383) 333-27-93
Бухгалтерия: (383) 333-09-96; Отдел кадров: (383) 333-25-93
Факс: (383) 333-25-98; e-mail: