An Introduction to Lattice Rules and their Generator Matrices

For the one-dimensional quadrature of a naturally periodic function over its period, the trapezoidal rule is an excellent choice, its efficiency being predicted theoretically and confirmed in practice. However, for s-dimensional quadrature over a hypercube, the s-dimensional product trapezoidal rule...

Full description

Saved in:
Bibliographic Details
Published in:IMA journal of numerical analysis 1989-07, Vol.9 (3), p.405-419
Main Author: LYNESS, J. N
Format: Article
Language:English
Subjects:
Exact sciences and technology
Mathematics
Numerical analysis
Numerical analysis. Scientific computation
Numerical approximation
Sciences and techniques of general use
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:For the one-dimensional quadrature of a naturally periodic function over its period, the trapezoidal rule is an excellent choice, its efficiency being predicted theoretically and confirmed in practice. However, for s-dimensional quadrature over a hypercube, the s-dimensional product trapezoidal rule is not generally cost effective even for naturally periodic functions. The search for more effective rules has led first to number theoretic rules and then more recently to lattice rules. This survey outlines the motivation for and present results of this theory. It is particularly designed to introduce the reader to lattice rules.
ISSN:0272-4979
1464-3642
DOI:10.1093/imanum/9.3.405