Spectral Numerical Exterior Calculus Methods for Differential Equations on Radial Manifolds
Ben J. Gross, Paul J. Atzberger

TL;DR
This paper introduces spectral exterior calculus methods for solving PDEs on radial manifolds, achieving high-precision discretizations of differential operators using spherical harmonics and Lebedev quadrature.
Contribution
It develops a spectral exterior calculus framework with hyperinterpolation techniques for accurate numerical solutions on radial manifolds, including convergence analysis and applications to Laplace-Beltrami equations.
Findings
Spectral convergence of numerical exterior derivative and Hodge star operators.
High-precision discretizations achieved with spherical harmonics and Lebedev quadrature.
Successful application to Laplace-Beltrami equations on radial manifolds.
Abstract
We develop exterior calculus approaches for partial differential equations on radial manifolds. We introduce numerical methods that approximate with spectral accuracy the exterior derivative , Hodge star , and their compositions. To achieve discretizations with high precision and symmetry, we develop hyperinterpolation methods based on spherical harmonics and Lebedev quadrature. We perform convergence studies of our numerical exterior derivative operator and Hodge star operator showing each converge spectrally to and . We show how the numerical operators can be naturally composed to formulate general numerical approximations for solving differential equations on manifolds. We present results for the Laplace-Beltrami equations demonstrating our approach.
Click any figure to enlarge with its caption.
Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11
Figure 12
Figure 13
Figure 14
Figure 15
Figure 16
Figure 17
Figure 18
Figure 19
Figure 20
Figure 21Peer 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.
Spectral Numerical Exterior Calculus Methods for Differential Equations on Radial Manifolds
B. Gross and P. J. Atzberger*∗*
W****e develop exterior calculus approaches for partial differential equations on radial manifolds. We introduce numerical methods that approximate with spectral accuracy the exterior derivative , Hodge star , and their compositions. To achieve discretizations with high precision and symmetry, we develop hyperinterpolation methods based on spherical harmonics and Lebedev quadrature. We perform convergence studies of our numerical exterior derivative operator and Hodge star operator showing each converge spectrally to and . We show how the numerical operators can be naturally composed to formulate general numerical approximations for solving differential equations on manifolds. We present results for the Laplace-Beltrami equations demonstrating our approach.
1 Introduction
There has been a lot of recent interest in numerical methods related to exterior calculus [13, 11, 8, 3]. Application areas include hydrodynamics within fluid interfaces [28, 5], electrodynamics [32], stable methods for finite elements [4, 8, 3], and geometric processing in computer graphics [21, 11, 7, 34]. The exterior calculus of differential geometry provides a cooordinate invariant way to formulate equations on manifolds with close connections to topological and geometric structures inherent in mechanics [20, 16]. The exterior calculus provides less coordinate-centric expressions for analysis and numerical approximation that often can be interpreted more readily in terms of the geometry than alternative approaches such as the tensor calculus [10, 35, 16]. Many discrete exterior calculus approaches have been developed for efficient low-order approximations on triangulated meshes [13, 21, 11]. There has also been recent work on higher-order methods based on collocation for product bases [26], finite element differential forms [4], and more recently subdivision surfaces [7]. In these discrete exterior calculus approaches an effort is made to introduce approximations for fundamental operators such as the exterior derivative and Hodge star operators that on the discrete level preserve inherent geometric relations [11, 4, 3]. These operators are then used through composition to perform geometric processing tasks or approximate differential equations. We show here how related approaches can be developed using hyperinterpolation to obtain spectrally accurate methods for exterior calculus on radial manifolds.
We take an isogeometric approach based on the hyperinterpolation of spherical harmonics to represent the manifold geometry, differential forms, and related scalar and vector fields [15, 30, 6]. Hyperinterpolation methods use an oversampling of functions to grapple with some of the inherent challenges in designing optimal nodes for interpolation on general domains [30, 36, 29, 25]. This allows for the treatment of approximation instead using approaches such as -orthogonal projection based on exact quadratures up to a desired order [30, 2]. To achieve discretizations on spherical toplogies with favorable symmetry, we use the nodes of Lebedev quadrature [17, 18]. While the more common approach of using samping points based on lattitude and longitude does provide some computational advantage through fast transforms, the sampling points have poor symmetry and exhibit a significant inhomogeneous distribution over the surface with many sample points clustering near the poles [27, 12, 9]. The Lebedev quadrature points are more regularly distributed on the surface and for a comperable number of points provide over the surface a more uniform resolution of functions. Furthermore, the Lebedev quadrature points are invariant under rotations corresponding to octohedral symmetry [17, 18]. We use an -projection to spherical harmonics to approximate the exterior derivative operator and Hodge star operator on the surface. We show that our methods provide spectrally accurate approximations for these operators and their compositions. We show how the methods can be used to develop numerical solvers for differential equations on manifolds. We present results for the Laplace-Beltrami equations demonstrating our approach. The introduced numerical methods can be applied quite generally for approximating with spectral accuracy differential equations or other exterior calculus operations on radial manifolds.
2 Differential geometry and conservation laws on manifolds
We briefly discuss the formulation of conservation laws on manifolds in covariant form and discuss related concepts in differential geometry. More detailed discussions of the associated differential geometry can be found in [1, 31, 24]. Differential forms arise as a natural approach in formulating conservation laws and relations in continuum mechanics [10, 16]. The exterior calculus provides a convenient means to generalize the Stokes Theorem, Divergence Theorem, and Green’s Identities to curved spaces [20]. We introduce numerical methods for approximating exterior calculus operations on radial manifolds. A radial manifold is defined as a surface where every point can be connected by a line segment to the origin without intersecting the surface. We consider compact radial manifolds without boundaries which correspond to shapes with spherical topology, see Figure 1.
2.1 Covariant Form and Exterior Calculus
We briefly discuss the covariant formulation of tensors and exterior calculus. More detailed discussions can be found in [1, 31]. The covariant formulation relies on casting relationships using the cotangent bundle of the manifold. The cotangent space at location is a vector space that consists of all of the linear functionals that act on the tangent space . The dual vector acts on a vector as where denotes the entries of the metric tensor of the manifold [24, 1]. We use the lower index notational conventions for to obtain from the tangent vector components the associated covariant vector components . The Einstein summation conventions are used throughout. We adopt the usual convention of indexing contravariant tensors with superscripts and covariant tensors with subscripts [1, 31]. Since each dual element can be expressed through an inner-product with a representative tangent vector , the dual space is isomorphic to the tangent space . We adopt the musical notation and for raising and lowering indices. This corresponds to the isomorphisms between the tangent and co-tangent spaces of the surface given by
[TABLE]
The denotes for a given choice of coordinates the associated basis vectors for the tangent space . The denotes for a given choice of coordinates the -form basis elements for the co-tangent space [1]. The isomorphisms can also be expressed directly in terms of the components as and , where we denote the metric tensor as and its inverse as . These conventions extend naturally to higher rank tensors [1].
We consider the exterior derivative and the Hodge star on the manifold. The exterior derivative acts on a -form to yield the -form
[TABLE]
Here we have taken that the -form to be , where denotes the wedge product [31, 1]. Since we are using the Einstein summation conventions, all permutations of the indices can arise and hence the factor of . For notational convenience and to make expressions more compact we will sometimes adsorb this factor implicity into . The Hodge star acts on a -form and yields the -form
[TABLE]
where , is the square-root of the determinant of the metric tensor, and denotes the Levi-Civita tensor [20]. The Hodge star can be thought of intuitively as yielding the orthogonal compliment to the -form in the sense that the wedge product recovers a scaled volume form [13, 11]. This interpretation of the Hodge star is easiet to see when the local coordinates are chosen to be orthonormal at location [31, 1].
Many of the operations in vector calculus can be generalized to manfolds using the exterior calculus as
[TABLE]
where is a smooth scalar function and the is a smooth vector field. We use the notation to denote the co-differential operator given by . As can be seen above, the operator is closely related to the divergence operation in vector calculus. It is also natural to consider common vector calculus differential operators such as the Laplacian. It is important to note that on manifolds there are a few different operators that share many of the features with the Laplacian of vector calculus. This requires care when formulating conservation laws or considering constitutive models. A few generalizations of the Laplacian include
[TABLE]
The denotes the rough-Laplacian given by the usual divergence of the gradient. For vector fields, denotes the Hodge-de Rham Laplacian, which has similarities to taking the curl of the curl [1]. In fact, in the case that we have .
The exterior calculus provides generalizations of the Stokes Theorem and the Divergence Theorem to manifolds. These take the form respectively
[TABLE]
The is a -form and denotes a general smooth domain with smooth boundary within the manifold. When is in two dimensions and is a -form, the integrals on the left-hand-side perform a type of line integral over the boundary contour . For the Stokes Theorem the component of the vector field that is tangent to the contour is integrated. For the Divergence Theorem the Hodge star ensures that only the component of the vector field that is normal to the contour is integrated. The right-hand side then integrates over the interior region of . For the Stokes Theorem corresponds to a generalized representation of the curl operation. For the Divergence Theorem provides a representation of the divergence. Additional applications of the Hodge star and isomorphisms , can also be useful to make conversions that bring these expressions into closer agreement with the standard vector calculus interpretations and intuition. Notice the relation of these expressions when to equation 4. A useful feature of equation 6 is that it also generalizes readily to higher dimensions and -forms.
2.2 Conservation Laws on Manifolds
For conservation laws, the exterior caclulus provides convenient ways to formulate relations and constitutive laws without relying on cumbersome coordinate expressions. One application of this idea can be seen by building on the generalized Stokes Theorem and the generalized Divergence Theorem in equation 6. For a conserved scalar quantity , let denote a differential -form that represents the local flux over a boundary, such as mass or energy. Conservation of and application of the generalized Divergence Theorem gives
[TABLE]
Since is a scalar field on the manifold ([math]-form), we represent its integral over the surface as the -form . The flux is represented by the -form . By the generalized Divergence Theorem, we have that the exterior derivative gives the -form that integrates over to give the same value as the flux integrated over the boundary . Since is arbitrary, this provides for smooth fields the local expression for the conservation law in covariant form
[TABLE]
To obtain this result, we applied the Hodge star to both sides of equation 7 and used that , where for a -form in dimensional space [1, 31]. The co-differential is given by and we see it plays here a role very similar to the vector calculus operation of divergence.
In many cases the flux itself follows a law depending on the conserved quantity . In the case of Fourier’s Law for heat conduction or Fick’s Law for mass diffusion, the flux depends on the gradient of . This generalizes on the manifold to
[TABLE]
The local conservation law in covariant form is
[TABLE]
When is heat or mass, this gives the generalization of the heat equation or the diffusion equation to the manifold.
We have given a brief discussion of the utility of exterior calculus methods in formulating scalar conservation laws on manifolds. Similar approaches can also be taken for vector conservation laws on manifolds and in the formulation of further constituitive laws and relations in continuum mechanics [28, 16]. A particular advantage of the exterior calculus is that we can formulate models and constuitive relations following closely intuition developed in the context of vector calculus without the need to deal with cumbersome coordinate expressions. We see that formulations rely on a composition of the exterior derivative and Hodge star operations. To utilize this approach in numerical calculations we need accurate approximations of the action of these operators on differential forms.
3 Numerical Methods for Exterior Calculus
We take an isogeometric approach based on the hyperinterpolation of spherical harmonics to represent the manifold geometry, differential forms, and related scalar and vector fields [15, 30, 6]. In hyperinterpolation, functions are oversampled to avoid many of the inherent issues associated with trying to design an optimal collection of nodes for Lagrange interpolation [30, 36, 29, 25]. This allows for functions to be approximated through -orthogonal projections using exact quadratures up to a desired order [30, 2]. To achieve discretizations with favorable symmetry on the sphere, we use the nodes of Lebedev quadrature [17, 18]. This is in contrast to the more common approach of using samping points based on lattitude and longitude coordinates. While lattitude-longitude samplings have a computational advantage through fast transforms, the sampling points have poor symmetry and inhomogeneous distribution over the surface with many points clustering near the poles [27, 12, 9]. The Lebedev quadrature points provide a more regular distribution on the surface. For a comperable number of points, the Lebedev sampling provides a more uniform resolution of functions. The Lebedev quadrature points also have the feature of being invariant under rotations corresponding to octohedral symmetry [17, 18]. We show Lebedev nodes on example radial manifolds in Figure 3. For additional discussion of the differential geometry of radial manifolds see Appendix B.
3.1 Hyperinterpolation and -Projection
We use hyperinterpolation to obtain a continuum approximation to fields on the manifold surface [30, 2]. To obtain a continuum representation of a function on the surface, we perform an -orthogonal projection to the space spanned by spherical harmonics up to order ,
[TABLE]
where . We take the spherical harmonics to be normalized with see Appendix A. We use the discrete inner-product defined by
[TABLE]
where are the Lebedev quadrature weights and nodes. When the quadrature is of order and the functions are each band-limited with respect to spherical harmonics up to order , the the inner-product is the same as the -inner-product . This yields the projection property , see equation 11. For additional discussion of how we employ the spherical harmonics see Appendix A.
In practice, computing the inner-product only requires we know values of at the Lebedev nodes . This is utilized to represent functions on the surface in numerical calculations. We use this property to represent differential forms on the surface by an equivalent vector field at the Lebedev nodes. We perform in calculations conversions as needed by using the isomorphisms , in equations 1, see Figure 2. In two dimensions the [math]-forms and -forms on the surface are equivalent to scalar fields (a vector field with only one component). For the more interesting case of -forms on the surface, we use as our numerical represention an equivalent vector field with values specified at each of the Lebedev quadrature nodes. To simplify our discussion of our numerical methods we use the terminiology vector field and scalar field interchangably throughout.
The -form is equivalent through the isomorphism to the vector field . We represent -forms by the values of stored at the Lebedev quadrature nodes . In numerical calculations we avoid issues with charts and coordinate singularities by representing the form as an expansion of spherical harmonics using the coordinates of the embedding space. This is done by representing the components of the associated vector field using the embedding space basis as . Storing the values at the Lebedev nodes provides a convenient numerical representation of the differential form. To simplify the notation, we will often drop the subscript on for the basis when it can be understood by context. When a continuum representation of the vector field is needed in our numerical calculations, we use the hyperinterpolation in equation 11 to obtain the associated smooth vector field
[TABLE]
We take a similar approach for [math]-forms and -forms which are much easier to handle and are represented by the scalar field to yield .
3.2 Numerical Exterior Calculus Operators and
To approximate the exterior derivative , we need to approximate derivatives of our numerical representation at the Lebdev nodes for differential forms. For this purpose, we make use of the hyperinterpolation provided by equation 13. We remark that our approach in our numerical representation making use of the embedding space basis provides a global description of the differential form over the entire surface and a consistent way to obtain derivatives between different coordinate charts. For a given chart, a differential form has coordinate components for a [math]-form given by , a -form by , and a -form by . To numerically compute derivatives based on these expressions we perform a conversion from the vector field representation in the embedding space to the local coordinate representation of the components.
The -form presents the most interesting case with the [math]-form and -form handled similarly. For -forms the components are related to the components of the vector field representation by . The term converts between the components given in the coordinates of the embedding space to the components given in the local coordinates on the surface . The exterior derivative of a -form can be expressed in coordinate components as . For numerical calculations at a given location (Lebedev node), we choose an appropriate coordinate chart that is locally non-degenerate. We compute the component derivative as
[TABLE]
The first two terms only depend on the geometry of the manifold and only the values of the differential form at location (Lebedev node). This can be obtained readily from the spherical harmonics representation of the geometry of the manifold see Appendix A and Appendix B. In contrast, the last term depends on the derivatives of the coordinate components and requires use of the continuum representation from the hyperinterpolation obtained in equation 13. Putting this together with equation 14 and the coordinate expression for the exterior derivative, we obtain a numerical exterior derivative operator for -forms. The case of [math]-form and -form can be handled similarly. We should mention that the case of a -form in two dimensions has exterior derivative zero which we also impose in our numerical calculations. In this manner, we obtain a numerical operator that maps a -form defined at the Lebedev nodes to a )-form defined at the Lebedev nodes. This results in a convenient map between our representations useful in compositions for further application of other numerical exterior calculus operations.
We remark that in practical implimentations of the numerical exterior derivative operator it is convenient to represent the coordinate conversion in matrix-vector notation as . The matrix entries correspond to the change from the coordinates of the embedding space to the local coordinates of the tangent space. With this notation, the derivatives in local coordinates can be expressed as . To avoid differentiating components of the inverse matrix , we use the identity and use a linear algebra solver to compute the action of . This is done at each Lebedev node with an appropriate choice made for the coordinate chart that is locally non-degenerate. For additional information on how we define the coordinate charts and how we perform practical computations from our representations of the manifold geometry see Appendix B.
We approximate next the Hodge star operator on differential forms. We remark that in the related area of discrete exterior calculus (DEC) efforts are made to preserve geometric structure in the discrete setting, often on triangulated meshes. Interesting issues arise in DEC from the discrete geometry with which one must grapple and extensive studies have been conducted to formulate good approximations for the Hodge star operator [23, 14]. Here we avoid many of these issues since we treat the operator at the continuum level and have more geometric information available to us from our spectral representation of both the manifold and the differential forms.
We approximate the Hodge star operator on differential forms by a numerical operator which makes use of the representation at the Lebedev nodes. The Hodge star has the feature that it is a local operation that involves values of the differential form and metric tensor only at an individual Lebedev node . We obtain a numerical operator by applying the isomorphisms and metric tensor using equation 1 and equation 3. The main consideration numerically is to choose well the coordinate chart so it is locally non-degenerate. The approximation enters through the fidelity of the metric tensor computed from our representation of the manifold geometry. The geometry for the radial manifold is determined by the radial function which is represented as an expansion in a finite number of spherical harmonics up to order , . This provides in a given coordinate chart at location the metric tensor and curvature tensor along with the local coordinate basis vectors and their derivatives see Appendix B. The numerical Hodge star operator maps -forms defined at the Lebedev nodes to -forms defined at the Lebedev nodes. This provides a convenient map between representations for further application of numerical exterior calculus operations. In this manner, the numerical exterior derivative operator and numerical Hodge star operator can be used through composition to numerically approximate more complex exterior calculus operations on the manifold.
3.3 Solving Differential Equations on Manifolds
We consider differential equations on the manifold of the form
[TABLE]
The denotes a linear differential operator that can be expressed in terms of a composition of the exterior calculus operations and . For example, in the case of the Laplace-Beltrami equation this would correspond to the operator . We discretize the operator by using a composition of the numerical exterior calculus operators and to obtain . For the Laplace-Beltrami equation, this corresponds to . We approximate equation 15 on the manifold by
[TABLE]
The , denote expansions up to order and denotes the Lebedev inner-product computed up to order in equation 12. This provides a Galerkin approximation where some additional sources of approximation arise from the treatment of the differential operator by . The approximation can be expressed in terms of the solution coefficients as
[TABLE]
The and denote the collection of coefficients and in the expansion of and . The denotes the stiffness matrix with entries and denotes the mass matrix with entries . We again mention that throughout the calculations we use expansions of functions up to order and Lebedev quadratures of order . This is important to yield the needed over-sampling of functions to ensure accurate computation of the inner-product .
4 Convergence Results
We discuss how our numerical methods converge in approximating the fundamental exterior calculus operations of the exterior derivative and the Hodge star when applied to [math]-forms, -forms and -forms. We then discuss the convergence of our methods for compositions of operators and present results for the Laplace-Beltrami equation.
We remark that throughout our convergence studies, we describe test functions using for a point on the manifold its location within the embedding space. To perform calculations we make use of the embedding space coordinates corresponding to , where is the basis for the embedding space. In this manner our test data is not tied to a specific choice of local coordinates on the manifold. All figures report the relative error . The is the exact result and is the numerically computed result. For , we use the -norm of the embedding space.
4.1 Convergence of the Hodge Star Operator
We approximate the Hodge star by the numerical operator using the hyperinterpolation approach discussed in Section 3.2. We investigate in practice the accuracy of this approach on a few different geometries and differential forms.
We first consider a [math]-form defined on Manifold B defined in Figure 1. We take the [math]-form to be . We show the accuracy of our numerical operator in approximating the Hodge star as the number of Lebedev nodes increases. We find that the main limitation in the accuracy of the is the resolution of the geometry of the manifold. This is seen in our results where once a sufficient number of spherical harmonic modes are reached the relative error rapidly decays in approximating . The convergence of as the number of Lebedev nodes is increased and when the geometry is varied is shown in Figure 4.
We next consider on Manifold B the -form . We again find that the main limitation in the accuracy of the is the resolution of the geometry of the manifold. In this case we find the error rapidly decreases once a sufficient number spherical harmonic modes are used. The convergence of as the number of Lebedev nodes is increased and when the geometry is varied is shown in Figure 5.
These results indicate that the numerical operator provides an accurate approximation to the Hodge star . Given the localized nature of the Hodge star, the main consideration to obtain accurate results with is to use enough Lebedev nodes to ensure sufficient resolution of the geometry of the manifold.
4.2 Convergence of the Exterior Derivative Operator
We investigate the convergence of the numerical operator in approximating the exterior derivative when applied to [math]-forms and -forms. We do not consider -forms here since in two dimensions the exterior derivative would be zero which we also impose in our numerical calculations [1, 31]. We consider the [math]-form given by and the -form given by . We consider for Manifold B the relative error of in approximating as the number of Lebedev nodes is increased and the manifold geometry is varied. These results are shown in Figure 6 and Figure 7.
We see that the numerical operator converges spectrally in approximating the exterior derivative both for the [math]-forms and -forms. Interestingly, we see that in the case when the approximation converges significantly more rapid than the cases when . This occurs since corresponds to the case when the shape is a sphere where the geometry is relatively simple and many of the geometric terms to be numerically approximated greatly simplify. The main source of error in this case arises primarily from the hyperinterpolation used for computing the derivatives. In the case when , the isogeometric approach used to compute approximates the geometry of the manifold using a finite spherical harmonics representation which results in an additional source of approximation error.
We investigate how the geometry contributes to convergence by varying over the range . The case with corresponds to the final shape of Manifold B shown in Figure 1. The convergence is found to be spectral and comparable in each of these different cases for the geometry. We see that as one might expect the largest errors are incurred in the case with the most pronounced geometry corresponding to . Overall, the results indicate that the numerical operator provides for [math]-forms and -forms an accurate approximation for the exterior derivative .
4.3 Convergence for the Laplace-Beltrami Equation
We consider the composition of exterior calculus operators to represent partial differential equations on manifolds. Taking the approach we discussed in Section 3.3, we consider the Laplace-Beltrami operator and consider the Poisson problem on the manifold
[TABLE]
Since there are no boundaries for the manifolds we shall consider, we also impose throughout that the zero mode has . The Laplace-Beltrami equation 18 provides a test of using compositions of the numerical exterior calculus operators and and the associated convergence and accuracy.
We investigate how our methods solve the Laplace-Beltrami equation 18 on Manifold B and Manifold C of Figure 1. To have a known solution to the Laplace-Beltrami equations with which to compare, we manifacture a source term for the solution on the manifold given by , where the refer to the coordinates of the embedding space as discussed in the beginning of Section 4. We compute the source term symbolically using the package SymPy and evaluate the expressions numerically when data is needed for the source [22]. In this manner we are able to assess the relative errors of the numerical methods with high-precision.
We show the source term , solution , and relative errors in Figure 8 and Figure 9. We use the approach discussed for solving PDEs on manifolds in Section 3.3 for the Laplace-Beltrami equations. We show how the composition of the numerical operators and perform as the number of Lebedev nodes increases in Figure 10. The results indicate that the numerical methods based on composing and perform well in approximating the true compositions of the exterior calculus operators and .
We see that when the geometry has corresponding to a sphere the methods converge most rapidly. In the cases with we see the convergence is comparable in each case. We see the convergence is slowest for the most pronounced geometry where the representation for the geometry incurs the most approximation error. Overall, we find the compositions of and perform well and provide a solver with spectral accuracy for the Laplace-Beltrami equations on Manifold B.
We next consider the more geometrically complex Manifold C, see Figure 1. We again use the manufactured solution on the surface given by and computed symbolically. We mention that given the different geometry of Manifold C relative to Manifold B both the solution and the source data are different on each of the manifold surfaces. We show on the manifold surface the source term , solution , and relative error in Figure 11 and Figure 12.
For the more geometrically complicated Manifold C, we perform calculations to show how the composition of the numerical operators and perform as the number of Lebedev nodes increases and is varied, see Figure 13.
We find the numerical methods converge spectrally for Manifold C. As may be expected given its more complicated geometry, we find the convergence is somewhat slower than for Manifold B. We find that the numerical methods perform well for Manifold C once a sufficient number of Lebedev nodes are used to resolve the geometry. We again see the trend that the case with smaller convergence more rapidly. Overall, we find that in practice the composition of the numerical operator and performs well in approximating differential operators on the manifold. This indicates the approach discussed in Section 3.3 can be applied quite generally in practice for solving partial differential equations on manifolds.
5 Conclusion
In summary, we have developed numerical methods for exterior calculus on radial manifolds based on hyperinterpolation and Lebedev quadrature. We have shown our methods are spectrally accurate in approximating the exterior derivative , Hodge star , and their compositions. We presented results for the Laplace-Beltrami equations that demonstrate the utility of the approach. The introduced numerical methods can be applied quite generally for approximating exterior calculus operations and differential equations on radial manifolds.
6 Acknowledgments
We acknowledge support to P.J.A. and B.G. from research grants DOE ASCR CM4 DE-SC0009254, NSF CAREER Grant DMS-0956210, and NSF Grant DMS - 1616353.
Appendix
Appendix A Spherical Harmonics
The spherical harmonics are given by
[TABLE]
where denotes the order and the degree for and . The denote the Associated Legendre Polynomials. In our notation, denotes the azmuthal angle and the polar angle of the spherical coordinates [6].
Since we work throughout only with real-valued functions, we have that the modes are self-conjugate and we use that . We have found it convenient to represent the spherical harmonics as
[TABLE]
where and denote the real and imaginary parts. In our numerical methods we use this splitting to construct a purely real set of basis functions on the unit sphere with maximum degree . We remark that this consists of basis elements. In the case of we have the basis elements
[TABLE]
We use a similar convention for the basis for the other values of . We take our final basis elements to be the normalized as .
We compute derivatives of our finite expansions by evaluating analytic formulas for the spherical harmonics in order to try to minimize approximation error [6]. Approximation errors are incurred when sampling the values of expressions involving these derivatives at the Lebedev nodes and performing quadratures. The derivative in the azmuthal coordinate of the spherical harmonics is given by
[TABLE]
This maps the spherical harmonic of degree to again a spherical harmonic of degree . In our numerics, this derivative can be represented in our finite basis which allows us to avoid projections. This allows for computing the derivative in without incurring an approximation error. For the derivative in the polar angle we have that
[TABLE]
We remark that the expression can not be represented in terms of a finite expansion of spherical harmonics. We use this expression for when we compute values at the Lebedev quadrature nodes in equation 14. This provides a convenient way to compute derivatives of differential forms following the approach discussed in Section 3. We remark that it is the subsequent hyperinterpolation of the resulting expressions where the approximation error is incurred. We adopt the notational convention that when . For further discussion of spherical harmonics see [6].
Appendix B Differential Geometry of Radial Manifolds
We consider throughout manifolds of radial shape. A radial manifold is defined as a surface where each point can be connected by a line segment to the origin without intersecting the surface. In spherical coordinates, any point on the radial manifold can be expressed as
[TABLE]
where is the unit vector from the origin to the point on the sphere corresponding to angle and is a positive scalar function.
We take an isogeometric approach to representing the manifold . We sample the scalar function at the Lebedev nodes and represent the geometry using the finite spherical harmonics expansion up to the order where for a quadrature of order .
We consider two coordinate charts for our calculations. The first is referred to as Chart A and has coordinate singularities at the north and south pole. The second is referred to as Chart B and has coordinate singularities at the east and west pole. For each chart we use spherical coordinates with but to avoid singularities only use values in the restricted range , where , and . In practice, one typically takes and . For Chart A, the manifold is parameterized in the embedding space as
[TABLE]
and for Chart B
[TABLE]
With these coordinate representations, we can derive explicit expressions for geometric quantities associated with the manifold such as the metric tensor and shape tensor. The derivatives used as the basis for the tangent space can be expressed as
[TABLE]
We have expressions for and in the embedding space using equation 24 or equation 25 depending on the chart being used. The first fundamental form (metric tensor) and second fundamental form (shape tensor) are given by
[TABLE]
and
[TABLE]
The denotes the outward normal on the surface and is computed using
[TABLE]
The terms , , and are obtained by further differentiation from equation 26 and equation 27. We use the notation for the metric tensor interchangably. In practical calculations whenever we need to compute the action of the inverse metric tensor we do so through numerical linear algebra (Gaussian elimination with pivoting) [19, 33]. For notational convenience, we use the tensor notation for the metric tensor and its inverse which has the formal correspondence
[TABLE]
For the metric factor we also have that
[TABLE]
To ensure accurate numerical calculations in each of the above expressions the appropriate coordinates either Chart A or Chart B are used to ensure sufficient distance from coordinate singularities at the poles. To compute quantities associated with curvature of the manifold we use the Weingarten map [24] which can be expressed as
[TABLE]
To compute the Gaussian curvature , we use
[TABLE]
For further discussion of the differential geometry of manifolds see [24, 1, 31].
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] R. Abraham, J.E. Marsden, and T.S. Rațiu. Manifolds, Tensor Analysis, and Applications . Number v. 75. Springer New York, 1988.
- 2[2] Congpei An, Xiaojun Chen, Ian H. Sloan, and Robert S. Womersley. Regularized least squares approximations on the sphere using spherical designs. SIAM Journal on Numerical Analysis , 50(3):1513–1534, 2012.
- 3[3] Michael Holst Andrew Gillette and Yunrong Zhu. Finite element exterior calculus for evolution problems. Journal of Computational Mathematics , 2017.
- 4[4] Douglas N. Arnold, Richard S. Falk, and Ragnar Winther. Finite element exterior calculus, homological techniques, and applications. 15:1–155–, 2006.
- 5[5] Marino Arroyo and Antonio De Simone. Relaxation dynamics of fluid membranes. Phys. Rev. E , 79(3):031915–, March 2009.
- 6[6] Kendall Atkinson and Weimin Han. Spherical Harmonics and Approximations on the Unit Sphere: An Introduction . Springer, 2010.
- 7[7] Fernando de Goes, Mathieu Desbrun, Mark Meyer, and Tony De Rose. Subdivision exterior calculus for geometry processing. ACM Trans. Graph. , 35(4):1–11, 2016.
- 8[8] Richard S. Falk Douglas N. Arnold and Ragnar Winther. Finite element exterior calculus: from hodge theory to numerical stability. Bull. Amer. Math. Soc. , 2010.
