Денис Алексеевич Сапожников (ООО "Т8") :
Статьи:
Егоров С. И. (Юго-Западный государственный университет (ЮЗГУ)), Сапожников Д. А. (ООО "Т8"), Усатюк В. С. (ООО "Т8")
doi: 10.18698/2309-3684-2025-1-104115
В работе рассматривается применение Бете-аппроксимации энергии Гиббса для определения перманента матрицы. Проведен анализ зарубежной литературы, включая известные аналитические и численные методы оценки Бете-перманента. Предложен комбинаторный метод определения Бете-перманента при помощи циклического индекса группы симметрии. Также предложен вероятностный метод определения Бете-перманента на основе Якоби-аппроксимации (normalized min-sum) метода распространения доверия (Belief Propagation), позволяющий вычислять перманент с линейной сложностью. Предложен способ применения Бете-перманента для определения псевдокодовых слов протоматрицы низкоплотностного кода.
Егоров С.И., Сапожников Д.А., Усатюк В.С. Применение аппроксимации энергии Бете для определения числовых характеристик кодов на графе. Математическое моделирование и численные методы, 2025, № 1, с. 104–115.