Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)

Request Permissions   Purchase Content 


An improved interpolation scheme for finite volume simulations on unstructured meshes

Authors: Samuel K. M. Chenoweth, Julio Soria and Andrew Ooi
Journal: Math. Comp. 82 (2013), 803-830
MSC (2010): Primary 65D05
Published electronically: November 14, 2012
MathSciNet review: 3008839
Full-text PDF

Abstract | References | Similar Articles | Additional Information

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 [Enhancements On Off] (What's this?)

  • 1. S. K. M. Chenoweth and J. Soria and A. Ooi, A singularity-avoiding moving least squares scheme for two-dimensional unstructured meshes, Journal of Computational Physics, vol. 228 (2009), pp. 5592-5619. MR 2541467 (2010g:76090)
  • 2. Y. Coudiere and J. Vila and P. Villedieu, Convergence rate of a finite volume scheme for a two dimensional convection-diffusion problem, Mathematical Modelling and Numerical Analysis, vol. 33 (1999), pp. 493-516. MR 1713235 (2000f:65086)
  • 3. 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.
  • 4. R. L. Hardy, Multiquadric equations of topography and other irregular surfaces, Journal of Geophysical Research, vol. 76 (1971), pp. 1905-1915.
  • 5. D. Kim and H. Choi, A second-order time-accurate finite volume method for unsteady incompressible flow on hybrid unstructured grids, Journal of Computational Physics, vol. 162 (2000), pp. 411-428. MR 1774263 (2001c:76086)
  • 6. 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.
  • 7. P. Lancaster and K. Salkauskas, Surfaces generated by moving least squares methods, Mathematics of Computation, vol. 37 (1981), pp. 141-158. MR 616367 (83c:65015)
  • 8. K. Mahesh, A family of high order finite difference schemes with good spectral resolution, Journal of Computational Physics, vol. 145 (1998), pp. 332-358. MR 1644274 (99d:76068)
  • 9. D. Shepard, A two-dimensional interpolation function for irregularly spaced points, Proceedings of the 23$ ^{rd}$ National Conference, ACM (1968), pp. 517-523.

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 65D05

Retrieve articles in all journals with MSC (2010): 65D05

Additional Information

Samuel K. M. Chenoweth
Affiliation: P.O. Box 1026, Salisbury, South Australia, S108, Australia

Julio Soria
Affiliation: Laboratory for Turbulence Research in Aerospace and Combustion, Department of Mechanical Engineering, Monash University, Victoria, 3800, Australia

Andrew Ooi
Affiliation: Department of Mechanical Engineering, University of Melbourne, Victoria, 3010, Australia

Keywords: Interpolation, unstructured meshes
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.
Article copyright: © Copyright 2012 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society