A windowed Fourier pseudospectral method for hyperbolic conservation laws

Journal of Computational Physics

Volumn 214, Issue 2, 2006, Pages 466-490

  Sun, Yuhui ^a   Zhou, Y C ^a   Li, Shu Guang ^b   Wei, G W ^a,b  

^a MICHIGAN STATE UNIVERSITY   (United States)

^b Michigan State University   (United States)

Author keywords

Adaptive lowpass filters; Discrete singular convolution; Fourier pseudospectral method; Gibbs oscillations; Hyperbolic conservation laws; Local spectral wavelets

Indexed keywords

ADAPTIVE FILTERING; BANDPASS FILTERS; CONVOLUTION; FAST FOURIER TRANSFORMS; LOW PASS FILTERS; PHYSICAL PROPERTIES; PROBLEM SOLVING;

ADAPTIVE LOWPASS FILTERS; CONVOLUTION FILTERS; DISCRETE SINGULAR CONVOLUTION; FOURIER PSEUDOSPECTRAL METHODS; GIBBS OSCILLATIONS; HIGH RESOLUTION; HYPERBOLIC CONSERVATION LAWS; LOCAL SPECTRAL WAVELET; LOW-PASS FILTERS; WAVELET FILTERS;

BOUNDARY CONDITIONS;

EID: 33644943392     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2005.09.027     Document Type: Article

References (55)

1. S. Abarbanel D. Gottlieb E. Tadmor Spectral methods for discontinuous problems K. Morton M. Baines Numerical Methods for Fluid Dynamics 1986 Oxford University Press New York 129-153
2. D.A. Anderson J.C. Tannehill R.H. Pletcher Computational Fluid Mechanics and Heat Transfer 1984 McGraw-Hill New York
3. F. Bianco G. Puppo G. Russo High-order central differencing for hyperbolic conservation laws SIAM J. Sci. Comput. 21 1999 294-322
4. J.P. Boyd Chebyshev and Fourier Spectral Methods second ed. 2000 Dover New York
5. W. Cai D. Gottlieb C.-W. Shu Essentially nonoscillatory spectral Fourier methods for shock wave calculations Math. Comput. 52 186 1989 389-410
6. W. Cai C.-W. Shu Uniform high-order spectral methods for one- and two-dimensional Euler equations J. Comput. Phys. 104 1993 427-443
7. C. Canuto M.Y. Hussaini A. Quarteroni T.A. Zang Spectral Methods in Fluid Dynamics 1988 Springer Berlin
8. W.S. Don Numerical study of pseudospectral methods in shock wave applications J. Comput. Phys 110 1994 103-111
9. W.S. Don D. Gottlieb Spectral simulation of supersonic reactive flows SIAM J. Numer Anal. 35 1998 2370-2384
10. B. Fornberg A Practical Guide to Pseudospectral Methods 1996 Cambridge University Press Cambridge
11. E. Garnier P. Sagaut M. Deville A class of explicit ENO filters with application to unsteady flows J. Comput. Phys. 170 2001 184-204
12. E. Garnier M. Mossi P. Sagaut P. Comet M. Deville On the use of shock-capturing scheme for large-eddy simulation J. Comput. Phys. 153 2001 273-311
13. D. Gottlieb L. Lustman S.A. Orszag Spectral calculations of one-dimensional inviscid compressible flow SIAM J. Sci. Stat. Comput. 2 1981 296-310
14. D. Gottlieb E. Tadmor Recovering pointwise values of discontinuous data within spectral accuracy Earll M. Murman Saul S. Abarbanel Progress and Supercomputing in Computational Fluid Dynamics 1985 Birkhäuser Basel 357-375
15. D. Gottlieb C.-W. Shu A. Solomonoff H. Vandeven On the Gibbs phenomenon I J. Comput. Appl. Math. 43 1992 81-98
16. D. Gottlieb J.S. Hesthaven Spectral methods for hyperbolic problems J. Comput. Appl. Math. 128 2001 83-131
17. T. Grahs T. Sonar Entropy-controlled artificial anisotropic diffusion for the numerical solution of conservation laws based on algorithms from image processing J. Vis. Commun. Image R 13 2002 176-194
18. Y. Gu G.W. Wei Conjugated filter approach for shock capturing Commun. Numer. Meth. Eng. 19 2003 99-110
19. A. Harten B. Engquist S. Osher S. Chakravarthy Uniform high-order accurate essentially non-oscillatory schemes, III J. Comput. Phys. 131 1997 3-47
20. D.J. Hill D.I. Pullin Hybrid tuned center-difference-WENO method for large eddy simulations in the presence of strong shocks J. Comput. Phys. 194 2004 435-450
21. M.Y. Hussaini D.A. Kopriva M.D. Salas T.A. Zang Spectral methods for the Euler equation: Part I - Fourier methods and shock-capturing AIAA J. 23 1 1985 64-70
22. G.-S. Jiang C.-W. Shu Efficient implementation of weighted ENO schemes J. Comput. Phys. 126 1996 202
23. S. Jin C.D. Levermore Numerical schemes for hyperbolic conservation laws with stiff relaxation terms J. Comput. Phys. 126 1996 449-467
24. S.T. Johansen J.Y. Wu W. Shyy Filter-based unsteady RANS computations Int. J. Heat Fluid Flow 25 2004 10-21
25. R. Krasny A study of singularity formation in a vortex sheet by the point vortex approximation J. Fluid Mech. 167 1986 65-93
26. A. Kurganov D. Levy A third-order semidiscrete central scheme for conservation laws and convention diffusion equations SIAM J. Sci. Comput. 22 2000 1461-1488
27. F. Lafon S. Osher High order filtering methods for approximating hyperbolic systems of conservation laws J. Comput. Phys. 172 1992 574-591
28. S. Lee S.K. Lele P. Moin Interaction of isotropic turbulence with shock waves: Effect of shock strength J. Fluid Mech. 340 1997 225-247
29. R.J. LeVeque M. Pelanti A class of approximate Riemann solvers and their relation to relaxation schemes J. Comput. Phys. 172 2001 574-591
30. X.-D. Liu E. Tadmor Third order non-oscillatory central scheme for hyperbolic conservation laws Numer. Math. 79 1998 397-425
31. S.G. Li D. McLaughlin H.S. Liao A computationally practical method for stochastic groundwater modeling Adv. Water Resour. 26 2003 1137-1148
32. S.G. Li D.B. McLaughlin Using nonstationary spectral method for analyzing groundwater flow in heterogeneous trending media Water Resour. Res. 31 1995 541-551
33. A. Majda J. McDonough S. Osher The Fourier method for nonsmooth initial data Math. Comput. 32 1978 1041-1081
34. L.S. Mulholland D.M. Sloan The effect of filtering on the pseudospectral solution of evolutionary partial differential equation J. Comput. Phys. 96 1991 369-390
35. H. Nessyahu E. Tadmor Non-oscillation central differencing for hyperbolic conservation laws J. Comput. Phys. 87 1990 408-463
36. P. Nithiarasu O.C. Zienkiewicz B.V.K.S. Sai K. Morgan R. Codina M. Vazquez Shock capturing viscosities for the general fluid mechanics algorithm Int. J. Numer. Meth. Fluids 28 1998 1325-1353
37. L.W. Qian On the regularized Whittaker-Kotel'nikov-Shannon sampling formula Proc. Am. Math. Soc. 131 2003 1169-1176
38. J.-X. Qiu C.-W. Shu On the construction, comparison, and local characteristic decomposition for high order central WENO schemes J. Comput. Phys. 183 2002 187-209
39. H.S. Ribner Cylindrical sound wave generated by shock-vortex interaction AIAA J. 23 11 1985 1708-1715
40. E. Tadmor Convergence of spectral methods for nonlinear conservation laws SIAM J. Numer. Anal. 26 1989 30-44
41. C. Tenaud E. Garnier P. Sagaut Evaluation of some high-order shock capturing schemes for direct numerical simulation of unsteady two-dimensional free flows Int. J. Numer. Meth. Fluids 33 2000 249-278
42. E.F. Toro, R.C. Millington, V.A. Titarev, ADER: Arbitrary-order non-oscillatory advection scheme, in: Proceedings of the 8th International Conference on Non-linear Hyperbolic Problems, Magdeburg, Germany, March, 2000.
43. L.N. Trefethen Spectral Methods in Matlab 2000 Oxford University Press Oxford, England
44. H. Vandeven Family of spectral filters for discontinuous problems J. Sci. Comput. 6 1991 159-192
45. D.C. Wan B.S.V. Patnaik G.W. Wei Discrete singular convolution-finite subdomain method for the solution of incompressible viscous flows J. Comput. Phys. 180 2002 229-255
46. G.W. Wei Discrete singular convolution for the solution of the Fokker-Planck equations J. Chem. Phys. 110 1999 8930-8942
47. G.W. Wei Y.B. Zhao Y. Xiang Discrete singular convolution and its application to the analysis of plates with internal supports. I. Theory and algorithm Int. J. Numer. Meth. Eng. 55 2002 913-946
48. G.W. Wei Oscillation reduction by anisotropic diffusions Comput. Phys. Commun. 144 2002 317-342
49. G.W. Wei Y. Gu Conjugated filter approach for solving Burgers' equation J. Comput. Appl. Math. 149 2002 439-456
50. K. Xu A gas-kinetic BGK scheme for the Navier-Strokes equations and its connection with artificial dissipation and Godunov method J. Comput. Phys. 171 2001 289-335
51. S.Y. Yang Y.C. Zhou G.W. Wei Comparison of the discrete singular convolution algorithm and the Fourier pseudospectral method for solving partial differential equations Comput. Phys. Commun. 143 2002 113-135
52. H.C. Yee N.D. Sandham M.J. Djomehri Low-dissipative high-order shock-capturing methods using characteristic-based filters J. Comput. Phys. 150 1999 199-238
53. S.N. Yu S. Zhao G.W. Wei Local spectral time splitting method for first and second order partial differential equations J. Comput. Phys. 206 2005 727-780
54. Y.C. Zhou Y. Gu G.W. Wei Shock-capturing with natural high frequency oscillations Int. J. Numer. Methods Fluid 41 2003 1319-1338
55. Y.C. Zhou G.W. Wei High resolution conjugate filters for the simulation of flows J. Comput. Phys. 189 2003 159-179