Non-singular Green's functions for the unbounded Poisson equation in one, two and three dimensions
Mads M{\o}lholm Hejlesen, Gr\'egoire Winckelmans, Jens Honor\'e, Walther

TL;DR
This paper derives non-singular Green's functions for the unbounded Poisson equation in 1D, 2D, and 3D using a Fourier domain cutoff, which are useful for applications with a minimum length scale.
Contribution
It introduces a novel method to obtain non-singular Green's functions for the Poisson equation across multiple dimensions using a Fourier cutoff approach.
Findings
Derived explicit non-singular Green's functions for 1D, 2D, and 3D.
Provided the gradient of the non-singular Green's functions for vector field applications.
Applicable to problems with a minimum resolved length scale, such as mesh-based simulations.
Abstract
This paper is a revised version of the original paper of same title--published in Applied Mathematics Letters 89--containing some corrections and clarifications to the original text. We derive non-singular Green's functions for the unbounded Poisson equation in one, two and three dimensions, using a cut-off function in the Fourier domain to impose a smallest length scale when deriving the Green's function. The resulting non-singular Green's functions are relevant to applications which are restricted to a minimum resolved length scale (e.g. a mesh size h) and thus cannot handle the singular Green's function of the continuous Poisson equation. We furthermore derive the gradient vector of the non-singular Green's function, as this is useful in applications where the Poisson equation represents potential functions of a vector field.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Non-singular Green’s functions for the unbounded Poisson equation in
one, two and three dimensions
Mads Mølholm Hejlesen
Grégoire Winckelmans
Jens Honoré Walther
Department of Mechanical Engineering, Technical University of Denmark, Kgs. Lyngby, Denmark
Institute of Mechanics, Materials and Civil Engineering, Université catholique de Louvain, Louvain-la-Neuve, Belgium
Computational Science and Engineering Laboratory, ETH Zürich, Zürich, Switzerland
Abstract
This paper is a revised version of the original paper of same title—published in Applied Mathematics Letters 89 [1]—containing some corrections and clarifications to the original text.
We derive non-singular Green’s functions for the unbounded Poisson equation in one, two and three dimensions, using a cut-off function in the Fourier domain to impose a smallest length scale when deriving the Green’s function. The resulting non-singular Green’s functions are relevant to applications which are restricted to a minimum resolved length scale (e.g. a mesh size ) and thus cannot handle the singular Green’s function of the continuous Poisson equation. We furthermore derive the gradient vector of the non-singular Green’s function, as this is useful in applications where the Poisson equation represents potential functions of a vector field.
keywords:
Partial differential equations , Poisson equation , Green’s function , unbounded domain
††journal: arXiv
1 Introduction
The use of Green’s functions for solving linear differential equations in an unbounded domain, i.e. with free-space boundary conditions, is a frequently used methodology. The Green’s function represents the impulse response function to a linear differential operator, such as the Laplace operator in the case of the Poisson equation. Once obtained, the Green’s function can be used, by utilizing the superposition principle to obtain the solution of an inhomogeneous equation by convolving the Green’s function with the right-hand-side field of the equation.
The Green’s function of the Laplace operator is singular at its origin. Applied in discretized numerical calculations, the singularity of the Green’s function evidently causes a number of difficulties. In order to amend this, smoothing regularization techniques have been applied (e.g. [2, 3, 4]) which imposes the effect of a continuous and smooth field distribution around the discrete points, which in effect can be used to avoid the singularity of the Green’s function. However, most regularization methods that have been applied are based on functions that only conserve a finite number of field moments, and are thus only accurate up to a finite order of convergence rate.
Vico et al. [5] derived non-singular Green’s function in the two and three dimensional Fourier domain by imposing an isotropic maximum length scale of the real domain. This method was shown to provide a spectral accuracy in computations, where the real domain was sufficiently extended in all directions to provide a sufficient resolution when evaluating the Green’s function in the Fourier domain. However, as the Green’s function is a radial function the imposed maximum length scale dictates the resolution criteria in the Fourier domain, and thus the length of the integrated domain, for all directions. This makes the method of Vico et al. [5] potentially inefficient for elongated domains, as the imposed length scale must be proportional to the maximum length of the domain to insure that the integration includes the full domain.
In this work we impose a minimum length scale in the real domain, analogous to a discretization length, in order to obtain a non-singular Green’s functions in the real domain. This is done using a cut-off function in the Fourier domain to impose a minimum length scale, allowing us to derive the Green’s function analytically by Fourier analysis. As no explicit smoothing function is applied, the obtained non-singular Green’s function gives an optimal accuracy when used in numerical calculations, as it is only subject to quadrature errors, converging in a rate proportional to the smoothness of the right-hand-side field of the Poisson equation.
As with the method of Vico et al. [5] the presented method also imposes an equivalent length scale for all directions, albeit here as a minimum length scale of the solution. Consequently, if the discretization is non-isotropic the proposed method will provide a solution, in all directions, which limited to the minimum length scale of the lowest resolved direction.
The gradient vector of the non-singular Green’s function is also derived. This function is useful in applications where the Poisson equation represents a vector or scalar potential function of a vector field as it enables a direct solution of the vector field.
The proposed non-singular Green’s functions may be used directly in efficient computational methods such as the fast multipole method [6, 8] or the mesh based FFT solver [7]. The mesh based Poisson solver was recently shown capable of obtaining a high order convergence rate by using regularized Green’s functions [9, 10, 11]. The mesh based solver was extended to handle domains with a combination of unbounded and periodic directions by Chatelain and Koumoutsakos [12] and for high order accuracy in Spietz et al. [13]. Here it is utilized that the domain is intrinsically bounded in the periodic directions, yielding a straightforward Green’s function in the Fourier domain, which may be combined with the Fourier transformed unbounded Green’s function of reduced dimensionality for the unbounded directions.
Using the non-singular Green’s functions presented here in the mesh based Poisson solver effectively results in a solution of spectral accuracy for both unbounded domains as well as a domains with a combination of unbounded and periodic directions. The reader is referred to the open source software [14] for a numerical implementation of this.
2 Methodology
The Poisson equation in an unbounded domain is formally stated as:
[TABLE]
Here is a known compactly supported field and is the desired solution field. In many applications such as astrophysics, electrodynamics and vortex dynamics, the vector field to be solved is described by potential functions using the Helmholtz decomposition:
[TABLE]
The fundamental operations describing the pointwise conservation of the flux and circulation of the vector field is the divergence and the curl , respectively. From Eq. (2) it follows that these may be expressed by the potential functions as:
[TABLE]
Both potentials may thus be obtained by solving a Poisson equation. By utilizing the linearity of the Poisson equation, and considering the equations transformed into the Fourier domain, we obtain the algebraic equations:
[TABLE]
Here denotes the field generated by the Fourier transform, is the angular wave-number vector of the Fourier domain, and is its radial length. is the Green’s function in the Fourier domain representation. We may furthermore obtain the vector field of Eq. (2) directly by incorporating the gradient operator into the Green’s function as , after which we obtain:
[TABLE]
As the Green’s function in the Fourier domain (Eq. (4)) does not have a compact support, an unbounded Fourier domain is needed to obtain the exact solution. However, for a discrete approximation, such as that used in numerical simulations, the discretization of a function in the real domain, imposes an upper bound of the function image in the Fourier domain. This upper bound is determined by the Nyquist-Shannon sampling theorem as being the highest resolved angular wave-number corresponding to the discretization length . Thus, the exact Green’s function of Eq. (4) cannot not be represented in a discretized domain, and using it will introduce errors in the calculation resulting in a limited convergence rate of [15]. In order to amend this and derive a Green’s function which is bounded by a maximum wavenumber, we regularize the Green’s function using a radial cut-off function in the Fourier domain:
[TABLE]
This leads to a regularized Green’s function and a corresponding equation for the impulse response function:
[TABLE]
where is the radial length of the position vector. Using the radial cut-off function of Eq. (6), it is seen that the Green’s function of the non-regularized equation (Eq. (4)) is unchanged for .
3 Results
By utilizing the radial symmetry of the Green’s function, the regularization function in the real domain may be obtained by considering the -dimensional radial Fourier transform [16] for :
[TABLE]
where we have introduced the normalized coordinates and relative to the length scale . The function is the Bessel function of the first kind and of order . Using an integral property of the Bessel functions of the first kind [17], we may satisfy Eq. (6) by:
[TABLE]
The scaling length is now determined by fulfilling for :
[TABLE]
Here is the discretization length, chosen so the smallest physical length scale of the problem is sufficiently resolved.
Considering Eqs. (8) and (9), we directly see that the regularization function is given by:
[TABLE]
For the case of this is identical to a regularization function presented in the references [2, 4].
We may now obtain the regularized Green’s function in the real domain by radial integration of Eq. (7) in the unbounded real domain. For the one-dimensional case (), we obtain:
[TABLE]
Here is the sine integral function and is an integration constant, which we may use to define a reference value. In this work we determine such that we obtain an asymptotic behavior towards the non-regularized Green’s function for large whatever the value of :
[TABLE]
Here is an arbitrary reference length which typically represents the largest physical length scale of the problem, by which .
The gradient vector of the Green’s function, which may be used to combine the gradient operator directly in Eq. (5), is in the one-directional case () given by:
[TABLE]
For the two-dimensional case () the radial integration yields the real domain Green’s function:
[TABLE]
where and is an integration constant, which we may use to define a reference value. The integral function Bi can be expressed by with being the Euler constant and denoting the Bessel integral function which for a numerical calculation may be approximated efficiently by Chebyshev polynomials (see e.g. [18]). Determining the integration constant such that we obtain an asymptotic behavior towards the singular Green’s function for large whatever the value of :
[TABLE]
The gradient vector of the Green’s function, which may be used to calculate the vector field directly in Eq. (5), is in the two-directional case () given by:
[TABLE]
Here with and is the radial unit vector. This result is equivalent to that presented in the references [2, 4].
Using the same approach for the three-dimensional domain (), we obtain the Green’s function:
[TABLE]
The integration constant is again chosen such that we obtain an asymptotic behavior towards the singular Green’s function for large whatever the value of :
[TABLE]
The gradient vector of the Green’s function is in the three-directional case () obtained as:
[TABLE]
where we also have that and .
The derived non-singular Green’s functions are compared to the singular Green’s functions in Fig. 1. The oscillatory behavior of the non-singular Green’s functions is analogous to the sinc function approximation of the Dirac delta function, and ensures the conservation of the field moments.
For validation we have implementing the non-singular Green’s functions into the numerical methodology used in the Poisson solver presented in references [9, 10, 11, 13]. Using this method we are able to obtain an accuracy in the solution limited only by the machine precision, when tested on the same benchmark cases as is used in [9] (not shown). It is here emphasized that this order of precision is only feasible given a sufficiently smooth and resolved right-hand-side field of the Poisson equation. For less smooth and resolved fields, the presented non-singular Green’s functions still provides the highest possible accuracy allowed by the quadrature error. For the actual numerical implementation that we have used for these tests, the reader is referred to the provided open source software [14].
4 Conclusion
We have derived the non-singular Green’s functions for the unbounded Poisson equation, in one, two and in three dimensions, using a Fourier analysis. By applying a radial cut-off function in the Fourier domain, the regularized Green’s function is derived analytically in unbounded real domains subject to a minimum resolved length scale (e.g. a mesh size ). As a sharp cut-off function is used, smoothing errors are avoided and the obtained regularized Green’s function achieves an optimal accuracy when used to solve the Poisson equation on discretized fields.
The gradient vector of the Green’s function was furthermore derived. The obtained Green’s function for the two-dimensional case corresponds to the one stated in references [2, 4]. In the present work, we formally showed the derivation of this function by Fourier analysis, and we extended it to the one and three-dimensional cases.
Acknowledgement
This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors. We would like to acknowledge the helpful support of Henrik Juul Spietz in developing the numerical methodology used in the referenced mesh based Poisson solver, and Denis-Gabriel Caprace for pointing out some needed improvements to the original manuscript.
References
- [1]
M. M. Hejlesen, G. Winckelmans and J. H. Walther. Non-singular Green’s functions for the unbounded Poisson equation in one, two and three dimensions, Applied Mathematics Letters 89 (2019) 28–34.
- [2]
A. Leonard, Vortex methods for flow simulation, J. Comput. Phys. 37 (1980) 289–335.
- [3]
J. T. Beale, A. Majda, High order accurate vortex methods with explicit velocity kernels, J. Comput. Phys. 58 (1985) 188–208.
- [4]
G. S. Winckelmans, A. Leonard, Contribution to vortex particle methods for the computation of three-dimensional incompressible unsteady flows, J. Comput. Phys. 109 (1993) 247–273.
- [5]
F. Vico, L. Greengard, M. Ferrando. Fast convolution with free-space Green’s functions. J. Comput. Phys. 323 (2016), 191–203.
- [6]
J. Carrier, L. Greengard, V. Rokhlin, A fast adaptive multipole algorithm for particle simulations, SIAM J. Sci. Stat. Comput. 9 (4) (1988) 669–686.
- [7]
R. W. Hockney, The Potential calculation and some applications, Methods Comput. Phys. 9 (1970) 136–210.
- [8]
J. Barnes, P. Hut, A hierarchical force-calculation algorithm, Nature 324 (4) (1986) 446–449.
- [9]
M. M. Hejlesen, J. T. Rasmussen, P. Chatelain, J. H. Walther, A high order solver for the unbounded Poisson equation, J. Comput. Phys. 252 (2013) 458–467.
- [10]
M. M. Hejlesen, J. T. Rasmussen, P. Chatelain, J. H. Walther, High order Poisson solver for unbounded flows, Procedia IUTAM 18 (2015) 56–65.
- [11]
M. M. Hejlesen, A high order regularisation method for solving the Poisson equation and selected applications using vortex methods, Ph.D. thesis, Technical University of Denmark (February 2016).
- [12]
P. Chatelain, P. Koumoutsakos, A Fourier-based elliptic solver for vortical flows with periodic and unbounded directions. J. Comput. Phys. 229 (2010), 2425–2431.
- [13]
H. J. Spietz, M. M. Hejlesen, J. H. Walther, A regularization method for solving the Poisson equation for mixed unbounded-periodic domains. J. Comput. Phys. 356 (2018), 439–447.
- [14]
M. M. Hejlesen, Open source software available at: https://github.com/mmhej/poissonsolver.git
- [15]
J. T. Rasmussen, Particle methods in bluff body aerodynamics, Ph.D. thesis, Technical University of Denmark (October 2011).
- [16]
E. M. Stein, G. Weiss, Introduction to Fourier Analysis on Euclidean Spaces, Princeton University Press, Princeton, N.J., 1971.
- [17]
F. W. J. Olver, D. W. Lozier, R. F. Boisvert, C. W. Clark, NIST handbook of mathematical functions, Cambridge University Press, New York, 2010.
- [18]
Y. L. Luke, Mathematical functions and their approximations, Academic Press Inc., 1975.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] M. M. Hejlesen, G. Winckelmans and J. H. Walther. Non-singular Green’s functions for the unbounded Poisson equation in one, two and three dimensions, Applied Mathematics Letters 89 (2019) 28–34.
- 2[2] A. Leonard, Vortex methods for flow simulation, J. Comput. Phys. 37 (1980) 289–335.
- 3[3] J. T. Beale, A. Majda, High order accurate vortex methods with explicit velocity kernels, J. Comput. Phys. 58 (1985) 188–208.
- 4[4] G. S. Winckelmans, A. Leonard, Contribution to vortex particle methods for the computation of three-dimensional incompressible unsteady flows, J. Comput. Phys. 109 (1993) 247–273.
- 5[5] F. Vico, L. Greengard, M. Ferrando. Fast convolution with free-space Green’s functions. J. Comput. Phys. 323 (2016), 191–203.
- 6[6] J. Carrier, L. Greengard, V. Rokhlin, A fast adaptive multipole algorithm for particle simulations, SIAM J. Sci. Stat. Comput. 9 (4) (1988) 669–686.
- 7[7] R. W. Hockney, The Potential calculation and some applications, Methods Comput. Phys. 9 (1970) 136–210.
- 8[8] J. Barnes, P. Hut, A hierarchical O ( N log N ) 𝑂 𝑁 𝑁 {O}({N}\log{N}) force-calculation algorithm, Nature 324 (4) (1986) 446–449.
