Skip to main content

A Higher-Order Finite Volume Method Using Multiresolution Reproducing Kernels

  • Conference paper
Meshfree Methods for Partial Differential Equations IV

Abstract

In this contribution we describe a numerical method based on the application of a mesh free interpolation technique (Moving Least Squares (MLS)) for the development of a higher-order finite volume discretization useful on structured and unstructured grids. With this procedure it is possible to build a higher-order scheme in which the computation of the derivatives is performed in a truly three-dimensional way. We use a MLS approach to compute the successive derivatives needed for the approximation of variables at element interfaces using Taylor series. Due to the use of cubic (or higher) reconstructions with the MLS technique, viscous fluxes are also approximated with higher-order accuracy and can be directly computed at edges.

The higher-order accuracy achieved by this method makes it suitable for aeroacoustics problems and DNS and LES of turbulent flows. One of the advantages of the use of the meshfree method on a finite volume framework is that it is possible to exploit all the shock capturing techniques developed for finite volume methods, allowing the computation of compressible flows. Moreover, we also present the application of this interpolation technique to shock detection. We make use of its connection with wavelets, and develop a technique we believe superior to traditional shock capturing methods. This application could be included in a very natural way in the computations with the method presented herein.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight 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. A. Harten, P. Lax and B. Van Leer. On upstream differencing and Godunov-type schemes for hyperbolic conservation laws, SIAM Rev. 25:35–61, (1983).

    Article  MATH  MathSciNet  Google Scholar 

  2. T. J. Barth. A spects of unstructured grids and finite-volume solvers for the Euler and Navier-Stokes equations, VKI Lecture Series 1994-05, (1995).

    Google Scholar 

  3. R. A. Gingold and J. J. Monaghan. Smoothed Particle Hydrodynamics: theory and application to non-spherical stars, Mon. Not. R. Astron. Soc., 181: 378, (1977).

    Google Scholar 

  4. P. Lancaster and K. Salkauskas. Surfaces generated by moving least squares methods, Mathematics of Computation, 87: 141–158, (1981).

    Article  MathSciNet  Google Scholar 

  5. W. K. Liu, W. Hao, Y. Chen, S. Jun, J. Gosz. Multiresolution Reproducing Kernel Particle Methods, Computational Mechanics, 20: 295–309, (1997).

    Article  MATH  MathSciNet  Google Scholar 

  6. L. Cueto-Felgueroso, I. Colominas, J. Fe, F. Navarrina, M. Casteleiro, High order finite volume schemes on unstructured grids using Moving Least Squares reconstruction. Application to shallow waters dynamics, Int. J. Num. Meth. Eng, 65: 295–331, (2006).

    Article  MATH  MathSciNet  Google Scholar 

  7. L. Cueto-Felgueroso, I. Colominas, X. Nogueira, F. Navarrina, M. Casteleiro. Finite volume solvers and Moving Least-Squares approximations for the compressible Navier-Stokes equations on unstructured grids, Comp. Meth. Appl. Mech. Engrg., 196: 4712–4736, (2007).

    Article  MathSciNet  Google Scholar 

  8. L. Cueto-Felgueroso and I. Colominas. High-order finite volume methods and multiresolution reproducing kernels, Archives of Computational Methods in Engineering. DOI 10.1007/s11831-008-9017-y, June 2008

    Google Scholar 

  9. H. Gómez, I. Colominas, F. Navarrina, M. Casteleiro. A finite element formulation for a convection-diffusion equation based on Cattaneo’s law, Comp. Meth. Appl. Mech. Engrg., doi:10.1016/j.cma.2006.09.016, 155(9–12): 1757–1766, 2007.

    Article  Google Scholar 

  10. P. L. Roe. Approximate Riemann solvers, parameter vectors and difference schemes, J. Comput. Physics, 43: 357–372, (1981)

    Article  MATH  MathSciNet  Google Scholar 

  11. A. Huerta, Y. Vidal, P. Villon. Pseudo-divergence-free Element Free Galerkin method for incompressible fluid flow, Journal of Computational Physics, 155: 54–74, (1999).

    Article  MathSciNet  Google Scholar 

  12. S. K. Godunov. A Difference Method for the Numerical Calculation of Discontinuous Solutions of Hydrodynamic Equations, Mat. Sbornik. 47(3): 271–306, (1959).

    MathSciNet  Google Scholar 

  13. T. J. Barth, D. C. Jespersen, The design and application of upwind schemes on unstructured meshes, AIAA-89-0366, (1989).

    Google Scholar 

  14. X. Nogueira, L. Cueto-Felgueroso, I. Colominas, F. Navarrina, M. Casteleiro, On the accuracy of Finite Volume and Discontinuous Galerkin discretizations for compressible flow on unstructured grids. submitted to Int. J. Num. Meth. Eng.

    Google Scholar 

  15. C. W. Shu and S. Osher. Efficient Implementation of Essentially Non-Oscillatory Shock-Capturing Schemes, II, J. Comput. Physics, 83: 32–78, (1989).

    Article  MATH  MathSciNet  Google Scholar 

  16. H. C. Yee, N. D. Sandham, M. J. Djomehri. Low-Dissipative High-Order Shock-Capturing Methods using Characteristic-Based Filters, J. Comput. Physics, 150: 199–238, (1999)

    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

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Nogueira, X., Cueto-Felgueroso, L., Colominas, I., Navarrina, F., Casteleiro, M. (2008). A Higher-Order Finite Volume Method Using Multiresolution Reproducing Kernels. In: Griebel, M., Schweitzer, M.A. (eds) Meshfree Methods for Partial Differential Equations IV. Lecture Notes in Computational Science and Engineering, vol 65. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79994-8_10

Download citation

Publish with us

Policies and ethics