Abstract
The Direct Simulation Monte Carlo (DSMC) scheme of Nanbu is considered for the solution of the Boltzmann equation in a simplified case. It is interpreted as a one-step method using particles combined with numerical quadratures after each step. A modified scheme in which the particles are ordered after each step is proposed. It is called the Low Discrepancy (LD) method. The error of the LD method is defined as the discrepancy of the set of particles relative to the exact solution. This error is estimated by means of other discrepancies, namely those of the sequences which perform the quadratures. The replacement of pseudo-random numbers used in the quadratures by uniformly distributed sequences is consequently suggested. Numerical comparisons are given between the DSMC scheme and the LD method that repeatedly uses the Hammersley sequence in the quadratures (LDH method).
Zusammenfassung
Es wird das direkte Monte-Carlo-Simulationsverfahren (DSMC) von Nanbu betrachtet, um die Boltzmann-Gleichung in einem vereinfachten Fall zu lösen. Das Verfahren wird als eine Einschrittmethode mit Teilchen interpretiert, die nach jedem Schritt mit Quadraturen kombiniert wird. Es wird ein modifiziertes Verfahren vorgeschlagen, in dem die Teilchen nach jedem Schritt angeordnet werden. Es heißt die niedrige Diskrepanz-Methode (LD). Der Fehler der LD-Methode wird als die Diskrepanz der Menge der Teilchen bezüglich der exakten Lösung definiert. Die Abschätzung der Fehler erfolgt dabei über die Diskrepanzen der Folgen, die die Quadraturen generieren. Es wird folglich vorgeschlagen, die Pseudozufallszahlen in den Quadraturen durch gleichverteilte Folgen zu ersetzen. Es werden numerische Vergleiche zwischen dem DSMC-Verfahren und der niedrigen Diskrepanz-Methode, die mehrmals die Folge von Hammersley benutzt (LDH-Methode), angegeben.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Babovsky, H.: On a simulation scheme for the Boltzmann equation. Math. Meth. Appl. Sci.8, 223–233 (1986).
Babovsky, H.: A Convergence Proof for Nanbu's Boltzmann Simulation Scheme. Preprint nr. 119. Univ. Kaiserslautern 1987.
Bird, G. A.: Molecular Gas Dynamics. Oxford: Clarendon Press 1976.
Cercignani, C.: Theory and Application of the Boltzmann Equation. Edinburgh and London: Scottish Academic Press 1975.
Hammersley, J. M.: Monte Carlo methods for solving multivariable problems. Ann. New York Acad. Sci.86, 844–874 (1960).
Hlawka, E., Mück, R.: A transformation of equidistributed sequences. In: Applications of Number Theory to Numerical Analysis (Zaremba, S. K., ed.). New York and London: Academic Press 1972.
Hua, L. K., Wang, Y.: Applications of Number Theory to Numerical Analysis. Berlin-Heidelberg-New York: Springer-Verlag 1981.
Krook, M., Wu, T. T.: Exact solutions of the Boltzmann equation. Phys. Fluids20, 1589–1595 (1977)
Kuipers, L., Niederreiter, H.: Uniform Distribution of Sequences. New York: John Wiley and Sons 1974.
Lécot, C.: An algorithm for generating low discrepancy sequences on vector computers. Parallel Comput., to appear.
Lécot, C.: Low discrepancy sequences for solving the Boltzmann equation. J. Comput. Appl. Math., to appear.
Nanbu, K.: Direct simulation scheme derived from the Boltzmann equation. I. Monocomponent Gases. J. Phys. Soc. Japan49, 2042–2049 (1980).
Neunzert, H., Wick, J.: Die Theorie der asymptotischen Verteilung und die numerische Lösung von Integrodifferentialgleichungen. Numer. Math.21, 234–243 (1973).
Niederreiter, H.: Quasi-Monte Carlo methods and pseudo-random numbers. Bull. Amer. Math. Soc.84, 957–1041 (1978).
Niederreiter, H., Wills, J. M.: Diskrepanz und Distanz von Maßen bezüglich konvexer und Jordanscher Mengen. Math. Z.144, 125–134 (1975); Berichtigung, ibid. Math. Z.148, 99 (1976).
Ploss, H.: On simulation methods for solving the Boltzmann equation. Computing38, 101–115 (1987).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lécot, C. A direct simulation Monte Carlo scheme and uniformly distributed sequences for solving the Boltzmann equation. Computing 41, 41–57 (1989). https://doi.org/10.1007/BF02238728
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02238728