Triangular canonical forms for lattice

rules of prime-power order

Authors:
J. N. Lyness and S. Joe

Journal:
Math. Comp. **65** (1996), 165-178

MSC (1991):
Primary 65D30, 65D32

MathSciNet review:
1325873

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper we develop a theory of -cycle representations for -dimensional lattice rules of prime-power order. Of particular interest are canonical forms which, by definition, have a -matrix consisting of the nontrivial invariants. Among these is a family of *triangular* forms, which, besides being canonical, have the defining property that their -matrix is a column permuted version of a unit upper triangular matrix. Triangular forms may be obtained constructively using sequences of elementary transformations based on elementary matrix algebra. Our main result is to define a unique canonical form for prime-power rules. This *ultratriangular* form is a triangular form, is easy to recognize, and may be derived in a straightforward manner.

**[H62]**Edmund Hlawka,*Zur angenäherten Berechnung mehrfacher Integrale*, Monatsh. Math.**66**(1962), 140–151 (German). MR**0143329****[HW81]**Loo Keng Hua and Yuan Wang,*Applications of number theory to numerical analysis*, Springer-Verlag, Berlin-New York; Kexue Chubanshe (Science Press), Beijing, 1981. Translated from the Chinese. MR**617192****[K59]**N. M. Korobov,*Approximate evaluation of repeated integrals*, Dokl. Akad. Nauk SSSR**124**(1959), 1207–1210 (Russian). MR**0104086****[L93]**J. N. Lyness,*The canonical forms of a lattice rule*, Numerical integration, IV (Oberwolfach, 1992) Internat. Ser. Numer. Math., vol. 112, Birkhäuser, Basel, 1993, pp. 225–240. MR**1248407****[LK95]**J.N. Lyness and P. Keast,*Application of the Smith normal form to the structure of lattice rules*, SIAM J. Matrix Anal. Appl.**16**(1995), 218--231. CMP**95:06**.**[LSø93]**J. N. Lyness and T. Sørevik,*Lattice rules by component scaling*, Math. Comp.**61**(1993), no. 204, 799–820. MR**1185247**, 10.1090/S0025-5718-1993-1185247-6**[N73]**H. Niederreiter,*Zur quantitativen Theorie der Gleichverteilung*, Monatsh. Math.**77**(1973), 55–62 (German). MR**0316397****[N78]**Harald Niederreiter,*Quasi-Monte Carlo methods and pseudo-random numbers*, Bull. Amer. Math. Soc.**84**(1978), no. 6, 957–1041. MR**508447**, 10.1090/S0002-9904-1978-14532-7**[N88]**Harald Niederreiter,*Quasi-Monte Carlo methods for multidimensional numerical integration*, Numerical integration, III (Oberwolfach, 1987) Internat. Schriftenreihe Numer. Math., vol. 85, Birkhäuser, Basel, 1988, pp. 157–171. MR**1021532**, 10.1007/978-3-0348-6398-8_15**[SJ94]**I.H. Sloan and S. Joe,*Lattice methods for multiple integration*, Clarendon Press, Oxford, 1994.**[SL89]**Ian H. Sloan and James N. Lyness,*The representation of lattice quadrature rules as multiple sums*, Math. Comp.**52**(1989), no. 185, 81–94. MR**947468**, 10.1090/S0025-5718-1989-0947468-3**[SL90]**I. H. Sloan and J. N. Lyness,*Lattice rules: projection regularity and unique representations*, Math. Comp.**54**(1990), no. 190, 649–660. MR**1011443**, 10.1090/S0025-5718-1990-1011443-1

Retrieve articles in *Mathematics of Computation of the American Mathematical Society*
with MSC (1991):
65D30,
65D32

Retrieve articles in all journals with MSC (1991): 65D30, 65D32

Additional Information

**J. N. Lyness**

Affiliation:
Mathematics and Computer Science Division, Argonne National Laboratory, 9700 South Cass Avenue, Argonne, Illinois 60439

Email:
lyness@mcs.anl.gov

**S. Joe**

Affiliation:
Department of Mathematics and Statistics, The University of Waikato, Private Bag 3105, Hamilton, New Zealand

Email:
stephenj@hoiho.math.waikato.ac.nz

DOI:
https://doi.org/10.1090/S0025-5718-96-00691-6

Received by editor(s):
August 16, 1994

Received by editor(s) in revised form:
February 17, 1995

Additional Notes:
This work was supported in part by the Mathematical, Information, and Computational Sciences Division subprogram of the Office of Computational and Technology Research, U.S. Department of Energy, under Contract W-31-109-Eng-38.

Article copyright:
© Copyright 1996
American Mathematical Society