×

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. (English) Zbl 0920.65046

Applying the strategy for reducing numerical noise with a spectral method by filtering the coefficients, i.e. by replacing the truncated series \(u_N(x)=\sum_{j=0}^Na_jT_j(x)\) by its filtrate \(u_F(x;N)=\sum_{j=0}^Na_j\sigma(j/N)T_j(x)\), for some filter function \(\sigma\), the boundary conditions can be modified. The note presents a modification to filtering so that \(u_F(x)\) satisfies the same boundary conditions as \(u_N(x)\). The key idea is to rewrite \(u_N(x)\) in terms of new basis functions which individually satisfy homogeneous boundary conditions and then apply the filter to modify the coefficients of the new expansion. The filtered sum is then converted back into the original basis.

MSC:

65L10 Numerical solution of boundary value problems involving ordinary differential equations
65L60 Finite element, Rayleigh-Ritz, Galerkin and collocation methods for ordinary differential equations
34B05 Linear boundary value problems for ordinary differential equations
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Boyd, J.P., Chebyshev and Fourier spectral methods, (1989)
[2] Boyd, J.P., The erfc – log filter and the asymptotics of the vandeven and Euler sequence accelerations, Proceedings of the third international conference on spectral and high order methods, 267, (1996)
[3] Boyd, J.P., Chebyshev and Fourier spectral methods, (1998)
[4] Fornberg, B., An improved pseudospectral method for initial boundary value problems, J. comput. phys., 91, 381, (1990) · Zbl 0717.65073
[5] Fornberg, B., A practical guide to pseudospectral methods, (1996) · Zbl 0844.65084
[6] Gordon, W.J.; Hall, C.A., Transfinite element methods: blending-function interpolation over arbitrary domains, Numer. math., 21, 109, (1973) · Zbl 0254.65072
[7] D. Gottlieb, C.-W. Shu, Resolution properties of the Fourier method for discontinuous waves, Analysis, Algorithms and Applications of Spectral and High Order Methods for Partial Differential Equations, C. BernardiY. Maday, Le Corum, Montpellier, France, June 22-26, 1992, North-Holland, Amsterdam, 1994, 27
[8] W. Heinrichs, Improved condition number for spectral methods, 53, 103, 1989 · Zbl 0676.65115
[9] Heinrichs, W., Stabilization techniques for spectral methods, J. sci. comput., 6, 1, (1991) · Zbl 0751.65062
[10] Heinrichs, W., A stabilized treatment of the biharmonic operator with spectral methods, SIAM J. sci. statist. comput., 12, 1162, (1991) · Zbl 0729.65088
[11] Maday, Y.; Kaber, S.M.O.; Tadmor, E., Legendre pseudospectral viscosity method for nonlinear conservation laws, SIAM J. numer. anal., 30, 321, (1992)
[12] Nakamura, S., Numerical analysis and graphic visualization with MATLAB, (1996)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.