nach oben

Journal of Scientific Computing

Erschienen in:

01.08.2014

Nonperiodic Trigonometric Polynomial Approximation

verfasst von: Hillel Tal-Ezer

Erschienen in: Journal of Scientific Computing | Ausgabe 2/2014

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

The most common approach for approximating non-periodic function defined on a finite interval is based on considering polynomials as basis functions. In this paper we will address the non-optimallity of polynomial approximation and suggest to switch from powers of \(x\) to powers of \(\sin (px)\) where \(p\) is a parameter which depends on the dimension of the approximating subspace. The new set does not suffer from the drawbacks of polynomial approximation and by using them one can approximate analytic functions with spectral accuracy. An important application of the new basis functions is related to numerical integration. A quadrature based on these functions results in higher accuracy compared to Legendre quadrature.

Vorheriger Artikel Optimal Strong-Stability-Preserving Runge–Kutta Time Discretizations for Discontinuous Galerkin Methods

Nächster Artikel A Class of Incomplete Riemann Solvers Based on Uniform Rational Approximations to the Absolute Value Function

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Adcock, B., Huybrechs, D.: On the resolution power of Fourier extensions for oscillatory functions. Technical Report TW597, Dept. Computer Science, K.U. Leuven (2011)

Boyd, J.P.: A comparison of numerical algorithms for Fourier extension of the first, second, and third kinds. J. Comput. Phys. 178, 118–160 (2002)CrossRefMATHMathSciNet

Boyd, J.P.: Approximation of an analytic function on a finite real interval by a bandlimited function and conjectures on properties of prolate spheroidal functions. Appl. Comput. Harmonic Anal. 15, 168–176 (2003)CrossRefMATH

Carcione, J.: A 2D Chebyshev differential operator for the elastic wave equation. Comput. Methods Appl. Mech. Eng. 130(1–2), 33–45 (1996)CrossRefMATHMathSciNet

Chen, Q.Y., Gottlieb, D., Hesthaven, J.S.: Spectral methods based on prolate spheroidal wave functions for hyperbolic PDEs. SIAM J. Numer. Anal. 43(5), 1912–1933 (2005)

Costa, B., Don, W.S., Simas, A.: Spatial resolution properties of mapped spectral Chebyshev methods. In: Liu, W.-B., Ng, M., Shi, Z.-C. (eds.) Recent Progress in Scientific Computing, pp. 179–188. Science Press, Beijing (2007)

Costa, B., Don, W.S., Simas, A.: Spectral convergence of mapped Chebyshev methods. http://www.dam.brown.edu/scicomp/reports/2003-21/

Davis, P.J.: Interpolation and Approximation. Dover Publication Inc., New-York (1975)MATH

Don, W.S.: Numerical study of pseudospectral methods in shock–wave applications. J. Comput. Phys. 110(1), 103–111 (1994)CrossRefMATHMathSciNet

10.

Don, W.S., Solomonoff, A.: Accuracy enhancement for higher derivatives using Chebyshev collocation and a mapping technique. SIAM J. Sci. Comput. Arch. 18(4), 1040–1055 (1997)CrossRefMATHMathSciNet

11.

Hale, N., Trefethen, L.N.: New quadrature methods from conformal maps. SIAM J. Numer. Anal. 46, 930–948 (2008)CrossRefMATHMathSciNet

12.

Huybrechs, D.: On the Fourier extension of non-periodic functions. SIAM J. Numer. Anal. 47(6), 4326–4355 (2010)CrossRefMATHMathSciNet

13.

Javidi, M.: A modified Chebyshev pseudospectral DD algorithm for the GBH equation. Comput. Math. Appl. Arch. 62(9), 3366–3377 (2011)CrossRefMATHMathSciNet

14.

Kosloff, D., Tal-Ezer, H.: Modified Chebyshev pseudospectral methods with \(O(N^{-1})\) time step restriction. J. Comput. Phy. 104(2), 457–469 (1993)CrossRefMATHMathSciNet

15.

Mead, J.L., Zubik-Kowal, B.: An iterated pseudospectral method for functional partial differential equations. Appl. Numer. Math. 55(2), 227–250 (2005)CrossRefMATHMathSciNet

16.

Markushevich, A.I.: Theory of Functions of a Complex Variable. Chelsea, New York (1977)MATH

17.

Solomonoff, A., Turkel, E.: Global properties of pseudospectral methods. J. Comput. Phys. 81, 239–276 (1989)CrossRefMATH

18.

Trefethen, L.N.: Approximation Theory and Approximation Practice. SIAM, Philadelphia (2012)

19.

Walsh, J.L.: Interpolation and Approximation by Rational Functions in the Complex Domain. American Mathematical Society, Providence (1956)

20.

Xiao, H., Rokhlin, V., Yarvin, N.: Prolate spheroidal wavefunctions, quadrature and interpolation. Inverse Problems 17(4), 805–828 (2001)CrossRefMATHMathSciNet

21.

Xiao, H., Rokhlin, V.: High-frequency asymptotic expansions for certain prolate spheroidal wave functions. J. Fourier Anal. Appl. 9(6), 575–596 (2003)CrossRefMATHMathSciNet

Titel: Nonperiodic Trigonometric Polynomial Approximation
verfasst von: Hillel Tal-Ezer
Publikationsdatum: 01.08.2014
Verlag: Springer US
Erschienen in: Journal of Scientific Computing / Ausgabe 2/2014
Print ISSN: 0885-7474
Elektronische ISSN: 1573-7691
DOI: https://doi.org/10.1007/s10915-013-9797-6

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 2/2014

Optimal Strong-Stability-Preserving Runge–Kutta Time Discretizations for Discontinuous Galerkin Methods

A Class of Incomplete Riemann Solvers Based on Uniform Rational Approximations to the Absolute Value Function

An Asymptotic Preserving Method for Linear Systems of Balance Laws Based on Galerkin’s Method

A New Error Analysis of Crank–Nicolson Galerkin FEMs for a Generalized Nonlinear Schrödinger Equation

Computing Extremal Teichmüller Map of Multiply-Connected Domains Via Beltrami Holomorphic Flow

A Multigrid Method for Helmholtz Transmission Eigenvalue Problems

Premium Partner