Skip to main content

On the Construction of Mass Conservative and Meshless Adaptive Particle Advection Methods

  • Conference paper
Advances in Meshfree Techniques

Part of the book series: Computational Methods in Applied Sciences ((COMPUTMETHODS,volume 5))

  • 1620 Accesses

Abstract

This contribution concerns the construction of meshless Lagrangian particle methods for the numerical simulation of multiscale phenomena in linear transport problems, where mass conservative discretization methods are essentially required. The proposed discretization scheme works with a finite set of unstructured nodes, each corresponding to one flow particle. In this method, corresponding particle average values are maintained during the simulation. The discrete nodes are subject to adaptive modifications, leading to semi-Lagrangian particle simulations, whose adaption rules rely on the insertion (refinement) and removal (coarsening) of the nodes at each time step. The resulting meshless particle method is mass conservative by construction. The required algebraic rules for the downstream particle advection and the local redistribution of the particle masses are developed. Moreover, the implementation of boundary conditions is addressed. The efficacy of the proposed conservative and meshless adaptive particle method is finally shown by using one numerical simulation concerning the slotted cylinder, a popular standard test case for passive advection.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J. Behrens, A. Iske, and S. Pöhn. Effective node adaption for grid-free semi-Lagrangian advection. In: Discrete Modelling and Discrete Algorithms in Continuum Mechanics, T. Sonar and I. Thomas (Eds), Logos, Berlin, 2001, pp. 110–119.

    Google Scholar 

  2. J. Behrens, A. Iske, and M. Käser. Adaptive meshfree method of backward characteristics for nonlinear transport equations. In: Meshfree Methods for Partial Differential Equations, M. Griebel and M.A. Schweitzer (Eds), Springer-Verlag, Heidelberg, 2002, pp. 21–36.

    Google Scholar 

  3. P. Deuflhard and F. Bornemann. Scientific Computing with Ordinary Differential Equations. Springer, New York, 2002.

    MATH  Google Scholar 

  4. D.R. Durran. Numerical Methods for Wave Equations in Geophysical Fluid Dynamics. Springer, New York, 1999.

    Google Scholar 

  5. M.S. Floater, K. Hormann, and G. Kós. A general construction of barycentric coordinates over convex polygons. Advances in Comp. Math., 24:311–331, 2006.

    Article  MATH  Google Scholar 

  6. D. Hietel, K. Steiner, and J. Struckmeier: A finite-volume particle method for compressible flows. Math. Mod. Meth. Appl. Sci., 10(9):1363–1382, 2000.

    Article  MathSciNet  Google Scholar 

  7. A. Iske and M. Käser. Conservative semi-Lagrangian advection on adaptive unstructured meshes. Numerical Methods for Partial Differential Equations, 20:388–411, 2004.

    Article  MATH  MathSciNet  Google Scholar 

  8. M. Junk. Do finite volume methods need a mesh? In: Meshfree Methods for Partial Differential Equations, M. Griebel and M.A. Schweitzer (Eds), Springer, 2003, pp. 223–238.

    Google Scholar 

  9. J.P.R. Laprise and A. Plante. A class of semi-Lagrangian integrated-mass (SLIM) numerical transport algorithms. Monthly Weather Review, 123:553–565, 1995.

    Article  Google Scholar 

  10. R.L. LeVeque. Finite Volume Methods for Hyperbolic Problems. Cambridge University Press, Cambridge, UK, 2002.

    MATH  Google Scholar 

  11. K.W. Morton. Numerical Solution of Convection-Diffusion Problems. Chapman & Hall, London, 1996.

    MATH  Google Scholar 

  12. T.N. Phillips and A. J. Williams. Conservative semi-Lagrangian finite volume schemes. Numer. Meth. Part. Diff. Eq., 17:403–425, 2001.

    Article  MATH  MathSciNet  Google Scholar 

  13. A. Priestley. A quasi-conservative version of the semi-Lagrangian advection scheme. Monthly Weather Review, 121:621–629, 1993.

    Article  Google Scholar 

  14. J.S. Scroggs and F.H.M. Semazzi. A conservative semi-Lagrangian method for multidimensional fluid dynamics applications. Numer. Meth. Part. Diff. Eq., 11:445–452, 1995.

    Article  MATH  MathSciNet  Google Scholar 

  15. S. T. Zalesak. Fully multidimensional flux-corrected transport algorithms for fluids. J. Comput. Phys., 31:335–362, 1979.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer

About this paper

Cite this paper

Iske, A. (2007). On the Construction of Mass Conservative and Meshless Adaptive Particle Advection Methods. In: Leitão, V.M.A., Alves, C.J.S., Armando Duarte, C. (eds) Advances in Meshfree Techniques. Computational Methods in Applied Sciences, vol 5. Springer, Dordrecht. https://doi.org/10.1007/978-1-4020-6095-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-1-4020-6095-3_9

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-6094-6

  • Online ISBN: 978-1-4020-6095-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics