A New Walk on Equations Monte Carlo Method for Linear Algebraic Problems Лектор: проф. Иван Димов Час: 16:00 Дата: 14.02.2023 Място: Зала 503 на ИМИ-БАН Резюме: A new Walk on Equations (WE) Monte Carlo algorithm for Linear Algebra (LA) problem, namely, functionals of the solution, eigenvalue problems, etc., is proposed and studied. This algorithm relies on a non-discounted sum of an absorbed random walk. It can be applied for either real or complex matrices. Several techniques like simultaneous scoring or the sequential Monte Carlo method are applied to improve the basic algorithm. Numerical tests are performed on examples with matrices of different size and on systems coming from various important applications. Comparisons with standard deterministic, including unimprovable Conjugate Gradient Method (CGM) or Monte Carlo [...]

Във вторник, 31.01.2023 г., от 15:00 часа в зала 403 ще състои съвместна сбирка на семинарите на МЦМН и секция МОИ. Доклад на тема: Върху оптимално пакетиране на кълба на Минковски и приложения ще изнесе проф. Николай Глазунов (ИМИ-БАН, Институт по Кибернетика, Киев). Abstract: We investigate lattice packings of Minkowski balls and domains. By results of the proof of Minkowski conjecture about the critical determinant we divide the balls and domains on 3 classes: Minkowski, Davis and Chebyshev-Cohn. The optimal lattice packings of the balls and domains are obtained. The minimum areas of hexagons inscribed in the balls and domains and circumscribed around them are given. These results lead to algebro-geometric structures in the framework of Pontrjagin duality theory.

Във вторник от 15:00 часа в зала 403 ще състои съвместна сбирка на семинарите на МЦМН и секция МОИ. Доклад на тема: Линейни и циклични кодове над пръстени ще изнесе д-р Мариам Бажалан, която започва постдокторантура в ИМИ-БАН по програма ПИКОМ. Abstract: The study of codes over the rings (ring-linear codes) attracted great interest after the work of Calderbank, Hammons, Kumar, Sloane, and Sole in the early 1990s. In this seminar, the basic theory of linear codes over finite commutative rings will be presented including the importance of codes over rings, various kinds of rings for ring-linear coding theory, the weight functions on finite rings, MacWilliams equivalence theorem and the connection between these codes and codes over fields via the Gray maps. Moreover, the cyclic codes [...]

Втората сбирка на новоучредения Семинар по приложна математика, който е част от дейностите на програма ПИКОМ, ще се състои на 07.12.2022 от 15:00 в Заседателната зала на ИМИ. Доклад на тема: Introduction to Steiner Trees ще изнесе д-р Данила Черкашин, пост-докторант в ИМИ - БАН.  Фейсбук страница на семинара: Семинар по Приложна математика