-
A Fast Integral Equation Method for the Two-Dimensional Navier-Stokes Equations
Authors:
Ludvig af Klinteberg,
Travis Askham,
Mary Catherine Kropinski
Abstract:
The integral equation approach to partial differential equations (PDEs) provides significant advantages in the numerical solution of the incompressible Navier-Stokes equations. In particular, the divergence-free condition and boundary conditions are handled naturally, and the ill-conditioning caused by high order terms in the PDE is preconditioned analytically. Despite these advantages, the adopti…
▽ More
The integral equation approach to partial differential equations (PDEs) provides significant advantages in the numerical solution of the incompressible Navier-Stokes equations. In particular, the divergence-free condition and boundary conditions are handled naturally, and the ill-conditioning caused by high order terms in the PDE is preconditioned analytically. Despite these advantages, the adoption of integral equation methods has been slow due to a number of difficulties in their implementation. This work describes a complete integral equation-based flow solver that builds on recently developed methods for singular quadrature and the solution of PDEs on complex domains, in combination with several more well-established numerical methods. We apply this solver to flow problems on a number of geometries, both simple and challenging, studying its convergence properties and computational performance. This serves as a demonstration that it is now relatively straightforward to develop a robust, efficient, and flexible Navier-Stokes solver, using integral equation methods.
△ Less
Submitted 20 August, 2019;
originally announced August 2019.
-
An integral equation based numerical method for the forced heat equation on complex domains
Authors:
Fredrik Fryklund,
Mary Catherine A. Kropinski,
Anna-Karin Tornberg
Abstract:
Integral equation based numerical methods are directly applicable to homogeneous elliptic PDEs, and offer the ability to solve these with high accuracy and speed on complex domains. In this paper, extensions to problems with inhomogeneous source terms and time dependent PDEs, such as the heat equation, have been introduced. One such approach for the heat equation is to first discretise in time, an…
▽ More
Integral equation based numerical methods are directly applicable to homogeneous elliptic PDEs, and offer the ability to solve these with high accuracy and speed on complex domains. In this paper, extensions to problems with inhomogeneous source terms and time dependent PDEs, such as the heat equation, have been introduced. One such approach for the heat equation is to first discretise in time, and in each time-step solve a so-called modified Helmholtz equation with a parameter depending on the time step size. The modified Helmholtz equation is then split into two parts: a homogeneous part solved with a boundary integral method and a particular part, where the solution is obtained by evaluating a volume potential over the inhomogeneous source term over a simple domain. In this work, we introduce two components which are critical for the success of this approach: a method to efficiently compute a high-regularity extension of a function outside the domain where it is defined, and a special quadrature method to accurately evaluate singular and nearly singular integrals in the integral formulation of the modified Helmholtz equation for all time step sizes.
△ Less
Submitted 19 July, 2019;
originally announced July 2019.
-
Integral equation methods for the Yukawa-Beltrami equation on the sphere
Authors:
Nilima Nigam,
Mary-Catherine Kropinski,
Bryan Quaife
Abstract:
An integral equation method for solving the Yukawa-Beltrami equation on a multiply-connected sub-manifold of the unit sphere is presented. A fundamental solution for the Yukawa-Beltrami operator is constructed. This fundamental solution can be represented by conical functions. Using a suitable representation formula, a Fredholm equation of the second kind with a compact integral operator needs to…
▽ More
An integral equation method for solving the Yukawa-Beltrami equation on a multiply-connected sub-manifold of the unit sphere is presented. A fundamental solution for the Yukawa-Beltrami operator is constructed. This fundamental solution can be represented by conical functions. Using a suitable representation formula, a Fredholm equation of the second kind with a compact integral operator needs to be solved. The discretization of this integral equation leads to a linear system whose condition number is bounded independent of the size of the system. Several numerical examples exploring the properties of this integral equation are presented.
△ Less
Submitted 17 August, 2014; v1 submitted 13 August, 2014;
originally announced August 2014.
-
Fast integral equation methods for the Laplace-Beltrami equation on the sphere
Authors:
Mary Catherine A. Kropinski,
Nilima Nigam
Abstract:
Integral equation methods for solving the Laplace-Beltrami equation on the unit sphere in the presence of multiple "islands" are presented. The surface of the sphere is first mapped to a multiply-connected region in the complex plane via a stereographic projection. After discretizing the integral equation, the resulting dense linear system is solved iteratively using the fast multipole method for…
▽ More
Integral equation methods for solving the Laplace-Beltrami equation on the unit sphere in the presence of multiple "islands" are presented. The surface of the sphere is first mapped to a multiply-connected region in the complex plane via a stereographic projection. After discretizing the integral equation, the resulting dense linear system is solved iteratively using the fast multipole method for the 2D Coulomb potential in order to calculate the matrix-vector products. This numerical scheme requires only O(N) operations, where $N$ is the number of nodes in the discretization of the boundary. The performance of the method is demonstrated on several examples.
△ Less
Submitted 3 June, 2013;
originally announced June 2013.
-
Fast integral equation methods for the heat equation and the modified Helmholtz equation in two dimensions
Authors:
Mary-Catherine Kropinski,
Bryan Quaife
Abstract:
We present an efficient integral equation approach to solve the heat equation, $u_t (\x) - Δu(\x) = F(\x,t)$, in a two-dimensional, multiply connected domain, and with Dirichlet boundary conditions. Instead of using integral equations based on the heat kernel, we take the approach of discretizing in time, first. This leads to a non-homogeneous modified Helmholtz equation that is solved at each tim…
▽ More
We present an efficient integral equation approach to solve the heat equation, $u_t (\x) - Δu(\x) = F(\x,t)$, in a two-dimensional, multiply connected domain, and with Dirichlet boundary conditions. Instead of using integral equations based on the heat kernel, we take the approach of discretizing in time, first. This leads to a non-homogeneous modified Helmholtz equation that is solved at each time step. The solution to this equation is formulated as a volume potential plus a double layer potential.The volume potential is evaluated using a fast multipole-accelerated solver. The boundary conditions are then satisfied by solving an integral equation for the homogeneous modified Helmholtz equation. The integral equation solver is also accelerated by the fast multipole method (FMM). For a total of $N$ points in the discretization of the boundary and the domain, the total computational cost per time step is $O(N)$ or $O(N\log N)$.
△ Less
Submitted 29 July, 2010;
originally announced July 2010.
-
Fast integral equation methods for the modified Helmholtz equation
Authors:
Mary-Catherine Kropinski,
Bryan Quaife
Abstract:
We present a collection of integral equation methods for the solution to the two-dimensional, modified Helmholtz equation, $u(\x) - α^2 Δu(\x) = 0$, in bounded or unbounded multiply-connected domains. We consider both Dirichlet and Neumann problems. We derive well-conditioned Fredholm integral equations of the second kind, which are discretized using high-order, hybrid Gauss-trapezoid rules. Our f…
▽ More
We present a collection of integral equation methods for the solution to the two-dimensional, modified Helmholtz equation, $u(\x) - α^2 Δu(\x) = 0$, in bounded or unbounded multiply-connected domains. We consider both Dirichlet and Neumann problems. We derive well-conditioned Fredholm integral equations of the second kind, which are discretized using high-order, hybrid Gauss-trapezoid rules. Our fast multipole-based iterative solution procedure requires only O(N) or $O(N\log N)$ operations, where N is the number of nodes in the discretization of the boundary. We demonstrate the performance of the methods on several numerical examples.
△ Less
Submitted 8 August, 2013; v1 submitted 31 May, 2010;
originally announced June 2010.
