betaFeedback

WorksPhysics and Astronomy

Fast and accurate evaluation of Biot-Savart integrals over spatial curves in periodic domains

Abstract

The Biot-Savart law is relevant in physical contexts including electromagnetism and fluid dynamics. In the latter case, when the rotation of a fluid is confined to a set of very thin vortex filaments, this law describes the velocity field induced by the spatial arrangement of these objects. The Biot-Savart law is at the core of vortex methods used in the simulation of classical and quantum fluid flows. Naive methods are inefficient when dealing with large numbers of vortex elements, which makes them inadequate for simulating turbulent vortex flows. Here we exploit a direct analogy between the Biot-Savart law and electrostatics to adapt Ewald summation methods, routinely used in molecular dynamics simulations, to vortex filament simulations in three-dimensional periodic domains. In this context, the basic idea is to split the induced velocity onto (i) a coarse-grained velocity generated by a Gaussian-filtered vorticity field, and (ii) a short-range correction accounting for near-singular behaviour near the vortices. The former component can be accurately and efficiently evaluated using the nonuniform fast Fourier transform algorithm. Analytical accuracy estimates are provided as a function of the parameters entering the method. We also discuss how to properly account for the finite vortex core size in kinetic energy estimations. Using numerical experiments, we verify the accuracy and the conservation properties of the proposed approach. Moreover, we demonstrate the O(Nlog⁡N)O(N \log N) complexity of the method over a wide range of problem sizes NN, considerably better than the O(N2)O(N^2) cost of a naive approach.

Introduction

The Biot–Savart law is well known for describing the magnetic field generated by a steady electric current. It is also very relevant in fluid dynamics, where it allows to obtain the fluid velocity induced by a known vorticity field. We are interested here in the specific case where the electric current or the vorticity field are confined to spatial curves in three-dimensional space. This is a commonly encountered problem in undergraduate electromagnetism lectures, where the question is what is the magnetic field induced by a current flowing through a thin conducting wire. In the fluid dynamics case, the equivalent would be a very thin vortex filament, which can be a reasonable idealised model for vortices found in the small-viscosity limit. In fact, it is also a very accurate description of vortices in certain superfluids such as liquid helium-4 near absolute zero, where rotational motion is confined to so-called quantum vortices of atomic-size thickness (the vortex core radius is a≈10−10 ma \approx10^{-10}\,\mathrm{m}), and the circulation (or strength) of each vortex takes a constant value κ≈9.97×10−8 m2/s\kappa\approx9.97 \times10^{-8}\,\mathrm{m}^2/\mathrm{s} dictated by quantum mechanical constraints. The velocity induced at a point xx away from a vortex core is then given by the Biot–Savart law,

v(x)=κ4π∮C(s−x)×ds∣s−x∣3(1)v(x) = \frac{\kappa}{4\pi} \oint_{\mathcal{C}} \frac{(s-x) \times\mathrm{d}s}{\lvert s-x\rvert^3} \tag*{(1)}

where C\mathcal{C} denotes one or more oriented curves representing the vortex filament geometry, and s∈Cs \in\mathcal{C} denotes a vortex location.

In classical fluid dynamics, the Biot–Savart law is at the core of vortex methods [25, 51] used to describe incompressible viscous flows at relatively high Reynolds numbers. These are commonly used in aerodynamics applications [83], but have also been applied to problems as varied as the simulation of self-propelled swimmers in viscous fluids [36]. Note that, in viscous fluids, vortex methods need to account for effects including vorticity diffusion and energy dissipation due to viscosity. To achieve this, these methods typically deal with vortex particles, which should not be interpreted as physical objects but as an ensemble of point charges generating a fluid flow. In particular, the connectivity of vortex particles is not relevant to vortex particle methods [51].

Here we focus on the conceptually simpler application of vortex methods to superfluid helium-4, where viscous effects are absent near absolute zero and vortex filaments are in fact the main physical object of interest. In this context, the Biot–Savart law is the basic ingredient of the vortex filament model (VFM), which is one of the most common approaches for describing superfluid flows [77, 41, 13]. This model is valid at scales much larger than the atomic vortex thickness, and is therefore well adapted for describing macroscopic vortex motion. Numerically, the standard approach for representing vortex filaments consists in discretising them as a series of connected vortex points. The connectivity is required in order to obtain derived geometrical information such as local tangents and curvatures. Each vortex point evolves in time according to the Biot–Savart law. In fact, the integral (1) diverges when evaluated on a vortex point x=s0x = s_0. The singularity can be avoided by taking into account the finite (but small) vortex core radius aa [77], which introduces a logarithmic dependence of the velocity on aa (see § 2). It is worth mentioning that this model shares many similarities with slender body theory [16, 54, 63], which describes the dynamics of thin fibers in Stokes flows. Similarly to the VFM, the forces induced by a 3D fiber on the fluid are approximated by a distribution of singularities along the fiber centreline. Furthermore, the velocity induced by a fiber on itself also includes a logarithmic dependence on its small thickness aa.

This work is motivated by the study of quantum turbulence [13], which is a state of superfluid flows characterised by a wide range of energetically active length scales. Numerically, to investigate such a turbulent state, one needs to compute the non-local interactions between large numbers of vortices, requiring in particular a large number NN of discrete vortex points. If one explicitly accounts for all pair interactions, obtaining the velocities at the NN points has a O(N2)O(N^2) cost, which quickly limits the size of the systems which can be numerically studied. In the context of particle simulations, this problem has been solved for a long time, using techniques such as Barnes–Hut (BH) trees [14] or the fast multipole method (FMM) [38], which reduce the complexity to O(Nlog⁡N)O(N \log N) and O(N)O(N) respectively. Such techniques have also been applied to vortex methods for classical [25] and quantum [6] fluids.

Here we are interested in periodic infinite systems, in which a finite set of NfN_{\mathrm{f}} vortices is replicated an infinite number of times in a spatially periodic fashion. Periodic boundary conditions are commonly used to model a variety of physical systems when one wants to describe phenomena far from boundaries. A natural way of dealing with periodicity in Cartesian domains is via a Fourier series representation, as done for example in Fourier pseudo-spectral methods [22, 19]. These take advantage of the fast Fourier transform (FFT) to efficiently evaluate non-local operations. This suggests the idea of using FFTs to evaluate costly far-field interactions between particles or vortices in periodic systems. However, since particles and vortices are respectively represented as 0D and 1D singularities, one cannot directly describe the associated source fields (e.g. electric charge density or vorticity) using a truncated Fourier series, which in practice precludes the use of FFTs. In particle simulations, one way around this issue is provided by fast Ewald summation methods, which are commonly used in molecular dynamics simulations to speed-up the evaluation of electrostatic interactions between charged particles in periodic systems [32, 46, 26, 29, 4]. There, the basic strategy is to additively split the singular source field onto a smooth field responsible for far-field interactions and a correction field accounting for interactions between nearby particles. Fast Ewald summation methods are characterised by a O(Nlog⁡N)O(N \log N) complexity in the number of particles NN. In fluid dynamics contexts, fast Ewald methods have been used to describe 2D point vortex dynamics [61], fluid motions induced by localised forces in the Stokes regime [73, 56, 59], and Darcy flows at the interface between two immiscible fluids [1]. In molecular dynamics simulation benchmarks [3], it has been observed that FFT-based Ewald methods can perform slightly better than the periodic FMM at the same accuracy, actually displaying near linear complexity over a wide range of problem sizes NN. Moreover, when running at low accuracy levels, the latter can display a slight energy drift over time which is not observed in the former [3].

The aim of this paper is to adapt Ewald methods to the evaluation of the Biot–Savart integral (1) in three-dimensional periodic systems and evaluate the relevance of this approach. The paper begins in § 2 with an introduction to the VFM in the context of quantum vortex dynamics. We also propose an approach for accurately estimating the kinetic energy in periodic systems. § 3 describes the Ewald-based method used to evaluate Biot–Savart integrals. Our approach takes advantage of the nonuniform fast Fourier transform (NUFFT) algorithm to speed-up computations. In § 4, we provide analytical estimates of the approximation errors incurred by the proposed approach in terms of tunable parameters. The relevance of these estimates is then verified in § 5 using numerical experiments of different test cases. That section also showcases the accuracy of energy and impulse conservation by the method, and finishes with numerical evidence of near linear O(Nlog⁡N)O(N \log N) complexity over a wide range of problem sizes NN. Finally, § 6 is devoted to conclusions.

The vortex filament model

The VFM introduced by Schwarz [77] is one of the main approaches used to describe theoretically and numerically the three-dimensional hydrodynamics of quantum fluids such as low-temperature liquid helium [41, 13]. Unlike classical fluids, quantum fluids near absolute zero are characterised by having zero viscosity and being irrotational almost everywhere. In fact, rotational motions are confined to very thin vortex filaments carrying a quantised circulation κ=h/m\kappa= h/m, where hh is Planck’s constant and mm the mass of one atom in the case of helium-4. In other words, a straight vortex filament induces a circular motion of the fluid around it with velocity v=κ/(2πr)v = \kappa/(2\pi r), where rr is the distance to the vortex.

We restrict our attention to the zero temperature limit. Indeed, in finite temperature superfluid helium, quantum vortices can be seen as coexisting and interacting with a viscous normal fluid [12]. This is described by more complex models (some of them based on the VFM) which are still the subject of active research [13]. A second very important aspect which is not discussed here is the reconnection of vortices when they are close to collision. While this phenomenon is crucial for describing energy dissipation and quantum turbulence, its modelling is orthogonal to the subject of this work, and can be disregarded as long as vortex elements stay sufficiently far from each other.

Filaments as oriented curves

In the VFM, one is interested in describing the motion induced by a collection of vortex filaments on themselves. Each filament is represented as an oriented curve {s(ξ),0≤ξ≤L}\{\boldsymbol{s}(\xi), 0 \leq\xi\leq\mathcal{L}\} where s(ξ)\boldsymbol{s}(\xi) is a location on the curve, ξ\xi is the arc length, and L\mathcal{L} is the total length of the curve. Here the curve is represented using the natural arc length parametrisation, such that the unit tangent to the curve is s′(ξ)=ds/dξ\boldsymbol{s}'(\xi)=d\boldsymbol{s}/d\xi with ∣s′(ξ)∣=1|\boldsymbol{s}'(\xi)|=1 for all ξ\xi. In practice, it is often more convenient to deal with arbitrary parametrisations which will be denoted s(τ)\boldsymbol{s}(\tau) for 0≤τ≤T0\leq\tau\leq T, such that ∣ds/dτ∣≠1|d\boldsymbol{s}/d\tau|\ne1 in general.

We will consider the vortex filaments to be embedded in a triply periodic domain, so that every filament is replicated an infinite number of times along each Cartesian direction. For simplicity, throughout this paper, the domain period is set to LL in all directions, but all definitions and results can be readily generalised to different periodicities in each direction. In fluid dynamics, Helmholtz’ theorems [45] state that vortex lines cannot end in the fluid. Therefore, in the absence of solid boundaries, they must either be closed curves or extend to infinity. Hence we only consider these two cases, with the additional restriction that infinite curves must be described by a periodic function matching the domain periodicity. Both cases are defined by the property s(T+τ)=s(τ)+nL\boldsymbol{s}(T+\tau)=\boldsymbol{s}(\tau)+\boldsymbol{n}L with n∈Z3\boldsymbol{n}\in\mathbb{Z}^3. In particular, closed curves satisfy this property with n=0\boldsymbol{n}=0. An example of an infinite periodic curve is s(τ)=[cos⁡(2πτ/L),0,τ]\boldsymbol{s}(\tau)=[\cos(2\pi\tau/L),0,\tau] with T=LT=L. This curve satisfies the above property with n=[0,0,1]\boldsymbol{n}=[0,0,1], extending infinitely along the third Cartesian direction.

The Biot–Savart law

We now consider a set of NfN_{\mathrm{f}} vortex filaments and their periodic images, and denote C=⋃j=1Nf ⁣Cj\mathcal{C}=\bigcup_{j=1}^{N_{\mathrm{f}}\!}\mathcal{C}_j the set of spatial curves Cj\mathcal{C}_j representing their locations. The vorticity field ω=∇×v\boldsymbol{\omega}=\nabla\times\boldsymbol{v} associated to these filaments is then

ω(x)=κ∑n∈Z3∮Cδ(s−x+nL) ds(2)\boldsymbol{\omega}(\boldsymbol{x})=\kappa\sum_{\boldsymbol{n}\in\mathbb{Z}^3}\oint_{\mathcal{C}}\delta(\boldsymbol{s}-\boldsymbol{x}+\boldsymbol{n}L)\,d\boldsymbol{s} \tag*{(2)}

where δ(x)\delta(\boldsymbol{x}) is the Dirac delta function, and the infinite sum over n\boldsymbol{n} accounts for the periodic vortex images. Here κ\kappa is the circulation of the vortex filaments, related to the magnitude of the velocity induced by them. Throughout this work κ\kappa will be taken to be constant (as is actually the case of quantum vortices), but in principle one could also consider a variable circulation κ(s)\kappa(\boldsymbol{s}).

Inverting the curl operator leads to the Biot–Savart law (1) describing the velocity induced by the set of vortex filaments on a point x\boldsymbol{x}. Including periodicity and finite core size effects, this law writes

v(x)=κ4π∑n∈Z3∮C(s−x+nL)×ds∣s−x+nL∣3 φv(s−x+nL).(3)\boldsymbol{v}(\boldsymbol{x})=\frac{\kappa}{4\pi}\sum_{\boldsymbol{n}\in\mathbb{Z}^3}\oint_{\mathcal{C}}\frac{(\boldsymbol{s}-\boldsymbol{x}+\boldsymbol{n}L)\times d\boldsymbol{s}}{|\boldsymbol{s}-\boldsymbol{x}+\boldsymbol{n}L|^3}\,\varphi_v(\boldsymbol{s}-\boldsymbol{x}+\boldsymbol{n}L). \tag*{(3)}

Here 0≤φv(r)≤10\leq\varphi_v(r)\leq1 accounts for the finite radius aa of the vortex core. As detailed in subsection 2.3, it allows to desingularise the Biot–Savart integral when evaluating the velocity on a vortex. For all practical purposes, it is constant and equal to 1 whenever x\boldsymbol{x} is not located on a vortex.

Note that periodicity requires the total vorticity to be zero within a periodic cell, or otherwise the curl operator cannot be inverted (the velocity diverges). This condition corresponds to ∮Cds=0\oint_{\mathcal{C}}d\boldsymbol{s}=0. This is trivially satisfied for closed filaments, while it requires special care when dealing with infinite unclosed filaments.

Desingularisation of the Biot–Savart integral

In the VFM, one is generally interested in the velocity induced by the vortex filaments on the filaments themselves. In other words, one wants to evaluate (3) on positions x=s0∈C\boldsymbol{x}=\boldsymbol{s}_0\in\mathcal{C}, where the Biot–Savart integral clearly diverges [21]. More precisely, performing a Taylor expansion of s(ξ)\boldsymbol{s}(\xi), one can show that close to s0=s(ξ0)\boldsymbol{s}_0=\boldsymbol{s}(\xi_0) the integrand behaves as [2]

[s(ξ)−s0]×s′(ξ)∣s(ξ)−s0∣3 dξ=s0′×s0′′2∣ξ−ξ0∣ dξ+O(1),(4)\frac{[\boldsymbol{s}(\xi)-\boldsymbol{s}_0]\times\boldsymbol{s}'(\xi)}{|\boldsymbol{s}(\xi)-\boldsymbol{s}_0|^3}\,d\xi=\frac{\boldsymbol{s}'_0\times\boldsymbol{s}''_0}{2|\xi-\xi_0|}\,d\xi+O(1), \tag*{(4)}

where primes denote derivatives with respect to the arc length ξ\xi. In particular, s0′≡s′(ξ0)\mathbf{s}'_0 \equiv\mathbf{s}'(\xi_0) and s0′′≡s′′(ξ0)\mathbf{s}''_0 \equiv\mathbf{s}''(\xi_0) are respectively the unit tangent and the curvature vectors at s0s_0.

The divergence of the Biot–Savart integral is unphysical since (2) does not account for the finite (but very small) radius aa of the vortex core. This issue can be circumvented in a physically consistent manner by defining the φv\varphi_v term appearing in (3) such that φv(r)=0\varphi_v(r)=0 for ∣r∣<ϵva|r|<\epsilon_v a, and 11 otherwise, where ϵv\epsilon_v is a cut-off coefficient. In other words, φv\varphi_v is defined such that locations ss close to the singularity at s0s_0 are omitted from the integral1 [72 Ch. 11]. It is convenient to write ϵv=eΔ/2\epsilon_v=e^{\Delta/2}, where Δ\Delta is a constant which depends on the actual vorticity profile within the vortex core. This constant can be analytically derived for commonly used vorticity profiles, under the assumption that the local curvature radius 1/∣s′′∣1/|\mathbf{s}''| stays much larger than the core size aa. In particular, Δ=1/4\Delta=1/4 for a circular vortex core with uniform vorticity [72 Ch. 10].

Discretisation of the Biot–Savart integral

In practice, the VFM is used to describe length scales which are several orders of magnitude larger than aa. In numerical simulations, vortex filaments are discretised with a typical line resolution ℓ≫a\ell\gg a. Therefore, directly computing the Biot–Savart integral with a cut-off of order aa as described above can lead to large numerical error, especially when quadrature rules are used to estimate the integrals. For this reason, the usual approach is to split the evaluation of the Biot–Savart integral on a discretised filament onto local and non-local contributions [77], as represented in Figure 1 for a single filament. The local contribution is estimated by analytically integrating the leading-order term of the Taylor expansion (4) on the local portion C0C_0 of the discretised curve and excluding the cut-off region of length 2εva2\varepsilon_v a. This leads to

Discretisation of a closed vortex filament, and distinction between local and non-local contributions to the Biot–Savart law

Figure 1. Discretisation of a closed vortex filament, and distinction between local and non-local contributions to the Biot–Savart law. Filled grey circles represent vortex discretisation points. The velocity induced on the vortex point s0s_0 includes the local contribution (5) of its adjacent segments (C0C_0, in orange), and the non-local contribution of the rest (C‾0\overline{C}_0, in grey). Periodic images and other filaments (not depicted) also contribute to the non-local velocity. Near the evaluation point s0s_0, the lengths ℓ−\ell^- and ℓ+\ell^+ of the adjacent segments are represented, as well as the local unit tangent s0′\mathbf{s}'_0 and curvature vector s0′′\mathbf{s}''_0. Numerically, non-local contributions are computed by approximating line integrals by quadrature sums over each non-local segment. As an example, the open red circles between points sjs_j and sj+1s_{j+1} are the quadrature points associated to that segment (here, using Q=3Q=3 point Gauss–Legendre quadratures on each segment). These are the points where the integrand is actually evaluated when computing non-local contributions.

vlocal(s0)=κ4πs0′×s0′′[ln⁡(2ℓ−ℓ+a)−Δ],(5)\mathbf{v}_{\mathrm{local}}(\mathbf{s}_0)=\frac{\kappa}{4\pi}\mathbf{s}'_0\times\mathbf{s}''_0\left[\ln\left(\frac{\sqrt{2\ell^-\ell^+}}{a}\right)-\Delta\right], \tag*{(5)}

where ℓ−\ell^- and ℓ+\ell^+ are the lengths of the adjacent segments composing C0C_0. The local velocity is thus oriented along the local binormal direction and is proportional to the local curvature ∣s′′∣\lvert\mathbf{s}''\rvert. As illustrated in Figure 1, when filaments are discretised by connecting vortex points and s0\mathbf{s}_0 is one of these points, the adjacent segments are usually defined as those linking s0\mathbf{s}_0 to its neighbours. Finally, accounting for the local term, the total induced velocity of a point s0\mathbf{s}_0 on a discretised vortex can be written as

v(s0)=vlocal(s0)+κ4π∑n∈Z3∮C′(s−s0+nL)×ds∣s−s0+nL∣3,(6)\mathbf{v}(\mathbf{s}_0)=\mathbf{v}_{\mathrm{local}}(\mathbf{s}_0)+\frac{\kappa}{4\pi}\sum_{\mathbf{n}\in\mathbb{Z}^3}\oint_{\mathcal{C}}' \frac{(\mathbf{s}-\mathbf{s}_0+\mathbf{n}L)\times\mathrm{d}\mathbf{s}}{\lvert\mathbf{s}-\mathbf{s}_0+\mathbf{n}L\rvert^3}, \tag*{(6)}

where the prime over the integral indicates that integration is omitted on the local portion C0C_0 of the filament containing s0\mathbf{s}_0.

Energy estimation in periodic systems

The VFM described above includes no dissipation mechanisms, and energy is expected to be a conserved quantity. It is crucial to be able to accurately estimate the total energy of the system, as this may allow (i) to verify the accuracy of energy conservation at the numerical level or (ii) to estimate energy decay rates when the model is extended with dissipative mechanisms.

In a periodic domain, the kinetic energy per unit mass is defined as

E=12V∫Ω∣v(x)∣2 d3x(7)E=\frac{1}{2V}\int_{\Omega}\lvert\mathbf{v}(\mathbf{x})\rvert^2\,\mathrm{d}^3x \tag*{(7)}

where Ω=[0,L]3\Omega=[0,L]^3 is the main periodic cell and V=L3V=L^3 is its volume. In principle, this expression requires knowing the velocity field v(x)\mathbf{v}(\mathbf{x}) at every point x\mathbf{x} in space. In the VFM this is not only impractical – as it would require many evaluations of the Biot–Savart law (3) – but is also delicate since the velocity field presents strong gradients near vortex filaments. For these reasons, in non-periodic VFM simulations [75, 5, 40] the above expression is commonly replaced by2

Enon-periodic=κ∮v(s)⋅(s×ds),(8)E_{\mathrm{non\text{-}periodic}}=\kappa\oint\mathbf{v}(\mathbf{s})\cdot(\mathbf{s}\times\mathrm{d}\mathbf{s}), \tag*{(8)}

which only requires knowing the vortex geometry and the velocity of the vortex filaments. It is based on a similar expression initially derived as a volume integral [53 p. 218] (see also [72 p. 68]), which is expected be valid for spatially smooth vorticity fields. It assumes that the velocity and vorticity fields decay to zero at infinity, which is not the case in periodic domains. More importantly, as we shall see below, it does not correctly account for the vortex core size aa and thus it is not properly conserved.

An alternative expression for the kinetic energy per unit mass can be obtained from (7) using integration by parts [72 p. 68],

E=12V∫Ωψ(x)⋅ω(x) d3x=κ2V∮Cψ(s)⋅ds,(9)E=\frac{1}{2V}\int_{\Omega}\boldsymbol{\psi}(\mathbf{x})\cdot\boldsymbol{\omega}(\mathbf{x})\,\mathrm{d}^3x=\frac{\kappa}{2V}\oint_{\mathcal{C}}\boldsymbol{\psi}(\mathbf{s})\cdot\mathrm{d}\mathbf{s}, \tag*{(9)}

where the last equality is obtained using (2). Note that the boundary terms of the integration by parts vanish in periodic domains. In (9), we have introduced the streamfunction vector ψ(x)\boldsymbol{\psi}(\boldsymbol{x}) (or vector potential [33, 72]), which is related to the velocity by ∇×ψ=v\nabla\times\boldsymbol{\psi}=\boldsymbol{v}, and thus to the vorticity by Poisson’s equation −∇2ψ=ω-\nabla^{2}\boldsymbol{\psi}=\boldsymbol{\omega}. In other words, the kinetic energy can be obtained from a line integral requiring knowledge of streamfunction values on vortex filaments. Interestingly, (9) also allows to interpret the tangential streamfunction, ψt=ψ⋅s′\psi_t=\boldsymbol{\psi}\cdot\boldsymbol{s}', as the linear energy density of a vortex point (up to a multiplicative constant κ/2V\kappa/2V), and thus as the contribution of a vortex element to the total kinetic energy. Finally, note that (9) is also valid in non-periodic unbounded domains under the same assumptions leading to (8). To our knowledge, this expression has never been used before in the context of the VFM. Perhaps one of the reasons is that ψ(s)\boldsymbol{\psi}(\boldsymbol{s}) is a priori not available in VFM simulations, and computing it comes at an additional cost.

Obtaining the streamfunction vector

As mentioned above, the streamfunction is the solution of the Poisson equation −∇2ψ=ω-\nabla^{2}\boldsymbol{\psi}=\boldsymbol{\omega}. In three dimensions, the solution can be explicitly written as a convolution of ω\boldsymbol{\omega} with the Green’s function G(x,y)=G(x−y)=1/(4π∣x−y∣)G(\boldsymbol{x},\boldsymbol{y})=G(\boldsymbol{x}-\boldsymbol{y})=1/(4\pi|\boldsymbol{x}-\boldsymbol{y}|),

ψ(x)=(G∗ω)(x)=κ4π∑n∈Z3∮Cds∣x−s+nL∣φψ(x−s+nL),(10)\boldsymbol{\psi}(\boldsymbol{x})=(G * \boldsymbol{\omega})(\boldsymbol{x})=\frac{\kappa}{4\pi}\sum_{\boldsymbol{n}\in\mathbb{Z}^{3}}\oint_{\mathcal{C}}\frac{\mathrm{d}\boldsymbol{s}}{|\boldsymbol{x}-\boldsymbol{s}+\boldsymbol{n}L|}\varphi_{\psi}(\boldsymbol{x}-\boldsymbol{s}+\boldsymbol{n}L), \tag*{(10)}

where once again we have used (2) to express the vorticity field. In analogy with (3), here φψ\varphi_{\psi} accounts for the finite radius aa of the vortex core. Noting that ∇G(r)=−r/(4πr3)\nabla G(\boldsymbol{r})=-\boldsymbol{r}/(4\pi r^{3}), where r=∣r∣r=|\boldsymbol{r}|, one can readily show that taking the curl of (10) leads to the Biot–Savart law (3) when x∉C\boldsymbol{x}\notin\mathcal{C} (in which case φψ=φv=1\varphi_{\psi}=\varphi_{v}=1 everywhere).

Similarly to the velocity (subsection 2.3), one must properly define the regularisation term φψ\varphi_{\psi} in (10) to avoid the integral from diverging when evaluating it on a filament location x=s0∈C\boldsymbol{x}=\boldsymbol{s}_{0}\in\mathcal{C}. As for the velocity, we define it as φψ(r)=0\varphi_{\psi}(r)=0 for ∣r∣<ϵψa|r|<\epsilon_{\psi}a, and 1 otherwise. Crucially, the cut-off coefficient ϵψ\epsilon_{\psi} need not be equal to the coefficient ϵv=eΔ/2\epsilon_{v}=e^{\Delta}/2 used for the velocity. In fact, setting it to ϵψ=eΔ−1/2\epsilon_{\psi}=e^{\Delta-1}/2 allows to identify the resulting energy (9) with a Hamiltonian for the vortex system as argued at the end of this section. As verified numerically in subsection 5.2, this Hamiltonian is accurately conserved in non-dissipative VFM simulations.

Using the same notation as in (4), the integrand of (10) behaves close to s0=s(ξ0)\boldsymbol{s}_{0}=\boldsymbol{s}(\xi_{0}) as

s′(ξ)∣s(ξ)−s0∣ dξ=s0′∣ξ−ξ0∣ dξ+O(1).(11)\frac{\boldsymbol{s}'(\xi)}{|\boldsymbol{s}(\xi)-\boldsymbol{s}_{0}|}\,\mathrm{d}\xi=\frac{\boldsymbol{s}'_{0}}{|\xi-\xi_{0}|}\,\mathrm{d}\xi+O(1). \tag*{(11)}

Then, in analogy with the local velocity (5), integrating over ξ∈[ξ0−ℓ−,ξ0−ϵψa]∪[ξ0+ϵψa,ξ0+ℓ+]\xi\in[\xi_{0}-\ell^{-},\xi_{0}-\epsilon_{\psi}a]\cup[\xi_{0}+\epsilon_{\psi}a,\xi_{0}+\ell^{+}] (C0C_{0} segments in Figure 1) leads to the local contribution

ψlocal(s0)=κs0′2π[ln⁡(2ℓ−ℓ+a)−(Δ−1)].(12)\boldsymbol{\psi}_{\mathrm{local}}(\boldsymbol{s}_{0})=\frac{\kappa\boldsymbol{s}'_{0}}{2\pi}\left[\ln\left(\frac{2\sqrt{\ell^{-}\ell^{+}}}{a}\right)-(\Delta-1)\right]. \tag*{(12)}

Interestingly, this term is tangent to the filament, and therefore it fully contributes to the kinetic energy (9). In the context of vortex dynamics, this local contribution is commonly referred to as vortex tension [62, 13]. Finally, in analogy with (6), the streamfunction vector on a discretised filament can be written as

ψ(s0)=ψlocal(s0)+κ4π∑n∈Z3∮Cds∣s−s0+nL∣.(13)\boldsymbol{\psi}(\boldsymbol{s}_{0})=\boldsymbol{\psi}_{\mathrm{local}}(\boldsymbol{s}_{0})+\frac{\kappa}{4\pi}\sum_{\boldsymbol{n}\in\mathbb{Z}^{3}}\oint_{\mathcal{C}}\frac{\mathrm{d}\boldsymbol{s}}{|\boldsymbol{s}-\boldsymbol{s}_{0}+\boldsymbol{n}L|}. \tag*{(13)}

where once again the prime over the integral denotes the omission of local vortex elements around s0s_0 (C0C_0 segments in Figure 1).

To justify the above choice of ϵψ\epsilon_\psi, we consider a circular vortex ring of radius R≫aR \gg a. From (3) (see also [77]), its self-induced translational velocity is

V=κ4πR[ln⁡(8Ra)−Δ].(14)V = \frac{\kappa}{4\pi R}\left[\ln\left(\frac{8R}{a}\right)-\Delta\right]. \tag*{(14)}

The total energy per unit mass EE, satisfying Hamilton’s equation V=∂E/∂pV = \partial E/\partial p where p=(κ/V)πR2p = (\kappa/V)\pi R^2 is the vortex ring impulse, is then given by [71, 80]

E=κ2R2V[ln⁡(8Ra)−(Δ+1)].(15)E = \frac{\kappa^2 R}{2V}\left[\ln\left(\frac{8R}{a}\right)-(\Delta+1)\right]. \tag*{(15)}

One can analytically show that ϵψ=eΔ−1/2\epsilon_\psi= e^{\Delta-1/2} is the only possible choice allowing to obtain (15) from expression (9). Later in subsection 5.2, we verify that this choice leads to proper energy conservation up to numerical accuracy. This appears to be the case not only for circular vortex rings, but also for complex configurations containing multiple closed vortices of arbitrary shape, and even unclosed vortices extending to infinity (as in Figure 2, centre), in which case energy computations have been deemed impractical in the past [5]. Finally, note that the alternative energy expression (8) commonly used in open non-periodic systems is not consistent with Hamilton’s equation for a circular ring, as it corresponds to replacing the Δ+1\Delta+1 term in the ring energy (15) with Δ\Delta. This suggests that (8) does not properly account for the structure of the vortex core.

Visualisation of trefoil knot, infinite lines, and random ellipses within a periodic cell

Figure 2. Visualisation of considered test cases within a periodic cell of size L3=(2π)3L^3 = (2\pi)^3. Left: trefoil knot with characteristic size R=π/3R = \pi/3. Centre: infinitely extended straight lines. Arrows indicate the line orientation. Right: 40 ellipses with random locations, orientations, sizes and aspect ratios. For visualisation purposes, curves crossing the domain boundaries are broken onto multiple parts, which are periodically wrapped to fit within the periodic cell. Colours allow to distinguish between individual vortex lines.

Discretisation of spatial curves and line integrals

We finish this section by discussing the approach we adopt to represent vortex filaments and estimate line integrals in numerical simulations. In the context of vortex filament simulations for describing quantum fluids, filaments have been almost invariably described by a set of points in space connected by straight segments [77, 74, 6, 40, 87]. Integration of the Biot–Savart law over lines is then straightforward and can even be done analytically over each straight segment. Curve derivatives (local tangents, curvatures) are estimated on the discrete points using e.g. finite difference approximations [6]. While this approach can be implemented with relative ease, it is a low-order discretisation, often requiring very small distances between discretisation points to achieve accurate results. It also presents an inconsistency between the C0C^0 continuity of the lines and the C2C^2 continuity required to estimate curvatures.

Here we take a different route and consider the filaments as smooth curves passing through a set of points, as illustrated in Figure 1. As introduced in subsection 2.1, each curve is parametrised as s(τ)\boldsymbol{s}(\tau) for some scalar parameter τ∈[0,T]\tau\in[0,T]. The numerical degrees of freedom are the positions of discrete vortex points or nodes. Some interpolation method is then applied to evaluate vortex positions in-between nodes. The interpolation also gives direct access to curve derivatives along vortex lines, allowing to estimate local tangent and curvature vectors required for Biot–Savart computations. In the numerical experiments of § 5 we use quintic spline interpolations which have global continuity C4C^4 (see Appendix § 8 for details).

In the context of the Biot–Savart problem, a second difficulty is the need to estimate integrals over vortex lines. Here we estimate line integrals using Gauss–Legendre quadratures on each segment connecting two neighbouring nodes. Concretely, if one considers a closed curve CC parametrised as s(τ)\boldsymbol{s}(\tau) with nodes {sj=s(τj);j=1,…,N}\{s_j = \boldsymbol{s}(\tau_j); j = 1,\ldots,N\}, then an integral over such curve is approximated as

∫0TF[s(τ)] dτ≈∑j=1N∑i=1QwiF[sj(i)]Δτj,sj(i)=s(τj+hiΔτj),(16)\int_{0}^{T} F[\mathbf{s}(\tau)]\,\mathrm{d}\tau\approx\sum_{j=1}^{N}\sum_{i=1}^{Q} w_i F[\mathbf{s}_j^{(i)}]\Delta\tau_j,\qquad\mathbf{s}_j^{(i)}=\mathbf{s}(\tau_j+h_i\Delta\tau_j), \tag*{(16)}

where QQ is the number of quadrature points per segment (typically one chooses Q≤4Q \le4 in simulations). Here, F[s]F[\mathbf{s}] is a functional which may depend on curve locations s(τ)\mathbf{s}(\tau) as well as its derivatives. For convenience, the quadrature rule above is defined in the domain [0,1][0,1], such that hi∈[0,1]h_i \in[0,1] are the quadrature locations, and wiw_i the associated weights satisfying ∑i=1Qwi=1\sum_{i=1}^{Q} w_i = 1. Moreover, Δτj=τj+1−τj\Delta\tau_j = \tau_{j+1}-\tau_j is the parameter increment associated to a single segment, with the convention that τN+1=τ1+T\tau_{N+1} = \tau_1 + T for a closed or an infinite periodic curve. As an example, the open red circles in Figure 1 are the quadrature points associated to a single filament segment (using Q=3Q = 3).

Fast Ewald summation for the Biot–Savart problem

In this section we adapt fast Ewald summation methods to the evaluation of velocity and streamfunction fields induced by a set of vortex filaments. This requires some adjustments since these methods generally deal with a scalar-valued source term (e.g. electrostatic charge) supported on discrete points, while here the source term (vorticity) is vector-valued and defined on spatial curves. In the context of the VFM, the basic idea of these methods is to split the line integrals in (6) and (13) onto short- and long-range components. Concretely, including the local terms appearing in those expressions, the streamfunction and the velocity at a vortex location s0\mathbf{s}_0 are decomposed as

ψ(s0)=ψlocal(s0)+ψ(n)(s0)+ψ(f)(s0)−ψself(f)(s0),(17)\psi(\mathbf{s}_0)=\psi_{\mathrm{local}}(\mathbf{s}_0)+\psi^{(\mathrm{n})}(\mathbf{s}_0)+\psi^{(\mathrm{f})}(\mathbf{s}_0)-\psi_{\mathrm{self}}^{(\mathrm{f})}(\mathbf{s}_0), \tag*{(17)}
v(s0)=vlocal(s0)+v(n)(s0)+v(f)(s0)−vself(f)(s0),(18)\mathbf{v}(\mathbf{s}_0)=\mathbf{v}_{\mathrm{local}}(\mathbf{s}_0)+\mathbf{v}^{(\mathrm{n})}(\mathbf{s}_0)+\mathbf{v}^{(\mathrm{f})}(\mathbf{s}_0)-\mathbf{v}_{\mathrm{self}}^{(\mathrm{f})}(\mathbf{s}_0), \tag*{(18)}

where the (n) and (f) superscripts denote near- and far-field components, and ψself(f)\psi_{\mathrm{self}}^{(\mathrm{f})} and vself(f)\mathbf{v}_{\mathrm{self}}^{(\mathrm{f})} are corrections to the latter which are discussed further below.

Ewald splitting

Ewald summation methods split the singular Green’s function G(r)G(\mathbf{r}) associated to Poisson’s equation into (i) a fast decaying part G(n)(r)G^{(\mathrm{n})}(\mathbf{r}) accounting for short-range interactions and (ii) a slowly decaying part G(f)(r)G^{(\mathrm{f})}(\mathbf{r}), which is well-behaved at r=0\mathbf{r}=0 and describes long-range interactions. In three dimensions, this is usually achieved via the identity erf⁡(x)+erfc⁡(x)=1\operatorname{erf}(x)+\operatorname{erfc}(x)=1,

G(r)=14πr=erfc⁡(αr)4πr+erf⁡(αr)4πr=G(n)(r)+G(f)(r),(19)G(\mathbf{r})=\frac{1}{4\pi r}=\frac{\operatorname{erfc}(\alpha r)}{4\pi r}+\frac{\operatorname{erf}(\alpha r)}{4\pi r}=G^{(\mathrm{n})}(\mathbf{r})+G^{(\mathrm{f})}(\mathbf{r}), \tag*{(19)}

where erf⁡(x)=(2/π)∫0xe−u2 du\operatorname{erf}(x)=(2/\sqrt{\pi})\int_{0}^{x}e^{-u^2}\,\mathrm{d}u and erfc⁡(x)=(2/π)∫x∞e−u2 du\operatorname{erfc}(x)=(2/\sqrt{\pi})\int_{x}^{\infty}e^{-u^2}\,\mathrm{d}u are respectively the error function and the complementary error function. Due to linearity, the solution ψ=G∗ω\psi=G*\boldsymbol{\omega} to the Poisson equation −∇2ψ=ω-\nabla^2\psi=\boldsymbol{\omega} is accordingly split into ψ=ψ(n)+ψ(f)\psi=\psi^{(\mathrm{n})}+\psi^{(\mathrm{f})}. Similarly, the velocity field can be decomposed as v=∇×ψ=v(n)+v(f)\mathbf{v}=\nabla\times\boldsymbol{\psi}=\mathbf{v}^{(\mathrm{n})}+\mathbf{v}^{(\mathrm{f})}. Importantly, α\alpha in (19) is the Ewald splitting parameter, which defines an inverse length scale setting the transition between short- and long-range interactions. This is a purely numerical parameter, as the physical fields ψ\psi and v\mathbf{v} obtained by adding both contributions are in theory independent of α\alpha. To facilitate the interpretation of the splitting (19), it is helpful to consider the “far-field” vorticity field defined by ω(f)=−∇2ψ(f)\boldsymbol{\omega}^{(\mathrm{f})}=-\nabla^2\boldsymbol{\psi}^{(\mathrm{f})}, which can be written as the convolution of ω\boldsymbol{\omega} with −∇2G(f)-\nabla^2G^{(\mathrm{f})}. In fact this is a Gaussian-filtering operation, since −∇2G(f)(r)=(α/π)3e−(αr)2-\nabla^2G^{(\mathrm{f})}(\mathbf{r})=(\alpha/\sqrt{\pi})^3e^{-(\alpha r)^2}. In other words, ψ(f)\boldsymbol{\psi}^{(\mathrm{f})} is the streamfunction associated to a coarse-grained (smoothed) version of the original (singular) vorticity ω\boldsymbol{\omega}. Similarly, v(f)=∇×ψ(f)\boldsymbol{v}^{(\mathrm{f})} = \nabla\times\boldsymbol{\psi}^{(\mathrm{f})} is the corresponding coarse-grained velocity field.

Taking the gradient of (19), one arrives to the corresponding splitting for the Biot–Savart kernel ∇G\nabla G,

∇G(r)=−r4πr3=−[g(n)(r)+g(f)(r)]r4πr3=∇G(n)(r)+∇G(f)(r)(20)\nabla G(\boldsymbol{r}) = -\frac{\boldsymbol{r}}{4\pi r^3} = -\left[g^{(\mathrm{n})}(r) + g^{(\mathrm{f})}(r)\right]\frac{\boldsymbol{r}}{4\pi r^3} = \nabla G^{(\mathrm{n})}(\boldsymbol{r}) + \nabla G^{(\mathrm{f})}(\boldsymbol{r}) \tag*{(20)}

with the weight functions

g(n)(r)=erfc⁡(αr)+2αrπe−(αr)2,g(f)(r)=erf⁡(αr)−2αrπe−(αr)2.(21)g^{(\mathrm{n})}(r) = \operatorname{erfc}(\alpha r) + \frac{2\alpha r}{\sqrt{\pi}}e^{-(\alpha r)^2}, \qquad g^{(\mathrm{f})}(r) = \operatorname{erf}(\alpha r) - \frac{2\alpha r}{\sqrt{\pi}}e^{-(\alpha r)^2}. \tag*{(21)}

It can be verified that the long-range kernels are non-singular, behaving as G(f)(r)=α2π3/2+O(r2)G^{(\mathrm{f})}(r) = \frac{\alpha}{2\pi^{3/2}} + O(r^2) and ∇G(f)(r)=−α3r3π3/2+O(r3)\nabla G^{(\mathrm{f})}(r) = -\frac{\alpha^3\boldsymbol{r}}{3\pi^{3/2}} + O(r^3) near r=0r = 0. On the other hand, the short-range kernels asymptotically decay as G(n)(r)∼e−(αr)24πr(αr)2G^{(\mathrm{n})}(r) \sim\frac{e^{-(\alpha r)^2}}{4\pi r(\alpha r)^2} and ∇G(n)(r)∼αre−(αr)22π3/2r2\nabla G^{(\mathrm{n})}(r) \sim\frac{\alpha\boldsymbol{r}e^{-(\alpha r)^2}}{2\pi^{3/2}r^2} for large rr.

Estimation of short-range interactions

The near-field streamfunction ψ(n)\psi^{(\mathrm{n})} is obtained by replacing G(r)G(r) in (10) with G(n)(r)G^{(\mathrm{n})}(r) defined in (19), resulting in

ψ(n)(s0)=κ4π∑n∈Z3∫C′f(n)(∣s−s0+nL∣)ds∣s−s0+nL∣(22)\psi^{(\mathrm{n})}(\boldsymbol{s}_0) = \frac{\kappa}{4\pi}\sum_{\boldsymbol{n}\in\mathbb{Z}^3}\int_{\mathcal{C}}' f^{(\mathrm{n})}(\lvert\boldsymbol{s}-\boldsymbol{s}_0+\boldsymbol{n}L\rvert)\frac{\mathrm{d}s}{\lvert\boldsymbol{s}-\boldsymbol{s}_0+\boldsymbol{n}L\rvert} \tag*{(22)}

where f(n)(r)=erfc⁡(αr)f^{(\mathrm{n})}(r) = \operatorname{erfc}(\alpha r). We recall that the prime over the integral symbol denotes the omission of local vortex elements around s0\boldsymbol{s}_0 (C0C_0 segments in Figure 1). Similarly, following the decomposition (20), the near-field velocity field is explicitly given by the modified Biot–Savart integral

v(n)(s0)=κ4π∑n∈Z3∫C′g(n)(∣s−s0+nL∣)(s−s0+nL)×ds∣s−s0+nL∣3.(23)\boldsymbol{v}^{(\mathrm{n})}(\boldsymbol{s}_0) = \frac{\kappa}{4\pi}\sum_{\boldsymbol{n}\in\mathbb{Z}^3}\int_{\mathcal{C}}' g^{(\mathrm{n})}(\lvert\boldsymbol{s}-\boldsymbol{s}_0+\boldsymbol{n}L\rvert)\frac{(\boldsymbol{s}-\boldsymbol{s}_0+\boldsymbol{n}L)\times\mathrm{d}\boldsymbol{s}}{\lvert\boldsymbol{s}-\boldsymbol{s}_0+\boldsymbol{n}L\rvert^3}. \tag*{(23)}

The original integrals in (6) and (13) are recovered by setting α=0\alpha= 0 in the above expressions. In practice, we approximate the above line integrals using quadrature sums over discrete vortex line locations sj(i)\boldsymbol{s}_j^{(i)} according to (16). Moreover, since the short-range kernels G(n)G^{(\mathrm{n})} and ∇G(n)\nabla G^{(\mathrm{n})} decay exponentially with (αr)2(\alpha r)^2, one can safely define a cut-off distance rcr_c beyond which short-range interactions can be neglected. The truncation errors associated to the choice of rcr_c are discussed in § 4.

Estimation of long-range interactions

Since the long-range Green’s function G(f)G^{(\mathrm{f})} is non-singular, one can use a truncated Fourier series representation to indirectly solve −∇2ψ(f)=ω(f)-\nabla^2\psi^{(\mathrm{f})} = \omega^{(\mathrm{f})}. We start by writing the periodic vorticity field as

ω(x)≈∑k∈K3ω^keik⋅xwhereω^k=1V∫Ωω(x)e−ik⋅x d3x.(24)\omega(\boldsymbol{x}) \approx\sum_{\boldsymbol{k}\in K^3}\hat{\omega}_{\boldsymbol{k}}e^{i\boldsymbol{k}\cdot\boldsymbol{x}} \quad\text{where}\quad \hat{\omega}_{\boldsymbol{k}} = \frac{1}{V}\int_{\Omega}\omega(\boldsymbol{x})e^{-i\boldsymbol{k}\cdot\boldsymbol{x}}\,\mathrm{d}^3x. \tag*{(24)}

Here K={2πmL;m=−⌊M2⌋,…,⌊M−12⌋}K = \left\{\frac{2\pi m}{L}; m = -\left\lfloor\frac{M}{2}\right\rfloor,\ldots,\left\lfloor\frac{M-1}{2}\right\rfloor\right\} is the set of MM resolved Fourier wavenumbers in each Cartesian direction and ⌊⋅⌋\lfloor\cdot\rfloor denotes the floor operation (for simplicity, we take MM to be the same in all directions). We recall that Ω=[0,L]3\Omega= [0,L]^3 represents the main periodic cell and V=L3V=L^3 is its volume. Since the vorticity (2) is singular and supported on spatial curves, its Fourier coefficients are then

ω^k=κV∮Ce−ik⋅s ds≈κV∑l=1Nf∑j=1Nl∑i=1Qwi Δτjl sijl′e−ik⋅sijl,(25)\widehat{\boldsymbol{\omega}}_{\boldsymbol{k}}=\frac{\kappa}{V}\oint_C e^{-i\boldsymbol{k}\cdot\boldsymbol{s}}\,\mathrm{d}\boldsymbol{s}\approx\frac{\kappa}{V}\sum_{l=1}^{N_f}\sum_{j=1}^{N_l}\sum_{i=1}^{Q}w_i\,\Delta\tau_{jl}\,\boldsymbol{s}'_{ijl}e^{-i\boldsymbol{k}\cdot\boldsymbol{s}_{ijl}}, \tag*{(25)}

where the last expression is obtained from the quadrature approximation (16). The outermost sum is over the NfN_f vortex filaments of the system, each being discretised by a possibly different number of nodes NlN_l. Moreover, sijl\boldsymbol{s}_{ijl} is a shorthand for sl(τj+hiΔτj)\boldsymbol{s}_l(\tau_j+h_i\Delta\tau_j), where sl(τ)\boldsymbol{s}_l(\tau) is the parametrisation of the ll-th filament, while sijl′\boldsymbol{s}'_{ijl} is the derivative with respect to τ\tau at that location (aligned with the local tangent vector). The triple sum in (25) can be interpreted as a sum of vector charges qijl=wiΔτjlsijl′\boldsymbol{q}_{ijl}=w_i\Delta\tau_{jl}\boldsymbol{s}'_{ijl} on locations sijl\boldsymbol{s}_{ijl}. Note that using the same quadrature nodes for short- and long-range computations means that interpolated values of s\boldsymbol{s} and s′\boldsymbol{s}' can be shared among both components, reducing the computational cost associated to interpolations.

Now, since ω(f)\boldsymbol{\omega}^{(\mathrm{f})} is the convolution of ω\boldsymbol{\omega} with a Gaussian kernel, its Fourier coefficients are ω^k(f)=ω^ke−k2/4α2\widehat{\boldsymbol{\omega}}_{\boldsymbol{k}}^{(\mathrm{f})}=\widehat{\boldsymbol{\omega}}_{\boldsymbol{k}}e^{-k^2/4\alpha^2} where k=∣k∣k=\lvert\boldsymbol{k}\rvert. Unlike ∣ω^k∣\lvert\widehat{\boldsymbol{\omega}}_{\boldsymbol{k}}\rvert, the amplitudes ∣ω^k(f)∣\lvert\widehat{\boldsymbol{\omega}}_{\boldsymbol{k}}^{(\mathrm{f})}\rvert can be expected to decay quickly for k≫αk\gg\alpha, which justifies the truncation of the Fourier series. Moreover, solving Poisson’s equation amounts to division by k2k^2 in Fourier space. This ultimately allows us to express the far-field velocity in physical space as

v(f)(x)≈∑k∈K3∣k∣≠0v^k(f)eik⋅xwithv^k(f)=ik×ψ^k(f)=ik×ω^k(f)k2.(26)\boldsymbol{v}^{(\mathrm{f})}(\boldsymbol{x})\approx\sum_{\substack{\boldsymbol{k}\in\mathcal{K}^3\\\lvert\boldsymbol{k}\rvert\ne0}}\widehat{\boldsymbol{v}}_{\boldsymbol{k}}^{(\mathrm{f})}e^{i\boldsymbol{k}\cdot\boldsymbol{x}} \quad\text{with}\quad \widehat{\boldsymbol{v}}_{\boldsymbol{k}}^{(\mathrm{f})}=i\boldsymbol{k}\times\widehat{\boldsymbol{\psi}}_{\boldsymbol{k}}^{(\mathrm{f})}=i\boldsymbol{k}\times\frac{\widehat{\boldsymbol{\omega}}_{\boldsymbol{k}}^{(\mathrm{f})}}{k^2}. \tag*{(26)}

Note that this requires ω^0=0\widehat{\boldsymbol{\omega}}_0=\boldsymbol{0}, i.e. the mean vorticity within a periodic cell must be zero. The far-field streamfunction field ψ(f)(x)\boldsymbol{\psi}^{(\mathrm{f})}(\boldsymbol{x}) can be written similarly to (26) from its Fourier coefficients ψ^k(f)=ω^k(f)/k2\widehat{\boldsymbol{\psi}}_{\boldsymbol{k}}^{(\mathrm{f})}=\widehat{\boldsymbol{\omega}}_{\boldsymbol{k}}^{(\mathrm{f})}/k^2.

When evaluated on a vortex location s0\boldsymbol{s}_0, the obtained far-field velocity and streamfunction vectors include contributions of the local segments adjacent to s0\boldsymbol{s}_0. However, integration over these segments must be excluded according to (6) and (13). This issue is analogous to the spurious self-interaction electrostatic potential appearing in standard Ewald methods [3]. In the present case, the spurious local integrals are explicitly given by

ψself(f)(s0)=κ4π∫C0f(f)(s−s0)ds∣s−s0∣,(27)\boldsymbol{\psi}_{\mathrm{self}}^{(\mathrm{f})}(\boldsymbol{s}_0)=\frac{\kappa}{4\pi}\int_{C_0}f^{(\mathrm{f})}(\boldsymbol{s}-\boldsymbol{s}_0)\frac{\mathrm{d}\boldsymbol{s}}{\lvert\boldsymbol{s}-\boldsymbol{s}_0\rvert}, \tag*{(27)}
vself(f)(s0)=κ4π∫C0g(f)(s−s0)(s−s0)×ds∣s−s0∣3,(28)\boldsymbol{v}_{\mathrm{self}}^{(\mathrm{f})}(\boldsymbol{s}_0)=\frac{\kappa}{4\pi}\int_{C_0}g^{(\mathrm{f})}(\boldsymbol{s}-\boldsymbol{s}_0)\frac{(\boldsymbol{s}-\boldsymbol{s}_0)\times\mathrm{d}\boldsymbol{s}}{\lvert\boldsymbol{s}-\boldsymbol{s}_0\rvert^3}, \tag*{(28)}

where f(f)(r)=erf⁡(αr)f^{(\mathrm{f})}(r)=\operatorname{erf}(\alpha r), g(f)(r)g^{(\mathrm{f})}(r) is defined in (21), and C0C_0 consists of the two segments adjacent to s0\boldsymbol{s}_0 (see Figure 1). They can be estimated using a variant of the quadrature procedure (16), thus requiring 2Q2Q evaluations of the integrand for each vortex location s0\boldsymbol{s}_0. As indicated by (17) and (18), these two “self-interaction” terms must be subtracted from the long-range estimations to avoid an unphysical dependence of the results on the Ewald parameter α\alpha.

As in previous works [44, 3, 66], here we adopt the NUFFT algorithm [31] to efficiently approximate the Fourier sums (25) and (26). These can be respectively obtained using type-1 (non-uniform to uniform) and type-2 (uniform to non-uniform) NUFFTs [37]. When relying on the NUFFT, the accuracy of long-range computations is then controlled by the internal NUFFT parameters and the truncation wavenumber kmax⁡=(2π/L)⌊(M−1)/2⌋k_{\max} = (2\pi/L)\lfloor(M-1)/2\rfloor. These two sources of error are respectively discussed in Appendix § 7 and § 4.

Truncation error estimates

We now provide estimates of the root-mean-square errors associated to the short- and long-range cut-offs rcr_c and kmax⁡k_{\max}. Similar estimates have already been provided for the electrostatic problem [50, 30], but these do not directly apply to the VFM since (i) the quantities of interest are not the same, and (ii) the singular sources in the present case are spatial curves and not points. We also show that the effect of the parameters α\alpha, rcr_c and kmax⁡k_{\max} on accuracy can be reduced to a unique non-dimensional coefficient β\beta, thus greatly simplifying the parameter selection procedure.

The derivation of the error estimates is detailed in Appendix § 9. In summary, the estimates make the simplifying assumptions that (i) vortex filaments are homogeneously distributed in the spatial domain, (ii) the relative orientation of two vortex elements at a distance r>rcr > r_c is completely decorrelated, and (iii) kmax⁡k_{\max} is much larger than the typical curvature ∣s′′∣\lvert s^{\prime\prime}\rvert of the vortices. Introducing the non-dimensional cut-off coefficients β(n)=αrc\beta^{(\mathrm{n})} = \alpha r_c and β(f)=kmax⁡/2α\beta^{(\mathrm{f})} = k_{\max}/2\alpha, we show that both short- and long-range errors decay exponentially with the square of these respective coefficients, which justifies reducing them into a unique coefficient β\beta. This finally leads to the truncation error estimates

εv≈κ[LπαV+1β(L8πV)1/2]e−β2,(29)\varepsilon_v \approx\kappa\left[\frac{\mathcal{L}}{\sqrt{\pi}\alpha V}+\frac{1}{\beta}\left(\frac{\mathcal{L}}{8\pi V}\right)^{1/2}\right]e^{-\beta^2}, \tag*{(29)}
εψ≈κ2α[LαV+1β1/2(L8πV)1/2]e−β2β3/2,(30)\varepsilon_\psi\approx\frac{\kappa}{2\alpha}\left[\frac{\mathcal{L}}{\alpha V}+\frac{1}{\beta^{1/2}}\left(\frac{\mathcal{L}}{8\pi V}\right)^{1/2}\right]\frac{e^{-\beta^2}}{\beta^{3/2}}, \tag*{(30)}

where the short- and long-range contributions to the errors correspond to the first and second terms within each square bracket. The accuracy of the method is thus mainly driven by a unique non-dimensional parameter β\beta. This sets both physical- and Fourier-space cut-offs rc=β/αr_c = \beta/\alpha and kmax⁡=2βαk_{\max} = 2\beta\alpha for a given value of the inverse splitting distance α\alpha, which is left as a free parameter that can be adjusted to optimise performance (subsection 5.3).

Numerical experiments

We now perform different numerical experiments to evaluate the accuracy, conservation properties and computational complexity of the proposed FFT-based method. All computations are performed in double precision arithmetic. The methods are implemented in the open-source VortexPasta.jl package3 [68] written in Julia [17]. The online documentation includes installation instructions, usage examples and tutorials, a description of the model and numerical methods, and tools for running on computing clusters and graphical processing units (GPUs), and an extensive API reference. This should allow a new user to quickly get started with running simulations even without any prior knowledge of the Julia language.

In all numerical tests below, the domain is periodic with period L=2πL = 2\pi in all directions. The vortex core size and the vorticity profile parameter — both appearing in the locally induced velocity (5) – are respectively set to a=10−8a = 10^{-8} and Δ=1/4\Delta= 1/4, and the vortex circulation is set to κ=1\kappa= 1. Vortex lines are represented as smooth curves using quintic splines, which allows to estimate derivatives and evaluate quantities in-between discretisation points. Moreover, line integrals are estimated using Q=3Q = 3 quadrature points per vortex segment (see subsection 2.7).

Accuracy

To numerically assess the accuracy of the proposed method, we consider three different test cases of varying complexity. The test cases are detailed below and illustrated in Figure 2.

  1. Trefoil knot. The trefoil knot consists in a single knotted curve (Figure 2, left), interacting with itself and its periodic images. The trefoil knot curve is parametrically defined by

X(θ)=R[sin⁡(θ)+2sin⁡(2θ)cos⁡(θ)−2cos⁡(2θ)−sin⁡(3θ)]for θ∈[0,2π],(31)\mathbf{X}(\theta) = R \begin{bmatrix} \sin(\theta) + 2\sin(2\theta) \\ \cos(\theta) - 2\cos(2\theta) \\ -\sin(3\theta) \end{bmatrix} \quad\text{for } \theta\in[0, 2\pi], \tag*{(31)}

where RR determines the size of the trefoil knot. We take R=L/6R = L/6 so that periodicity effects are non-negligible. The curve is discretised by evaluating (31) on N=512N = 512 equally spaced values of θ\theta.

  1. Infinite lines. This test case consists of a set of straight infinitely extended lines inducing a three-dimensional velocity field. Each periodic cell is crossed by three pairs of lines aligned positively and negatively with each Cartesian direction (Figure 2, centre). The filament orientations are such that the velocity induced on each line is non-zero and positively aligned with the line (v⋅s′>0v \cdot s^\prime> 0). Since the lines have zero curvature, the velocity induced by a line on itself is zero, and therefore the velocity of a vortex point is completely due to non-local interactions. Therefore, this test case emphasises the accuracy of long-range computations. We discretise each filament with Nl=128N_l = 128 independent nodes (for l=1,…,6l = 1, \ldots, 6).

  1. Random ellipses. The third test case is closer to a disordered configuration relevant to turbulent vortex flows. It consists of 40 ellipses which are randomly positioned and oriented within the spatial domain (Figure 2, right). The size and aspect ratio of each ellipse is also random. Concretely, the minor and major radii are

random values uniformly and independently distributed in [L/16,L/4][L/16, L/4]. We discretise each ellipse with Nl=128N_l = 128 nodes (for l=1,…,40l = 1, \ldots, 40).

Empirical relative errors. To numerically quantify the truncation errors in each test case, we start by computing a reference solution with very high accuracy. Concretely, we set the cut-off coefficient to β=8\beta= 8 and compute NUFFTs with a nominal relative tolerance ∼10−14\sim10^{-14}. Here, the reference solution corresponds to a set of velocity and streamfunction values, viref\mathbf{v}_i^{\mathrm{ref}} and ψiref\psi_i^{\mathrm{ref}}, on each discrete filament node sis_i. We then compare this reference solution with the results vi\mathbf{v}_i and ψi\psi_i obtained by varying β\beta. The splitting parameter is set to α=24/L\alpha= 24/L in all numerical experiments. Accuracy estimates are obtained by evaluating the relative ℓ2\ell_2 errors

εvrel=∥v−vref∥∥vref∥andεψrel=∥ψ−ψref∥∥ψref∥,(32)\varepsilon_{\mathbf{v}}^{\mathrm{rel}} = \frac{\lVert\mathbf{v} - \mathbf{v}^{\mathrm{ref}} \rVert}{\lVert\mathbf{v}^{\mathrm{ref}} \rVert} \quad\text{and}\quad \varepsilon_{\psi}^{\mathrm{rel}} = \frac{\lVert\psi- \psi^{\mathrm{ref}} \rVert}{\lVert\psi^{\mathrm{ref}} \rVert}, \tag*{(32)}

where the ℓ2\ell_2 norm of a vector field u\mathbf{u} evaluated at NN discrete locations is defined by ∥u∥2=1N∑i=1N∣ui∣2\lVert\mathbf{u} \rVert^2 = \frac{1}{N}\sum_{i=1}^{N} \lvert u_i \rvert^2. Here ∣⋅∣\lvert\cdot\rvert denotes the vector magnitude. The obtained relative errors are plotted in Figure 3 (lines with symbols). In almost all cases, the relative error decays exponentially with the squared cut-off parameter β2\beta^2, until roundoff errors become dominant. The decays are in remarkably good agreement with the rms error estimates (29) and (30) (dashed lines), which in almost all cases provide upper bounds to the actual errors. This confirms the relevance of the truncation estimates in a variety of configurations.

Figure 3. Accuracy of full Biot–Savart computations for three different test cases. Relative root-mean-square error of filament velocity (+) and streamfunction values (×) at varying non-dimensional cut-off parameter β\beta. The reference solution is obtained using β=8\beta= 8. The Ewald splitting parameter is kept constant, α=24/L\alpha= 24/L. The black dashed lines represent the total velocity error estimate (29). The grey dashed lines represent the total streamfunction error estimate (30).

Timestepping and conservation properties

The VFM as described in § 2 is expected to conserve the total energy (9) and the hydrodynamic impulse p=κ2V∮Cs×ds\mathbf{p} = \frac{\kappa}{2V}\oint_C \mathbf{s} \times d\mathbf{s}. To verify this, we perform a VFM simulation in which the position of each vortex point s\mathbf{s} evolves in time according to ds(t)dt=v(s(t),t)\frac{d\mathbf{s}(t)}{dt} = \mathbf{v}(\mathbf{s}(t),t). Here the right hand side is the Biot–Savart velocity (3) evaluated at location s(t)\mathbf{s}(t) and at time tt. The test case we consider here is inspired by the classical problem of two coaxial circular vortex rings which travel in the same direction. Due to their mutual interaction, the rings are expected to continuously change their sizes and therefore their translational velocities. As a result, they pass through one another in a cyclic fashion in “leapfrogging” motion. This phenomenon has received much attention in classical viscous fluids [79] and has also been investigated in VFM simulations [84].

Here we consider a slightly more complex variant of the classical problem: instead of perfectly circular vortex rings we simulate elliptical ones, so that not only their size changes in time but also their shape. The two elliptical vortex rings evolve in a cubic periodic domain of size LL. The vortices are initially located on two parallel planes – both orthogonal to the xx axis – at a distance L/4L/4 from each other. Their minor and major radii are respectively set to Ra=L/4R_a=L/4 and Rb=Ra2R_b=R_a\sqrt{2}. Their size comparable to LL means that the effect of periodic images cannot be fully neglected. Besides, the ellipses are rotated relative to each other so that their major axes are respectively aligned with the yy and zz axes. This initial configuration is visible in Figure 4(a).

Figure 4. Energy and impulse conservation of two leapfrogging elliptical rings. (a) Vortex geometry at different time instants. Vortices mainly advance in the xx direction, visiting 4 periodic boxes (light grey cubes) in the shown simulation time. Also shown is the symmetry axis aligned with the xx direction (dash-dotted line). (b) Relative change of the total vortex length L\mathcal{L} over time. (c) Absolute value of the relative change of kinetic energy EE and axial impulse pxp_x over time. The dashed line corresponds to an incorrect estimation of the energy E′=E+δEE^{\prime}=E+\delta E discussed in the main text. Circles in (b) and (c) correspond to the snapshots in (a). Times are normalised by Ra2/κR_a^2/\kappa.

Aiming at a relative accuracy of ∼10−6\sim10^{-6}, each vortex is discretised with a relatively small number of points N=32N=32. Such a coarse discretisation can lead to errors in the local terms (5) and (12) due to the use of Taylor expansions. For this reason, we subdivide the local filament segments (C0C_0 in Figure 1) so that Taylor expansions are applied on a smaller central portion (about 10% of the local segment length), while 3-point Gauss–Legendre quadratures are used in the remaining portions not in contact with the singularity. Each discrete vortex point sis_i is evolved in time according to dsidt=v(si)\frac{\mathrm{d}s_i}{\mathrm{d}t}=v(s_i). For the temporal discretisation we adopt the standard fourth-order explicit Runge–Kutta (RK4) scheme. Spline coefficients are updated each time the points sis_i are advanced. While the vortices can stretch and shrink over time, we do not perform any remeshing of the filaments for the sake of simplicity (but this is indeed needed in more complex problems). To guarantee near 6-digit accuracy, we set β=3.5\beta=3.5 (Figure 3), while the splitting parameter is α=7/L\alpha=7/L so that the short-range cut-off distance is rc=β/α=L/2.4r_c=\beta/\alpha=L/2.4.4

To preserve stability, the maximum allowed timestep Δt\Delta t in VFM simulations is roughly proportional to ℓmin⁡2\ell_{\min}^{2} [77, 41] where ℓmin⁡\ell_{\min} is the smallest spacing between vortex points – in this test case ℓmin⁡≈2πRa/N\ell_{\min}\approx2\pi R_a/N. Physically, this condition can be understood by considering a small-amplitude sinusoidal perturbation of wavelength λ\lambda on an otherwise straight vortex. The perturbation is physically expected to rotate about the vortex axis with a period Tkw(λ)≈2λ2κ[ln⁡(λa)+12−(Δ+γ)]−1T_{\mathrm{kw}}(\lambda)\approx\frac{2\lambda^2}{\kappa}\left[\ln\left(\frac{\lambda}{a}\right)+\frac{1}{2}-(\Delta+\gamma)\right]^{-1}, where γ≈0.57721\gamma\approx0.57721 is the Euler–Mascheroni constant [81, 7]. Such periodic motion is known as a Kelvin wave. Numerically, the timestep Δt\Delta t must therefore be small enough to capture the Kelvin wave oscillations associated to the smallest resolved scale λ∼ℓmin⁡\lambda\sim\ell_{\min}. In practice, we find that setting Δt=C Tkw(ℓmin⁡)\Delta t=C\,T_{\mathrm{kw}}(\ell_{\min}) with C=1C=1 is enough for the RK4 scheme to remain stable. We finish by mentioning that the above restriction is actually imposed by the local self-interaction term (5) [20, 28]. This suggests the use of splitting methods [60, 18] – perhaps in combination with the Hasimoto transform [43, 10] to deal with the local term – to relax such strong restriction in future works.

Different temporal snapshots of the simulation are visualised in Figure 4(a). The two vortices travel in the xx direction while passing through one another as their size and shape change. In particular, at time t=2.5t=2.5 the first vortex is going through the second one, while the opposite has just occurred at time t=7.5t=7.5. This cyclic motion is also visible in Figure 4(b), which shows the temporal variation of the total vortex length L\mathcal{L}. As expected, this quantity is not conserved, displaying relatively slow variations of up to 2% which are clearly correlated with the physical leapfrogging motion. These slow variations coexist with higher-frequency fluctuations which are explained by the non-circular shape of each vortex. On the other hand, as seen in Figure 4(c), the total kinetic energy (9) and the total hydrodynamic impulse are approximately conserved. Indeed, they display temporal variations uncorrelated with the leapfrogging motion which are well within the 10−610^{-6} relative accuracy of the calculations.

We stress that, as discussed in subsection 2.6, observing a high-accuracy energy conservation rests on the proper choice of near-singularity cut-off ϵψ=eΔ−1/2\epsilon_\psi=e^{\Delta-1}/2 for the streamfunction integral (13). Remarkably, while this choice was justified in subsection 2.6 for circular vortex rings, it appears to stay valid for more complex vortex geometries. If instead one used the same cut-off eΔ/2e^{\Delta}/2 as for the velocity integral (exchanging Δ−1\Delta-1 with Δ\Delta in (12)), this would result according to (9) in an extra (negative) energy contribution δE=−κ24πVL\delta E=-\frac{\kappa^2}{4\pi V}\mathcal{L}. The resulting energy E′=E+δEE^{\prime}=E+\delta E would not be conserved since the vortex length L\mathcal{L} is allowed to fluctuate in time. This is verified in our simulations, where E′E^{\prime} (dashed line in Figure 4(c)) displays fluctuations which are correlated with the fluctuations of L\mathcal{L} and are about 3 orders of magnitude larger than those of EE.

Performance

We finally investigate the computational complexity of the proposed method in terms of the total number of vortex points NN. We start by discussing how to choose the splitting parameter α\alpha to achieve optimal complexity for a fixed value of the accuracy parameter β\beta. Intuitively, α\alpha controls the relative amount of work done by short- and long-range computations. From the point of view of short-range computations, one may attempt to choose α\alpha so that it reduces their expected complexity from O(N2)O(N^2) to O(N)O(N). Assuming a spatially homogeneous vortex point distribution, the runtime associated to the short-range part can be estimated as T(n)∝QN2(rc/L)3T^{(\mathrm{n})}\propto QN^2(r_c/L)^3. In terms of α\alpha and β\beta, this becomes T(n)∝QN2β3/(αL)3T^{(\mathrm{n})}\propto QN^2\beta^3/(\alpha L)^3.

Therefore, choosing

α(N)=CβN1/3/L(33)\alpha(N)=C_{\beta}N^{1/3}/L \tag*{(33)}

can be expected to lead to linear complexity, namely T(n)∝QN(β/Cβ)3T^{(n)}\propto QN(\beta/C_{\beta})^{3}. While CβC_{\beta} should be regarded as a constant when NN is varied, its optimal value may vary with the accuracy parameter β\beta, hence the notation. The next question is how does the choice (33) impact the complexity of long-range computations. These are dominated by the cost of the NUFFTs, which basically consist of ∝QN\propto QN spreading and interpolation operations and O(M3log⁡M)O(M^{3}\log M) 3D FFTs (see Appendix § 7). The former are already linear in NN and do not depend on α\alpha. As for the latter, the size of each 1D FFT is M≈kmax⁡L/π=2βαL/πM\approx k_{\max}L/\pi=2\beta\alpha L/\pi, so that choosing α\alpha according to (33) leads to M∝βCβN1/3M\propto\beta C_{\beta}N^{1/3} and therefore O(Nlog⁡N)O(N\log N) complexity. In conclusion, choosing α\alpha as in (33) can be expected to lead, at worst, to O(Nlog⁡N)O(N\log N) complexity of the full method.

To numerically assess the performance of the method, we adapt the random ellipses test case introduced in subsection 5.1, illustrated in Figure 2 (right). Each ellipse is now discretised with Nl=32N_l=32 vortex points, and the Biot–Savart velocity is evaluated on all vortex points for systems with up to 8192 vortices (N=218N=2^{18} points). The benchmarks are executed on a single core of an Intel Core i7-12700H laptop processor using Julia 1.10.3. To speed up short-range computations, a modified cell list algorithm [58] is used to find neighbouring points, in which the spatial domain is divided into cells of size rc/3r_c/3 in each direction. We consider 7 different accuracy levels, determined by β\beta and the NUFFT parameters as detailed in Table 1. In each case, we choose CβC_{\beta} so that the time spent in short- and long-range computations is approximately equal. Empirically, we find that Cβ≈2.6β−1/3C_{\beta}\approx2.6\beta^{-1/3} roughly fulfils this criterion, but the proper choice this prefactor is likely dependent on the actual implementation and on the machine where the tests are run.

εtol\varepsilon_{\mathrm{tol}}β\betaCβC_{\beta}σ\sigmawwCfitC_{\mathrm{fit}} (μ\mus)εfit\varepsilon_{\mathrm{fit}} (%)
10−310^{-3}2.02.061.541.416.07
10−410^{-4}2.51.921.562.072.73
10−610^{-6}3.51.711.584.522.25
10−810^{-8}4.01.641.5106.564.01
10−1010^{-10}4.51.571.5128.951.81
10−1210^{-12}5.01.521.51412.170.70
10−1410^{-14}5.51.471.51615.630.99

Table 1. Parameters used in performance tests and summary of benchmark results. εtol\varepsilon_{\mathrm{tol}}, nominal relative tolerance; β\beta, cut-off parameter; CβC_{\beta}, constant prefactor in (33); σ\sigma and ww, NUFFT parameters (see Appendix § 7). The last two columns summarise the obtained runtimes: (1) prefactor CfitC_{\mathrm{fit}} of the least-squares fit Tfit(N)=CfitNlog⁡10NT_{\mathrm{fit}}(N)=C_{\mathrm{fit}}N\log_{10}N and (2) relative fitting error εfit=∥Tfit−T∥/∥T∥\varepsilon_{\mathrm{fit}}=\lVert T_{\mathrm{fit}}-T\rVert/\lVert T\rVert.

In Figure 5 we present the results of the numerical experiments. Each timing is obtained as the average over 10 runs. Panel (a) shows the runtime associated to evaluating the Biot–Savart velocity on all vortex points for a wide range of problem sizes NN. The proposed method displays near linear O(Nlog⁡N)O(N\log N) complexity for all different accuracy levels (least-square fits are detailed in Table 1). For comparison, we also show the result of a naïve computation of the Biot–Savart velocity (blue crosses), which displays the expected O(N2)O(N^{2}) scaling. Note that the naïve computation does not account for periodic boundary conditions, and thus the results are not directly comparable to those obtained by the proposed method.

Figure 5. Performance of Biot–Savart velocity computations. (a) Runtime as a function of the number of vortex points NN. Circles: proposed method for relative tolerances 10−310^{-3}, 10−610^{-6}, 10−1010^{-10} and 10−1410^{-14} (from darker to lighter). Dashed lines represent least-squares fits Tfit=CfitNlog⁡10NT_{\mathrm{fit}}=C_{\mathrm{fit}}N\log_{10}N; see Table 1 for values of CfitC_{\mathrm{fit}}. Blue crosses: naïve Biot–Savart computation in non-periodic domain. (b) Influence of requested accuracy on runtimes, for different values of NN. Except for the rightmost circles, errors are relative to the highest accuracy case (10−1410^{-14} relative tolerance). Dotted vertical lines represent the nominal relative tolerances (Table 1). Dashed black lines correspond to the empirical scaling T∝pε2Nlog⁡10NT\propto p_{\varepsilon}^{2}N\log_{10}N where pε=−log⁡10εtolp_{\varepsilon}=-\log_{10}\varepsilon_{\mathrm{tol}} is the estimated number of precision digits.

From Figure 5(a), it is clear that increasing the accuracy level can have an important impact on runtimes. This is quantified in more detail in panel (b) for a few different problem sizes NN and for all different tolerances listed in Table 1. Empirically, runtimes are seen to roughly increase as T∝pε2T\propto p_{\varepsilon}^{2} (black dashed lines), where pε=−log⁡10εtolp_{\varepsilon}=-\log_{10}\varepsilon_{\mathrm{tol}} is the nominal number of accuracy digits. The figure also confirms that the nominal tolerances εtol\varepsilon_{\mathrm{tol}} (vertical dotted lines) are reasonable (and in fact pessimist) estimates of the actual errors εvrel\varepsilon_{\mathrm{v}}^{\mathrm{rel}} (markers). To be clear, except for the εtol=10−14\varepsilon_{\mathrm{tol}}=10^{-14} case, the plotted errors are computed via (32) by taking the εtol=10−14\varepsilon_{\mathrm{tol}}=10^{-14} case as reference.

Conclusions

We have introduced an efficient technique for the numerical evaluation of the Biot–Savart law in periodic systems when the source field (e.g. current or vorticity) is supported on three-dimensional spatial curves. The approach is adapted from fast Ewald summation methods commonly used to accelerate particle simulations. The present work is relevant to applications in electromagnetism and fluid dynamics, where the source fields respectively induce magnetic or velocity fields around the curves. As an application, we have considered the vortex filament model (VFM) describing superfluid helium flows near absolute zero. In this context, the Fourier-space representation of the induced fields is a very attractive feature of the method, as it allows the efficient evaluation of physically relevant quantities such as energy spectra [11], coarse-grained velocity fields [8, 55] and velocity circulation [64, 69].

Several tunable parameters are introduced by the method, including an inverse “splitting” length scale α\alpha and two cut-off parameters rcr_{\mathrm{c}} and kmax⁡k_{\max} in physical and Fourier spaces. We have shown that the choice of the latter two can be reduced to that of a single non-dimensional coefficient β\beta setting the accuracy of the method, while α\alpha can be tuned to maximise performance. For a fixed accuracy level, choosing α∝N1/3\alpha\propto N^{1/3} leads to near-linear O(Nlog⁡N)O(N\log N) complexity of the method, where NN is the number of vortex discretisation points. To our knowledge, this parameter selection procedure contrasts with the seemingly common approach in molecular dynamics which consists in first specifying reasonable cut-offs rcr_{\mathrm{c}} and kmax⁡k_{\max} in dimensional units, and then choosing a value of α\alpha which maximises accuracy given these cut-offs [30, 9, 3].

In terms of performance, our implementation is already capable of simulating turbulent systems with a reasonably large number of vortices using thread-based parallelism. Moreover, our NUFFT implementation (Appendix § 7) enables the use of GPUs to accelerate the computation of long-range interactions. The short-range part may also benefit in the near future from a GPU implementation of the cell lists algorithm for neighbour finding. Besides, these core algorithms are very amenable to distributed-memory parallelism (via MPI) using standard domain decomposition approaches, which could enable computations on multiple CPU or GPU nodes. Such strategies will be investigated in the future.

A second challenge concerns the timestep stability requirement Δt∝ℓmin⁡2\Delta t \propto\ell_{\min}^{2}, which becomes very restrictive as the smallest resolved scale ℓmin⁡\ell_{\min} is decreased. Within this work, this issue is partially remediated by representing spatial curves using highly continuous splines, which allows to use relatively large values of ℓmin⁡\ell_{\min}. Potential strategies for further improving on these limitations can include the use of splitting [18] or multirate [76] timestepping methods, in which the evolution equations would be split onto a fast term responsible for oscillations (e.g. the local self-induced velocity) and a slower term (e.g. all non-local contributions).

The proposed method can be readily generalised to cases where the vortex circulation κ\kappa varies along the filaments. In particular, it may be used in the implementation of vortex filament methods for classical flows [25]. Another possible extension concerns the simpler two-dimensional (2D) case, in which vortex filaments are replaced by point vortices. Periodic point vortex systems have received much attention [85, 65, 82, 52, 39], in part due to their link with statistical mechanics and with 2D turbulence. In that case, Ewald summation can be achieved using a function splitting similar to (19) [42, 24]. Finally, and more directly relevant to the motivation of this work, the proposed method may be applied to the study of finite-temperature liquid helium-4, in which the superfluid flow coexists and interacts with a normal viscous fluid. A very relevant model for describing this regime consists in coupling the VFM for the superfluid with the incompressible Navier–Stokes equations governing the normal fluid [48, 88, 35]. When the latter are solved using standard pseudo-spectral methods [22], the Fourier-space representation included in the present method can enable an accurate and efficient two-way transfer of interaction forces between the vortices and the normal fluid.

Acknowledgments. The author acknowledges support from the French Agence Nationale de la Recherche through the QuantumVIVW project (Grant No. ANR-23-CE30-0024-04).

NUFFT details and influence on Biot–Savart accuracy

Here we consider the error induced by the NUFFT tolerance on the long-range component of Biot–Savart computations. Briefly, a type-1 NUFFT can be summarised in three steps: (i) spreading values from a set of non-uniform locations onto a uniform grid using some smoothing kernel, (ii) performing a regular FFT on that grid, and (iii) undoing the spreading operation by deconvolution in Fourier space [37]. The type-2 NUFFT is the adjoint operation, roughly consisting of the same steps in opposite order. To reduce aliasing errors, the first two steps are done in a grid of σM\sigma M points in each direction, where MM is the number of desired Fourier modes and σ>1\sigma> 1 is an oversampling factor. The accuracy of the NUFFT is then determined by (i) the choice of of spreading kernel, (ii) the width of the kernel (usually in number of grid points ww), and (iii) the oversampling factor σ\sigma [31, 70, 15]. The computational complexity of a 3D NUFFT on NN non-uniform points can be estimated to be O(w3N+(σM)3log⁡M)O(w^3N + (\sigma M)^3 \log M).

To evaluate NUFFTs, here we use the (backwards) Kaiser–Bessel function as spreading kernel [47, 70]. For a support in x∈[−1,1]x \in[-1,1], the kernel and its Fourier transform are

ϕ(x)=sinh⁡(ζ1−x2)π1−x2↔ϕ^(k)=I0(ζ2−k2),(34)\phi(x) = \frac{\sinh(\zeta\sqrt{1-x^2})}{\pi\sqrt{1-x^2}} \quad\leftrightarrow\quad\hat{\phi}(k) = I_0\left(\sqrt{\zeta^2-k^2}\right), \tag*{(34)}

where I0I_0 is the zero-th order modified Bessel function of the first kind. The shape parameter is chosen as ζ=γwπ(1−1/2σ)\zeta= \gamma w\pi(1-1/2\sigma) to minimise NUFFT errors [70]. Here γ=0.995\gamma= 0.995 is an empirical “safety factor” [15] which slightly improves accuracy. For performance reasons, the kernel ϕ(x)\phi(x) is evaluated via a fast and accurate piecewise polynomial approximation [15, 78] which takes advantage of SIMD vectorisation on modern CPUs. Our NUFFT implementation [67] is written in Julia and is available on https://github.com/jipolanco/NonuniformFFTs.jl (MIT License). Compared to other existing libraries available in Julia [15, 49], our implementation allows real-valued non-uniform data, in which case it takes advantage of real-to-complex FFT routines of the FFTW library [34]. Moreover, it uses the KernelAbstractions.jl [23] package to provide a platform-agnostic GPU implementation, enabling the acceleration of vortex simulations using different kinds of GPUs.

In Figure 6, we evaluate the effect of varying the NUFFT accuracy on the relative error of long-range Biot–Savart computations, for the cases illustrated in Figure 2. Concretely, we set the oversampling factor to σ=1.5\sigma= 1.5 and vary the spreading width ww. For comparison, we compute a reference solution with σ=2\sigma= 2 and w=16w = 16, which ensures that its accuracy is dominated by roundoff error. As seen in Figure 6, the relative error associated to the long-range streamfunction and velocity decay exponentially as ∼10−0.9w\sim10^{-0.9w} when using an oversampling factor σ=1.5\sigma= 1.5. For σ=2\sigma= 2, the same errors decay as ∼10−w\sim10^{-w} (not shown), but at the expense of costlier FFTs.

Figure 6. Velocity and streamfunction errors associated to the NUFFT precision, for the test cases illustrated in Figure 2. Relative root-mean-square error of long-range filament velocity (+) and streamfunction values (×) at varying NUFFT spreading widths ww. NUFFTs are computed using the backwards Kaiser–Bessel spreading kernel (A.1) with an oversampling factor σ=1.5\sigma= 1.5. Dashed lines represent an exponential decay ∼10−0.9w\sim10^{-0.9w}. In all cases, the long-range cut-off parameter is set to β(f)=8\beta^{(f)} = 8, ensuring subdominant cut-off errors. The Ewald splitting parameter is kept constant, α=24/L\alpha= 24/L.

Discretisation of spatial curves

The evaluation of the Biot–Savart law (3) and its local regularisation (5) on vortex filaments require the estimation of local tangent and curvature vectors from a set of discrete points {sj}j=1N\{s_j\}_{j=1}^{N} representing a spatial curve. This assumes that curves can be parametrised by some sufficiently regular function s(τ)s(\tau) whose derivatives on discrete locations τj\tau_j (such that s(τj)=sjs(\tau_j)=s_j) are well defined. Furthermore, the use of quadratures to estimate line integrals (see (16)) requires being able to evaluate (interpolate) s(τ)s(\tau) and its derivatives at any arbitrary location τ\tau. To achieve these requirements, we choose to discretise curves using parametric quintic splines. First, note that in general the nodes sjs_j are not equispaced, and that the choice of the parametrisation (the τj\tau_j values) is arbitrary. We adopt the common choice of setting τj=τj−1+∣sj−sj−1∣\tau_j=\tau_{j-1}+|s_j-s_{j-1}| for j∈{2,…,N}j\in\{2,\ldots,N\}, τ1=0\tau_1=0, where ∣⋅∣|\cdot| represents the Euclidean distance. In this case, τ\tau is a rough approximation of the curve arc length ξ\xi, tending to ξ\xi as the number of points increases.

We consider parametric splines of order kk [27]. Here by convention the polynomial order is k−1k-1, so that k=4k=4 and 66 respectively correspond to cubic and quintic splines. The basic idea is to parametrise a spatial curve in terms of a B-spline basis,

s(τ)=∑j=1Ncjbj(τ),for τ∈[0,T],(35)s(\tau)=\sum_{j=1}^{N}c_jb_j(\tau),\qquad\text{for }\tau\in[0,T], \tag*{(35)}

where bj(τ)b_j(\tau) is a B-spline basis function. The basis functions are fully defined by the choice of spline order kk and spline knots tjt_j, which are a set of locations in [0,T][0,T]. Because the curves considered here are periodic, we can simply set tj=τjt_j=\tau_j for all jj (free-ended curves would require some extra care). An important and convenient property of the B-splines is their compact support. Namely, for even kk, the B-spline bj(τ)b_j(\tau) is zero outside of the interval [tj−k/2,tj+k/2][t_{j-k/2},t_{j+k/2}].

Spline interpolation consists in determining the coefficients cjc_j given the equalities s(τi)=sis(\tau_i)=s_i for i∈{1,…,N}i\in\{1,\ldots,N\}. This leads to a linear system of the form Aijcj=siA_{ij}c_j=s_i where Aij=bj(τi)A_{ij}=b_j(\tau_i). Thanks to the compact support of the B-splines, A\mathbf{A} is a cyclic banded matrix, which enables the use of specialised algorithms to efficiently solve the system. More precisely, with our choice of knots, A\mathbf{A} has k−1k-1 bands, as well as a few out-of-bands entries in the top right and bottom left corners due to periodicity. In particular, for cubic splines (k=4k=4), A\mathbf{A} is almost tridiagonal with two out-of-bands entries (one on each corner). A standard solution is to convert the system to a fully tridiagonal one using the Sherman–Morrison formula and then use the Thomas algorithm to solve the system in O(N)O(N) time [86]. A similar procedure [57] can be applied to efficiently solve the cyclic pentadiagonal system arising from periodic quintic spline interpolation (k=6k=6).

The derivative of a spline s(τ)s(\tau) of order kk is itself a spline of order k−1k-1, whose coefficients cj′c'_j can be directly obtained from the coefficients cjc_j using a local differentiation formula. Moreover, splines are efficiently evaluated at locations τ\tau using de Boor’s algorithm [27]. Therefore, knowing the coefficients cjc_j one can evaluate curve positions and derivatives at any location τ\tau.

Derivation of truncation error estimates

Short-range errors

The absolute error associated to the truncation of the short-range velocity integral (23) at a single location s0s_0 is given by

verr(n)(s0)=κ4π∑n∈Z3∫r>rcg(n)(r)r×ds∣r∣3with r=s−s0+nL,(36)\mathbf{v}_{\mathrm{err}}^{(n)}(s_0)=\frac{\kappa}{4\pi}\sum_{n\in\mathbb{Z}^3}\int_{r>r_c}g^{(n)}(\mathbf{r})\frac{\mathbf{r}\times\mathrm{d}\mathbf{s}}{|\mathbf{r}|^3}\quad\text{with }\mathbf{r}=\mathbf{s}-\mathbf{s}_0+nL, \tag*{(36)}

where the integral is over all vortex elements at a distance ∣r∣=r>rc\lvert\mathbf{r}\rvert= r > r_c from the point s0\mathbf{s}_0. We first note that, for large rr, the weight function g(n)(r)g^{(n)}(\mathbf{r}) defined in (21) behaves as g(n)(r)=2αrπe−(αr)2[1+O(r−5/2)]g^{(n)}(\mathbf{r}) = \frac{2\alpha r}{\sqrt{\pi}}e^{-(\alpha r)^2}\left[1+O(r^{-5/2})\right]. Secondly, we assume that the vortices are homogeneously distributed in the spatial domain, so that the total vortex length within a spherical shell of radii [r,r+dr][r,r+\mathrm{d}r] with infinitesimal thickness dr\mathrm{d}r is the product between the mean vortex line density and the volume of the shell, namely dL=(L/V)(4πr2dr)\mathrm{d}\mathcal{L}=(\mathcal{L}/V)(4\pi r^2\mathrm{d}r). Here L\mathcal{L} is the total vortex length within a periodic cell of volume V=L3V=\mathcal{L}^3. Thirdly, we assume that the orientations of the vortex elements ds\mathrm{d}\mathbf{s} within the shell are random and independent of the separation vector r\mathbf{r}. Under these assumptions, we can formally estimate the root mean square (rms) short-range velocity error to be

(εv(n))2≈κ4π∫rc∞2αrπe−(αr)2r dLr3=2κLπαV∫β(n)∞xe−x2 dx,(37)\left(\varepsilon_v^{(n)}\right)^2 \approx\frac{\kappa}{4\pi}\int_{r_c}^{\infty}\frac{2\alpha r}{\sqrt{\pi}}e^{-(\alpha r)^2}\frac{r\,\mathrm{d}\mathcal{L}}{r^3}=\frac{2\kappa\mathcal{L}}{\sqrt{\pi}\alpha V}\int_{\beta^{(n)}}^{\infty}x e^{-x^2}\,\mathrm{d}x, \tag*{(37)}

where β(n)=αrc\beta^{(n)}=\alpha r_c. This integrates exactly to

εv(n)≈κLπαVe−(β(n))2.(38)\varepsilon_v^{(n)}\approx\frac{\kappa\mathcal{L}}{\sqrt{\pi}\alpha V}e^{-(\beta^{(n)})^2}. \tag*{(38)}

The same procedure can be applied to the short-range streamfunction (22). Considering that erfc⁡(x)=e−x2x3/2[1+O(x−2)]\operatorname{erfc}(x)=\frac{e^{-x^2}}{x^{3/2}}\left[1+O(x^{-2})\right] for large xx, one obtains the associated rms error

(εψ(n))2≈κ4π∫rc∞e−(αr)2(αr)3/2dLr=κLα2V∫β(n)∞e−x2x dx=κL2α2VΓ(14,(β(n))2).(39)\left(\varepsilon_\psi^{(n)}\right)^2\approx\frac{\kappa}{4\pi}\int_{r_c}^{\infty}\frac{e^{-(\alpha r)^2}}{(\alpha r)^{3/2}}\frac{\mathrm{d}\mathcal{L}}{r}=\frac{\kappa\mathcal{L}}{\alpha^2V}\int_{\beta^{(n)}}^{\infty}\frac{e^{-x^2}}{\sqrt{x}}\,\mathrm{d}x=\frac{\kappa\mathcal{L}}{2\alpha^2V}\Gamma\left(\frac{1}{4},(\beta^{(n)})^2\right). \tag*{(39)}

Here Γ(s,x)=∫x∞us−1e−u du\Gamma(s,x)=\int_x^\infty u^{s-1}e^{-u}\,\mathrm{d}u is the upper incomplete gamma function, which behaves asymptotically as Γ(s,x)=xs−1e−x[1+O(x−1)]\Gamma(s,x)=x^{s-1}e^{-x}\left[1+O(x^{-1})\right]. Replacing this in (C.4) finally leads to the estimate

εψ(n)≈κL2α2Ve−(β(n))2(β(n))3/2.(40)\varepsilon_\psi^{(n)}\approx\frac{\kappa\mathcal{L}}{2\alpha^2V}\frac{e^{-(\beta^{(n)})^2}}{(\beta^{(n)})^{3/2}}. \tag*{(40)}

In both cases, the truncation error is dominated by the exponential decay with the square of the non-dimensional cut-off parameter β(n)\beta^{(n)}.

Long-range errors

The rms error associated to the long-range velocity field is defined by

(εv(f))2=1V∫Ω∣v(f)(x)−v~(f)(x)∣2 d3x,(41)\left(\varepsilon_v^{(f)}\right)^2=\frac{1}{V}\int_{\Omega}\left\lvert\mathbf{v}^{(f)}(\mathbf{x})-\widetilde{\mathbf{v}}^{(f)}(\mathbf{x})\right\rvert^2\,\mathrm{d}^3x, \tag*{(41)}

where v(f)(x)\mathbf{v}^{(f)}(\mathbf{x}) is the Fourier-truncated velocity field defined in (26), and v~(f)(x)\widetilde{\mathbf{v}}^{(f)}(\mathbf{x}) is the non-truncated velocity field – obtained by replacing K∞≡{2πmL;m∈Z}\mathbf{K}_\infty\equiv\left\{\frac{2\pi\mathbf{m}}{L};\mathbf{m}\in\mathbb{Z}\right\} in (26). Using Parseval’s theorem, the error can be equivalently written as

(εv(f))2=∑k∈(K∞∖K)3∣v^k(f)∣2≤∑∣k∣>kmax⁡∣v^k(f)∣2,(42)\left(\varepsilon_v^{(f)}\right)^2=\sum_{\mathbf{k}\in(\mathbf{K}_\infty\setminus\mathbf{K})^3}\left\lvert\widehat{\mathbf{v}}_{\mathbf{k}}^{(f)}\right\rvert^2\leq\sum_{\lvert\mathbf{k}\rvert>k_{\max}}\left\lvert\widehat{\mathbf{v}}_{\mathbf{k}}^{(f)}\right\rvert^2, \tag*{(42)}

where v^k(f)\widehat{\mathbf{v}}_{\mathbf{k}}^{(f)} are the Fourier coefficients of the long-range velocity. The last inequality results from converting from a “cubic” truncation (ki>kmax⁡k_i>k_{\max} for each Cartesian component ii) to a spherical truncation ∣k∣>kmax⁡\lvert\mathbf{k}\rvert>k_{\max}.

In physical terms, the velocity error (C.7) can be directly related to the kinetic energy spectrum E(k)E(k), defined in a periodic domain as

E(k)=12Δk∑∣k∣∈Ik∣v^k∣2for k=mΔk, m∈N,(43)E(k)=\frac{1}{2\Delta k}\sum_{\lvert\mathbf{k}\rvert\in\mathcal{I}_k}\lvert\hat{\mathbf{v}}_{\mathbf{k}}\rvert^2 \qquad\text{for } k=m\Delta k,\ m\in\mathbb{N}, \tag*{(43)}

where v^k\hat{\mathbf{v}}_{\mathbf{k}} is a Fourier coefficient of the (unsmoothed) velocity field, Δk=2π/L\Delta k=2\pi/L is the distance between two successive discrete wavenumbers, and the sum is over all 3D wavenumbers k\mathbf{k} within the spherical shell Ik≡[k−Δk2,k+Δk2]\mathcal{I}_k\equiv\left[k-\frac{\Delta k}{2},k+\frac{\Delta k}{2}\right]. Formally, the total kinetic energy (per unit mass) is then E=∫0∞E(k) dkE=\int_0^\infty E(k)\,\mathrm{d}k. In the present context, (C.8) will allow us to quantify the effect of truncating Fourier-space computations at a certain wavenumber kmax⁡k_{\max}.

At sufficiently small scales – smaller than the typical distance between vortices and the typical curvature radius of the vortices – vortex filaments can be considered as isolated straight lines. Under that assumption, one can show that the energy spectrum is E(k)=κ24πL3k−1E(k)=\frac{\kappa^2}{4\pi\mathcal{L}^3}k^{-1} for sufficiently large kk. To see this, one can consider the energy spectrum associated to a single straight vortex. Without loss of generality, the vortex is aligned with the zz direction and passes through the origin, so that its length within the cubic box is L=L\mathcal{L}=L and its induced velocity field is invariant in zz. We can thus consider the simpler problem of a point vortex in two-dimensional space. By (25), the Fourier coefficients of its associated vorticity field are ω^k=κL2e−ik⋅xez=κL2ez\hat{\boldsymbol{\omega}}_{\mathbf{k}}=\frac{\kappa}{L^2}e^{-i\mathbf{k}\cdot\mathbf{x}}\mathbf{e}_z=\frac{\kappa}{L^2}\mathbf{e}_z, where x=(x,y)=(0,0)\mathbf{x}=(x,y)=(0,0) is the vortex location, k=(kx,ky)\mathbf{k}=(k_x,k_y), and ez\mathbf{e}_z is a unitary vector. Then, the associated velocity coefficients are v^k=ik×ω^kk2\hat{\mathbf{v}}_{\mathbf{k}}=i\mathbf{k}\times\frac{\hat{\boldsymbol{\omega}}_{\mathbf{k}}}{k^2}, whose squared magnitudes are ∣v^k∣2=κ2L4k2\lvert\hat{\mathbf{v}}_{\mathbf{k}}\rvert^2=\frac{\kappa^2}{L^4k^2} (since ω^k\hat{\boldsymbol{\omega}}_{\mathbf{k}} is orthogonal to k\mathbf{k}). Besides, one can estimate the number of 2D Fourier modes intersecting the shell Ik\mathcal{I}_k to be on average Nk=2πm=kLN_k=2\pi m=kL. Since ∣v^k∣2\lvert\hat{\mathbf{v}}_{\mathbf{k}}\rvert^2 only depends on the amplitude of k\mathbf{k}, one can assume that all non-zero v^k\hat{\mathbf{v}}_{\mathbf{k}} within the shell Ik\mathcal{I}_k are approximately equal. Replacing in (C.8), we finally obtain the energy spectrum E(k)≈L4πNk∣v^k∣2≈κ24πL2k−1=κ24πL3k−1E(k)\approx\frac{L}{4\pi}N_k\lvert\hat{\mathbf{v}}_{\mathbf{k}}\rvert^2\approx\frac{\kappa^2}{4\pi L^2}k^{-1}=\frac{\kappa^2}{4\pi L^3}k^{-1}.

This prediction is accurately verified in Figure 7 (blue curves) for the three different vortex configurations illustrated in Figure 2. Note that the relatively slow decay as k−1k^{-1} suggests that the integral of this spectrum (and thus the total energy) presents a logarithmic divergence. In fact, physically this is not the case, since the spectrum is regularised near the wavenumber ka=2π/ak_a=2\pi/a associated to the vortex core size aa, which is orders of magnitude smaller than the scales described by the VFM.

Figure 7. Kinetic energy spectra associated to three different test cases. The domain period is L=2πL = 2\pi and the spectra are truncated at kmax⁡=64k_{\max} = 64 (the number of Fourier modes in each direction is M=128M = 128). Each panel shows the truncated energy spectrum associated to the unsmoothed velocity field (αL=∞\alpha L = \infty), as well as the energy spectra associated to two Gaussian-smoothed velocity fields (αL=240\alpha L = 240 and 2424). The spectra are normalised by the total kinetic energy EtotalE_{\mathrm{total}} obtained via (9). At large wavenumbers kk, the spectra are well approximated by E(k)=κ2L4πVk−1e−k2/2α2E(k) = \frac{\kappa^2\mathcal{L}}{4\pi V}k^{-1}e^{-k^2/2\alpha^2} (black dashed lines), where L\mathcal{L} is the total vortex length in each test case.

To provide an estimate of the error in the computation of the coarse-grained velocity v(f)\mathbf{v}^{(f)}, we now consider its associated kinetic energy spectrum E(f)(k)=E(k)e−k2/2α2=κ24πL3k−1e−k2/2α2E^{(f)}(k)=E(k)e^{-k^2/2\alpha^2}=\frac{\kappa^2}{4\pi\mathcal{L}^3}k^{-1}e^{-k^2/2\alpha^2} for large kk. Note that the integral of E(f)(k)E^{(f)}(k) is the contribution of the long-range velocity field to the total kinetic energy EE. Examples of E(f)(k)E^{(f)}(k) are shown in Figure 7 for two different values of the smoothing parameter α\alpha. In the figure, the long-range truncation is at kmax⁡=64k_{\max}=64 and the domain period is L=2πL=2\pi. It is clear that, if α\alpha is too large (e.g. αL=240\alpha L=240 in the figure, corresponding to β(f)=kmax⁡/2α≈0.84\beta^{(f)}=k_{\max}/2\alpha\approx0.84), then this level of truncation is insufficient to capture the whole long-range kinetic energy. A smaller value of α\alpha (αL=24\alpha L=24 in the figure) means that the full coarse-grained energy can be captured when truncating at the same kmax⁡k_{\max}.

Assuming the truncation wavenumber kmax⁡k_{\max} to be sufficiently large, we can now estimate an upper bound for the absolute truncation error (C.7) associated to the long-range velocity,

(εv(f))22≈∫kmax⁡∞E(f)(k) dk=κ2L4πV∫kmax⁡∞e−k2/2α2k dk=κ2L8πVE1[2(β(f))2],(44)\frac{\left(\varepsilon_v^{(\mathrm{f})}\right)^2}{2} \approx\int_{k_{\max}}^\infty E^{(\mathrm{f})}(k)\,\mathrm{d}k = \frac{\kappa^2\mathcal{L}}{4\pi V}\int_{k_{\max}}^\infty\frac{e^{-k^2/2\alpha^2}}{k}\,\mathrm{d}k = \frac{\kappa^2\mathcal{L}}{8\pi V}E_1\left[2\left(\beta^{(\mathrm{f})}\right)^2\right], \tag*{(44)}

where E1(x)=∫x∞e−uu duE_1(x)=\int_x^\infty\frac{e^{-u}}{u}\,\mathrm{d}u is the exponential integral function. For large xx, E1(x)=e−xx[1−1x+O(x−2)]E_1(x)=\frac{e^{-x}}{x}\left[1-\frac{1}{x}+O(x^{-2})\right], and therefore (εv(f))2≈κ2L8πVe−2(β(f))2(β(f))2\left(\varepsilon_v^{(\mathrm{f})}\right)^2\approx\frac{\kappa^2\mathcal{L}}{8\pi V}\frac{e^{-2(\beta^{(\mathrm{f})})^2}}{(\beta^{(\mathrm{f})})^2}. Finally, the estimated error associated to the long-range velocity field is

εv(f)≈κ(L8πV)1/2e−(β(f))2β(f).(45)\varepsilon_v^{(\mathrm{f})}\approx\kappa\left(\frac{\mathcal{L}}{8\pi V}\right)^{1/2}\frac{e^{-(\beta^{(\mathrm{f})})^2}}{\beta^{(\mathrm{f})}}. \tag*{(45)}

A similar estimation can be done for the long-range truncation error εψ(f)\varepsilon_\psi^{(\mathrm{f})} associated to the streamfunction. This is obtained by integrating

(εψ(f))22≈∫kmax⁡∞E(f)(k)k2 dk≈κ24α2L4πVe−2(β(f))2[2(β(f))2]2,(46)\frac{\left(\varepsilon_\psi^{(\mathrm{f})}\right)^2}{2}\approx\int_{k_{\max}}^\infty\frac{E^{(\mathrm{f})}(k)}{k^2}\,\mathrm{d}k\approx\frac{\kappa^2}{4\alpha^2}\frac{\mathcal{L}}{4\pi V}\frac{e^{-2(\beta^{(\mathrm{f})})^2}}{[2(\beta^{(\mathrm{f})})^2]^2}, \tag*{(46)}

where we have used ∫x∞e−uu2 du=e−xx−E1(x)=e−xx2[1+O(x−1)]\int_x^\infty\frac{e^{-u}}{u^2}\,\mathrm{d}u=\frac{e^{-x}}{x}-E_1(x)=\frac{e^{-x}}{x^2}\left[1+O(x^{-1})\right]. This results in

εψ(f)≈κ2α(L8πV)1/2e−(β(f))2(β(f))2.(47)\varepsilon_\psi^{(\mathrm{f})}\approx\frac{\kappa}{2\alpha}\left(\frac{\mathcal{L}}{8\pi V}\right)^{1/2}\frac{e^{-(\beta^{(\mathrm{f})})^2}}{(\beta^{(\mathrm{f})})^2}. \tag*{(47)}

Similarly to short-range errors, the long-range truncation errors are dominated by the exponential decay with the square of the cut-off parameter β(f)\beta^{(\mathrm{f})}. We stress that the estimates (C.10) and (C.12) are expected to be valid for sufficiently large values of kmax⁡k_{\max} (or β(f)\beta^{(\mathrm{f})}). Furthermore, they can be expected to overestimate the actual errors due to the inequality in (C.7), which discards the contributions of some large-wavenumber modes which are actually resolved in the simulations (more precisely, a factor of ∼6/π\sim6/\pi Fourier modes is discarded by the above estimates).

Combined truncation errors

To avoid unnecessary computations and achieve optimal accuracy for a given computational cost, one would like the errors associated to the short- and long-range components to be equivalent. In light of the above estimations, it seems natural to set their respective non-dimensional cut-off parameters to the same value, β(n)=β(f)=β\beta^{(\mathrm{n})} = \beta^{(\mathrm{f})} = \beta, which also helps reducing the size of the parameter space. This finally leads to the following total truncation error estimates:

εv≈κ[LπαV+1β(L8πV)1/2]e−β2,(48)\varepsilon_v \approx\kappa\left[\frac{\mathcal{L}}{\sqrt{\pi\alpha}V}+\frac{1}{\beta}\left(\frac{\mathcal{L}}{8\pi V}\right)^{1/2}\right]e^{-\beta^2}, \tag*{(48)}
εψ≈κ2α[LαV+1β3/2(L8πV)1/2]e−β2β3/2.(49)\varepsilon_\psi\approx\frac{\kappa}{2\alpha}\left[\frac{\mathcal{L}}{\alpha V}+\frac{1}{\beta^{3/2}}\left(\frac{\mathcal{L}}{8\pi V}\right)^{1/2}\right]\frac{e^{-\beta^2}}{\beta^{3/2}}. \tag*{(49)}

In summary, the accuracy of the method is mainly controlled by a unique non-dimensional parameter β\beta, from which both physical- and Fourier-space cut-offs rcr_c and kmax⁡k_{\max} can be obtained. This still leaves the inverse splitting distance α\alpha as a free parameter that can be adjusted to optimise performance (subsection 5.3).

References

  1. [1]D. M. Ambrose, M. Siegel, and S. Tlupova, A small-scale decomposition for 3D boundary integral computations with surface tension, J. Comput. Phys., 247 (2013), pp. 168–191, https://doi.org/10.1016/j.jcp.2013.03.045.
  2. [2]R. J. Arms and F. R. Hama, Localized-Induction Concept on a Curved Vortex and Motion of an Elliptic Vortex Ring, Phys. Fluids, 8 (1965), pp. 553–559, https://doi.org/10.1063/1.1761268.
  3. [3]A. Arnold, F. Fahrenheit, C. Holm, O. Lenz, M. Bolten, H. Dachsels, R. Halver, I. Kabashdosh, F. Gäher, F. Heber, J. Isinghausen, M. Hofmann, M. Pippig, D. Potts, and G. Sutmann, Comparison of scalable fast methods for long-range interactions, Phys. Rev. E, 88 (2013), p. 063308, https://doi.org/10.1103/PhysRevE.88.063308.
  4. [4]A. Arnold and C. Holm, Efficient Methods to Compute Long-Range Interactions for Soft Matter Systems, in Advanced Computer Simulation Approaches for Soft Matter Sciences II, C. Holm and K. Kremer, eds., Advances in Polymer Science, Springer, Berlin, Heidelberg, 2005, pp. 59–109, https://doi.org/10.1007/b136793.
  5. [5]A. W. Baggaley and C. F. Barenghi, Spectrum of turbulent Kelvin-waves cascade in superfluid helium, Phys. Rev. B, 83 (2011), p. 134509, https://doi.org/10.1103/PhysRevB.83.134509.
  6. [6]A. W. Baggaley and C. F. Barenghi, Tree Method for Quantum Vortex Dynamics, J. Low Temp. Phys., 166 (2012), pp. 3–20, https://doi.org/10.1007/s10909-011-0405-6.
  7. [7]A. W. Baggaley and J. Laurie, Kelvin-wave cascade in the vortex filament model, Phys. Rev. B, 89 (2014), p. 014504, https://doi.org/10.1103/PhysRevB.89.014504.
  8. [8]A. W. Baggaley, J. Laurie, and C. F. Barenghi, Vortex-Density Fluctuations, Energy Spectra, and Vortical Regions in Superfluid Turbulence, Phys. Rev. Lett., 109 (2012), p. 205304, https://doi.org/10.1103/PhysRevLett.109.205304.
  9. [9]V. Ballenegger, J. J. Cerda, O. Lenz, and C. Holm, The optimal P3M algorithm for computing electrostatic energies in periodic systems, J. Chem. Phys., 128 (2008), p. 034109, https://doi.org/10.1063/1.2816570.
  10. [10]V. Banica, G. Maierhofer, and K. Schratz, Numerical Integration of Schrödinger Maps via the Hasimoto Transform, SIAM J. Numer. Anal., 62 (2024), pp. 322–352, https://doi.org/10.1137/22M1351555.
  11. [11]C. F. Barenghi, V. S. L’vov, and P.-E. Roche, Experimental, numerical, and analytical velocity spectra in turbulent quantum fluid, Proc. Natl. Acad. Sci. USA, 111 (2014), pp. 4683–4690, https://doi.org/10.1073/pnas.1312548111.
  12. [12]C. F. Barenghi, L. Skrbek, and K. R. Sreenivasan, Introduction to quantum turbulence, Proc. Natl. Acad. Sci. USA, 111 (2014), pp. 4647–4652, https://doi.org/10.1073/pnas.140033311.
  13. [13]C. F. Barenghi, L. Skrbek, and K. R. Sreenivasan, Quantum Turbulence, Cambridge University Press, Cambridge, 2023, https://doi.org/10.1017/9781009345651.
  14. [14]J. Barnes and P. Hut, A hierarchical O(N log N) force-calculation algorithm, Nature, 324 (1986), pp. 446–449, https://doi.org/10.1038/324446a0.
  15. [15]A. H. Barnett, J. Magland, and L. af Klinteberg, A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle” Kernel, SIAM J. Sci. Comput., 41 (2019), pp. C479–C504, https://doi.org/10.1137/18M120885X.
  16. [16]G. K. Batchelor, Slender-body theory for particles of arbitrary cross-section in Stokes flow, J. Fluid Mech., 44 (1970), pp. 419–440, https://doi.org/10.1017/S002211207000191X.
  17. [17]J. Bezanson, A. Edelman, S. Karpinski, and V. B. Shah, Julia: A fresh approach to numerical computing, SIAM Rev., 59 (2017), pp. 65–98, https://doi.org/10.1137/141000671.
  18. [18]S. Blanes, F. Casas, and A. Murua, Splitting Methods for differential equations, May 2024, https://arxiv.org/abs/2401.01722. To appear in Acta Numer. (2024).
  19. [19]J. P. Boyd, Chebyshev and Fourier Spectral Methods, Dover Publications, Mineola, N.Y, second edition ed., Dec. 2001.
  20. [20]T. F. Buttke, A numerical study of superfluid turbulence in the self-induction approximation, Journal of Computational Physics, 76 (1988), pp. 301–326, https://doi.org/10.1016/0021-9991(89)90145-3.
  21. [21]A. J. Callegari and L. Ting, Motion of a Curved Vortex Filament with Decaying Vortical Core and Axial Velocity, SIAM J. Appl. Math., 35 (1978), pp. 148–175, https://doi.org/10.1137/0135013.
  22. [22]C. Canuto, M. Y. Hussaini, A. Quarteroni, and T. A. Zang, Spectral Methods in Fluid Dynamics, Springer Berlin Heidelberg, Berlin, Heidelberg, 1988, https://doi.org/10.1007/978-3-642-84108-8.
  23. [23]V. Churavy, KernelAbstractions.jl. Zenodo, Dec. 2024, https://doi.org/10.5281/zenodo.4021253.
  24. [24]B. Cichocki and B. U. Felderhof, Electrostatic interactions in two-dimensional Coulomb systems with periodic boundary conditions, Physica A, 158 (1989), pp. 706–722, https://doi.org/10.1016/0378-4371(89)90487-1.
  25. [25]G.-H. Cottet and P. D. Koumoutsakos, Vortex Methods: Theory and Practice, Cambridge University Press, Cambridge, 2000, https://doi.org/10.1017/CBO9780511526442.
  26. [26]T. Darden, D. York, and L. Pedersen, Particle mesh Ewald: An N·log(N) method for Ewald sums in large systems, J. Chem. Phys., 98 (1993), pp. 10089–10092, https://doi.org/10.1063/1.464397.
  27. [27]C. de Boor, A Practical Guide to Splines, Applied Mathematical Sciences, Springer-Verlag, New York, 1978.
  28. [28]F. De La Hoz, C. J. García-Cervera, and L. Vega, A Numerical Study of the Self-Similar Solutions of the Schrödinger Map, SIAM J. Appl. Math., 70 (2009), pp. 1047–1077, https://arxiv.org/abs/27862547.
  29. [29]M. Deserno and C. Holm, How to mesh up Ewald sums. I. A theoretical and numerical comparison of various particle mesh routines, J. Chem. Phys., 109 (1998), pp. 7678–7693, https://doi.org/10.1063/1.477414.
  30. [30]M. Deserno and C. Holm, How to mesh up Ewald sums. II. An accurate error estimate for the particle–particle–mesh algorithm, J. Chem. Phys., 109 (1998), pp. 7694–7701, https://doi.org/10.1063/1.477415.
  31. [31]A. Dutt and V. Rokhlin, Fast Fourier Transforms for Nonequispaced Data, SIAM J. Sci. Comput., 14 (1993), pp. 1368–1393, https://doi.org/10.1137/0914081.
  32. [32]P. P. Ewald, Die Berechnung optischer und elektrostatischer Gitterpotentiale, Ann. Phys., 369 (1921), pp. 253–287, https://doi.org/10.1002/andp.19213690304.
  33. [33]R. P. Feynman, R. B. Leighton, and M. L. Sands, The Feynman Lectures on Physics. Volume 2: Mainly Electromagnetism and Matter, Basic Books, New York, 2011.
  34. [34]M. Frigo and S. G. Johnson, The design and implementation of FFTW3, Proc. IEEE, 93 (2005), pp. 216–231, https://doi.org/10.1109/JPROC.2004.840301.
  35. [35]L. Galantucci, A. W. Baggaley, C. F. Barenghi, and G. Krstulovic, A new self-consistent approach of quantum turbulence in superfluid helium, Eur. Phys. J. Plus, 135 (2020), p. 547, https://doi.org/10.1140/epjp/s13360-020-00543-0.
  36. [36]M. Gazzola, B. Hejazi Nia, and P. Koumoutsakos, Reinforcement Learning and Wavelet Adapted Vortex Methods for Simulations of Self-propelled Swimmers, SIAM J. Sci. Comput., 36 (2014), pp. B622–B639, https://doi.org/10.1137/130943078.
  37. [37]L. Greengard and J.-Y. Lee, Accelerating the Nonuniform Fast Fourier Transform, SIAM Rev., 46 (2004), pp. 443–454, https://doi.org/10.1137/S003614450343200X.
  38. [38]L. Greengard and V. Rokhlin, A fast algorithm for particle simulations, J. Comput. Phys., 73 (1987), pp. 325–348, https://doi.org/10.1016/0021-9991(87)90140-9.
  39. [39]F. Grotto and S. Morlacchi, Decay of time correlations in point vortex systems, Physica D, (2024), p. 134169, https://doi.org/10.1016/j.physd.2024.134169.
  40. [40]R. Hän­ ninen, Dissipation enhancement from a single vortex reconnection in superfluid helium, Phys. Rev. B, 88 (2013), p. 054511, https://doi.org/10.1103/PhysRevB.88.054511.
  41. [41]R. Häninnen and A. W. Baggaley, Vortex filament method as a tool for computational visualization of quantum turbulence, Proc. Natl. Acad. Sci. USA, 111 (2014), pp. 4667–4674, https://doi.org/10.1073/pnas.1312535111.
  42. [42]H. Hasimoto, On the periodic fundamental solutions of the Stokes equations and their application to viscous flow past a cubic array of spheres, J. Fluid Mech., 5 (1959), pp. 317–328, https://doi.org/10.1017/S0022112059000222.
  43. [43]H. Hasimoto, A soliton on a vortex filament, J. Fluid Mech., 51 (1972), pp. 477–485, https://doi.org/10.1017/S0022112072002307.
  44. [44]F. Hedman and A. Laaksonen, Ewald summation based on nonuniform fast Fourier transform, Chem. Phys. Lett., 425 (2006), pp. 142–147, https://doi.org/10.1016/j.cplett.2006.04.106.
  45. [45]H. Helmholtz, Über Integrale der hydrodynamischen Gleichungen, welche den Wirbelbewegungen entsprechen., J. Reine Angew. Math., 55 (1858), pp. 25–55.DOI
  46. [46]R. Hockney and J. Eastwood, Computer Simulation Using Particles, CRC Press, 1988, https://doi.org/10.1201/9780367068934.
  47. [47]J. Jackson, C. Meyer, D. Nishimura, and A. Macovski, Selection of a convolution function for Fourier inversion using gridding (computerized tomography application), IEEE Trans. Med. Imaging, 10 (Sept./1991), pp. 473–478, https://doi.org/10.1109/42.97598.
  48. [48]D. Kivotidis, C. F. Barenghi, and D. C. Samuels, Triple Vortex Ring Structure in Superfluid Helium II, Science, 290 (2000), pp. 777–779, https://doi.org/10.1126/science.290.5492.777.
  49. [49]T. Knopp, M. Boberg, and M. Grosser, NFFT.jl: Generic and Fast Julia Implementation of the Nonequidistant Fast Fourier Transform, SIAM J. Sci. Comput., 45 (2023), pp. C179–C205, https://doi.org/10.1137/22M1510935.
  50. [50]J. Kolafa and J. W. Perram, Cutoff Errors in the Ewald Summation Formulae for Point Charge Systems, Mol. Simul., 9 (1992), pp. 351–368, https://doi.org/10.1080/08927029208049126.
  51. [51]P. Koumoutsakos, Multiscale Flow Simulations Using Particles, Annu. Rev. Fluid Mech., 37 (2005), pp. 457–487, https://doi.org/10.1146/annurev.fluid.37.061903.175753.
  52. [52]V. S. Krishnamurthy and T. Sakajo, The N-vortex problem in a doubly periodic rectangular domain with complex background vorticity, Physica D, 448 (2023), p. 133728, https://doi.org/10.1016/j.physd.2023.133728.
  53. [53]H. Lamb, Hydrodynamics, Dover Publications, 6 ed., 1945, https://archive.org/details/hydrodynamics00lamb.
  54. [54]E. Lauga and T. R. Powers, The hydrodynamics of swimming microorganisms, Rep. Prog. Phys., 72 (2009), p. 096601, https://doi.org/10.1088/0034-4885/72/9/096601.
  55. [55]J. Laurie and A. W. Baggaley, Vorticity locking and pressure dynamics in finite-temperature superfluid turbulence, Phys. Rev. Fluids, 8 (2023), p. 054604, https://doi.org/10.1103/PhysRevFluids.8.054604.
  56. [56]D. Lindbo and A.-K. Tornberg, Spectrally accurate fast summation for periodic Stokes potentials, J. Comput. Phys., 229 (2010), pp. 8994–9010, https://doi.org/10.1016/j.jcp.2010.08.026.
  57. [57]X.-G. Lw and J. Le, A note on solving nearly penta-diagonal linear systems, Appl. Math. Comput., 204 (2008), pp. 707–712, https://doi.org/10.1016/j.amc.2008.07.012.
  58. [58]W. Mattson and B. M. Rice, Near-neighbor calculations using a modified cell-linked list method, Comput. Phys. Commun., 119 (1999), pp. 135–148, https://doi.org/10.1016/S0010-4655(98)00203-3.
  59. [59]O. Maxian, A. Mogilner, and A. Donev, Integral-based spectral method for inextensible slender fibers in Stokes flow, Phys. Rev. Fluids, 6 (2021), p. 014102, https://doi.org/10.1103/PhysRevFluids.6.014102.
  60. [60]R. I. McLachlan and G. R. W. Quispel, Splitting methods, Acta Numer., 11 (2002), pp. 341–434, https://doi.org/10.1017/S0962492902000053.
  61. [61]J. J. Monaghan and R. J. H. Humble, Vortex Particle Methods for Periodic Channel Flow, J. Comput. Phys., 107 (1993), pp. 152–159, https://doi.org/10.1006/jcph.1993.1132.
  62. [62]D. W. Moore and P. G. Saffman, The motion of a vortex filament with axial flow, Phil. Trans. R. Soc. Lond. A, 272 (1972), pp. 403–429, https://doi.org/10.1098/rsta.1972.0055.
  63. [63]Y. Mori, L. Ohm, and D. Spirn, Theoretical Justification and Error Analysis for Slender Body Theory, Commun. Pure Appl. Math., 73 (2020), pp. 1245–1314, https://doi.org/10.1002/cpa.21872.
  64. [64]N. P. Müller, J. I. Polanco, and G. Krstulovic, Intermittency of Velocity Circulation in Quantum Turbulence, Phys. Rev. X, 11 (2021), p. 011053, https://doi.org/10.1103/PhysRevX.11.011053.
  65. [65]P. K. Newton and G. Chamoun, Vortex Lattice Theory: A Particle Interaction Perspective, SIAM Rev., 51 (2009), pp. 501–542, https://doi.org/10.1137/07068597X.
  66. [66]M. Pippig and D. Potts, Parallel Three-Dimensional Nonequispaced Fast Fourier Transforms and Their Application to Particle Simulation, SIAM J. Sci. Comput., 35 (2013), pp. C411–C437, https://doi.org/10.1137/12088478.
  67. [67]J. I. Polanco, NonuniformFFTs.jl. Zenodo, Nov. 2024, https://doi.org/10.5281/zenodo.14637607.
  68. [68]J. I. Polanco, VortexPasta.jl. Zenodo, Jan. 2025, https://doi.org/10.5281/zenodo.14749388.
  69. [69]J. I. Polanco, N. P. Müller, and G. Krstulovic, Vortex clustering, polarisation and circulation intermittency in classical and quantum turbulence, Nat. Commun., 12 (2021), p. 7090, https://doi.org/10.1038/s41467-021-27382-6.
  70. [70]D. Potts and G. Steidl, Fast Summation at Nonequispaced Knots by NFFTs, SIAM J. Sci. Comput., 24 (2003), pp. 2013–2037, https://doi.org/10.1137/S1064827502400984.
  71. [71]P. H. Roberts and R. J. Donnelly, Dynamics of vortex rings, Phys. Lett. A, 31 (1970), pp. 137–138, https://doi.org/10.1016/0375-9601(70)90193-3.
  72. [72]P. G. Saffman, Vortex Dynamics, Cambridge University Press, Jan. 1993, https://doi.org/10.1017/cbo9780511624063.
  73. [73]D. Saintillan, E. Darve, and E. S. G. Shaqfeh, A smooth particle-mesh Ewald algorithm for Stokes suspension simulations: The sedimentation of fibers, Phys. Fluids, 17 (2005), p. 033301, https://doi.org/10.1063/1.1862262.
  74. [74]D. C. Samuels, Velocity matching and Poiseuille pipe flow of superfluid helium, Phys. Rev. B, 46 (1992), pp. 11714–11724, https://doi.org/10.1103/PhysRevB.46.11714.
  75. [75]D. C. Samuels, Vortex Filament Methods for Superfluids, in Quantized Vortex Dynamics and Superfluid Turbulence, C. F. Barenghi, R. J. Donnelly, and W. F. Vinen, eds., Lecture Notes in Physics, Springer, Berlin, Heidelberg, 2001, pp. 97–113, https://doi.org/10.1007/3-540-45542-6_9.
  76. [76]A. Sandu, A Class of Multirate Infinitesimal GARK Methods, SIAM J. Numer. Anal., 57 (2019), pp. 2300–2327, https://doi.org/10.1137/18m1205492.
  77. [77]K. W. Schwarz, Three-dimensional vortex dynamics in superfluid 4He: Line-line and line-boundary interactions, Phys. Rev. B, 31 (1985), pp. 5782–5804, https://doi.org/10.1103/PhysRevB.31.5782.
  78. [78]D. S. Shamshirgar, J. Bagge, and A.-K. Tornberg, Fast Ewald summation for electrostatic potentials with arbitrary periodicity, J. Chem. Phys., 154 (2021), p. 164109, https://doi.org/10.1063/5.0044895.
  79. [79]K. Shariff and A. Leonard, Vortex Rings, Annu. Rev. Fluid Mech., 24 (1992), pp. 235–279, https://doi.org/10.1146/annurev.fl.24.010192.001315.
  80. [80]I. S. Sullivan, J. J. Niemela, R. E. Hershberger, D. Bolster, and R. J. Donnelly, Dynamics of thin vortex rings, J. Fluid Mech., 609 (2008), pp. 319–347, https://doi.org/10.1017/S0022112008002292.
  81. [81]W. Thomson, 3. Vibrations of a Columnar Vortex, Proc. R. Soc. Edinb., 10 (1880/ed), pp. 443–456, https://doi.org/10.1017/S0370164600044151.
  82. [82]A. van Kan, A. Alexakis, and M.-E. Brachet, Intermittency of three-dimensional perturbations in a point-vortex model, Phys. Rev. E, 103 (2021), p. 053102, https://doi.org/10.1103/PhysRevE.103.053102.
  83. [83]L. J. Vermeer, J. N. Sørensen, and A. Crespo, Wind turbine wake aerodynamics, Prog. Aerosp. Sci., 39 (2003), pp. 467–510, https://doi.org/10.1016/S0376-0421(03)00078-2.
  84. [84]D. H. Wacks, A. W. Baggaley, and C. F. Barenghi, Coherent laminar and turbulent motion of toroidal vortex bundles, Phys. Fluids, 26 (2014), p. 027102, https://doi.org/10.1063/1.4864659.
  85. [85]J. B. Weiss and J. C. McWilliams, Nonergodicity of point vortices, Phys. Fluids, 3 (1991), pp. 835–844, https://doi.org/10.1063/1.858014.
  86. [86]M. Yarrow, Solving periodic block tridiagonal systems using the Sherman-Morrison-Woodbury formula, in 9th Comput. Fluid Dyn. Conf., Buffalo, NY, U.S.A., June 1989, American Institute of Aeronautics and Astronautics, https://doi.org/10.2514/6.1989-1946.
  87. [87]S. Yui, H. Kobayashi, M. Tsubota, and R. Yokota, Quantum turbulence coupled with externally driven normal-fluid turbulence in superfluid 4He, May 2021, https://doi.org/10.48550/arXiv.2105.09499, https://arxiv.org/abs/2105.09499.
  88. [88]S. Yui, M. Tsubota, and H. Kobayashi, Three-Dimensional Coupled Dynamics of the Two-Fluid Model in Superfluid 4He: Deformed Velocity Profile of Normal Fluid in Thermal Counterflow, Phys. Rev. Lett., 120 (2018), p. 155301, https://doi.org/10.1103/PhysRevLett.120.155301.

Paper details

vlnc:W_efpddxvq
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…
Contents