×

A comparison of methods for interpolating chaotic flows from discrete velocity data. (English) Zbl 1099.76050

Summary: We consider a variety of schemes for performing interpolation in space and time to allow particle trajectories to be integrated from a velocity field given only on a discrete collection of data points in space and time. Using a widely-studied model of chaotic advection as a test case, we give a method for quantifying the quality of interpolation methods and apply this to a variety of interpolation schemes in space only and in both space and time. It is shown that the performance of a method when interpolating in space is not a reliable predictor of its performance when interpolation in time is added. It is demonstrated that a method using bicubic spatial interpolation together with third-order Lagrange polynomials in time gives excellent accuracy at very modest computational expense compared to other methods.

MSC:

76M25 Other numerical methods (fluid mechanics) (MSC2010)
76M20 Finite difference methods applied to problems in fluid mechanics
76R99 Diffusion and convection
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Yeung, P.; Pope, S., An algorithm for tracking fluid particles in numerical simulations of homogeneous turbulence, J Comput Phys, 79, 373 (1988) · Zbl 0655.76042
[2] Balachandar, S.; Maxey, M. R., Methods for evaluating fluid velocities in spectral simulations of turbulence, J Comput Phys, 83, 96 (1989) · Zbl 0672.76057
[3] Ramsden, D.; Holloway, G., Timestepping Lagrangian particles in two dimensional eulerian flow fields, J Comput Phys, 95, 101 (1991) · Zbl 0725.76063
[4] Miller, P. D.; Jones, C. K.R. T.; Rogerson, A. M.; Pratt, L. J., Quantifying transport in numerically generated velocity fields, Physica D, 110, 105 (1997) · Zbl 0925.76260
[5] Giona, M.; Cerbelli, S., \(C^∞\)-interpolation of discrete fields on regular and irregular grids, J Comput Phys, 176, 145 (2002) · Zbl 1007.76063
[6] Russell, W. S., Polynomial interpolation schemes for internal derivative distributions on structured grids, Appl Numer Math, 17, 129 (1995) · Zbl 0826.65004
[7] Rosenfeld, M., Calculation of streaklines for time periodic flows, AIAA J, 34, 1, 79 (1996) · Zbl 0900.76401
[8] Coulliette, C.; Wiggins, S., Intergyre transport in a wind-driven, quasigeostrophic double gyre: An application of lobe dynamics, Nonlinear Proc Geophys, 7, 1-2, 59 (2000)
[9] Lipphardt, B. L.; Kirwan, J. A.D.; Grosch, C. E.; Lewis, J. K.; Paduan, J. D., Blending HF radar and model velocities in Monterey Bay through normal mode analysis, J Geophys Res, 105, C2, 3425 (2000)
[10] Camassa, R.; Wiggins, S., Chaotic advection in a Rayleigh-Bénard flow, Phys Rev A, 43, 2, 774 (1991) · Zbl 0936.76509
[11] Solomon, T. H.; Gollub, J. P., Chaotic particle transport in time-dependent Rayleigh-Bénard convection, Phys Rev A, 38, 6280 (1988)
[12] Press, W. H.; Teukolsky, S. A.; Flannery, B. P., Numerical recipes in Fortran 77: the art of scientific computing (1999), Cambridge University Press
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.