A hybrid Fourier-Chebyshev method for partial differential equations

Journal of Scientific Computing

Volumn 39, Issue 2, 2009, Pages 244-264

  Platte, Rodrigo B ^a   Gelb, Anne ^b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Exponential convergence; Fourier spectral method; Hybrid methods; Non periodic boundary conditions; Time dependent pdes

Indexed keywords

EXPONENTIAL CONVERGENCE; FOURIER SPECTRAL METHOD; HYBRID METHODS; NON-PERIODIC BOUNDARY CONDITIONS; TIME-DEPENDENT PDES;

AIRCRAFT ENGINES; COMPUTATIONAL FLUID DYNAMICS; CONVERGENCE OF NUMERICAL METHODS; FAST FOURIER TRANSFORMS; HYBRID SENSORS; PARTIAL DIFFERENTIAL EQUATIONS; POLYNOMIAL APPROXIMATION; SPECTRUM ANALYSIS;

BOUNDARY CONDITIONS;

EID: 65049085056     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-008-9264-y     Document Type: Article

References (28)

1. O. Aydin A. Ünal T. Ayhan 1999 Natural convection in rectangular enclosures heated from one side and cooled from the ceiling Int. J. Heat Mass Transfer 42 13 2345 2355
2. Boyd, J.P.: Chebyshev and Fourier Spectral Methods, 2nd edn. Dover, Mineola (2001)
3. J.P. Boyd 2004 Prolate spheroidal wavefunctions as an alternative to Chebyshev and Legendre polynomials for spectral element and pseudospectral algorithms J. Comput. Phys. 199 2 688 716
4. ∞ Appl. Math. Comput. 161 2 591 597
5. ∞ bell (smoothed-"top-hat") & the Fourier extension problem J. Sci. Comput. 29 1 1 24
6. J.P. Boyd 2007 Exponentially accurate Runge-Free approximation of non-periodic functions from samples on an evenly-spaced grid Appl. Math. Lett. 20 9 971 975
7. J.P. Boyd J.R. Ong 2009 Exponentially-convergent strategies for defeating the Runge phenomenon for the approximation of non-periodic functions, part I: single-interval schemes Commun. Comput. Phys. 5 2-4 484 497
8. Buhmann, M.D.: Radial Basis Functions: Theory and Implementations. Cambridge University Press, Cambridge (2003)
9. M. Farhangnia S. Biringen L.J. Peltier 1996 Numerical simulation of two-dimensional buoyancy-driven turbulence in a tall rectangular cavity Int. J. Numer. Methods Fluids 23 12 1311 1326
10. Fornberg, B.: A Practical Guide to Pseudospectral Methods. Cambridge University Press, Cambridge (1996)
11. A. Gelb 2007 Reconstruction of piecewise smooth functions from non-uniform grid point data J. Sci. Comput. 30 3 409 440
12. A. Gelb R.B. Platte W.S. Rosenthal 2008 The discrete orthogonal polynomial least squares method for approximation and solving partial differential equations Commun. Comput. Phys. 3 3 734 758
13. A. Gelb J. Tanner 2006 Robust reprojection methods for the resolution of the Gibbs phenomenon Appl. Comput. Harmon. Anal. 20 1 3 25
14. Gottlieb, D., Orszag, S.A.: Numerical Analysis of Spectral Methods: Theory and Applications. SIAM, Philadelphia (1977)
15. Gustafsson, B., Kreiss, H.-O., Oliger, J.: Time Dependent Problems and Difference Methods. Wiley, New York (1995)
16. N. Hale L.N. Trefethen 2008 New quadrature methods from conformal maps SIAM J. Numer. Anal. 46 2 930 948
17. Hesthaven, J.S., Gottlieb, S., Gottlieb, D.: Spectral Methods for Time-Dependent Problems. Cambridge University Press, Cambridge (2007)
18. -1) time step restriction J. Comput. Phys. 104 2 457 469
19. R.B. Platte T.A. Driscoll 2005 Polynomials and potential theory for Gaussian radial basis function interpolation SIAM J. Numer. Anal. 43 2 750 766
20. S.C. Reddy L.N. Trefethen 1990 Lax-stability of fully discrete spectral methods via stability regions and pseudo-eigenvalues Comput. Methods Appl. Mech. Eng. 80 1-3 147 164
21. I.E. Sarris I. Lekakis N.S. Vlachos 2004 Natural convection in rectangular tanks heated locally from below Int. J. Heat Mass Transfer 47 14-16 3549 3563
22. E. Tadmor 1986 The exponential accuracy of Fourier and Chebyshev differencing methods SIAM J. Numer. Anal. 23 1 1 10
23. E. Tadmor J. Tanner 2005 Adaptive filters for piecewise smooth spectral data IMA J. Numer. Anal. 25 4 635 647
24. Trefethen, L.N.: Spectral Methods in MATLAB. SIAM, Philadelphia (2000)
25. L.N. Trefethen 2008 Is Gauss quadrature better than Clenshaw-Curtis? SIAM Rev. 50 1 67 87
26. Trefethen, L.N., Embree, M.: Spectra and Pseudospectra. Princeton University Press, Princeton (2005)
27. J.A.C. Weideman L.N. Trefethen 1988 The eigenvalues of second-order spectral differentiation matrices SIAM J. Numer. Anal. 25 6 1279 1298
28. C. Xia J.Y. Murthy 2002 Buoyancy-driven flow transitions in deep cavities heated from below J. Heat Transfer 124 4 650 659