Skip to main content
SpringerLink
Log in
Book cover

International Conference on Numerical Methods and Applications

NMA 2018: Numerical Methods and Applications pp 251–260Cite as

Discrete Fourier Analysis on Lattice Grids

  • Conference paper
  • First Online:

  • 1049 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11189))

Abstract

Using group theory we describe the relation between lattice sampling grids and the corresponding non-aliasing Fourier basis sets, valid for all 1-periodic lattices. This technique enable us to extend the results established in [16]. We also provide explicit formula for the Lagrange functions and show how the FFT algorithm may be used to compute the expansion coefficients.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Bungartz, H., Griebel, M.: Sparse grids. Acta Numer. 13, 1–123 (2004)

    Article  MathSciNet  Google Scholar 

  2. Fenrick, M.H.: Introduction to the Galois Correspondence. Birkhäuser, Boston (1992)

    Book  Google Scholar 

  3. Kämmerer, L., Kunis, S., Potts, D.: Interpolation lattices for hyperbolic cross trigonometric polynomials. J. Complex. 28(1), 76–92 (2012)

    Article  MathSciNet  Google Scholar 

  4. Kämmerer, L., Potts, D., Volkmer, T.: Approximation of multivariate functions by trigonometric polynomials based on rank-1 lattice sampling. J. Complex. 31(4), 543–576 (2015)

    Article  MathSciNet  Google Scholar 

  5. Li, H., Sun, J., Xu, Y.: Discrete Fourier analysis, cubature and interpolation on a hexagon and a triangle SIAM. J. Numer. Anal. 46, 1653–1681 (2008)

    Article  MathSciNet  Google Scholar 

  6. Li, H., Sun, J., Xu, Y.: Cubature formula and interpolation on the cubic domain. Numer. Math. Theory Method Appl. 2, 119–152 (2009)

    MathSciNet  MATH  Google Scholar 

  7. Li, H., Xu, Y.: Discrete Fourier analysis on a dodecahedron and a tetrahedron. Math. Comput. 78, 999–1029 (2009)

    Article  MathSciNet  Google Scholar 

  8. Li, H., Xu, Y.: Discrete Fourier analysis on fundamental domain and simplex of \(A_d\) lattice in \(d-\)Variables. J. Fourier Anal. Appl. 16, 383–433 (2010)

    Article  MathSciNet  Google Scholar 

  9. Li, H., Sun, J., Xu, Y.: Discrete Fourier analysis with lattices on planar domain. Numer. Algorithms 55, 279–300 (2010)

    Article  MathSciNet  Google Scholar 

  10. Lyness, J.N.: An introduction to lattice rules and their generator matrices. IMA J. Numer. Anal. 9, 405–419 (1989)

    Article  MathSciNet  Google Scholar 

  11. Lyness, J.N.: The canonical forms of a lattice rule. In: Brass, H., Hämmerlin, G. (eds.) Numerical Integration IV. ISNM International Series of Numerical Mathematics, vol. 112, pp. 225–240. Birkhäuser, Basel (1993). https://doi.org/10.1007/978-3-0348-6338-4_18

    Chapter  Google Scholar 

  12. Lyness, J.N., Keast, P.: Application of the Smith normal form to the structure of lattice rules. SIAM J. Matrix Anal. Appl. 16(1), 218–231 (1995)

    Article  MathSciNet  Google Scholar 

  13. Munthe-Kaas, H.Z.: On group Fourier analysis and symmetry preserving discretizations of PDEs. J. Phys. A 39(19), 5563–5584 (2006)

    Article  MathSciNet  Google Scholar 

  14. Munthe-Kaas, H., Sørevik, T.: Multidimensional pseudo-spectral methods on lattice grids. Appl. Numer. Math. 62, 155–165 (2012)

    Article  MathSciNet  Google Scholar 

  15. Smith, H.J.S.: On systems of linear indeterminate equations and congruences. Philos. Trans. Roy. Soc. A 151, 293–326 (1861)

    Article  Google Scholar 

  16. Sørevik, T., Nome, M.A.: Trigonometric interpolation on lattice grids. BIT Numer. Math. 56(1), 341–356 (2016)

    Article  MathSciNet  Google Scholar 

  17. Sloan, I.H., Lyness, J.N.: The representation of lattice quadrature rules as multiple sums. Math. Comput. 52(185), 81–94 (1989)

    Article  MathSciNet  Google Scholar 

  18. Zenger, C.: Sparse grids. Notes Numer. Fluid Mech. 31, 241–251 (1991)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, NTNU, Trondheim, Norway

    Morten A. Nome

  2. Department of Mathematics, University of Bergen, Bergen, Norway

    Tor Sørevik

Authors
  1. Morten A. Nome
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tor Sørevik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tor Sørevik .

Editor information

Editors and Affiliations

  1. Sofia University “St. Kliment Ohridski”, Sofia, Bulgaria

    Geno Nikolov

  2. Bulgarian Academy of Sciences, Sofia, Bulgaria

    Natalia Kolkovska

  3. Bulgarian Academy of Sciences, Sofia, Bulgaria

    Krassimir Georgiev

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Nome, M.A., Sørevik, T. (2019). Discrete Fourier Analysis on Lattice Grids. In: Nikolov, G., Kolkovska, N., Georgiev, K. (eds) Numerical Methods and Applications. NMA 2018. Lecture Notes in Computer Science(), vol 11189. Springer, Cham. https://doi.org/10.1007/978-3-030-10692-8_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-10692-8_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-10691-1

  • Online ISBN: 978-3-030-10692-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation