Refine
Year of publication
- 1995 (3) (remove)
Document Type
- Report (3)
Language
- English (3) (remove)
Has Fulltext
- yes (3)
Faculty / Organisational entity
The \(L_2\)-discrepancy is a quantitative measure of precision for multivariate quadrature rules. It can be computed explicitly. Previously known algorithms needed \(O(m^2\)) operations, where \(m\) is the number of nodes. In this paper we present algorithms which require
\(O(m(log m)^d)\) operations.