An improved interpolation scheme for finite volume simulations on unstructured meshes
HTML articles powered by AMS MathViewer
- by Samuel K. M. Chenoweth, Julio Soria and Andrew Ooi PDF
- Math. Comp. 82 (2013), 803-830 Request permission
Abstract:
The unstructured bilinear interpolation scheme of Kim and Choi (2000) is claimed to be second order accurate on the basis of empirical results from finite volume simulations of the incompressible Navier-Stokes equations. In this paper, the scheme is analysed theoretically, and is shown to be only first order accurate for function interpolation and zeroth order accurate for spatial derivative approximation, in the general case. A number of special cases exist, however, where higher order accuracy may be obtained, and these are identified in this paper. Since the mesh used by Kim and Choi to demonstrate the accuracy of their scheme was one of these special cases, this explains their results. Finally, an improved version of Kim and Choi’s scheme is presented, which is shown to be truly second order accurate for function interpolation and first order accurate for spatial derivative approximation.References
- Samuel K. M. Chenoweth, Julio Soria, and Andrew Ooi, A singularity-avoiding moving least squares scheme for two-dimensional unstructured meshes, J. Comput. Phys. 228 (2009), no. 15, 5592–5619. MR 2541467, DOI 10.1016/j.jcp.2009.04.036
- Yves Coudière, Jean-Paul Vila, and Philippe Villedieu, Convergence rate of a finite volume scheme for a two-dimensional convection-diffusion problem, M2AN Math. Model. Numer. Anal. 33 (1999), no. 3, 493–516 (English, with English and French summaries). MR 1713235, DOI 10.1051/m2an:1999149
- L. Davidson, A pressure correction method for unstructured meshes with arbitrary control volumes, International Journal for Numerical Methods in Fluids, vol. 22 (1996), p. 265.
- R. L. Hardy, Multiquadric equations of topography and other irregular surfaces, Journal of Geophysical Research, vol. 76 (1971), pp. 1905–1915.
- Dongjoo Kim and Haecheon Choi, A second-order time-accurate finite volume method for unsteady incompressible flow on hybrid unstructured grids, J. Comput. Phys. 162 (2000), no. 2, 411–428. MR 1774263, DOI 10.1006/jcph.2000.6546
- Y. G. Lai, An unstructured grid method for a pressure-based flow and heat transfer solver, Numerical Heat Transfer, Part B: Fundamentals, vol. 32 (1997), p. 267.
- P. Lancaster and K. Salkauskas, Surfaces generated by moving least squares methods, Math. Comp. 37 (1981), no. 155, 141–158. MR 616367, DOI 10.1090/S0025-5718-1981-0616367-1
- Krishnan Mahesh, A family of high order finite difference schemes with good spectral resolution, J. Comput. Phys. 145 (1998), no. 1, 332–358. MR 1644274, DOI 10.1006/jcph.1998.6022
- D. Shepard, A two-dimensional interpolation function for irregularly spaced points, Proceedings of the 23$^{rd}$ National Conference, ACM (1968), pp. 517–523.
Additional Information
- Samuel K. M. Chenoweth
- Affiliation: P.O. Box 1026, Salisbury, South Australia, S108, Australia
- Email: samuelchenoweth@gmail.com
- Julio Soria
- Affiliation: Laboratory for Turbulence Research in Aerospace and Combustion, Department of Mechanical Engineering, Monash University, Victoria, 3800, Australia
- Email: julio.soria@eng.monash.edu.au
- Andrew Ooi
- Affiliation: Department of Mechanical Engineering, University of Melbourne, Victoria, 3010, Australia
- Email: a.ooi@unimelb.edu.au
- Received by editor(s): June 24, 2010
- Received by editor(s) in revised form: May 29, 2011
- Published electronically: November 14, 2012
- Additional Notes: The authors would like to acknowledge the support of the Australian Research Council for this research through grant DP0556098.
- © Copyright 2012
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Math. Comp. 82 (2013), 803-830
- MSC (2010): Primary 65D05
- DOI: https://doi.org/10.1090/S0025-5718-2012-02639-1
- MathSciNet review: 3008839