Fourdimensional lattice rules generated by skewcirculant matrices
Authors:
J. N. Lyness and T. Sørevik
Journal:
Math. Comp. 73 (2004), 279295
MSC (2000):
Primary 65D32; Secondary 42A10
Published electronically:
June 3, 2003
MathSciNet review:
2034122
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
Abstract: We introduce the class of skewcirculant lattice rules. These are dimensional lattice rules that may be generated by the rows of an skewcirculant matrix. (This is a minor variant of the familiar circulant matrix.) We present briefly some of the underlying theory of these matrices and rules. We are particularly interested in finding rules of specified trigonometric degree . We describe some of the results of computerbased searches for optimal fourdimensional skewcirculant rules. Besides determining optimal rules for we have constructed an infinite sequence of rules that has a limit rho index of . This index is an efficiency measure, which cannot exceed 1, and is inversely proportional to the abscissa count.
 [CoLy01]
Ronald
Cools and James
N. Lyness, Three and fourdimensional
𝐾optimal lattice rules of moderate trigonometric degree,
Math. Comp. 70 (2001), no. 236, 1549–1567 (electronic). MR 1836918
(2002b:41026), http://dx.doi.org/10.1090/S0025571801013266
 [CoSl96]
Ronald
Cools and Ian
H. Sloan, Minimal cubature formulae of
trigonometric degree, Math. Comp.
65 (1996), no. 216, 1583–1600. MR 1361806
(97a:65025), http://dx.doi.org/10.1090/S0025571896007673
 [Dav94]
Philip
J. Davis, Circulant matrices, John Wiley & Sons, New
YorkChichesterBrisbane, 1979. A WileyInterscience Publication; Pure and
Applied Mathematics. MR 543191
(81a:15003)
 [Lyn89]
J.
N. Lyness, An introduction to lattice rules and their generator
matrices, IMA J. Numer. Anal. 9 (1989), no. 3,
405–419. MR 1011399
(91b:65029), http://dx.doi.org/10.1093/imanum/9.3.405
 [LyCo00]
J. N. Lyness and R. Cools, Notes on a search for optimal lattice rules, in Cubature Formulae and Their Applications (M. V. Noskov, ed.), pp. 259273, Krasnoyarsk STU, 2000. Also available as Argonne National Laboratory Preprint ANL/MCSP8290600.
 [Min11]
H. Minkowski, Gesammelte Abhandlungen, reprint (originally published in 2 volumes, Leipzig, 1911), Chelsea Publishing Company, 1967.
 [Mys88]
I.
P. Mysovskikh, Cubature formulas that are exact for trigonometric
polynomials, Metody Vychisl. 15 (1988), 7–19,
178 (Russian). MR
967440 (90a:65050)
 [Nos91]
M.
V. Noskov, Cubature formulas for functions that are periodic with
respect to some of the variables, Zh. Vychisl. Mat. i Mat. Fiz.
31 (1991), no. 9, 1414–1419 (Russian); English
transl., Comput. Math. Math. Phys. 31 (1991), no. 9,
110–114 (1992). MR 1145212
(92i:65052)
 [SlJo94]
J.
A. C. Weideman, Computing integrals of the complex error
function, Mathematics of Computation 1943–1993: a halfcentury
of computational mathematics (Vancouver, BC, 1993) Proc. Sympos. Appl.
Math., vol. 48, Amer. Math. Soc., Providence, RI, 1994,
pp. 403–407. MR 1314879
(96a:65026), http://dx.doi.org/10.1090/psapm/048/1314879
 [SøMy01]
T. Sørevik and J. F. Myklebust, GRISK: An Internet based search for Koptimal lattice rules, in Proceedings of PARA2000, Lecture Notes in Computer Science 1947, pp. 196205, Springer Verlag, 2001.
 [CoLy01]
 R. Cools and J. N. Lyness Three and fourdimensional Koptimal lattice rules of moderate trigonometric degree, Math. Comp. 70 (2001), no. 236, 15491567. MR 2002b:41026
 [CoSl96]
 R. Cools and I. H. Sloan, Minimal cubature formulae of trigonometric degree, Math. Comp. 65 (1996), no. 216, 15831600. MR 97a:65025
 [Dav94]
 P. J. Davis, Circulant Matrices: Second Edition, AMS Chelsea Publishing Company, 1994. MR 81a:15003
 [Lyn89]
 J. N. Lyness, An introduction to lattice rules and their generator matrices, IMA J. Numer. Anal. 9 (1989), 405419. MR 91b:65029
 [LyCo00]
 J. N. Lyness and R. Cools, Notes on a search for optimal lattice rules, in Cubature Formulae and Their Applications (M. V. Noskov, ed.), pp. 259273, Krasnoyarsk STU, 2000. Also available as Argonne National Laboratory Preprint ANL/MCSP8290600.
 [Min11]
 H. Minkowski, Gesammelte Abhandlungen, reprint (originally published in 2 volumes, Leipzig, 1911), Chelsea Publishing Company, 1967.
 [Mys88]
 I. P. Mysovskikh, Cubature formulas that are exact for trigonometric polynomials, Metody Vychisl. 15 (1988), 719 (Russian). MR 90a:65050
 [Nos91]
 M. V. Noskov, Cubature formulas for functions that are periodic with respect to some of the variables, Zh. Vychisl. Mat. Mat. Fiz. 31 (1991), no. 9, 14141418 (Russian). Summary Math. Rev. MR 92i:65052
 [SlJo94]
 I. H. Sloan and S. Joe, Lattice methods for multiple integration, Oxford University Press, 1994. MR 96a:65026
 [SøMy01]
 T. Sørevik and J. F. Myklebust, GRISK: An Internet based search for Koptimal lattice rules, in Proceedings of PARA2000, Lecture Notes in Computer Science 1947, pp. 196205, Springer Verlag, 2001.
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC (2000):
65D32,
42A10
Retrieve articles in all journals
with MSC (2000):
65D32,
42A10
Additional Information
J. N. Lyness
Affiliation:
Mathematics and Computer Science Division, Argonne National Laboratory, 9700 South Cass Avenue, Argonne, Illinois 604394844, and School of Mathematics, The University of New South Wales, Sydney 2052, Australia
Email:
lyness@mcs.anl.gov
T. Sørevik
Affiliation:
Department of Informatics, University of Bergen, N5020 Bergen, Norway
Email:
tor.sorevik@ii.uib.no
DOI:
http://dx.doi.org/10.1090/S0025571803015345
PII:
S 00255718(03)015345
Keywords:
Multidimensional cubature,
optimal lattice rules,
skewcirculant matrices,
$K$optimal rules,
and optimal trigonometric rules.
Received by editor(s):
October 5, 2001
Received by editor(s) in revised form:
May 23, 2002
Published electronically:
June 3, 2003
Additional Notes:
This work was supported by the Mathematical, Information, and Computational Sciences Division subprogram of the Office of Advanced Scientific Computing Research, U.S. Department of Energy, under Contract W31109Eng38.
Article copyright:
© Copyright 2003
University of Chicago
