A Stochastic Domain Decomposition Method for Time Dependent Mesh Generation

  • Alexander Bihlo
  • Ronald D. HaynesEmail author
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 104)


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.



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.


  1. 1.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    A. Bihlo, R.D. Haynes, Parallel stochastic methods for PDE based grid generation. Comput. Math. Appl. 68(8), 804–820 (2014)MathSciNetCrossRefGoogle Scholar
  4. 4.
    W.P. Crowley, An “equipotential” zoner on a quadrilateral mesh. Technical Report, 1962Google Scholar
  5. 5.
    W. Huang, R.D. Russell, Adaptive Moving Mesh Methods (Springer, New York, 2010)zbMATHGoogle Scholar
  6. 6.
    K.M. Jansons, G.D. Lythe, Exponential timestepping with boundary test for stochastic differential equations. SIAM J. Sci. Comput. 24(5), 1809–1822 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    I. Karatzas, S.E. Shreve, Brownian Motion and Stochastic Calculus, in Graduate Texts in Mathematics, vol. 113 (Springer, New York, 1991)zbMATHGoogle Scholar
  8. 8.
    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)zbMATHGoogle Scholar
  9. 9.
    A.M. Winslow, Numerical solution of the quasilinear Poisson equation in a nonuniform triangle mesh. J. Comput. Phys. 1(2), 149–172 (1966)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    A.M. Winslow, Adaptive-mesh zoning by the equipotential method. Technical Report UCID-19062, Lawrence Livermore National Laboratory, CA, 1981Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Memorial University of NewfoundlandSt. John’sCanada

Personalised recommendations