Skip to main content

2022 | OriginalPaper | Buchkapitel

A Note on Transformed Fourier Systems for the Approximation of Non-periodic Signals

verfasst von : Robert Nasdala, Daniel Potts

Erschienen in: Monte Carlo and Quasi-Monte Carlo Methods

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A variety of techniques have been developed for the approximation of non-periodic functions. In particular, there are approximation techniques based on rank-1 lattices and transformed rank-1 lattices, including methods that use sampling sets consisting of Chebyshev- and tent-transformed nodes. We compare these methods with a parameterized transformed Fourier system that yields similar \(\ell _2\)-approximation errors.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Adcock, B.: Convergence acceleration of modified Fourier series in one or more dimensions. Math. Comput. 80(273), 225–261 (2011) Adcock, B.: Convergence acceleration of modified Fourier series in one or more dimensions. Math. Comput. 80(273), 225–261 (2011)
3.
Zurück zum Zitat Adcock, B., Iserles, A., Nørsett, S.P.: From high oscillation to rapid approximation II: expansions in Birkhoff series. IMA J. Numer. Anal. 32(1), 105–140 (2012) Adcock, B., Iserles, A., Nørsett, S.P.: From high oscillation to rapid approximation II: expansions in Birkhoff series. IMA J. Numer. Anal. 32(1), 105–140 (2012)
5.
Zurück zum Zitat Boyd, J.P.: Chebyshev and Fourier Spectral Methods, 2nd edn. Dover Press, New York, NY, USA (2000) Boyd, J.P.: Chebyshev and Fourier Spectral Methods, 2nd edn. Dover Press, New York, NY, USA (2000)
7.
Zurück zum Zitat Cools, R., Kuo, F.Y., Nuyens, D.: Constructing lattice rules based on weighted degree of exactness and worst case error. Computing 87, 63–89 (2010) Cools, R., Kuo, F.Y., Nuyens, D.: Constructing lattice rules based on weighted degree of exactness and worst case error. Computing 87, 63–89 (2010)
8.
Zurück zum Zitat Cools, R., Kuo, F.Y., Nuyens, D., Suryanarayana, G.: Tent-transformed lattice rules for integration and approximation of multivariate non-periodic functions. J. Complex. 36, 166–181 (2016) Cools, R., Kuo, F.Y., Nuyens, D., Suryanarayana, G.: Tent-transformed lattice rules for integration and approximation of multivariate non-periodic functions. J. Complex. 36, 166–181 (2016)
9.
Zurück zum Zitat Dencker, P., Erb, W.: Multivariate polynomial interpolation on Lissajous-Chebyshev nodes. J. Approx. Theory 219, 15–45 (2017) Dencker, P., Erb, W.: Multivariate polynomial interpolation on Lissajous-Chebyshev nodes. J. Approx. Theory 219, 15–45 (2017)
12.
Zurück zum Zitat Irrgeher, C., Kritzer, P., Pillichshammer, F.: Integration and approximation in cosine spaces of smooth functions. Math. Comput. Simul. 143, 35–45 (2018) Irrgeher, C., Kritzer, P., Pillichshammer, F.: Integration and approximation in cosine spaces of smooth functions. Math. Comput. Simul. 143, 35–45 (2018)
15.
Zurück zum Zitat Kämmerer, L., Potts, D., Volkmer, T.: Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling. J. Complex. 31, 543–576 (2015) Kämmerer, L., Potts, D., Volkmer, T.: Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling. J. Complex. 31, 543–576 (2015)
16.
Zurück zum Zitat Kuo, F., Migliorati, G., Nobile, F., Nuyens, D.: Function integration, reconstruction and approximation using rank-1 lattices. Math. Comput. 90(330), 1861–1897 (2021) Kuo, F., Migliorati, G., Nobile, F., Nuyens, D.: Function integration, reconstruction and approximation using rank-1 lattices. Math. Comput. 90(330), 1861–1897 (2021)
18.
Zurück zum Zitat Nasdala, R., Potts, D.: Efficient multivariate approximation on the cube. Numer. Math. 147(2), 393–429 (2021) Nasdala, R., Potts, D.: Efficient multivariate approximation on the cube. Numer. Math. 147(2), 393–429 (2021)
19.
Zurück zum Zitat Potts, D., Volkmer, T.: Fast and exact reconstruction of arbitrary multivariate algebraic polynomials in Chebyshev form. In: 11th International Conference on Sampling Theory and Applications (SampTA 2015), pp. 392–396 (2015) Potts, D., Volkmer, T.: Fast and exact reconstruction of arbitrary multivariate algebraic polynomials in Chebyshev form. In: 11th International Conference on Sampling Theory and Applications (SampTA 2015), pp. 392–396 (2015)
20.
Zurück zum Zitat Shen, J., Tang, T., Wang, L.L.: Spectral methods. In: Springer Series in Computational Mathematics, vol. 41. Springer, Berlin (2011) Shen, J., Tang, T., Wang, L.L.: Spectral methods. In: Springer Series in Computational Mathematics, vol. 41. Springer, Berlin (2011)
21.
Zurück zum Zitat Sloan, I.H., Kachoyan, P.J.: Lattice methods for multiple integration: Theory, error analysis and examples. SIAM J. Numer. Anal. 24, 116–128 (1987) Sloan, I.H., Kachoyan, P.J.: Lattice methods for multiple integration: Theory, error analysis and examples. SIAM J. Numer. Anal. 24, 116–128 (1987)
22.
Zurück zum Zitat Suryanarayana, G., Nuyens, D., Cools, R.: Reconstruction and collocation of a class of non-periodic functions by sampling along tent-transformed rank-1 lattices. J. Fourier Anal. Appl. 22, 187–214 (2016) Suryanarayana, G., Nuyens, D., Cools, R.: Reconstruction and collocation of a class of non-periodic functions by sampling along tent-transformed rank-1 lattices. J. Fourier Anal. Appl. 22, 187–214 (2016)
Metadaten
Titel
A Note on Transformed Fourier Systems for the Approximation of Non-periodic Signals
verfasst von
Robert Nasdala
Daniel Potts
Copyright-Jahr
2022
DOI
https://doi.org/10.1007/978-3-030-98319-2_13

Premium Partner