A Stochastic Domain Decomposition Method for Time Dependent Mesh Generation

Conference paper
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 104)

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.

Notes

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.

References

  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)MathSciNetCrossRefMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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)MATHGoogle 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)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    I. Karatzas, S.E. Shreve, Brownian Motion and Stochastic Calculus, in Graduate Texts in Mathematics, vol. 113 (Springer, New York, 1991)MATHGoogle 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)MATHGoogle 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)MathSciNetCrossRefMATHGoogle 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