-
An integral equation method for the advection-diffusion equation on time-dependent domains in the plane
Authors:
Fredrik Fryklund,
Sara Pålsson,
Anna-Karin Tornberg
Abstract:
Boundary integral methods are attractive for solving homogeneous linear constant coefficient elliptic partial differential equations on complex geometries, since they can offer accurate solutions with a computational cost that is linear or close to linear in the number of discretization points on the boundary of the domain. However, these numerical methods are not straightforward to apply to time-…
▽ More
Boundary integral methods are attractive for solving homogeneous linear constant coefficient elliptic partial differential equations on complex geometries, since they can offer accurate solutions with a computational cost that is linear or close to linear in the number of discretization points on the boundary of the domain. However, these numerical methods are not straightforward to apply to time-dependent equations, which often arise in science and engineering. We address this problem with an integral equation-based solver for the advection-diffusion equation on moving and deforming geometries in two space dimensions. In this method, an adaptive high-order accurate time-stepping scheme based on semi-implicit spectral deferred correction is applied. One time-step then involves solving a sequence of non-homogeneous modified Helmholtz equations, a method known as elliptic marching. Our solution methodology utilizes several recently developed methods, including special purpose quadrature, a function extension technique and a spectral Ewald method for the modified Helmholtz kernel. Special care is also taken to handle the time-dependent geometries. The numerical method is tested through several numerical examples to demonstrate robustness, flexibility and accuracy
△ Less
Submitted 17 June, 2022;
originally announced June 2022.
-
An accurate integral equation method for Stokes flow with piecewise smooth boundaries
Authors:
Lukas Bystricky,
Sara Pålsson,
Anna-Karin Tornberg
Abstract:
Two-dimensional Stokes flow through a periodic channel is considered. The channel walls need only be Lipschitz continuous, in other words they are allowed to have corners. Boundary integral methods are an attractive tool for numerically solving the Stokes equations, as the partial differential equation can be reformulated into an integral equation that must be solved only over the boundary of the…
▽ More
Two-dimensional Stokes flow through a periodic channel is considered. The channel walls need only be Lipschitz continuous, in other words they are allowed to have corners. Boundary integral methods are an attractive tool for numerically solving the Stokes equations, as the partial differential equation can be reformulated into an integral equation that must be solved only over the boundary of the domain. When the boundary is at least C 1 smooth, the boundary integral kernel is a compact operator, and traditional Nyström methods can be used to obtain highly accurate solutions. In the case of Lipschitz continuous boundaries, however, obtaining accurate solutions using the standard Nyström method can require high resolution. We adapt a technique known as recursively compressed inverse preconditioning to accurately solve the Stokes equations without requiring any more resolution than is needed to resolve the boundary. Combined with a periodic fast summation method we construct a method that is O(N log N ) where N is the number of quadrature points on the boundary. We demonstrate the robustness of this method by extending an existing boundary integral method for viscous drops to handle the movement of drops near corners.
△ Less
Submitted 8 May, 2020; v1 submitted 12 November, 2019;
originally announced November 2019.
-
Spectrally accurate Ewald summation for the Yukawa potential in two dimensions
Authors:
Sara Pålsson,
Anna-Karin Tornberg
Abstract:
An Ewald decomposition of the two-dimensional Yukawa potential and its derivative is presented for both the periodic and the free-space case. These modified Bessel functions of the second kind of zeroth and first degrees are used e.g. when solving the modified Helmholtz equation using a boundary integral method. The spectral Ewald method is used to compute arising sums at O(N log N) cost for N sou…
▽ More
An Ewald decomposition of the two-dimensional Yukawa potential and its derivative is presented for both the periodic and the free-space case. These modified Bessel functions of the second kind of zeroth and first degrees are used e.g. when solving the modified Helmholtz equation using a boundary integral method. The spectral Ewald method is used to compute arising sums at O(N log N) cost for N source and target points. To facilitate parameter selection, truncation-error estimates are developed for both the real-space sum and the Fourier-space sum, and are shown to estimate the errors well.
△ Less
Submitted 12 November, 2019;
originally announced November 2019.
-
An integral equation method for closely interacting surfactant-covered droplets in wall-confined Stokes flow
Authors:
Sara Pålsson,
Anna-Karin Tornberg
Abstract:
A highly accurate method for simulating surfactant-covered droplets in two-dimensional Stokes flow with solid boundaries is presented. The method handles both periodic channel flows of arbitrary shape and stationary solid constrictions. A boundary integral method together with a special quadrature scheme is applied to solve the Stokes equations to high accuracy, also for closely interacting drople…
▽ More
A highly accurate method for simulating surfactant-covered droplets in two-dimensional Stokes flow with solid boundaries is presented. The method handles both periodic channel flows of arbitrary shape and stationary solid constrictions. A boundary integral method together with a special quadrature scheme is applied to solve the Stokes equations to high accuracy, also for closely interacting droplets. The problem is considered in a periodic setting and Ewald decompositions for the Stokeslet and stresslet are derived. Computations are accelerated using the spectral Ewald method. The time evolution is handled with a fourth order, adaptive, implicit-explicit time-stepping scheme. The numerical method is tested through several convergence studies and other challenging examples and is shown to handle drops in close proximity both to other drops and solid objects to high accuracy.
△ Less
Submitted 2 April, 2020; v1 submitted 27 September, 2019;
originally announced September 2019.
-
Simulation and validation of surfactant-laden drops in two-dimensional Stokes flow
Authors:
Sara Pålsson,
Michael Siegel,
Anna-Karin Tornberg
Abstract:
Performing highly accurate simulations of droplet systems is a challenging problem. This is primarily due to the interface dynamics which is complicated further by the addition of surfactants. This paper presents a boundary integral method for computing the evolution of surfactant-covered droplets in 2D Stokes flow. The method has spectral accuracy in space and the adaptive time-stepping scheme al…
▽ More
Performing highly accurate simulations of droplet systems is a challenging problem. This is primarily due to the interface dynamics which is complicated further by the addition of surfactants. This paper presents a boundary integral method for computing the evolution of surfactant-covered droplets in 2D Stokes flow. The method has spectral accuracy in space and the adaptive time-stepping scheme allows for control of the temporal errors. Previously available semi-analytical solutions (based on conformal-mapping techniques) are extended to include surfactants, and a set of algorithms is introduced to detail their evaluation. These semi-analytical solutions are used to validate and assess the accuracy of the boundary integral method, and it is demonstrated that the presented method maintains its high accuracy even when droplets are in close proximity.
△ Less
Submitted 27 June, 2018;
originally announced June 2018.