Научно-исследовательский семинар
Семинар проходит по средам с 16:20 до 17:40, ауд. 202 (Таллинская 34) в гибридном формате.
Научный руководитель семинара: Щур Лев Николаевич.
Секретарь семинара: Лилия Жукова.
Приглашаются все желающие - студенты, аспиранты, преподаватели.
Предстоящие семинары:
- 22 марта 2023
Тема доклада: Обзор некоторых новых результатов в теории управления классическими распределенными системами и системами с интегральной памятью
Аннотация: В докладе будут рассмотрены вопросы управляемости для некоторых классических систем механики (мембран, пластин) и систем с интегральной памятью. Управляющее воздействие может быть приложено к границе области, занимаемой системой, к части или ко всей области. В ряде случаев дополнительно на функцию управления накладывается ограничение на абсолютную величину. Во всех случаях целью управления является приведение рассматриваемой механической системы в состояние покоя за конечное время. Если для классических систем данная цель достижима, то для систем с памятью, как правило, наблюдается неуправляемость. Более того, можно описать целый класс моделей механики, для которых отсутствует, например, свойство граничной управляемости. Существуют примеры уравнений с интегральной памятью, которые являются управляемыми, если воздействие производится на всю область, занимаемую системой (глобальная управляемость). Существуют также и противоположные примеры, когда глобальная управляемость отсутствует. Последнее свойство связано со специальными ядрами в интегральном члене уравнения, которые представляют собой ядра абелевского типа или ряды из убывающих экспоненциальных функций с медленно растущими показателями.
17.10 - 17.40 Васильева Виктория - НИУ ВШЭ
Тема доклада: Моделирование ионной жидкости в заряженной щелевидной поре в рамках теории самосогласованного поля
Аннотация: В докладе будут представлены детали применения теории самосогласованного поля к моделированию ионных жидкостей в щелевидной заряженной поре с учетом структурных взаимодействий ионов. Будет продемонстрировано, что учет структурных взаимодействий ионов в термодинамическом потенциале системы через квадратичную форму по градиентам локальных концентраций в рамках подхода Кана-Хилларда позволяет качественно описать поведение профилей ионных концентраций в поре и расклинивающего давления как функции ширины поры, наблюдаемое в рамках полноатомного молекулярно-динамического моделирования ионных жидкостей. Будет продемонстрировано применение численного метода scipy.solve_bvp, для решения уравнений самосогласованного поля с надлежащими граничными условиями.
Данные для входа на конференцию в Zoom:
Ссылка: https://us06web.zoom.us/j/92997239709?pwd=Y2pQbE1lN1V6b3VtOXZrT1BTZUtFQT09
Meeting ID: 929 9723 9709
Passcode: 279568
Темы прошедших семинаров:
- 15 марта 2023
- 1 марта 2023
- 15 февраля 2023
- 9 марта 2022
Алаасам Амир Басим Абдуламир (Кафедра системного программирования, Высшая школа электроники и компьютерных наук, Южно-Уральский государственный университет ФГАОУ ВО ЮУрГУ – "Модели, методы и алгоритмы обработки потоков данных в туманных вычислительных средах" Подробнее
Презентация (PDF, 1.72 Мб) Видеозапись
- 16 февраля 2022
Каграманян Давид (студент 4-го курса, МИЭМ) – "Автокодировщики. От простого к сложному." Подробнее
- 24 ноября 2021
Осинский Александр – "Aggregation and fragmentation kinetics in non-uniform systems" (Кинетика аггрегации и фрагментации в неоднородных системах) Подробнее
- 27 октября 2021
Дмитрий Антонов, ДПМ МИЭМ НИУ ВШЭ – "Влияние различий в стратегиях на динамическое состояние в эволюционных играх" Подробнее
- 16 июня 2021
Всеволод Никольский, аспирант, научный сотрудник Международной лаборатории суперкомпьютерного атомистического моделирования и многомасштабного анализ, МИЭМ НИУ ВШЭ - "ГПУ-алгоритм расчета четырехточечной модели воды TIP4P и вопросы переносимости производительности алгоритма c использованием CUDA, HIP и OpenCL" Подробнее
- 2 июня 2021
Youjin Deng, Professor, University of Science and Technology of China "Loop-Cluster Coupling and Algorithm for Classical Statistical Models" Подробнее
Based on the article Lei Zhang, Manon Michel, Eren M. Elçi, and Youjin Deng – Physical Review Letters 125, 200603 (2020)
- 26 мая 2021
Faming Liang, Professor, Purdue University, USA "Replica Exchange Stochastic Gradient MCMC with variance reduction" Подробнее
Based on arXiv:2009.05119.
- 19 мая 2021
Maxim A. Metlitski, Assistant Professor of Physics, Massachusetts Institute of Technology, USA "Boundary criticality of the O(N) model in d = 3 critically revisited" Подробнее
It is known that the classical O(N) model in dimension d > 3 at its bulk critical point admits three boundary universality classes: the ordinary, the extra-ordinary and the special. The extraordinary fixed point corresponds to the bulk transition occurring in the presence of an ordered boundary, while the special fixed point corresponds to a boundary phase transition between the ordinary and the extra-ordinary classes. While the ordinary fixed point survives in d = 3, it is less clear what happens to the extra-ordinary and special fixed points when d = 3 and N is greater or equal to 2. I'll show that formally treating N as a continuous parameter, there exists a critical value Nc > 2 separating two distinct regimes. For N < Nc the extra-ordinary fixed point survives in d = 3, albeit in a modified form: the long-range boundary order is lost, instead, the order parameter correlation function decays as a power of log r. For N > Nc there is no fixed point with order parameter correlations decaying slower than power law. I'll discuss how these findings compare to recent Monte-Carlo studies of classical and quantum spin models with SO(3) symmetry.
Based on arXiv:2009.05119.
Презентация (PDF, 12.20 Мб)
- 22 апреля 2021
Sebastiano Pilati, University of Camerino "Boosting classical and quantum Monte Carlo simulations using generative neural networks" Подробнее
In the first part, I will show how a shallow generative network named restricted Boltzmann machine can be used as a guiding wave-function in projective QMC simulations. By training it via unsupervised learning, one can implement a self-learning QMC algorithm, allowing eliminating the population control bias. The implications of these findings in the context of adiabatic quantum computing -- whereby quantum annealing is used to tackle hard combinatorial optimization problems -- will be discussed.
In the second part, I will show that autoregressive neural networks can be trained to approximate the Boltzmann distribution of classical spin glass models, and then used as remarkably efficient proposal generators within the Metropolis-Hastings algorithm. A sequential tempering procedure to reach the low-temperature regime will be described. As an outlook, the possible use in combination with (noisy) physical quantum annealers will be discussed.
References:
1. S. Pilati, E. Inack, P. Pieri, “Self-learning projective quantum Monte Carlo simulations guided by restricted Boltzmann machines”, Physical Review E 100, 043301 (2019).
2. S. Pilati, P. Pieri, “Simulating disordered quantum Ising chains via dense and sparse restricted Boltzmann machines”, Physical Review E 101, 063308 (2020).
3. B. McNaughton, M. V. Milošević, A. Perali, and S. Pilati, “Boosting Monte Carlo simulations of spin glasses using autoregressive neural networks”, Physical Review E 101, 053312 (2020).
Презентация (PDF, 10.31 Мб)
- 7 апреля 2021
Будков Юрий Алексеевич, доктор наук, профессор МИЭМ НИУ ВШЭ « О функциях распределения звездообразных гауссовых полимеров» Подробнее
- 31 марта 2021
Громов Василий Александрович, д. ф.-м. н., профессор, Департамент анализа данных и искусственного интеллекта ФКН НИУ ВШЭ «Прогнозирование за горизонтом прогнозирования: хаотические ряды и прогнозирование на много шагов вперёд» Подробнее
В докладе рассматривается новый подход к прогнозированию хаотических временных рядов на много шагов вперёд. Используя обобщённые z-вектора, составленные из непоследовательных наблюдений, мы получаем для каждой точки (промежуточной или той, в которой необходимо получить прогноз) достаточно большое число возможных прогнозных значений. Исследуя такое множество возможных прогнозных значений, мы получаем ответ на вопрос, возможно ли получение единого прогнозного значения на основе элементов этого множества, – если нет, то точка считается непрогнозируемой и исключается из дальнейшего рассмотрения. Концепция непрогнозируемых точек позволило получить новую формулировку задачи прогнозирования на много шагов вперёд: с одной стороны, мы хотим минимизировать число непрогнозируемых точек, с другой, - среднюю ошибку на прогнозируемых. Предлагается несколько алгоритмов идентификации непрогнозируемых точек, рассматриваются результаты для стандартных (ряд Лоренца) временных рядов. Здесь установлено, что доля непрогнозируемых точек растёт экспоненциально с ростом числа шагов вперёд, на которое необходимо получить прогноз, но не достигает 100%; при этом ошибка на точках, которые алгоритм, идентифицирует как прогнозируемыми, остаётся достаточно малой и близкой к постоянной. Указанное обстоятельство позволило получить прогноз на число шагов вперёд, сравнимое с горизонтом прогнозирования.
Презентация (PPTX, 9.07 Мб)
- 24 марта 2021
- доктор наук, профессор МИЭМ НИУ ВШЭ -- доклад по теме статьи “Macroscopic dynamics through coarse-graining: A solvable example” (A.N. Gorban и I.V. Karlin, PhysRevE.65.026116.2002).
Подробнее
Будет проиллюстрировано применение общей флукутационно-диссипативной формулы [A. N. Gorbanet al., Phys. Rev. E 63, 066124 2001] на примере простой линейной кинетической модели [H. P. McKean, J. Math. Phys.8, 547, 1967], описывающей одномерную кинетику частиц со скоростями +/- 1. Будет показано, каким образом на основе микроскопических кинетических линейных уравнений в частных производных построить макроскопическую динамику плотности частиц на “гидродинамическом” этапе эволюции системы (по работе Gorban, Karlin, PRE 65, 026116, 2002).
- 10 марта 2021
- (ДПМ МИЭМ НИУ ВШЭ) "Неадиабатические фазовые переходы с нарушенной киральной инвариантностью"
Подробнее
Рассматривается задача о неадиабатическом квантовом фазовом переходе в одномерной модели Изинга с поперечным полем, линейно зависящем от времени и двумя спинами в элементарной ячейке. Показано, что в почти адиабатическом пределе возбуждения на одной из подрешеток подавлены экспоненциально, что открывает возможность когерентой "фильтрации" квазичастиц различных видов. --- по работе B. Yao et al, Nonadiabatic phase transitions with broken chiral symmetry, Phys Rev Lett, 126, 070602 (2021).
- 24 февраля 2021
Файзуллина Камилла
- (магистратура «Суперкомпьютерное моделирование в науке и инженерии», МИЭМ НИУ ВШЭ) "Модель Изинга на полимерной цепочке"
Подробнее
- 17 февраля 2021
Каграманян Давид и Камалова Даяна (ДПМ МИЭМ) "Поиск методов предобработки фотографий микроструктур твердых сплавов для дальнейшего определения характеристик при помощи глубокого обучения" Подробнее
- 2020
- 5 ноября 2020
Антонов Дмитрий (ДПМ МИЭМ) "Морфологические переходы при суперкритической обобщенной перколяции и движущиеся интерфейсы в среде с замороженным беспорядком" по статье Morphological transitions in supercritical generalized percolation and moving interfaces in media with frozen randomness, P.Grassberger, ArXiv:1909.11758(2019) Подробнее
- 28 октября 2020
Парадеженко Георгий (Сколковский институт науки и технологий) "Методы вычисления магнитных характеристик в динамической теории спиновых флуктуаций" Подробнее
- 26 августа 2020
Елизавета Зипунова (ИПМ им. М.В. Келдыша) "Применение регуляризации для модификации метода Particles-on-Demand" Подробнее
При решении задач моделирования гидро- и газо- динамики с успехом применяется метод решёточного уравнения Больцмана (LBM). Однако применимость классического метода решеточных уравнений Больцмана ограничена задачами с малыми скоростями потока и при изотермических условиях. В 2018 году научной группой Ильи Карлина был предложен метод решения дискретного уравнения Больцмана Particles-on-Demand (PonD), альтернативный LBM, свободный от указанных ограничений. Это достигается за счёт введения перекалибровки дискретных функций распределения из условия инвариантности гидродинамических моментов относительно выбора переменной интегрирования. При перекалибровке для каждой точки шаблона требуется обращение матрицы QxQ. Таким образом схема требует большого числа вычислений. В данной работе был разработан и протестирован новый подход к операции переноса схемы PonD, позволяющий ускорить расчеты без потери точности. Результаты, полученные данной схемой сравнивались с результатами полученными PonD и LBM на ряде постановок. Показано значительное уменьшение числа операций и времени расчетов.
- 15 апреля 2020
Н. И. Хохлов (д.ф.-м.н., зав. Кафедрой информатики МФТИ) - "Моделирование распространения динамических волновых возмущений в гетерогенных средах на высокопроизводительных вычислительных системах." Презентация (PDF, 8.18 Мб)
- 8 апреля 2020
Е. А. Буровский (Ph.D., доцент ДПМ МИЭМ), Д.А. Антонов (студент 2-го курса МИЭМ) - "Пространственно-распределенные эволюционные игры с нелокальной информацией: среднее поле." Презентация (PDF, 4.19 Мб) Подробнее
Мы изучаем класс моделей пространственно-распределенных эволюционных игр, основанных на Дилемме Заключенного. В классической игре Новака-Мэя, агенты используют информацию о поведении своих ближайших соседях. В данной работе рассматривается вариант игры, в которой агенты, наряду с ближайшими соседями, используют нелокальную информацию о состоянии игрового поля в целом --- ``среднее поле'' --- в роли которого выступает средняя плотность игроков-кооператоров. Оказывается, что введение такой нелокальной модификации игры приводит к качественным изменениям поведения модели. В частности, кардинально меняется картина стационарных состояний игры на больших временах.
- 2019
- 18 декабря 2019
С.Ю. Артамонов - "Новые аспекты в теории приближений и теории функциональных пространств" Подробнее
В докладе обсуждается одна из главных задач конструктивной теории функций: задача зависимости между структурными характеристиками функции и качеством приближения (скорость стремления к нулю ошибки приближения) в шкале пространств с интегральной метрикой. В качестве приложения рассматривается задача описания пространств Бесова в терминах аппроксимационной ошибки методов приближения.
- 11 декабря 2019
- Л.Ф. Зиганурова - "Изучение моделей виртуальных времен в алгоритмах параллельного моделирования дискретных событий" Подробнее
Метод параллельного дискретно-событийного моделирования (PDES, Parallel Discrete Event Simulation) – это универсальный метод, который позволяет выполнять практически любую задачу моделирования на параллельном или распределенном компьютере. В основе метода лежит концепция виртуальных времен. Каждый параллельный логический процесс имеет свое локальное виртуальное время (ЛВВ), которое служит для синхронизации вычислений. Для обеспечения правильного порядка выполнения событий разработаны механизмы синхронизации, которые классифицируются на консервативные, оптимистические и алгоритмы Freeze-and-Shift.
В работе исследуются модели локальных виртуальных времен в алгоритмах синхронизации PDES для различных топологий взаимодействия параллельных процессов. В рамках этих моделей профиль локальных виртуальных времен описывается двумя характеристиками: средним значением ЛВВ и средней шириной профиля (среднеквадратичным отклонением), которые соотносятся с утилизацией процессорного времени и степенью рассинхронизации времен процессов, соответственно.
Будут обсуждены основные результаты исследования. Во-первых, будет показано, что модель локальных времен для консервативного алгоритма на регулярной топологии может быть отнесена к классу универсальности Кардара-Паризи-Жанга, а модель для оптимистического алгоритма – к классу универсальности направленного протекания. Во-вторых, я покажу, что наличие даже небольшого числа дополнительных удаленных коммуникаций между параллельными процессами существенно влияет на поведение профиля ЛВВ. И в заключение доклада рассмотрим, как соотносится модель для оптимистического алгоритма с результатами экспериментальных данных на примере моделирования системы коммуникационной сети на симуляторе ROSS.
- 4 декабря 2019
В.А. Гордин (д.ф.-м.н., профессор, факультет экономических наук НИУ ВШЭ) - "Компактные разностные схемы" Презентация (PDF, 1.69 Мб) Подробнее
Для аппроксимации дифференциального уравнения Lu=f разностным обычно аппроксимируют оператором A оператор L и решают уравнение в пространстве функций на сетке: Au=f. Для высокого порядка аппроксимации можно использовать большие шаблоны. Тогда придется обращать матрицу с большим числом ненулевых элементов и вводить дополнительные (по сравнению с дифференциальной задачей), а значит, нефизичные граничные условия.
Компактная аппроксимация парой разностных операторов Au=Pf позволяет обеспечить более высокий порядок аппроксимации без увеличения размеров шаблона, поскольку в двух разностных операторах A, P больше степеней свободы для оптимизации аппроксимации. В терминах образов Фурье (для операторов с постоянными коэффициентами) речь идет о переходе от кольца многочленов Лорана от функций $exp( i\xi h)$ к полю отношений (к рациональным функциям от экспонент $exp(\pm i\xi h)$).
Компактная аппроксимация на трехточечном шаблоне первой или второй производной обеспечивает 4-й порядок аппроксимации.
Компактные схемы можно обобщить на случай уравнений с переменными (в том числе разрывными) коэффициентами и на некоторые типы нелинейных дифференциальных уравнений; на уравнения в частных производных; на задачи типа Штурма – Лиувилля.
Численные эксперименты подтверждают эффективность подобных алгоритмов.
- 20 ноября 2019
Д. Иванков - "Поиск эпистаза в экспериментальных данных, полученных случайным мутагенезом." Презентация (PDF, 4.70 Мб) Подробнее
Дмитрий Иванков (к.ф.-м.н., старший преподаватель, Центр наук о жизни, Сколковский институт науки и технологий)
Аннотация
Эволюционный процесс можно представить как набор траекторий в многомерном дискретном пространстве генотипов, где для каждой точки-генотипа определены фенотип и приспособленность. Голубой мечтой всей эволюционной биологии является способность предсказывать фенотип и приспособленность по генотипу. Это проще сделать, если ожидаемый эффект мутации одинаковый вне зависимости от генетического контекста, в котором эта мутация сделана. Однако, в большинстве случаев наблюдаются зависимость мутации от генетического контекста, явление, называемое эпистазом. Для изучения эпистаза исследователи случайным образом производят множество мутантных вариантов генов, которые рассеяны по малой части пространства генотипов, и измеряют для каждого генотипа фенотип и/или приспособленность. Для определения эпистаза важно найти все гиперкубы и гиперпрямоугольники в экспериментальных данных, у которых для всех вершин-генотипов измерен фенотип и/или приспособленность. Наша задача состояла в разработке алгоритма, который эффективно находил бы все такие комбинаторно полные наборы в экспериментальных данных. В самом большом на текущий момент экспериментальном наборе данных, состоящем из 721791 генотипов, мы нашли все 199847053 гиперкуба, 88% которых размерности три и выше.
- 30 октября 2019
А.М. Сатанин - "Кросс-энтропия как мера квантового превосходства зашумленных процессоров" Презентация (PPT, 6.25 Мб) Подробнее
Докладчик:
Сатанин Аркадий Михайлович
(д.ф.-м.н., профессор, МИЭМ НИУ ВШЭ, Всероссийский научно-исследовательский институт автоматики им. Н.Л. Духова)
Аннотация
На предыдущем семинаре Л.Н.Щур изложил основное содержание работы: «Quantum supremacy using a programmable superconducting processor», Frank Arute et al., опубликованной в журнале Nature, Vol 574, pp. 505-511 (doi.org/10.1038/s41586-019-1666-5), и наметил программу по детальному изучению её сути. Как известно, данная работа вызывает много вопросов и критических возражений. В докладе планируется продолжить разбор работы Frank Arute et al. Сначала мы напомним кратко основные понятия и термины, которые лежат в основе работы квантовых компьютеров: кубит, квантовые корреляции (“перпутывание”- entanglement), квантовые зашумленные процессоры, квантовое превосходство и т.д. Далее речь пойдет об использовании перекрестной энтропии (кросс-энтропии) для характеризации работы зашумленных процессоров.
- 16 октября 2019
А.С. Бодрова - "Resetting processes with non-instanteneous return" Подробнее
Докладчик:
Бодрова Анна Сергеевна
(к.ф.-м.н., доцент Депаратамента прикладной математики МИЭМ)
Аннотация
Sometimes while searching for a goal one can go in a completely wrong direction and it may be useful to return back to the initial point and start from the beginning. This behavior can be modeled by a stochastic process, which is interrupted by a random resetting to the initial condition. Examples of such processes are found in many fields such as chemistry, biology, ecology and computer science. In computer science random walks with stochastic restarts turn out to be a useful strategy to optimize search algorithms in hard computational problems. The organisms use stochastic resetting or switching between different phenotypic states to adapt to fluctuating environments. The movements of foraging animals usually involve a local diffusive search for food, interrupted by long-range nonlocal resetting moves to relocate to other areas as well as to return to their nests, followed by restarting the search process. In all previous studies resetting has been considered as an abrupt event, when the particle instanteneously teleports to the initial point and starts its motion again. This behavior is, however, unphysical, expecially if one considers the motion of the animals or the robotic vacuum cleaner, returning to the base. We take into account the finitness of the velocity of the return process and calculate the corresponding probability distribution function, mean squared displacement and first passage time.
- 9 октября 2019
С.А. Матвеев "Параллельные реализации разностных схем для решения уравнений агрегационной кинетики" Презентация (PDF, 752 Кб) Подробнее
Докладчик:
Матвеев Сергей Александрович
(к.ф.-м.н., Сколковский институт науки и технологий, Center for Computational and Data-Intensive Science and Engineering)
Аннотация
В докладе будут представлены несколько параллельных реализаций алгоритмов решений уравнений агрегационной кинетики и представлены результаты по их тестированию на нескольких суперкомпьютерах. В частности, будет показана хорошая гибридная масштабируемость разностных алгоритмов численного решения пространственно-неоднородных уравнений агрегационной кинетики. Отдельное внимание будет уделено анализу ускорений выполнения одномерного Фурье-преобразования с использованием параллельных компьютеров с использованием библиотеки Intel MKL на CPU.
- 2 октября 2019
В.Л. Щур - "On the distribution of tract lengths during adaptive introgression" Презентация (PDF, 1.00 Мб)
Подробнее
Докладчик:
Щур Владимир Львович
(к.ф.-м.н., доцент департамента прикладной математики, МИЭМ)
Аннотация
Admixture is increasingly being recognized as an important factor in evolutionary genetics. The distribution of genomic admixture tracts, and the resulting effects on admixture linkage disequilibrium, can be used to date the timing of admixture between species or populations. However, the theory used for such prediction assumes selective neutrality despite the fact that many famous examples of admixture involve natural selection acting for or against admixture. In this paper, we investigate the effects of positive selection on the distribution of tract lengths. We develop a theoretical framework that relies on approximating the trajectory of the selected allele using a logistic function. By numerically calculating the expected allele trajectory, we also show that the approach can be extended to cases where the logistic approximation is poor due to the effects of genetic drift. Using simulations, we show that the model is highly accurate under most scenarios. We use the model to show that positive selection on average will tend to increase the admixture tract length. However, perhaps counter-intuitively, conditional on the allele frequency at the time of sampling, positive selection will actually produce shorter expected tract lengths. We discuss the consequences of our results in interpreting the timing of the introgression of EPAS1 from Denisovans into the ancestors of Tibetans.
- 26 сентября 2019
Аттестация аспирнатов
Докладчики:
Гуськова Мария - "Моделирование движения капли в ограниченной геометрии"
Зиганурова Лилия - "Анализ глобального времени в алгоритмах параллельного моделирования дискретных событий"
Клименкова Ольга - "Алгоритмы с переменным размером шага для моделирования процесса случайного блуждания на плоскости"
Фадеева Марина - "Исследование алгоритмов моделирования методом Монте-Карло"
- 18 сентября 2019
Ю.А. Будков - "Статистическая теория растворов молекул со сложной электрической структурой: приложение к растворам полярных молекул" Презентация (PPTX, 2.43 Мб) Подробнее
Докладчик:
Будков Юрий Алексеевич
(д.ф.-м.н., к.х.н., доцент департамента прикладной математики, МИЭМ, НИУ ВШЭ и заведующий лабораторией Структуры и динамики молекулярных и ион-молекулярных растворов ИХР РАН)
Аннотация
В докладе будут обсуждены последние результаты автора, касающиеся построения систематической теории растворов молекул со сложной внутренней электрической структурой. В первой части доклада будет обсуждена теоретико-полевая модель солевого раствора полярных молекул, описывающихся как димеры из равных по модулю и противоположных по знаку точечных зарядов, расположенных друг от друга на флуктуирующих расстояниях. Здесь же будет показано, как обобщить модель на случай солевых растворов многополярных молекул, и какие новые эффекты по сравнению с растворами полярных молекул имеют место в таких растворах. Во второй части мы обсудим теоретико-полевую модель растворов полярных молекул, способных образовывать цепные кластеры по механизму “голова-хвост”. Будет показано, что образование цепных кластеров при достаточно большой константе ассоциации и при достаточно низких температурах стабилизирует раствор, препятствуя наступлению фазового разделения. В третьей части доклада, мы построим наиболее общую модель растворов электрически нейтральных молекул с произвольным внутренним распределения заряда, учитывающую не только электростатические взаимодействия между заряженными центрами молекул, но и их стерические взаимодействия. В качестве приложения общей модели будет исследовано фазовое поведение раствора полярных молекул с гауссовым кором, который может описывать разбавленные и полуразбавленные растворы полимерных клубков с большим дипольным моментом, к которым, прежде всего, можно отнести растворы белков с неупорядоченной внутренней структурой.
- 11 сентября 2019
Е.А. Буровский - Спиновые модели и локальные алгоритмы моделирования Монте-Карло" Презентация (PDF, 2.20 Мб) Подробнее
Докладчик:
Буровский Евгений Андреевич
(PhD, доцент Депаратамента прикладной математики МИЭМ)
Аннотация
Изучены некоторые свойства методов Монте-Карло в применении к моделированию классических спиновых моделей. Получены аналитические выражения для средних значений вероятности принятия конфигурации (т. е., доли удачных попыток переворота спина) для одномерной модели Изинга. Для алгоритма Метрополиса среднее значение вероятности оказывается линейной функцией энергии. Вычислительными экспериментами получены зависимости среднего значения вероятности от энергии для модели Поттса с 3 и 4 состояниями, а также модели XY для одномерной цепочки и двумерной квадратной решетки. Также изучена связь вторых моментов вероятности перехода и энергии (т. е. удельной теплоемкости модели).
- 13 февраля 2019
А.С. Бодрова - "Brownian motion with time-dependent diffusion coefficient"
Презентация Подробнее
Докладчик:
Бодрова Анна Сергеевна
(к.ф.-м.н., научный сотрудник, Skolkovo Institute of Science and Technology)
Аннотация
We investigate a new type of anomalous diffusion processes governed by an underdamped Langevin equation with time-dependent diffusion and friction coefficients and discuss possible applications to real physical systems. Brownian motion with time-dependent diffusion coefficient is ubiquitous in nature. It has been observed for the mobility of proteins in cell membranes, motion of molecules in porous environment, water diffusion in brain measured in terms of magnetic resonance imaging and also in media with time-dependent temperature such as free cooling granular materials or melting snow. We investigate mean-squared displacement and probability distribution function of particles as main characteristics of the process and show that for certain range of parameter values the overdamped limit for the Langevin equation does not exist. We also investigate the Brownian motion with time-dependent diffusion coefficient with resetting. In this case the dynamics of the system is interrupted and recommenced at random times from the initial condition. We show that random resetting fundamentally changes the properties of the diffusion process.
- 23 января 2019
В.В. Стегайлов - "Суперкомпьютерное многомасштабное моделирование: эффективность аппаратного обеспечения, масштабируемость параллельных алгоритмов и работа с большими данными" Презентация Подробнее
Докладчик: Стегайлов Владимир Владимирович (д.ф.-м.н., профессор ВШЭ и МФТИ, заведующий отделом Объединенного института высоких температур РАН, ведущий научный сотрудник Международной лаборатории суперкомпьютерного атомистического моделирования и многомасштабного анализа ВШЭ, заведующий Лабораторией суперкомпьютерных методов в физике конденсированного состояния МФТИ, лауреат премии Президента России для молодых ученых в области науки и инноваций за 2015 год.)
Аннотация
В докладе будет рассказано о проблемах и перспективах развития суперкомпьютерных технологий для решения задач математического моделирования.
Обсуждение аппаратного обеспечения суперкомпьютеров сопряжено с вопросами сбалансированности новых типов микропроцессоров, перехода от CPU к GPU архитектурам, энергоэффективности суперкомпьютеров, возможности практического использования отечественной элементной базы суперкомпьютеров и эффективности работы суперкомпьютерных центров коллективного пользования.
Вопросы масштабируемости параллельных алгоритмов напрямую связаны с главным предназначением суперкомпьютеров – ускорением решения конкретных вычислительных задач. Использование существующих суперкомпьютеров петафлопсного уровня производительности и переход к экзафлопсным системам представляет собой серьезный вызов по отношению к разработке новых параллельных алгоритмов. В докладе будут приведены примеры достижимых сегодня пределов параллельной масштабируемости конкретных приложений.
Сверхбольшие вычислительные системы генерируют сверхбольшие объемы данных. Хранение и работа с такими объемами информации представляет собой важную научно-технологическую проблему. В качестве иллюстрации, в докладе будут приведены примеры исследования реальной производительности параллельных файловых систем.
- 2018
- 19 сентября 2018
Р.Ш. Ихсанов - "Использование пакета Mathcad в курсе теоретической механики"
Презентация Подробнее
( Cовместный семинар с НУГ «Моделирование коллективных явлений в системах многих частиц»)
Докладчик: Ихсанов Ренат Шамильевич (Департамент электронной инженерии МИЭМ НИУ ВШЭ, к. ф.-м. н., доцент)
Аннотация
На семинаре будет сделан обзор типичных задач, которые встречаются в университетском курсе теоретической механики, и которые решены при помощи численного моделирования в пакете Mathcad. Такой подход позволяет "оживить" задачу и посмотреть на динамику механической системы "вживую", в виде графиков и анимации. К сожалению, эта стадия, как правило, не достигается в стандартном курсе теоретической механики, в котором решение доводится в лучшем случае до квадратур (неберущихся интегралов) и интегралов движения (сохраняющихся величин). На семинаре будут разобраны такие задачи, как движение материальной точки по кривым и поверхностям (как стационарным, так и деформируемым), прецессия и нутация гироскопа, эффект гайки Джанибекова, различные режимы движения маятника под воздействием внешней силы и др.
В.В. Кореньков - "Тенденции развития распределенных вычислений и аналитики Больших данных"
Презентация Подробнее
Докладчик: Кореньков Владимир Васильевич (Директор ЛИТ ОИЯИ, зав. кафедрой "Распределенные информационно-вычислительных систем" университета "Дубна", руководитель лаборатории облачных вычислений и аналитики Больших данных РЭУ им. Плеханова)
Аннотация
В настоящее время активно развиваются глобальные распределенные вычисления и технологии Больших данных, которые играют огромную роль в повышении эффективности научных исследований и образования, внедрении интеллектуальных цифровых технологий в экономике, медицине, государственном управлении и других сферах. В докладе представлены классификация, концепция, анализ применения и перспективы развития технологий распределенных вычислений (кластерные, грид, облачные, гетерогенные) и их интеграция для решения глобальных масштабных задач. Особое внимание в докладе уделено различным аспектам развития технологий машинного обучения и аналитики Больших данных, а также анализ опыта внедрения этих технологий для решения широкого класса задач.
- 5 сентября 2018
Л.Ю. Бараш - "Явления, происходящие при испарении капель жидкостей и коллоидных растворов"
Презентация Подробнее
Докладчик: Бараш Лев Юрьевич (НИУ ВШЭ, Институт теоретической физики им. Л.Д. Ландау, к. ф.-м. н., доцент)
Аннотация
В докладе будет сделан обзор результатов автора по изучению гидродинамики испаряющихся капель капиллярного размера, лежащих на твердой подложке, а также некоторых других результатов в этой быстро развивающейся области исследований, таких как методы подавления эффекта кофейных колец, обнаружение гидротермальных волн в испаряющихся каплях, образование наноструктур при испарении капель коллоидных растворов.
При помощи детального компьютерного моделирования показано, что конвекция Марангони, индуцируемая неоднородным распределением температуры в капле и в подложке, может привести к разному количеству, ориентации и пространственному положению вихрей в капле, в зависимости от теплопроводности и от толщины подложки, от контактного угла, а также от параметров жидкости. Полученные результаты показывают, что конвекция жидкости в испаряющейся капле может контролироваться при помощи выбора подложки с подходящими свойствами [1]. Найдены стадии динамики конвекции Марангони в испаряющейся капле, характеризующихся числом вихрей в капле и их пространственным расположением в ней. На ранней стадии образуется дорожка приповерхностных вихрей. Также, проведен учет отклонения формы лежащей капли от сферической формы, а также нестационарных эффектов в диффузии пара [2].
[1] L.Yu. Barash, Dependence of fluid flows in an evaporating sessile droplet on the characteristics of the substrate, International Journal of Heat and Mass Transfer, 84, 419-426 (2015);
[2] L.Yu. Barash, T.P. Bigioni, V.M. Vinokur, L.N. Shchur, Evaporation and fluid dynamics of a sessile drop of capillary size, Physical Review E 79, 046301 (2009);
[3] L.Yu. Barash, Marangoni convection in an evaporating droplet: Analytical and numerical descriptions, International Journal of Heat and Mass Transfer, 102, 445-454 (2016);
[4] L.Yu. Barash, Influence of gravitational forces and fluid flows on the shape of surfaces of a viscous fluid of capillary size, Physical Review E 79, 025302(R) (2009);
[5] D. Brutin, V. Starov., Recent advances in droplet wetting and evaporation, Chemical Society Reviews 47 (2), 558 (2018).
[6] D. Mampallil, H.B. Eral, A review on suppression and utilization of the coffee-ring effect, Advances in Colloid and Interface Science 252, 38 (2018).
[7] R.G. Larson, Transport and deposition patterns in drying sessile droplets, AIChE Journal 60 (5) 1538 (2014).
[8] H.Y. Erbil, Evaporation of pure liquid sessile and spherical suspended drops: A review, Advances in Colloid and Interface Science 170, 67 (2012).
- 23 мая 2018
Ю.А. Будков - "Статистическое описание многочастичных эффектов в классических ион-молекулярных системах"
Презентация Подробнее
В рамках семинара состоялась предзащита диссертации на соискание ученой степени доктора наук Будкова Ю.А.
Докладчик: Будков Ю.А. (к.х.н., доцент, Департамент прикладной математики, МИЭМ НИУ ВШЭ)
Аннотация
Ион-молекулярные системы, такие как растворы полиэлектролитов, коллоидные суспензии, мицеллярные растворы и т.д., являются одними из наиболее сложных объектов для теоретического описания их термодинамических свойств из первых принципов статистической механики. Основная трудность обусловлена принципиальной важностью в этих системах многочастичных корреляций частиц, связанных с их кулоновским взаимодействием. Для корректного учета многочастичных эффектов необходимо иметь методы вычисления конфигурационных интегралов ион-молекулярных систем, выходящие за рамки стандартного приближения среднего поля. Наличие дальнодействующего кулоновского взаимодействия между частицами делает неизбежным учет корреляционных поправок к приближению среднего поля. Особенно важным это становится для ион-молекулярных систем в объемной фазе, где из-за условия локальной электрической нейтральности системы среднеполевой вклад в электростатическую свободную энергию обращается в ноль, так что вклад электростатических взаимодействий полностью определяется флуктуациями плотности заряда, т.е. корреляционными поправками.
В докладе будут освещены результаты автора [1-11], полученные им за последние пять лет совместно с коллегами, касающиеся статистического описания равновесных свойств различных ион-молекулярных систем (коллоиды, полиэлектролиты, поляризуемые полимеры, растворы электролитов с полярными и поляризуемыми примесями), как в объеме, так и на границах раздела фаз. Особое внимание будет уделено обсуждению развитых автором статистических подходов, а также открытых с их помощью новых физических эффектов, таких как
1) конденсация коллоидных частиц, находящихся в поле ван дер Ваальсовых сил твердой подложки, индуцированная их сильным корреляционным притяжением;
2) фазовое расслоение жидкость-жидкость в бессолевых растворах полиэлектролитов, вызванное сильными электростатическими взаимодействиями;
3) переход “глобула-клубок” поляризуемой полимерной цепи во внешнем электрическом поле;
4) переход “клубок-глобула” поляризуемой макромолекулы, индуцированный многочастичными корреляциями флуктуирующих дипольных моментов на мономерных звеньях;
5) значительное увеличение дифференциальной электрической емкости двойного электрического слоя на границе раздела “металл/раствор электролита” при добавлении в раствор малого количества поляризуемых и/или полярных молекул примеси.
Литература:
1. Budkov Yu.A., Frolov A., Kiselev M., Brilliantov N. Surface-induced liquid-gas transition in salt-free solutions of model charged colloids // Journal of Chemical Physics. 2013. Vol. 139. P. 194901-1-194901-13
2. Budkov Y. A., Kolesnikov A., Georgi N., Nogovitsyn E., Kiselev M. A new equation of state of a flexible-chain polyelectrolyte solution: Phase equilibria and osmotic pressure in the salt-free case // Journal of Chemical Physics. 2015. Vol. 142. No. 17. P. 174901-1-174901-10
3. Gordievskaya Y.D., Budkov Y.A., Kramarenko E.Y. Polymer chain collapse induced by many-body dipole correlations // Soft Matter. 2018. Vol. 14. P. 3232 -3235
4. Kolesnikov A., Budkov Y. A., Nogovitsyn E. Coarse-Grained Model of Glycosaminoglycans in Aqueous Salt Solutions. A Field-Theoretical Approach // Journal of Physical Chemistry B. 2014. Vol. 118. P. 13037-13049
5. Brilliantov N., Budkov Y. A., Seidel C. Theoretical and numerical analysis of nano-actuators based on grafted polyelectrolytes in electric field // Faraday Discussions. 2017. Vol. 199. P. 487-510
6. Brilliantov N., Budkov Y. A., Seidel C. Generation of mechanical force by grafted polyelectrolytes in an electric field // Physical Review E - Statistical, Nonlinear, and Soft Matter Physics. 2016. Vol. 93. P. 032505-1-032505-15
7. Budkov Y. A., Kolesnikov A., Kiselev M. Communication: Polarizable polymer chain under external electric field in a dilute polymer solution // Journal of Chemical Physics. 2015. Vol. 143. P. 201102-1-201102-4
8. Budkov Y. A., Kolesnikov A. Polarizable polymer chain under external electric field: Effects of many-body electrostatic dipole correlations // The European Physical Journal E - Soft Matter. 2016. Vol. 39. No. 11. P. 110-114
9. Kolesnikov A., Budkov Y. A., Basharova E., Kiselev M. Statistical theory of polarizable target compound impregnation to a polymer coil under the influence of electric field // Soft Matter. 2017. Vol. 13. P. 4363-4369
10. Budkov Y. A., Kiselev M., Kolesnikov A. A modified Poisson-Boltzmann theory: Effects of co-solvent polarizability // EPL. 2015. Vol. 111. No. 2. P. 28002-p1-28002-p6
11. Budkov Y. A., Kolesnikov A., Kiselev M. On the theory of electric double layer with explicit account of a polarizable cosolvent // Journal of Chemical Physics. 2016. Vol. 144. No. 18. P. 184703-1-184703-8
- 16 мая 2018
В. Щур - "Обзор проблем современной геномики" Презентация Подробнее
Докладчик: Владимир Щур (PhD, Университет Калифорнии, Беркли, США)
Аннотация
Геномика является одной из новейших и наиболее динамично развивающихся областей современной науки. Эта междисциплинарная естественная наука появилась на стыке биологии, математики, статистики, вычислительных технологий и биоинформатики. Стремительно снижающиеся цены на секвинирование ДНК вместе с возможностями новейших компьютерных вычислительных систем и развитием новых математических методов позволяет решить многие важные и сложные задачи. Мы обсудим основные проблемы геномики, их связь друг с другом и приложения. Мы начнём обсуждение с двух разделов, которые формируют наши данные. Первое, популяционная геномика описывает естественные процессы, которые создают эти данные - ДНК и геномы различных существ. Второе, сбор и обработка первичных данных определяет какого рода наблюдаемые данные нам доступны для дальнейшего изучения. Далее мы перейдём к обсуждению Полногеномного поиска ассоциаций и медицинских приложений, онкологической геномики и метагеномики. Каждый из этих разделов имеет неоценимое значение для улучшения качества человеческого здоровья (включая персонализированную медицину), окружающей среды (сельского хозяйства, экологии, проблем мусора) и многих других аспектов нашей жизни.
Vladimir Shchur, PhD, University of California, Berkeley, USA
Annotation
Roadmap of the problems of modern genomics Genomics is one of the newest and most dynamic fields of modern science. This is a multidisciplinary field comprising biology, mathematics, statistics, computer science and bioinformatics. Rapidly decreasing prices of DNA sequencing together with capabilities of modern computational resources and development of new mathematical methods make it possible to answer many important and difficult problems. We discuss the main problems of genomics, their relations to each other and their applications. We begin discussion with two areas which shape our data. Firstly, population genomics describes natural processes which create our data - DNA and genomes of different species. Secondly, data collection and data processing determine what kind of data is observable for us for further study. Then we proceed to the discussion of the Genome Wide Association Study (GWAS) and medical applications, cancer genomics and metagenomics. Each of these studies has an important application to human health (including personalised medicine), environment (agriculture, ecology, garbage problems) and many other aspects of our life.
- 18 апреля 2018
И.В. Побойко - "Применение квантового отжига к задачам машинного обучения"
Презентация Подробнее
Докладчик: Побойко Игорь Валерьевич (ИТФ им. Л.Д.Ландау РАН, Сколковский Институт Науки и Технологий, НИУ ВШЭ)
Аннотация:
Доклад представляет собой обзор недавней работы [1]. В работе обсуждается применение квантовых алгоритмов оптимизации - а именно, квантового отжига (и основанном на нём алгоритма квантового Монте-Карло) - к задачам машинного обучения на примере простейшей задачи - бинарного перцептрона. Приводится аргументация, что эффективность квантовых алгоритмов связана с особенностями структуры энергетического профиля - наличие в термодинамическом пределе областей с большой плотностью локальных минимумов.
[1] Carlo Baldassi, Riccardo Zecchina, "Efficiency of quantum versus classical annealing in non-convex learning problems", arXiv:1706.08470v3
- 7 февраля 2018
В.Н. Блинов - "Многомерные тензорные разложения: введение и основные приложения" Презентация Подробнее
Докладчик: Блинов Вениамин Николаевич (к.ф.-м.н., младший научный сотрудник НЦЧ РАН, разработчик Яндекс)
Аннотация:
В докладе рассматриваются основные обобщения сингулярного разложения матриц на случай тензоров более высокого ранга, в расчетах обычно представленных в виде многомерных массивов. Для каждого такого обобщения интересны три основных вопроса: как его получить для заданного тензора, как масштабируются его параметры с увеличением ранга и в каких задачах оно применяется. При этом характерными областями применения являются анализ данных и машинное обучение, а выбор подходящего разложения часто обусловлен ответами на первые два вопроса. Особый интерес представляют приложения в случае высоких рангов, поскольку такие тензоры часто возникают не только в машинном обучении, но и в компьютерном моделировании сложных математических систем и систем вычислительной физики.
- 2017
- 20 декабря 2017
В.А. Ильин - "Разработка системы обработки данных с крио-электронного микроскопа в режиме квази-реального времени" Презентация Подробнее
Докладчик: Ильин Вячеслав Анатольевич (д.ф.м.н., начальник отдела информационных технологий и математического моделирования, НИЦ “Курчатовский институт”, заведующий кафедрой информационных технологий и вычислительных сетей, МФТИ)
Аннотация:
Предлагается новый подход к накоплению и обработке данных, полученных в процессе экспериментов на просвечивающем крио-электронном микроскопе по определению трехмерной структуры нано био объектов и включающих высокопроизводительный анализ информационного потока. Критическое рассмотрение имеющихся в настоящее время подходов позволил предложить новую итерационную схему обработки результатов в режиме (практически) реального времени. Кроме этого, такой подход "on-the-fly", значительно уменьшает время решения основной задачи - восстановления трехмерной структуры белков или других биологических объектов, например, вирусов или макромолекул с атомным разрешением. За исключением контрольных функций, вмешательство в процесс обработки данных "вручную" на всех этапах будет исключено.
- 6 декабря 2017
М.В. Якобовский - "Суперкомпьютерное моделирование: проблемы и возможности" Подробнее
Докладчик: Якобовский Михаил Владимирович (Заместитель директора по научной работе ИПМ им. М.В. Келдыша РАН, член-корреспондент РАН, доктор физико-математических наук, профессор)
Аннотация:
Доклад посвящен обсуждению алгоритмов, направленных на обеспечение возможности эффективного использования перспективных вычислительных систем экзафлопсного и более высокого уровня производительности. Рассматриваются вопросы балансировки загрузки процессоров и возможности визуализации больших объёмов сеточных данных - результатов вычислительных экспериментов. Экзафлопсные вычислительные системы, ввиду ожидаемо короткого периода их безотказной работы, потребуют качественно новых решений для обеспечения самой возможности проведения длительных расчетов. Рассматриваются алгоритмы, обеспечивающие независимость времени проведения расчета от наличия в ходе вычислений отказов вычислительных узлов.
- 22 ноября 2017
В.В. Воеводин - "Высокопроизводительные вычислительные системы и структура алгоритмов" Презентация Подробнее
Докладчик: Воеводин Владимир Валентинович (Заместитель директора НИВЦ МГУ имени М.В.Ломоносова, заведующий кафедрой Суперкомпьютеров и квантовой информатики ВМК МГУ, чл.-корр. РАН, профессор)
Аннотация:
Каждое появление новой высокопроизводительной вычислительной платформы заставляет разработчиков программного обеспечения заново переосмысливать структуру программного обеспечения и искать ответы на одни и те же вопросы. Обладает ли алгоритм свойствами, которые необходимы именно для этой платформы? Как нужно представить алгоритм, чтобы выделить явно необходимые свойства и на этой основе разработать эффективное приложение? Изменения в архитектуре компьютеров не меняют алгоритмов – это очень важный тезис, но, несмотря на это, на практике мы вынуждены выполнять анализ алгоритмов снова и снова, следуя за чередой поколений компьютеров. Можно ли выполнить данный анализ “раз и навсегда”, выделив и описав необходимые свойства алгоритмов? Вопрос простой по форме, но исключительно не тривиальный по сути, что и станет предметом обсуждения в рамках данного выступления.
- 8 ноября 2017
C.А. Матвеев - "Быстрые методы численного решения уравнений типа Смолуховского" Подробнее
Докладчик: Сергей Александрович Матвеев (Институт вычислительной математики РАН)
Аннотация:
В докладе будут представлены новые быстрые детерминистические методы решения уравнений моделей процессов агрегации и дробления вещества, записанных в классе уравнений типа Смолуховского. Новые методы основаны на применении малоранговых матричных и тензорных разложений для ускорения шагов классических конечно-разностных схем. В докладе будут сформулированы оценки сложности новых вычислительных алгоритмов и представлены численные эксперименты по сравнению эффективности новых методов с исходной разностной методологией и с методами Монте Карло решения уравнений моделей рассматриваемого типа.
- 4 октября 2017
А.В. Ашманов - "Образование вихрей в двумерном уравнении Навье-Стокса" Подробнее
Аннотация:
В трехмерной турбулентности, как правило, энергия рассеивается с уровня медленного крупномасштабного течения на мелкомасштабный уровень турбулентных пульсаций. Качественной разницей между двумерной и трехмерной турбулентностью является образование крупномасштабных структур(вихрей) из энергии с малых масштабов [1],[2].
Явление известное в физике как "обратный каскад". Физические характеристики описывающие данные вихри вычисляются в результате статистки набираемой в ходе численных экспериментов, поэтому, создание быстродействующих алгоритмов для быстрого решения уравнения Навье-Стокса является актуальной задачей.
В докладе будет рассмотрена физическая постановка задачи для двумерной турбулентности, будут введены понятия прямого и обратного каскадов. Также, будут показана численная схема для решения периодического уравнения Навье-Стокса псевдоспектральным методом.
[1] G. Galkovich I. Kolokolov J. Laurie, G. Bofetta and V. Lebedev. Universal pro le of the vortex condensate in two-dimensional turbulence. Phys. Rev. Let, 113, 2014.
[2] I. Kolokolov M. Chertkov, C. Connaughton and V. Lebedev. Growing condensate in two-dimensional turbulence. nlin. CD, 2007.
- 27 сентября 2017
Л.Ф. Зиганурова - "Свойства алгоритмов синхронизации при параллельном дискретно-событийном моделировании на сетях малого мира" Подробнее
Аннотация:
Параллельное дискретно-событийное моделирование – это один из методов, применяемый при суперкомпьютерном моделировании. В основе этого метода лежит концепция виртуальных времен. Синхронизация между параллельными процессами осуществляется путем обмена сообщениями с временными метками. Для корректности вычислений события должны обрабатываться в порядке неубывания их временных меток. Это обеспечивается различными алгоритмами синхронизации. Наиболее известные алгоритмы – это консервативный и оптимистический.
Мы изучаем некоторые свойства этих алгоритмов в зависимости от коммуникационной топологии. А именно, мы строим модели эволюции профиля локальных виртуальных времен процессов на сетях малого мира. Мы вычисляем такие показатели, как скорость роста и ширина профиля. Эти показатели могут быть интерпретированы как эффективность и степень синхронизации, соответственно.
О том, как влияет топология на свойства консервативного и оптимистического алгоритмов синхронизации, будет рассказано на семинаре.
- 20 сентября 2017
Л.Ю. Бараш - "Алгоритм отжига популяции для моделирования задач статистической физики и его реализация для GPU" Подробнее
Докладчик: Бараш Лев Юрьевич
Авторы:
Л.Ю. Бараш, М. Вейгель, М. Боровский, Л.Н. Щур, В. Янке
Аннотация:
Отжиг популяции - сравнительно недавно предложенный подход для моделирования методом Монте-Карло задач статистической физики. Алгоритм перспективен для задач со сложным спектром свободной энергии. Еще одним достоинством алгоритма является тот факт, что алгоритм очень хорошо подходит для вычисления на массивно-параллельных компьютерных системах. На примере модели Изинга мы демонстрируем эффективную реализацию алгоритма для GPU, которая позволяет достичь ускорения до 5600 раз по сравнению с вычислением на одиночном ядре CPU. Будут также обсуждены применение алгоритма к фазовым переходам первого и второго рода, его применение для расчета плотности состояний, а также несколько дальнейших усовершенствований алгоритма.
[1] L.Yu. Barash, M. Weigel, M. Borovský, W. Janke, L.N. Shchur, Computer Physics Communications 220, 341-350 (2017)
[2] L.Yu. Barash, M. Weigel, L.N. Shchur, W. Janke, Exploring first-order phase transitions with population annealing, Eur. Phys. J. Special Topics 226, 595 (2017).
[3] M. Borovský, M. Weigel, L.Yu. Barash, M. Žukovič,, GPU-Accelerated Population Annealing Algorithm: Frustrated Ising Antiferromagnet on the Stacked Triangular Lattice, EPJ Web of Conferences 108, 02016 (2016).
- 13 сентября 2017
Л.Н. Щур - "О контроле точности в алгоритме Ванга-Ландау"