Numerical Algorithm for Source Determination in a Diffusion–Logistic Model from Integral Data Based on Tensor Optimization-Reference-Cited by-同舟云学术

Numerical Algorithm for Source Determination in a Diffusion–Logistic Model from Integral Data Based on Tensor Optimization

Published:2023-09-01 Issue:9 Volume:63 Page:1513-1523
ISSN:0044-4669
Container-title:Журнал вычислительной математики и математической физики
language:
Short-container-title:Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki

Author:

Zvonareva T. A.¹²,Kabanikhin S. I.²³,Krivorotko O. I.⁴³

Affiliation:

1. Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch, Russian Academy of Sciences

2. Novosibirsk State University

3. Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences

4. Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch, Russian Academy of Sciences Novosibirsk State University

Abstract

An algorithm has been developed for numerically solving the source determination problem in the model of information dissemination in synthetic online social networks, described by reaction–diffusion-type equations, using additional information about the process at fixed time points. The degree of ill-posedness of the source determination problem for a parabolic equation is studied based on the analysis of singular values of the linearized operator of the inverse problem. The algorithm developed is based on a combination of the tensor optimization method and gradient descent supplemented with the A.N. Tikhonov regularization. Numerical calculations demonstrate the smallest relative error in the reconstructed source obtained by the developed algorithm in comparison with classical approaches.

Publisher

The Russian Academy of Sciences

Reference26 articles.

1. Четверушкин Б.Н., Осипов В.П., Балута В.И. Подходы к моделированию последствий принятия решений в условиях противодействия // Препринт ИПМ им. М.В. Келдыша. 2018. № 43. 15 с.

2. Wang F., Wang H., Xu K., Wu J., Jia X. Characterizing Information Diffusion in Online Social Networks with Linear Diffusive Model // Proceed. of ICDCS. 2013. P. 307–316.

3. Колмогоров А.Н., Петровский И.Г., Пискунов Н.С. Исследование уравнения диффузии, соединенной с возрастанием вещества, и его применение к одной биологической проблеме // Бюлл. МГУ. Сер. А. Математика и механика. 1937. Т. 1. № 6. С. 1–26.

4. Владимиров В.С. Уравнения математической физики. М.: Наука, 1981.

5. Самохвалов Д.И. Определение аккаунтов злоумышленников в социальной сети ВКонтакте при помощи методов машинного обучения // Тр. Института системного программирования РАН. 2020. Т. 32. № 3. С. 109–117.