On the efficiency and accuracy of interpolation methods for spectral codes

DOI10.1137/110849018zbMATH Open1250.65165arXiv1201.4060OpenAlexW2101251393WikidataQ114873241 ScholiaQ114873241MaRDI QIDQ3165437FDOQ3165437

Federico Toschi, M. A. T. van Hinsberg, J. H. M. ten Thije Boonkkamp, Herman J. H. Clercx

Publication date: 26 October 2012

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Abstract: In this paper a general theory for interpolation methods on a rectangular grid is introduced. By the use of this theory an efficient B-spline based interpolation method for spectral codes is presented. The theory links the order of the interpolation method with its spectral properties. In this way many properties like order of continuity, order of convergence and magnitude of errors can be explained. Furthermore, a fast implementation of the interpolation methods is given. We show that the B-spline based interpolation method has several advantages compared to other methods. First, the order of continuity of the interpolated field is higher than for other methods. Second, only one FFT is needed whereas e.g. Hermite interpolation needs multiple FFTs for computing the derivatives. Third, the interpolation error almost matches the one of Hermite interpolation, a property not reached by other methods investigated.

Full work available at URL: https://arxiv.org/abs/1201.4060

Recommendations

• Extrapolating B splines for interpolation
• Implementation of high order spline interpolations for tracking test particles in discretized fields
• An efficient second-order accurate and continuous interpolation for block-adaptive grids
• scientific article; zbMATH DE number 1361568
• Interpolation using a fast spline transform (FST)

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Numerical methods for wavelets (65T60) Numerical interpolation (65D05)

Cited In (19)

• On the time scales and structure of Lagrangian intermittency in homogeneous isotropic turbulence
• How does two-way coupling modify particle settling and the role of multiscale preferential sweeping?
• Large eddy simulations of the accumulation of buoyant material in oceanic wind-driven and convective turbulence
• On the relationship between the non-local clustering mechanism and preferential concentration
• Multiscale preferential sweeping of particles settling in turbulence
• Title not available (Why is that?)
• Multiscale fluid–particle thermal interaction in isotropic turbulence
• Objective barriers to the transport of dynamically active vector fields
• Highly parallel particle-laden flow solver for turbulence research
• On the determination of vortex ring vorticity using Lagrangian particles
• Numericalization of the self adaptive spectral rotation method for coding region prediction
• Approximating the Basset force by optimizing the method of van Hinsberg et al.
• Particle transport in turbulent curved pipe flow
• A vector-efficient and memory-saving interpolation algorithm for PIC codes on a Cray X-MP
• The effect of Reynolds number on inertial particle dynamics in isotropic turbulence. Part 1. Simulations without gravitational effects
• The effect of Reynolds number on inertial particle dynamics in isotropic turbulence. Part 2. Simulations with gravitational effects
• Title not available (Why is that?)
• An efficient particle tracking algorithm for large-scale parallel pseudo-spectral simulations of turbulence
• On the accuracy of the spectral interpolation methods for sampled pseudoperiodic signals

This page was built for publication: On the efficiency and accuracy of interpolation methods for spectral codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3165437)