Mathematics – Numerical Analysis
Scientific paper
2004-02-04
Mathematics
Numerical Analysis
Dedicated to Wlodzimierz and Krystyna Kuperberg on the occasion of their 40th anniversary. This version has a major improvemen
Scientific paper
We present a construction for improving numerical cubature formulas with equal weights and a convolution structure, in particular equal-weight product formulas, using linear error-correcting codes. The construction is most effective in low degree with extended BCH codes. Using it, we obtain several sequences of explicit, positive, interior cubature formulas with good asymptotics for each fixed degree $t$ as the dimension $n \to \infty$. Using a special quadrature formula for the interval [arXiv:math.PR/0408360], we obtain an equal-weight $t$-cubature formula on the $n$-cube with $O(n^{\floor{t/2}})$ points, which is within a constant of the Stroud lower bound. We also obtain $t$-cubature formulas on the $n$-sphere, $n$-ball, and Gaussian $\R^n$ with $O(n^{t-2})$ points when $t$ is odd. When $\mu$ is spherically symmetric and $t=5$, we obtain $O(n^2)$ points. For each $t \ge 4$, we also obtain explicit, positive, interior formulas for the $n$-simplex with $O(n^{t-1})$ points; for $t=3$, we obtain O(n) points. These constructions asymptotically improve the non-constructive Tchakaloff bound. Some related results were recently found independently by Victoir, who also noted that the basic construction more directly uses orthogonal arrays.
No associations
LandOfFree
Numerical cubature using error-correcting codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Numerical cubature using error-correcting codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Numerical cubature using error-correcting codes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-565421