Abstract
We are interested in PDE based mesh generation. The mesh is computed as the solution of a mesh PDE which is coupled to the physical PDE of interest. In [3] we proposed a stochastic domain decomposition (SDD) method to find adaptive meshes for steady state problems by solving a linear elliptic mesh generator. The SDD approach, as originally formulated in [1], relies on a numerical evaluation of the probabilistic form of the exact solution of the linear elliptic boundary value problem. Monte-Carlo simulations are used to evaluate this probabilistic form only at the sub-domain interfaces. These interface approximations can be computed independently and are then used as Dirichlet boundary conditions for the deterministic sub-domain solves. It is generally not necessary to solve the mesh PDEs with high accuracy. Only a good quality mesh, one that allows an accurate representation of the physical PDE, is required. This lower accuracy requirement makes the proposed SDD method computationally more attractive, reducing the number of Monte-Carlo simulations required.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
J.A. Acebrón, M.P. Busico, P. Lanucara, R. Spigler, Domain decomposition solution of elliptic boundary-value problems via Monte Carlo and quasi-Monte Carlo methods. SIAM J. Sci. Comput. 27(2), 440–457 (2005)
J.A. Acebrón, Á. Rodríguez-Rozas, R. Spigler, Efficient parallel solution of nonlinear parabolic partial differential equations by a probabilistic domain decomposition. J. Sci. Comput. 43(2), 135–157 (2010)
A. Bihlo, R.D. Haynes, Parallel stochastic methods for PDE based grid generation. Comput. Math. Appl. 68(8), 804–820 (2014)
W.P. Crowley, An “equipotential” zoner on a quadrilateral mesh. Technical Report, 1962
W. Huang, R.D. Russell, Adaptive Moving Mesh Methods (Springer, New York, 2010)
K.M. Jansons, G.D. Lythe, Exponential timestepping with boundary test for stochastic differential equations. SIAM J. Sci. Comput. 24(5), 1809–1822 (2003)
I. Karatzas, S.E. Shreve, Brownian Motion and Stochastic Calculus, in Graduate Texts in Mathematics, vol. 113 (Springer, New York, 1991)
W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes 3rd Edition: The Art of Scientific Computing (Cambridge University Press, Cambridge, 2007)
A.M. Winslow, Numerical solution of the quasilinear Poisson equation in a nonuniform triangle mesh. J. Comput. Phys. 1(2), 149–172 (1966)
A.M. Winslow, Adaptive-mesh zoning by the equipotential method. Technical Report UCID-19062, Lawrence Livermore National Laboratory, CA, 1981
Acknowledgements
This research was supported by NSERC (Canada). AB is a recipient of an APART Fellowship of the Austrian Academy of Sciences. The authors thank Professor Weizhang Huang (Kansas) and the two anonymous referees for helpful remarks.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Bihlo, A., Haynes, R.D. (2016). A Stochastic Domain Decomposition Method for Time Dependent Mesh Generation. In: Dickopf, T., Gander, M., Halpern, L., Krause, R., Pavarino, L. (eds) Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering, vol 104. Springer, Cham. https://doi.org/10.1007/978-3-319-18827-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-18827-0_9
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18826-3
Online ISBN: 978-3-319-18827-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)