TY - RPRT A1 - Heinrich, Stefan T1 - Efficient algorithms for computing the \(L_2\) discrepancy N2 - 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. T3 - Interner Bericht des Fachbereich Informatik - 267 Y1 - 1995 UR - https://kluedo.ub.uni-kl.de/frontdoor/index/index/docId/4941 UR - https://nbn-resolving.org/urn:nbn:de:hbz:386-kluedo-49411 ER -