# American Institute of Mathematical Sciences

August  2012, 6(3): 363-384. doi: 10.3934/amc.2012.6.363

## Computation of cross-moments using message passing over factor graphs

 1 Mathematical Institute of the Serbian Academy of Sciences and Arts, Kneza Mihaila 36, 11000 Beograd, Serbia 2 University of Niš, Faculty of Occupational Safety, Čarnojevića 10a, 18000 Niš, Serbia, Serbia

Received  November 2011 Revised  May 2012 Published  August 2012

This paper considers the problem of cross-moments computation for functions which decompose according to cycle-free factor graphs. Two algorithms are derived, both based on message passing computation of a corresponding moment-generating function ($MGF$). The first one is realized as message passing algorithm over a polynomial semiring and represents a computation of the $MGF$ Taylor coefficients, while the second one represents message passing algorithm over a binomial semiring and a computation of the $MGF$ partial derivatives. We found that some previously developed algorithms can be seen as special cases of our algorithms and we consider the time and memory complexities.
Citation: Velimir M. Ilić, Miomir S. Stanković, Branimir T. Todorović. Computation of cross-moments using message passing over factor graphs. Advances in Mathematics of Communications, 2012, 6 (3) : 363-384. doi: 10.3934/amc.2012.6.363
##### References:

show all references

##### References:
 [1] Peter Bella, Arianna Giunti. Green's function for elliptic systems: Moment bounds. Networks & Heterogeneous Media, 2018, 13 (1) : 155-176. doi: 10.3934/nhm.2018007 [2] Armin Eftekhari, Michael B. Wakin, Ping Li, Paul G. Constantine. Randomized learning of the second-moment matrix of a smooth function. Foundations of Data Science, 2019, 1 (3) : 329-387. doi: 10.3934/fods.2019015 [3] Josephus Hulshof, Pascal Noble. Travelling waves for a combustion model coupled with hyperbolic radiation moment models. Discrete & Continuous Dynamical Systems - B, 2008, 10 (1) : 73-90. doi: 10.3934/dcdsb.2008.10.73 [4] Sho Matsumoto, Jonathan Novak. A moment method for invariant ensembles. Electronic Research Announcements, 2018, 25: 60-71. doi: 10.3934/era.2018.25.007 [5] Florian Schneider. Second-order mixed-moment model with differentiable ansatz function in slab geometry. Kinetic & Related Models, 2018, 11 (5) : 1255-1276. doi: 10.3934/krm.2018049 [6] Cruz Vargas-De-León, Alberto d'Onofrio. Global stability of infectious disease models with contact rate as a function of prevalence index. Mathematical Biosciences & Engineering, 2017, 14 (4) : 1019-1033. doi: 10.3934/mbe.2017053 [7] Zhenning Cai, Yuwei Fan, Ruo Li. On hyperbolicity of 13-moment system. Kinetic & Related Models, 2014, 7 (3) : 415-432. doi: 10.3934/krm.2014.7.415 [8] Gilberto M. Kremer, Wilson Marques Jr.. Fourteen moment theory for granular gases. Kinetic & Related Models, 2011, 4 (1) : 317-331. doi: 10.3934/krm.2011.4.317 [9] Dayalal Suthar, Sunil Dutt Purohit, Haile Habenom, Jagdev Singh. Class of integrals and applications of fractional kinetic equation with the generalized multi-index Bessel function. Discrete & Continuous Dynamical Systems - S, 2021  doi: 10.3934/dcdss.2021019 [10] Swann Marx, Tillmann Weisser, Didier Henrion, Jean Bernard Lasserre. A moment approach for entropy solutions to nonlinear hyperbolic PDEs. Mathematical Control & Related Fields, 2020, 10 (1) : 113-140. doi: 10.3934/mcrf.2019032 [11] Laurent Baratchart, Sylvain Chevillard, Douglas Hardin, Juliette Leblond, Eduardo Andrade Lima, Jean-Paul Marmorat. Magnetic moment estimation and bounded extremal problems. Inverse Problems & Imaging, 2019, 13 (1) : 39-67. doi: 10.3934/ipi.2019003 [12] Henning Struchtrup. Unique moment set from the order of magnitude method. Kinetic & Related Models, 2012, 5 (2) : 417-440. doi: 10.3934/krm.2012.5.417 [13] Darryl D. Holm, Cesare Tronci. Geodesic Vlasov equations and their integrable moment closures. Journal of Geometric Mechanics, 2009, 1 (2) : 181-208. doi: 10.3934/jgm.2009.1.181 [14] Miroslava Růžičková, Irada Dzhalladova, Jitka Laitochová, Josef Diblík. Solution to a stochastic pursuit model using moment equations. Discrete & Continuous Dynamical Systems - B, 2018, 23 (1) : 473-485. doi: 10.3934/dcdsb.2018032 [15] Florian Méhats, Olivier Pinaud. A problem of moment realizability in quantum statistical physics. Kinetic & Related Models, 2011, 4 (4) : 1143-1158. doi: 10.3934/krm.2011.4.1143 [16] Giacomo Dimarco. The moment guided Monte Carlo method for the Boltzmann equation. Kinetic & Related Models, 2013, 6 (2) : 291-315. doi: 10.3934/krm.2013.6.291 [17] Julian Koellermeier, Giovanni Samaey. Projective integration schemes for hyperbolic moment equations. Kinetic & Related Models, 2021, 14 (2) : 353-387. doi: 10.3934/krm.2021008 [18] Henri Schurz. Moment attractivity, stability and contractivity exponents of stochastic dynamical systems. Discrete & Continuous Dynamical Systems, 2001, 7 (3) : 487-515. doi: 10.3934/dcds.2001.7.487 [19] Luciano Pandolfi. Riesz systems and moment method in the study of viscoelasticity in one space dimension. Discrete & Continuous Dynamical Systems - B, 2010, 14 (4) : 1487-1510. doi: 10.3934/dcdsb.2010.14.1487 [20] YunKyong Hyon. Hysteretic behavior of a moment-closure approximation for FENE model. Kinetic & Related Models, 2014, 7 (3) : 493-507. doi: 10.3934/krm.2014.7.493

2019 Impact Factor: 0.734

## Metrics

• HTML views (0)
• Cited by (0)

• on AIMS