You are not currently logged in.
Access JSTOR through your library or other institution:
A Cardinal Function Algorithm for Computing Multivariate Quadrature Points
Mark A. Taylor, Beth A. Wingate and Len P. Bos
SIAM Journal on Numerical Analysis
Vol. 45, No. 1 (2007), pp. 193-205
Published by: Society for Industrial and Applied Mathematics
Stable URL: http://www.jstor.org/stable/40232923
Page Count: 13
Preview not available
We present a new algorithm for numerically computing quadrature formulas for arbitrary domains which exactly integrate a given polynomial space. An effective method for constructing quadrature formulas has been to numerically solve a nonlinear set of equations for the quadrature points and their associated weights. Symmetry conditions are often used to reduce the number of equations and unknowns. Our algorithm instead relies on the construction of cardinal functions and thus requires that the number of quadrature points N be equal to the dimension of a prescribed lower dimensional polynomial space. The cardinal functions allow us to treat the quadrature weights as dependent variables and remove them, as well as an equivalent number of equations, from the numerical optimization procedure. We give results for the triangle, where for all degrees d ≤ 25, we find quadrature formulas of this form which have positive weights and contain no points outside the triangle. Seven of these quadrature formulas improve on previously known results.
SIAM Journal on Numerical Analysis © 2007 Society for Industrial and Applied Mathematics