Highly efficient numerical algorithm based on random trees for accelerating parallel Vlasov-Poisson simulations - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Journal of Computational Physics Year : 2013

Highly efficient numerical algorithm based on random trees for accelerating parallel Vlasov-Poisson simulations

Abstract

An efficient numerical method based on a probabilistic representation for the Vlasov-Poisson system of equations in the Fourier space has been derived. This has been done theoretically for arbitrary dimensional problems, and particularized to unidimensional problems for numerical purposes. Such a representation has been validated theoretically in the linear regime comparing the solution obtained with the classical results of the linear Landau damping. The numerical strategy followed requires generating suitable random trees combined with a Padé approximant for approximating accurately a given divergent series. Such series are obtained by summing the partial contributions to the solution coming from trees with arbitrary number of branches. These contributions, coming in general from multi-dimensional definite integrals, are efficiently computed by a quasi-Monte Carlo method. It is shown how the accuracy of the method can be effectively increased by considering more terms of the series. The new representation was used successfully to develop a Probabilistic Domain Decomposition method suited for massively parallel computers, which improves the scalability found in classical methods. Finally, a few numerical examples based on classical phenomena such as the non-linear Landau damping, and the two streaming instability are given, illustrating the remarkable performance of the algorithm, when compared the results with those obtained using a classical method.
No file

Dates and versions

hal-00920998 , version 1 (19-12-2013)

Identifiers

Cite

Angel Rodriguez Rozas, Acebrón Juan A.. Highly efficient numerical algorithm based on random trees for accelerating parallel Vlasov-Poisson simulations. Journal of Computational Physics, 2013, 250, pp.224-245. ⟨10.1016/j.jcp.2013.05.025⟩. ⟨hal-00920998⟩

Collections

INSMI TDS-MACS
60 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More