Asymptotic fourier coefficients for a C∞ bell (smoothed-"top- hat") & the fourier extension problem

Journal of Scientific Computing

Volumn 29, Issue 1, 2006, Pages 1-24

  Boyd, John P ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

A symptotic Fourier coefficients; Fourier Extension; Fourier series; Local Fourier basis; Spectral methods

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; FUNCTION EVALUATION; INTEGRAL EQUATIONS; PROBLEM SOLVING; WAVELET TRANSFORMS;

FOURIER EXTENSION; FOURIER SERIES; LOCAL FOURIER BASIS; SPECTRAL METHODS; SYMPTOTIC FOURIER COEFFICIENTS;

FOURIER TRANSFORMS;

EID: 33750381567     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-005-9010-7     Document Type: Article

References (43)

1. Averbuch, A., Braverman, E., Coifman, R., Israeli, M., and Sidi, A. (2000). Efficient computation of oscillatory integrals via adaptive multiscale local Fourier bases. Appl. Comput. Harmonic Anal. 9, 19-53.
2. Averbuch, A., Ioffe, L., Israeli, M., and Vozovoi, L. (1997). Highly scalable two- and three-dimensional Navier-Stokes parallel solvers on MIMD multiprocessors. J. Supercomput. 11(1), 7-39.
3. Averbuch, A., Ioffe, L., Israeli, M., and Vozovoi, L. (1998). Two-dimensional parallel solver for the solution of Navier-Stokes equations with constant and variable coefficients using ADI on cells. Parallel Comput. 24(5-6), 673-699.
4. Averbuch, A., Israeli, M., and Vozovoi, L., (1995). Parallel implementation of nonlinear evolution problems using parabolic domain decomposition. Parallel Comput. 21(7), 1151-1183.
5. Averbuch, A., Vozovoi, L., and Israeli, M., (1997). On a fast direct elliptic solver by a modified Fourier method. Numer. Algorithms. 15(3-4), 287-313.
6. Bittner, K., and Chui, C. K. (1999). From local cosine bases to global harmonics. Appl. Comput. Harmonic Anal 6, 382-399.
7. Boyd, J. P. (1982). The optimization of convergence for Chebyshev polynomial methods in an unbounded domain. J. Comput. Phys. 45, 43-79.
8. Boyd, J. P. (1984). The asymptotic coefficients of Hermite series. J. Comput. Phys. 54, 382-410.
9. Boyd, J. P. (1987). Orthogonal rational functions on a semi-infinite interval. J. Comput. Phys. 70, 63-88.
10. Boyd, J. P. (1987). Spectral methods using rational basis functions on an infinite interval. J. Comput. Phys. 69, 112-42.
11. Boyd, J. P. (1989). New directions in solitons and nonlinear periodic waves: Polycnoidal waves, imbricated solitons, weakly non-local solitary waves and numerical boundary value algorithms. In Wu, T.-Y. and Hutchinson, J. W., (eds.), Advances in Applied Mechanics, number 27 in Advances in Applied Mechanics, Academic Press, New York, pp. 1-82.
12. Boyd, J. P. (1994). The rate of convergence of Fourier coefficients for entire functions of infinite order with application to the Weideman-Cloot sinh-mapping for pseudospectral computations on an infinite interval. J. Comput. Phys. 110, 360-72.
13. Boyd, J. P. (1996). Asymptotic Chebyshev coefficients for two functions with very rapidly or very slowly divergent power series about one endpoint. Appl. Math. Lett. 9(2), 11-15.
14. Boyd, J. P. (1997). Construction of Lighthill's unitary functions: The imbricate series of unity. Applied Mathematics Comput. 86, 1-10.
15. Boyd, J. P. (2001). Additive blending of local approximations into a globally- valid approximation with application to new analytic approximations to the dilogarithm. Appl. Math. Lett. 14, 477-481.
16. Boyd, J. P. (2001). Chebyshev and Fourier Spectral Methods. Dover, Mineola, New York, 2nd edition, 665 pp.
17. Boyd, J. P. (2002). A comparison of numerical algorithms for Fourier Extension of the First, Second and Third Kinds. J. Comput. Phys. 178, 118-60.
18. ∞. Appl. Math. Comput. 161(2), 591-97.
19. Boyd, J. P. (2005). Limited-area Fourier spectral models and data analysis schemes: Windows, Fourier extension, Davies relaxation and all that. Month. Weather Rev. 133, 2030-2043.
20. Cloot, A., and Weideman, J. A. C. (1992). An adaptive algorithm for spectral computations on unbounded domains. J. Computational Phys. 102, 398-406.
21. Coifman, R., and Meyer, Y (1991). Remarques sur l'analyse de Fourier à fenêtre, série. C. R. Acad. Sci. Paris Sér I. Math. 312, 259-61.
22. Elghaoui, M., and Pasquetti, R. (1996). Mixed spectral-boundary element embedding algorithms for the Navier-Stokes equations in the vorticity-stream function formulation. J. Comput. Phys. 153, 82-100.
23. Elghaoui, M., and Pasquetti, R. (1996). A spectral embedding method applied to the advection-diffusion equation. J. Comput. Phys. 125, 464-76.
24. Elliott, D. (1964). The evaluation and estimation of the coefficients in the Chebyshev series expansion of a function. Math. Comp. 18, 274-84.
25. Elliott, D. (1965). Truncation errors in two Chebyshev series approximations. Math. Comp. 19, 234-48.
26. Elliott, D. and Szekeres, G. (1965). Some estimates of the coefficients in the Chebyshev expansion of a function. Math. Comp. 19, 25-32.
27. Elliott, D., and Tuan, P. D. (1974). Asymptotic coefficients of Fourier coefficients. SIAM J. Math. Anal. 5, 1-10.
28. Garbey, M. (2000). On some applications of the superposition principle with Fourier basis. SIAM J. Sci. Comput. 22(3), 1087-116.
29. Garbey, M., and Tromeur-Dervout, D. (1998). A new parallel solver for the nonperiodic incompressible Navier-Stokes equations with a Fourier method: Application to frontal polymerization. J. Comput. Phys. 145(1), 316-31.
30. Haugen, J. E., and Machenhauer, B. (1993). A spectral limited-area model formulation with time-dependent boundary conditions applied to the shallow-water equations. Monthly Weather Rev. 121, 2618-30.
31. Högberg, M., and Henningson, D. S. (1998). Secondary instability of cross-flow vortices in falkner-skan-cooke boundary layers. J. Fluid Mech. 368, 339-57.
32. Israeli, M., Vozovoi, L., and Averbuch, A. (1993). Spectral multidomain technique with local Fourier basis. J. Sci. Comput. 8(2), 135-49.
33. Israeli, M., Vozovoi, L., and Averbuch, A. (1994). Domain decomposition methods with local fourier basis for parabolic problems. Contemp. Math. 157, 223-30.
34. Jawerth, B., and Sweldens, W. (1995). Biorthogonal smooth local trigonometric bases. J. Fourier Anal. Appl. 2(2), 109-33.
35. Matviyenko, G. (1996). Optimized local trigonometric bases. Appl. Comput. Harmonic Anal. 3, 301-23.
36. Miller, G. F. (1966). On the convergence of Chebyshev series for functions possessing a singularity in the range of representation. SIAM J. Numer. Anal. 3, 390-409.
37. Németh, G. (1992). Mathematical Approximation of Special Functions: Ten Papers on Chebyshev Expansions. Nova Science Publishers, New York, 200 pp.
38. Nordström, J., Nordin, N., and Henningson, D. (1999). The fringe region technique and the Fourier method used in the direct numerical simulation of spatially evolving viscous flows. SIAM J. Sci. Comput. 20(4), 1365-93.
39. Schumer, J. W., and Holloway, J. P. (1998). Vlasov simulations using velocity-scaled Hermite representations. J. Comput. Phys. 144(2), 626-61.
40. Shen, J. (2000). Stable and efficient spectral methods in unbounded domains using Laguerre functions. SIAM J. Numer. Anal 38, 1113-33.
41. Tang, T. (1993). The Hermite spectral method for Gaussian-type functions. SIAM J. Scientific Comput. 14, 594-606.
42. Vozovoi, L., Israeli, M., and Averbuch, A. (1996). Multi-domain Local Fourier method for PDEs in complex geometries. J. Comput. Appl. Math. 66(1-2), 543-55.
43. Vozovoi, L., Weill, A., and Israeli, M. (1997). Spectrally accurate solution of non-periodic differential equations by the Fourier-Gegenbauer method. SIAM J. Numer. Anal. 34(4), 1451-71.