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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
P. Deuflhard and F. Bornemann. Scientific Computing with Ordinary Differential Equations. Springer, New York, 2002.
D.R. Durran. Numerical Methods for Wave Equations in Geophysical Fluid Dynamics. Springer, New York, 1999.
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.
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.
A. Iske and M. Käser. Conservative semi-Lagrangian advection on adaptive unstructured meshes. Numerical Methods for Partial Differential Equations, 20:388–411, 2004.
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.
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.
R.L. LeVeque. Finite Volume Methods for Hyperbolic Problems. Cambridge University Press, Cambridge, UK, 2002.
K.W. Morton. Numerical Solution of Convection-Diffusion Problems. Chapman & Hall, London, 1996.
T.N. Phillips and A. J. Williams. Conservative semi-Lagrangian finite volume schemes. Numer. Meth. Part. Diff. Eq., 17:403–425, 2001.
A. Priestley. A quasi-conservative version of the semi-Lagrangian advection scheme. Monthly Weather Review, 121:621–629, 1993.
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.
S. T. Zalesak. Fully multidimensional flux-corrected transport algorithms for fluids. J. Comput. Phys., 31:335–362, 1979.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)