Do Finite Volume Methods Need a Mesh?
In this article, finite volume discretizations of hyperbolic conservation laws are considered, where the usual triangulation is replaced by a partition of unity on the computational domain. In some sense, the finite volumes in this approach are not disjoint but are overlapping with their neighbors. This property can be useful in problems with time dependent geometries: while the movement of grid nodes can have unpleasant effects on the grid topology, the meshfree partition of unity approach is more flexible since the finite volumes can arbitrarily move on top of each other. In the presented approach, the algorithms of classical and meshfree finite volume method are identical - only the geometrical coefficients (cell volumes, cell surfaces, cell normal vectors) have to be defined differently. We will discuss two such definitions which satisfy certain stability conditions.
KeywordsPartition Function Finite Volume Entropy Solution Flux Function Finite Volume Scheme
Unable to display preview. Download preview PDF.
- 4.Godlewski, E., Raviart, P.-A.: Numerical Approximation of Hyperbolic Systems of Conservation Laws. Applied Mathematical Sciences 118, Springer (1996)Google Scholar
- 6.Junk, M., Struckmeier, J.: Consistency analysis for mesh-free methods for conservation laws. AG Technomathematik, Universität Kaiserslautern, preprint 226 (2000)Google Scholar
- 7.Keck, R.: PhD Thesis, Universität Kaiserslautern, in preparation.Google Scholar
- 8.Kröner, D.: Numerical Schemes for Conservation Laws. Wiley Teubner (1997)Google Scholar
- 9.Shepard, D.: A two-dimensional interpolation function for irregularly spaced points. Proceedings of A.C.M National Conference (1968) 517-524Google Scholar
- 10.Teleaga, D.: Numerical studies of a finite-volume particle method for conservation laws. Master thesis, Universität Kaiserslautern, 2000.Google Scholar
- 12.Vovelle, J.: Convergence of finite volume monotone schemes for scalar conservation laws on bounded domains. Numer. Math., Online First Publications (2001)Google Scholar
- 13.Yang, Z.: Efficient Calculation of Geometric Parameters in the Finite Volume Particle Method. Master thesis, Universität Kaiserslautern, 2001.Google Scholar