A Matlab software for approximate solution of 2D elliptic problems by means of the meshless Monte Carlo random walk method
- 87 Downloads
This paper is devoted to the development of an innovative Matlab software, dedicated to the numerical analysis of two-dimensional elliptic problems, by means of the probabilistic approach. This approach combines features of the Monte Carlo random walk method with discretization and approximation techniques, typical for meshless methods. It allows for determination of an approximate solution of elliptic equations at the specified point (or group of points), without a necessity to generate large system of equations for the entire problem domain. While the procedure is simple and fast, the final solution may suffer from both stochastic and discretization errors. The attached Matlab software is based on several original author’s concepts. It permits the use of arbitrarily irregular clouds of nodes, non-homogeneous right-hand side functions, mixed type of boundary conditions as well as variable material coefficients (of anisotropic materials). The paper is illustrated with results of analysis of selected elliptic problems, obtained by means of this software.
KeywordsMonte Carlo method Random walk technique Meshless methods Elliptic problems Finite difference method Implementation in Matlab
This research was supported by the National Science Centre, Poland, under the scientific project 2015/19/D/ST8/00816 (Computational coupled FEM / meshless FDM analysis dedicated to engineering non-stationary thermo-elastic and thermoplastic problems).
- 5.Curtiss, J.H.: A theoretical comparison of the efficiencies of two classical methods and a Monte Carlo method for computing one component of the solution of a set of linear algebraic equations. In: Meyer, H.A. (ed.) Symp. Monte Carlo Methods, pp 191–233. Wiley, New York (1956)Google Scholar
- 11.Wyatt, M.J., Davies, G., Snell, C.: A new difference based finite element method. Instn. Eng. 59(2), 395–409 (1975)Google Scholar
- 14.Baclawski, K., Donsker, M.D., Kac, M.: Probability, Number Theory, and Statistical Physics, Selected Papers, pp 268–280. The MIT Press, Cambridge (1979)Google Scholar
- 15.Sipin, A.S.: Solving first boundary value problem for elliptic equations by Monte Carlo method. Monte Carlo Methods in Computational Mathematics and Mathematical Physics 2, 113–119 (1979)Google Scholar
- 19.Anderson, D.A., Tannenhill, J., Fletcher, R.H.: Computational Fluid Mechanics and Heat Transfer. McGraw-Hill, Washington (1984)Google Scholar
- 21.Eckhardt, R., Ulam, S., von Neumann, J.: The Monte Carlo method Los Alamos Science, Special Issue (15) , pp. 131–137 (1987)Google Scholar
- 22.Atkinson, K.E.: An introduction to numerical analysis. Wiley Ed., New York (1988)Google Scholar
- 28.Dimov, I., Tonev, O.: Random walk on distant mesh points Monte Carlo methods. J. Stat. Phys. 70. Plenum Publishing Corporation (1993)Google Scholar
- 31.Orkisz, J.: Finite difference method (part III), Handbook of Computational Solid Mechanics, pp 336–431. Springer, Berlin (1998)Google Scholar
- 37.Zienkiewicz, O.C., Taylor, R.L.: Finite Element Method its Basis and Fundamentals. Elsevier, Amsterdam (2005)Google Scholar
- 40.Orkisz, J., Milewski, S.: A’posteriori error estimation based on higher order approximation in the meshless finite difference method, Lecture Notes in Computational Science and Engineering: Meshfree Methods for Partial Differential Equations IV, pp. 189–213 (2008)Google Scholar
- 42.Sadiku, M.N.: Monte Carlo Methods for Electromagnetics. Taylor (2009)Google Scholar
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.