On the Construction of Kernel-Based Adaptive Particle Methods in Numerical Flow Simulation

Chapter
Part of the Notes on Numerical Fluid Mechanics and Multidisciplinary Design book series (NNFM, volume 120)

Abstract

This contribution discusses the construction of kernel-based adaptive particle methods for numerical flow simulation, where the finite volume particle method (FVPM) is used as a prototype. In the FVPM, scattered data approximation algorithms are required in the recovery step of the WENO reconstruction. We first show how kernel-based approximation schemes can be used in the recovery step of particle methods, where we give preference to the radial polyharmonic spline kernel. Then we discuss important aspects concerning the numerical stability and approximation behaviour of polyharmonic splines. Moreover, we propose customized coarsening and refinement rules for the adaptive resampling of the particles. Supporting numerical examples and comparisons with other radial kernels are provided.

Keywords

Particle Method Thin Plate Spline Reconstruction Problem Lebesgue Constant Radial Kernel 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abgrall, R.: On essentially non-oscillatory schemes on unstructured meshes: analysis and implementation. J. Comput. Phys. 144, 45–58 (1994)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Aboiyar, T., Georgoulis, E.H., Iske, A.: Adaptive ADER methods using kernel-based polyharmonic spline WENO reconstruction. SIAM J. Scient. Computing 32(6), 3251–3277 (2010)MathSciNetMATHCrossRefGoogle Scholar
  3. 3.
    Askey, R.: Radial Characteristic Functions. Technical report TSR # 1262, University of Wisconsin, Madison (1973)Google Scholar
  4. 4.
    Behrens, J., Iske, A., Pöhn, S.: Effective node adaption for grid-free semi-Lagrangian advection. In: Sonar, T., Thomas, I. (eds.) Discrete Modelling and Discrete Algorithms in Continuum Mechanics, Logos, pp. 110–119 (2001)Google Scholar
  5. 5.
    Buhmann, M.D.: Radial Basis Functions: Theory and Implementations. Cambridge University Press, Cambridge (2003)MATHCrossRefGoogle Scholar
  6. 6.
    Duchon, J.: Splines minimizing rotation-invariant semi-norms in Sobolev spaces. In: Schempp, W., Zeller, K. (eds.) Constructive Theory of Functions of Several Variables, pp. 85–100. Springer (1977)Google Scholar
  7. 7.
    Fasshauer, G.E.: Meshfree Approximation Methods with Matlab. Interdisciplinary Mathematical Sciences, vol. 6. World Scientific Publishing, Singapore (2007)MATHGoogle Scholar
  8. 8.
    Gutzmer, T., Iske, A.: Detection of discontinuities in scattered data approximation. Numer. Algorithms 16, 155–170 (1997)MathSciNetMATHCrossRefGoogle Scholar
  9. 9.
    Harten, A., Engquist, B., Osher, S., Chakravarthy, S.: Uniformly high order essentially non-oscillatory schemes, III. J. Comput. Phys. 71, 231–303 (1987)MathSciNetMATHCrossRefGoogle Scholar
  10. 10.
    Hietel, D., Steiner, K., Struckmeier, J.: A finite-volume particle method for compressible flows. Math. Mod. Meth. Appl. Sci. 10(9), 1363–1382 (2000)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Iske, A.: On the approximation order and numerical stability of local Lagrange interpolation by polyharmonic splines. In: Haussmann, W., Jetter, K., Reimer, M., Stöckler, J. (eds.) Modern Developments in Multivariate Approximation. International Series of Numerical Mathematics, vol. 145, pp. 153–165. Birkhäuser, Basel (2003)Google Scholar
  12. 12.
    Iske, A.: Multiresolution Methods in Scattered Data Modelling. Lecture Notes in Computational Science and Engineering, vol. 37. Springer, Berlin (2004)MATHCrossRefGoogle Scholar
  13. 13.
    Iske, A.: Polyharmonic spline reconstruction in adaptive particle flow simulation. In: Iske, A., Levesley, J. (eds.) Algorithms for Approximation, pp. 83–102. Springer, Berlin (2007)CrossRefGoogle Scholar
  14. 14.
    Junk, M.: Do finite volume methods need a mesh? In: Griebel, M., Schweitzer, M.A. (eds.) Meshfree Methods for Partial Differential Equations, pp. 223–238. Springer (2003)Google Scholar
  15. 15.
    Käser, M., Iske, A.: ADER schemes on adaptive triangular meshes for scalar conservation laws. Journal of Computational Physics 205(2), 486–508 (2005)MathSciNetMATHCrossRefGoogle Scholar
  16. 16.
    LeVeque, R.L.: Finite Volume Methods for Hyperbolic Problems. Cambridge University Press, Cambridge (2002)MATHCrossRefGoogle Scholar
  17. 17.
    Liu, X., Osher, S., Chan, T.: Weighted essentially non-oscillatory schemes. J. Comput. Phys. 115, 200–212 (1994)MathSciNetMATHCrossRefGoogle Scholar
  18. 18.
    Narcowich, F.J., Ward, J.D.: Norm estimates for the inverses of a general class of scattered-data radial-function interpolation matrices. J. Approx. Theory 69, 84–109 (1992)MathSciNetMATHCrossRefGoogle Scholar
  19. 19.
    Preparata, F.P., Shamos, M.I.: Computational Geometry. Springer, New York (1988)Google Scholar
  20. 20.
    Schaback, R.: Stability of radial basis function interpolants. In: Chui, C.K., Schumaker, L.L., Stöckler, J. (eds.) Approximation Theory X: Wavelets, Splines, and Applications, pp. 433–440. Vanderbilt Univ. Press, Nashville (2002)Google Scholar
  21. 21.
    Schaback, R.: Error estimates and condition numbers for radial basis function interpolation. Advances in Comp. Math. 3, 251–264 (1995)MathSciNetMATHCrossRefGoogle Scholar
  22. 22.
    Titarev, V.A., Toro, E.F.: ADER: arbitrary high order Godunov approach. J. Sci. Comput. 17, 609–618 (2002)MathSciNetMATHCrossRefGoogle Scholar
  23. 23.
    Toro, E.F., Millington, R.C., Nejad, L.A.M.: Towards very high order Godunov schemes. In: Godunov Methods (Oxford, 1999), pp. 907–940. Kluwer/Plenum, New York (2001)CrossRefGoogle Scholar
  24. 24.
    Wendland, H.: Scattered Data Approximation. Cambridge Univ. Press, Cambridge (2005)MATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of MathematicsUniversity of HamburgHamburgGermany

Personalised recommendations