[Landau ITP Seminars] Friday 29.01.2021

[Serge Krashakov]

Уважаемые коллеги,

На заседании Ученого совета в пятницу 29 января будут заслушаны:

1) М.В. Фейгельман
*Отчет сектора квантовой мезоскопики*


2) Л.Ю. Бараш (короткий доклад)
*Эффективное вычисление разделенных разностей экспоненциальной функции 
для использования в методе квантового Монте-Карло*

Разработан метод вычисления разделенных разностей экспоненциальной 
функции путем добавления и удаления элементов из входного списка 
элементов. В нашем методе используется новое тождество, связанное с 
разделенными разностями, недавно полученное в работе F. Zivcovich 
[Dolomites Research Notes on Approximation 12, 28-42 (2019)]. Мы 
показываем, что после добавления элемента или удаления элемента из 
входного списка, повторное вычисление разделенных разностей может быть 
выполнено при помощи всего лишь O(sn)операций с плавающей запятой и 
O(sn)байт памяти, где [z0,…,zn]- значения на входе, а s∝maxi,j|zi−zj|. 
Мы демонстрируем способность нашего алгоритма работать со входными 
списками, которые на порядки длиннее, чем максимально возможные до 
настоящего времени. Мы обсуждаем одно из практических применений нашего 
метода: эффективное вычисление весов в алгоритме квантового Монте-Карло, 
построенном на основе недиагонального разложения.
По работе: L. Gupta, L. Barash, I. Hen, "Calculating the divided 
differences of the exponential function by addition and removal of 
inputs", Computer Physics Communications 254, 107385 (2020).


Доклады будут сопровождаться онлайн-трансляцией в Zoom.  ID и пароль те 
же, что и для предыдущих трансляций:
https://zoom.us/j/96899364518?pwd=MzBsR2lYT0lYL2x2b1oyNU9LeWlWUT09
Meeting ID: 968 9936 4518
Пароль: 250319

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.itp.ac.ru/pipermail/seminars/attachments/20210127/eb494d20/attachment-0001.htm>