Translation matrix elements for spherical Gauss-Laguerre basis functions
J\"urgen Prestin, Christian W\"ulker

TL;DR
This paper derives a closed-form expression for translation matrix elements of spherical Gauss-Laguerre basis functions, enabling efficient computation crucial for 3D rigid matching problems.
Contribution
We present a novel closed-form formula for SGL translation matrix elements, facilitating practical and efficient spectral analysis under translations.
Findings
Derived a closed-form expression for translation matrix elements.
Enables direct and efficient computation of spectral translation behavior.
Supports improved algorithms for 3D rigid matching tasks.
Abstract
Spherical Gauss-Laguerre (SGL) basis functions, i.e., normalized functions of the type , , constitute an orthonormal polynomial basis of the space on with radial Gaussian weight . We have recently described reliable fast Fourier transforms for the SGL basis functions. The main application of the SGL basis functions and our fast algorithms is in solving certain three-dimensional rigid matching problems, where the center is prioritized over the periphery. For this purpose, so-called SGL translation matrix elements are required, which describe the spectral behavior of the SGL basis functions under translations. In this paper, we derive a closed-form expression of these translation matrix elements, allowing for a direct computation of these quantities in practice.
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.
\setcapindent
0pt \setkomafontsectioning
\setkomafontsectioning \setkomafontsection \setkomafontsubsection \setkomafontsubsubsection
Translation matrix elements for spherical Gauss-Laguerre basis functions
Jürgen Prestin
Institute of Mathematics, University of Lübeck, Germany
Christian Wülker Email: [email protected] Department of Mechanical Engineering,
Johns Hopkins University, Baltimore, MD, USA
(May 20, 2018)
Abstract
Abstract
Spherical Gauss-Laguerre (SGL) basis functions, i.e., normalized functions of the type , , constitute an orthonormal polynomial basis of the space on with radial Gaussian weight . We have recently described reliable fast Fourier transforms for the SGL basis functions. The main application of the SGL basis functions and our fast algorithms is in solving certain three-dimensional rigid matching problems, where the center is prioritized over the periphery. For this purpose, so-called SGL translation matrix elements are required, which describe the spectral behavior of the SGL basis functions under translations. In this paper, we derive a closed-form expression of these translation matrix elements, allowing for a direct computation of these quantities in practice.
*2010 Mathematics Subject Classification: MSC 65D20 and MSC 33F05
Key words and phrases: Spherical Gauss-Laguerre (SGL) basis functions, translation, three-dimensional rigid matching, computational harmonic analysis*
1 Introduction
Spherical Gauss-Laguerre (SGL) basis functions (Def. 2.1) constitute an orthonormal polynomial basis of the space on equipped with the radial Gaussian weight function . We have recently described reliable fast Fourier transforms for the SGL basis functions [Prestin and Wülker, 2017]. These algorithms allow for a fast computation of SGL Fourier coefficients for spectral analysis. A main application of the SGL basis functions and our SGL Fourier transforms is the fast solution of certain three-dimensional rigid matching problems, where the center is prioritized over the periphery (Prob. 2.3). For this purpose, so-called SGL translation matrix elements are required. These elements describe the spectral behavior of the SGL basis functions under translations in . In this paper, we derive a closed-form expression of these translation matrix elements (Thm. 4.2). This allows for a direct computation of the SGL translation matrix elements when required in practice.
In the derivation of the closed-form expression of the SGL translation matrix elements, we make use of the fact that the SGL basis functions are akin to so-called Gaussian-type orbital (GTO) basis functions in the unweighted space , which themselves carry an exponential radial decay factor [Ritchie and Kemp, 2000]. These functions are nowadays extensively made use of in biomolecular recognition simulation such as protein-protein docking (see, e.g., [Ritchie and Kemp, 2000] or [Ritchie et al., 2008, Sec. 2.1]). Ritchie [2005] has already established a closed-form expression of the GTO translation matrix elements. In principle, we can apply the same approach to the SGL case. However, as a key tool, Ritchie introduces a special class of Hankel transforms, referred to as the spherical Bessel transform [Ritchie, 2005, Sec. 2.3]. The GTO basis functions are eigenfunctions of these transforms, a fact that crucially simplifies the derivation of the GTO translation matrix elements. This is not the case with the SGL basis functions. In fact, the spherical Bessel transform of Ritchie is not even well-defined in the SGL case, as the underlying integrals diverge. For this reason, we introduce a weighted spherical Bessel transform (Def. 3.7) by adding a Gauss-Weierstrass convergence factor to the unweighted spherical Bessel transform used by Ritchie. While this ensures convergence of the corresponding integrals, it also causes additional technical difficulties we must solve.
The remainder of this paper is organized as follows: In Section 2, we give a brief overview on SGL basis functions. We illustrate their application, and show how our fast SGL Fourier transforms can be used in this context. In Section 3, we present the theoretical tools to derive the closed-form expression for the SGL translation matrix elements. The derivation itself is presented in Section 4.
2 Background
Let denote the standard Euclidean norm on . We consider the weighted space
[TABLE]
endowed with the inner product
[TABLE]
and induced norm .
SGL basis functions, evolutionarily related to the GTO basis functions in the unweighted space introduced by Ritchie and Kemp [2000], are orthogonal polynomials in the weighted space . They arise from a particular construction approach in spherical coordinates. These are defined as radius , polar angle , and azimuthal angle , being connected to Cartesian coordinates , , and via (cf. Fig. 1)
[TABLE]
In this paper, we write when , , and are spherical coordinates of (potential ambiguity is not a problem). By we denote the two-dimensional unit sphere. The SGL basis functions are now defined as follows.
Definition 2.1** ((SGL basis functions)).**
The SGL basis function of orders , , and is defined as
[TABLE]
where
[TABLE]
is a normalization constant, is the spherical harmonic of degree and order [Dai and Xu, 2013, Sec. 1.6.2], while the radial part is defined as
[TABLE]
being a generalized Laguerre polynomial [Andrews et al., 1999, Sec. 6.2].
Theorem 2.2** ([Prestin and Wülker, 2017, Cor. 1.3]).**
The SGL basis functions constitute an orthonormal polynomial basis of the space . Thus, every function can be approximated arbitraly well with respect to by linear combinations of the SGL basis functions.
For a translation vector , we define the translation operator via
[TABLE]
Further, for a given rotation in , we define the rotation operator via
[TABLE]
The main application of the SGL basis functions is the fast solution of the following three-dimensional rigid matching problem, where due to the present weight function, the center is prioritized over the periphery:
Problem 2.3**.**
For admissible functions and , maximize with respect to and the absolute value of the weighted overlap integral
[TABLE]
Problem 2.3 can be tackled in the following way: Assume that are bandlimited functions with bandwidth , i.e., for . This means that
[TABLE]
where the sums run over the index ranges for the SGL basis functions of order at most , and and are the SGL Fourier coefficients of and , respectively. The overlap integral in (2.1) thus attains the form
[TABLE]
This approach has the major advantage that the SGL Fourier coefficients of and need to be computed only once for evaluating the overlap integral for several different rotations and translations. For exactly this purpose, we have recently described fast Fourier transforms for the SGL basis functions – see [Prestin and Wülker, 2017] for gridded data, and [Wülker, 2018, Chap. 3] for scattered data. The fast algorithms for gridded data are based on an exact quadrature formula with sampling points in for the potentially nonzero SGL Fourier coefficients of bandlimited functions with bandlimit . The asymptotic complexity of these algorithms is or even , instead of the naive complexity of 111Our C++ implementation of these fast algorithms is available from https://github.com/cwuelker/SGLPack. Furthermore, the integral on the right-hand side of (2.2) is now independent of the particular functions and considered, and can hence be computed independently. This integral combines the spectral behavior of the SGL basis functions under rotations and translations.
The spectral behavior of the SGL basis functions under rotations is relatively simple to describe; it is directly inherited from the spherical harmonics:
Theorem 2.4**.**
For , we have that
[TABLE]
where are the well-known Wigner- functions [Nikiforov and Uvarov, 1988, Sec. 10.5 ff.].
The behavior under translations is somewhat more complicated. With regard to Problem 2.3, it is sufficiently described by the SGL translation matrix elements
[TABLE]
where denotes the unit vector along the positive axis. As explained below, due to the rotation invariance of the Lebesgue measure on , it is sufficient to consider solely translations along the axis in this context. This also has the advantage that the translation operator has no impact on the azimuthal angle (cf. Fig. 1), a fact that simplifies the derivation of the closed-form expression for the SGL translation matrix elements and the closed-form expression itself significantly.
Let us assume now that we want to evaluate the Integral in (2.1) for pairs , , in order to empirically determine its maximum absolute value, that is, to solve Problem 2.3. We propose the following strategy: In a first step, we compute the SGL Fourier coefficients and of and , respectively, using our fast SGL Fourier transforms. Then, for every , we choose such that points in the positive direction of the axis. With the aid of the rotation invariance of both the Lebesgue measure and the weight function on , and by making use of Theorem 2.4, we get
[TABLE]
We will later see that generally , i.e., the SGL translation matrix elements vanish unless , and they do not depend on the sign of . Now the values , , can be computed using (2.2) and (2.3), together with the closed-form expression for the SGL translation matrix elements in Theorem 4.2.
3 Theory
The main idea in the derivation of a closed-form expression for the GTO translation matrix elements of Ritchie [2005] is to establish a connection between the GTO basis functions and certain products of spherical Bessel functions and spherical harmonics. The behavior of the arising functions under translations along the axis is known, and this knowledge can be transferred to the GTO (and thus the SGL) case. The spherical Bessel functions are defined as follows:
Definition 3.1** ((Spherical Bessel functions)).**
For , the spherical Bessel function (of first kind) is defined as [Abramowitz and Stegun, 1972, Sec. 10.1.1]
[TABLE]
where denotes the Bessel function (of first kind) of fractional order (see [Watson, 1995] for a detailed introduction).
Remark 3.2*.*
Via the limit [Abramowitz and Stegun, 1972, Eq. 10.1.4]
[TABLE]
the spherical Bessel functions can be extended continuously to .
The behavior of the product functions under translations along the axis is described by the important next lemma. Recall that translations along the axis do not affect the azimuthal angle , as mentioned above.
Lemma 3.3** ((Spherical Bessel addition theorem)).**
Let and . Let further be given and set . Then
[TABLE]
where
[TABLE]
The series in (3.1) converges uniformly with respect to .
Remark 3.4*.*
On the right-hand side of (3.2), we find the well-known Wigner- symbols (see [Biedenharn and Louck, 1981, Sec. 3.12] for a detailed introduction). Furthermore, it is easy to verify that the coefficients are independent of the sign of , that is .
Proof of Lemma 3.3. We follow the outline of Ritchie [2005, Appx. A], while clarifying some technical details not considered there. Combining Bauer’s Bessel addition theorem [Watson, 1995, Sec. 11.5, Eq. 1] and the addition theorem of the spherical harmonics [Dai and Xu, 2013, Eq. 1.6.7] gives the plane wave expansion
[TABLE]
being referred to as the wave vector. The series on the right-hand side of (3.3) is absolutely convergent, which can be shown by estimating (cf. [Watson, 1995, P. 53])
[TABLE]
and [Freeden et al., 1998, Eq. 3.1.4]
[TABLE]
Let now . By (3.3) and using , we get
[TABLE]
Both sides of the equation converge absolutely and uniformly with respect to , which follows again from (3.4) and (3.5), and applying Weierstrass’ test. Thus, using the orthonormality and the identity of the spherical harmonics, we find that
[TABLE]
Similarly, due to the orthonormality of the trigonometric monomials , we can discard the summation over on the right-hand side, leaving only the summands with . For the double integral on the right-hand side, we then use Gaunt’s formula for integrals over three spherical harmonics [Biedenharn and Louck, 1981, Eq. 3.192] to obtain
[TABLE]
The second Wigner- symbol on the right-hand side of (3.7) vanishes unless is even and [Biedenharn and Louck, 1981, Eqs. 3.177 and 3.195]. We can now insert
[TABLE]
into (3.6). Relabeling and using the triangle rule for the Wigner- symbols [Biedenharn and Louck, 1981, Eq. 3.191] gives the final result (3.1). The uniform convergence with respect to follows again from (3.4) and (3.5) via Weierstrass’ test. ∎
Remark 3.5*.*
When considering translations in the negative direction of the axis (i.e., switching to ), the additional factor appears on the right-hand side of (3.1). This can easily be seen by substituting for in the above proof and noting that (cf. [Dai and Xu, 2013, Sec. 1.6.2])
[TABLE]
For later use, we note the following property of the coefficients :
Lemma 3.6**.**
If is odd, then .
Proof. This follows from the fact that is odd if and only if is odd, and in this case [Biedenharn and Louck, 1981, Eq. 3.195]
[TABLE]
We now introduce the tools that we use to establish a connection between the functions and the SGL basis functions. In the GTO case, this was done via a certain class of Hankel transforms, which the author referred to as the spherical Bessel transform [Ritchie, 2005, Sec. 2.3]. The fact that the GTO basis functions are eigenfunctions of this transform simplifies the derivation of the GTO translation matrix elements crucially. As opposed to this, due to divergence of the underlying integrals, the spherical Bessel transform is not even well-defined in the SGL case. Therefore, we introduce a Gauss-Weierstrass convergence factor here:
Definition 3.7** ((Weighted spherical Bessel transform)).**
Let and be given. For admissible functions , we define the weighted spherical Bessel transform as
[TABLE]
For a large class of functions, including the radial part of the SGL basis functions, a corresponding inversion formula can be derived (see [Watson, 1995, Sec. 14.4]). This inversion formula allows for a pointwise reconstruction of such functions from their spherical Bessel transform.
Lemma 3.8** ((Inversion formula)).**
Let and be given. Let further be continuous and of bounded variation on every bounded subset of , and let satisfy
[TABLE]
Then can be recovered pointwise from its Bessel transform via
[TABLE]
In the derivation of the SGL translation matrix elements in the upcoming Section 4, technical difficulties arise from the introduction of the Gauss-Weierstrass weight to the spherical Bessel transform. Specifically, when solving these problems, we encounter the hypergeometric series:
Definition 3.9** ((Hypergeometric series)).**
For with and parameters ; , the hypergeometric series is defined as the power series [Andrews et al., 1999, Eq. 2.1.2]
[TABLE]
with the Pochhammer symbol (rising factorial)
[TABLE]
Remark 3.10*.*
By definition, the order of the parameters and is irrelevant. If one of the parameters is a non-positive integer, then by definition of the Pochhammer symbol, the hypergeometric series reduces to a polynomial.
In this work, we will only encounter the special cases and . The series is called Kummer’s (confluent hypergeometric) function. It is absolutely and uniformly convergent on bounded subsets of the complex plane [Andrews et al., 1999, Thm. 2.1.1]. The function , commonly referred to as the (ordinary or Gaussian) hypergeometric function, will appear only as a polynomial in this work.
Finally, we state two auxiliary lemmas for later use. The first lemma is well-known in the theory of finite difference equations.
Lemma 3.11**.**
Let be a polynomial of degree less than . Then
[TABLE]
Proof 1*.*
See [Levy and Lessman, 1992, Sec. 1.4], for instance.
Lemma 3.12**.**
Let . Then
[TABLE]
Proof 2*.*
This follows from the functional equation , [Andrews et al., 1999, Eq. 1.1.6] and the fact that [Andrews et al., 1999, Eq. 1.1.22].
4 SGL translation matrix elements
We now derive the closed-form expression for the SGL translation matrix elements. To this end, let and be given. Moreover, fix and set for . With the dominated convergence theorem, we find that
[TABLE]
By Lemma 3.8, the first part of Lemma 3.3, and with Remark 3.5, we get for
[TABLE]
It is [Erdélyi, 1954, Sec. 8.9, Eq. 5]
[TABLE]
For , the formula reads as [Erdélyi, 1954, Sec. 8.9, Eq. 2]
[TABLE]
Formula (4.2) shows us particularly that after inserting (4.1) into the above formula for , changing the order of integration is legitimate. By Fubini’s theorem and the second part of Lemma 3.3, we thus obtain
[TABLE]
where the is yet to be investigated. The two Kronecker symbols and are due to the orthonormality of the spherical harmonics. Because of the remaining Kronecker symbol , we shall write . Due to Lemma 3.6, we have to consider only the case when is even in the following.
Lemma 4.1**.**
Let be even and set . Then
[TABLE]
where
[TABLE]
Proof. By inserting (4.2) and (4.3) into , we derive
[TABLE]
where we have also used the closed-form expression of the generalized Laguerre polynomials [Andrews et al., 1999, Eq. 6.2.2]. Now we solve the integral on the right-hand side by using [Erdélyi, 1954, Sec. 8.6, Eq. 14]:
[TABLE]
where denotes Kummer’s confluent hypergeometric function (cf. Def. 3.9).
Now we investigate the limit of
[TABLE]
as tends to zero from above. Since the right-hand side contains the critical factor , we distinguish between three different cases.
If , then , and thus , since by (3.8),
[TABLE]
If, on the other hand, , then , and
[TABLE]
which also follows from (4.5).
If , then . In this case, we cannot make use of (4.5) directly. However, we have the power-series representation
[TABLE]
with the hypergeometric function (cf. Def. 3.9), derived from the Cauchy product of the binomial series of and [Abramowitz and Stegun, 1972, Eq. 3.6.8]. This series is absolutely convergent for . Rearranging the summands, we thus obtain together with (3.8) for sufficiently small
[TABLE]
where we set
[TABLE]
Before taking the limit , we now prove that for . To this end, we first use Lemma 3.12 to rewrite
[TABLE]
Again by Lemma 3.12, we find that
[TABLE]
The fact that
[TABLE]
then reveals
[TABLE]
By definition of the hypergeometric function (Def. 3.9), we get
[TABLE]
Inserting (4.8) and (4.9) into (4.7), changing the order of summation, and expanding with yields
[TABLE]
Since can be seen as a polynomial of degree evaluated at , we find that for by Lemma 3.11, as claimed. Therefore, the double series in (4.6) can be seen as a power series in with convergence radius one, which as such converges uniformly on all compact subsets of . This allows for a term-by-term limit formation . Because all summands in (4.6) with vanish, we are left with the summands where . This means that
[TABLE]
In summary, applying Lemma 4.1 to (4.4), we obtain the following closed-form expression for the SGL translation matrix elements:
Main theorem 4.2** ((SGL translation matrix elements)).**
The SGL translation matrix elements possess the closed-form expression
[TABLE]
where the coefficients are those of Lemma 3.3, while and the functions are given in Lemma 4.1 (setting whenever is odd).
Remark 4.3*.*
Note that the hypergeometric function in is, in fact, a polynomial.
Acknowledgments
The authors would like to thank Sabrina Kombrink, Vitalii Myroniuk, and Nadiia Derevianko for scientific discussion and helpful comments on the manuscript.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Abramowitz and Stegun [1972] Abramowitz, M., and Stegun, I. A., editors (1972). Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables (10th Printing) . Department of Commerce, National Bureau of Standards, Gaithersburg, MD, USA.
- 2Andrews et al. [1999] Andrews, G. E., Askey, R., and Roy, R. (1999). Special Functions . Cambridge University Press, Cambridge, UK.
- 3Biedenharn and Louck [1981] Biedenharn, L. C., and Louck, J. D. (1981). Angular Momentum in Quantum Physics: Theory and Application . Addison-Wesley, Boston, MA, USA.
- 4Dai and Xu [2013] Dai, F., and Xu, Y. (2013). Approximation Theory and Harmonic Analysis on Spheres and Balls . Springer, New York, NY, USA.
- 5Erdélyi [1954] Erdélyi, A., editor (1954). Tables of Integral Transforms , Volume 2. Mc Graw-Hill, New York, NY, USA.
- 6Freeden et al. [1998] Freeden, W., Gervens, T., and Schreiner, M. (1998). Constructive Approximation on the Sphere: With Applications to Geomathematics . Oxford University Press, Oxford, UK.
- 7Levy and Lessman [1992] Levy, H., and Lessman, F. (1992). Finite Difference Equations . Dover Publications, New York, NY, USA.
- 8Nikiforov and Uvarov [1988] Nikiforov, A. F., and Uvarov, V. B. (1988). Special Functions of Mathematical Physics . Birkhäuser, Basel, Switzerland.
