Title: The role of structured matrices for the construction of integration lattices
Authors: Cools, Ronald ×
Nuyens, Dirk #
Issue Date: Dec-2006
Series Title: Journal of Numerical Analysis, Industrial and Applied Mathematics vol:1 issue:3 pages:257-272
Abstract: An overview is presented of the role played by structured matrices in the construction of lattice rules for numerical integration. Two methods which make use of (skew-)circulant matrices are discussed. The first method is for constructing lattice rules which are exact for trigonometric polynomials up to a certain degree, while the second method optimizes for the worst-case error in some function space. By using these structured matrices, both methods deliver lattice rules which would otherwise be impossible to construct. We also present some practical advice on how to use a lattice rule as a sequence and obtain an estimate for the integration error. We present a small algorithm to generate the points from any lattice as a sequence and demonstrate this technique on a numerical example. It can be observed that this method is a handy tool for anybody wanting to use a lattice rule without predetermining the number of points to be used.
ISSN: 1790-8140
Publication status: published
KU Leuven publication type: IT
Appears in Collections:NUMA, Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:
File Status SizeFormat
published.pdf Published 802KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.