Compatibility conditions for time-dependent partial differential equations and the rate of convergence of Chebyshev and Fourier spectral methods

Computer Methods in Applied Mechanics and Engineering

Volumn 175, Issue 3-4, 1999, Pages 281-309

  Boyd, John P ^a   Flyer, Natasha ^a,b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b NATIONAL CENTER FOR ATMOSPHERIC RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; CHEBYSHEV APPROXIMATION; CONVERGENCE OF NUMERICAL METHODS; SPECTRUM ANALYSIS;

COMPATIBILITY CONDITIONS;

PARTIAL DIFFERENTIAL EQUATIONS;

CLIMATE; COMPATIBILITY; EQUATION; FLUID DYNAMICS; MATHEMATICAL METHOD; WEATHER MODELING;

EID: 0033516456     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0045-7825(98)00358-2     Document Type: Article

References (40)

1. [1] D.G. Bourgin and R. Duffin, The Dirichlet problem for the vibrating string equation, Am. Math. Soc. Bull. 45 (1939) 851-858.
2. [2] J.P. Boyd, Chebyshev and Fourier Spectral Methods (Springer-Verlag, New York, 1989).
3. [3] J.P. Boyd, A lag-averaged generalization of Euler's method for accelerating series, Appl. Math. Comput. 72 (1995) 143-166.
4. [4] J.P. Boyd, The Erfc-Log filter and the asymptotics of the Euler and Vandeven sum accelerations, in: A.V. Ilin and L.R. Scott, eds., Proc. Third Int. Conf. on Spectral and High Order Methods (Houston J. Mathematics, Houston, TX, 1996) 267-276.
5. [5] J.P. Boyd, New directions in solitons and nonlinear periodic waves: Polycnoidal waves, imbricated solitons, weakly non-local solitary waves and numerical boundary value algorithms, in: T.-Y. Wu and J.W. Hutchinson, eds., Advances in Applied Mechanics 27 (Academic Press, New York, 1989) 1-82.
6. [6] J.P. Boyd, Construction of Lighthill's unitary functions: The imbricate series of unity, Appl. Math. Comput. 86 (1997) 1-10.
7. [7] J.P. Boyd, Two comments on filtering (artificial viscosity) for Chebyshev and Legendre spectral and spectral element methods: Preserving boundary conditions and interpretation of the filter as a diffusion, J. Comput. Phys. 143 (1998) 283-288.
8. [8] C. Canuto, M.Y. Hussaini, A. Quarteroni and T.A. Zang, Spectral Methods in Fluid Dynamics (Springer-Verlag, New York, 1987).
9. [9] R. Daley, Atmospheric Data Analysis (Cambridge University Press, New York, 1991).
10. [10] M. Deville, L. Kleiser and F. Montigny-Rannou, Pressure and time treatment for Chebyshev spectral solution of a Stokes problem, Int. J. Numer. Methods Fluids (1984) 1149-1163.
11. [11] B.A. Finlayson, The Method of Mean Weighted Residuals and Variational Principles (Academic Press, New York, 1972) 412.
12. [12] B. Fornberg, A Practical Guide to Pseudospectral Methods (Cambridge University Press, New York, 1996).
13. [13] A. Friedman, Partial Differential Equations of Parabolic Type (Prentice-Hall, Englewood Cliffs, NJ, 1964).
14. [14] M. Ghil and P. Malanotte-Rizzoli, Data assimilation in meteorology and oceanography, Adv. Geophys. 33 (1991) 141-266.
15. [15] D. Gottlieb and S.A. Orszag, Numerical Analysis of Spectral Methods (SIAM, Philadelphia, 1977).
16. [16] D. Gottlieb and C.-W. Shu, On the Gibbs Phenomenon and its resolution, SIAM Rev. 39 (1997) 644-668.
17. [17] P.M. Gresho and R.L. Sani, On pressure boundary conditions for the incompressible Navier-Stokes equations, Int. J. Numer. Methods Fluids 7 (1987) 1111-1145.
18. [18] P.M. Gresho, Incompressible fluid dynamics: some fundamental formulation issues, Ann. Rev. Fluid Mech. 23 (1991) 413-453.
19. [19] P.M. Gresho, Some current CFD issues relevant to the incompressible Navier-Stokes equations, Comput. Methods Appl. Mech. Engrg. 87 (1991) 201-252.
20. [20] P.M. Gresho, Some interesting issues in incompressible fluid dynamics, both in the continuum and in numerical simulation, in: T.-Y. Wu and J.W. Hutchinson, eds., Advances in Applied Mechanics 28 (Academic Press, New York) 46-140.
21. [21] D.B. Haidvogel and T.A. Zang, The accurate solution of Poisson's equation by expansion in Chebyshev polynomials, J. Comput. Phys. 30 (1979) 167-180.
22. [22] J.C. Heywood and R. Rannacher, Finite element approximation of the nonstationary Navier-Stokes problem. I: Regularity of the solutions and second-order error estimates for the spatial discretization, SIAM J. of Numer. Anal. 19 (1982) 275-311.
23. [23] J.C. Heywood and R. Rannacher, Finite element approximation of the nonstationary Navier-Stokes problem. II: Stability of solutions and error estimates uniform in time, SIAM J. Numer. Anal. 23 (1986) 750-777.
24. [24] F. John, The Dirichlet problem for a hyperbolic equation, Am. J. Math. 63 (1941) 141-154.
25. [25] O. Ladyzenskaja, On the convergence of Fourier series defining a solution of a mixed problem for hyperbolic equations, Dokl. Akad. Nauk. SSSR 85 (1952) 481-484.
26. [26] O. Ladyzenskaja, On the solvability of the fundamental boundary problems for equations of parabolic and hyperbolic type, Dokl. Akad. Nauk. SSSR 87 (1954) 395-398.
27. [27] O. Ladyzenskaja, V. Solonnikov and N. Ural'ceva, Linear and quasi-linear equations of parabolic type, Vol. 23, Translations of Math. Monog. (AMS, Providence, RI, 1968).
28. [28] P. Lynch, Richardson's barotropic forecast: A reappraisal, Bull. Am. Met. Soc. 73 (1992) 35-47.
29. [29] T. Matsushima and P.S. Marcus, A spectral method for polar coordinates, J. Comput. Phys. 120 (1995) 365-374.
30. [30] B. Mercier, An Introduction to the Numerical Analysis of Spectral Methods (Springer-Verlag, Berlin, 1989).
31. [31] H.K. Moffat, Viscous and resistive eddies near a sharp corner, J. Fluid Mech. 18 (1964) 1-18.
32. [32] J.B. Rauch and F.J. Massey, Differentiability of solutions to hyperbolic initial-boundary value problems, Trans. Am. Math. Soc. 189 (1974) 303-318.
33. [33] R. Sakamoto, Hyperbolic Boundary Value Problems (Cambridge University Press, Cambridge, 1982) (first published in Japanese in 1978) 204.
34. [34] W.W. Schultz, N.Y. Lee and J.P. Boyd, Chebyshev pseudospectral method of viscous flows with corner singularities, J. Sci. Comput. 4(1) (1989) 1-24.
35. [35] S. Smale, Smooth solutions of the heat and diffusion equations, Comment. Math. Helvetici 55 (1980) 1-12.
36. [36] D.A. Smith and W.F. Ford, Numerical comparisons of nonlinear convergence accelerators, Math. Comput. 38 (1982) 481-499.
37. [37] R. Témam, Behaviour at time t = 0 of the solutions of semi-linear evolution equations, J. Diff. Eqns. 43 (1982) 73-92.
38. [38] E.J. Weniger, Nonlinear sequence transformations for the acceleration of convergence and the summation of divergent series, Comput. Phys. Rep. 10 (1989) 189-371.
39. [39] E.J. Weniger, On the derivation of iterated sequence transformations for the acceleration of convergence and the summation of divergent series, Comput. Phys. Comm. 64 (1991) 19-45.
40. [40] D.V. Widder, The Heat Equation (Academic Press, New York, 1975).