b7e837bdc724e962.tex
1: \begin{abstract} Quadrature formulas for spheres, the rotation group, and other
2: compact, homogeneous manifolds are important in a number of applications and have been the subject
3: of recent research. The main purpose of this paper is to study
4: coordinate independent quadrature (or cubature) formulas associated with certain classes of
5: positive definite and conditionally positive definite kernels that are
6: invariant under the group action of the homogeneous manifold.  In particular, we
7: show that these formulas are accurate -- optimally so in many cases --, and stable under an increasing number of nodes and in the presence of noise, provided the set $X$
8: of quadrature nodes is quasi-uniform.  The stability results are new in all cases.  In addition, we may use these quadrature formulas to obtain similar formulas for manifolds diffeomorphic to $\sph^n$, oblate spheroids for instance. The weights are obtained by solving a single linear system.  For $\sph^2$, and the restricted thin plate spline kernel $r^2\log r$, these weights can be computed for two-thirds of a million nodes, using a preconditioned iterative technique introduced by us.
9: 
10: \end{abstract}
11: