A proof that the discrete singular convolution (DSC)/ Lagrange-distributed approximating function (LDAF) method is inferior to high order finite differences

Journal of Computational Physics

Volumn 214, Issue 2, 2006, Pages 538-549

  Boyd, John P ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Discrete singular convolution; High order finite difference; Lagrange distributed approximating functional; Nonstandard finite differences; Pseudospectral; Spectral differences

Indexed keywords

CONVOLUTION; FINITE DIFFERENCE METHOD; LAGRANGE MULTIPLIERS; LOW PASS FILTERS; NUMERICAL METHODS;

APPROXIMATE DERIVATIVES; DISCRETE SINGULAR CONVOLUTION; FUNCTION METHODS; HIGHER ORDER FINITE DIFFERENCES; LAGRANGE; LAGRANGE-DISTRIBUTED APPROXIMATING FUNCTIONAL; NON-STANDARD FINITE-DIFFERENCES; NONSTANDARD FINITE DIFFERENCES; PSEUDOSPECTRAL; SPECTRAL DIFFERENCES;

FOURIER ANALYSIS;

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

References (45)

1. N.A. Adams Direct numerical simulation of turbulent compression ramp flow Theoret. Comput. Fluid Dyn. 12 1998 109-129
2. N.A. Adams K. Shariff A high-resolution hybrid compact-ENO scheme for shock-turbulence interaction problems J. Comput. Phys. 127 1996 27-51
3. G. Bao G.W. Wei S. Zhao Numerical solution of the Helmholtz equation with high wavenumbers Int. J. Numer. Meth. Eng. 59 2004 389-408
4. G. Boole A Treatise on the Calculus of Finite Differences first ed. 1860 Macmillan Cambridge
5. J.P. Boyd Sum-accelerated pseudospectral methods: The Euler-accelerated sinc algorithm Appl. Numer. Math. 7 1991 287-296
6. J.P. Boyd Sum-accelerated pseudospectral methods: Finite differences and sech-weighted differences Comput. Meth. Appl. Mech. Eng. 116 1994 1-11
7. J.P. Boyd A lag-averaged generalization of Euler's method for accelerating series Appl. Math. Comput. 72 1995 146-166
8. J.P. Boyd The Erfc-Log filter and the asymptotics of the Vandeven and Euler sequence accelerations A.V. Ilin L.R. Scott Proceedings of the Third International Conference on Spectral and High Order Methods, Houston, TX 1996 Houston Journal of Mathematics 267-276
9. J.P. Boyd Weakly nonlocal solitary waves and beyond-all-orders asymptotics: Generalized solitons and hyperasymptotic perturbation theory Mathematics and Its Applications vol. 442 1998 Kluwer Academic Publishers Amsterdam 608pp
10. J.P. Boyd Chebyshev and Fourier Spectral Methods second ed. 2001 Dover Mineola, New York 665pp
11. T. Colonius Numerically nonreflecting boundary and interface conditions for compressible flow and aeroacoustic computations AIAA J. 35 1997 1126-1133
12. J.D. Farnum D.A. Mazziotti Spectral difference Lanczos method for efficient time propagation in quantum control theory J. Chem. Phys. 120 2004 5962-5967
13. B.F. Feng G.W. Wei A comparison of the spectral and the discrete singular convolution schemes for the KdV-type equations J. Comput. Appl. Math. 145 2002 183-188
14. B. Fornberg High order finite differences and the pseudospectral method on staggered grids SIAM J. Numer. Anal. 27 1990 904-918
15. B. Fornberg A Practical Guide to Pseudospectral Methods 1996 Cambridge University Press New York
16. D.V. Gaitonde J.S. Shang Optimized compact-difference-based finite-volume schemes for linear wave phenomena J. Comput. Phys. 138 1997 617-643
17. D.V. Gaitonde J.S. Shang J.L. Young Practical aspects of higher-order numerical schemes for wave propagation phenomena Int. J. Numer. Meth. Eng. 45 1999 1849-1869
18. S.K. Gray E.M. Goldfield Dispersion fitted finite difference method with applications to molecular quantum mechanics J. Chem. Phys. 115 2001 8331-8344
19. Z. Haras S. Ta'asan Finite difference schemes for long-time integration J. Comput. Phys. 114 1994 265-279
20. D.K. Hoffman N. Nayar O.A. Sharafeddin D.J. Kouri Analytic banded approximation for the discretized free propagator J. Phys. Chem. 95 1991 8299-8305
21. O. Holberg Computational aspects of the choice of operator and sampling interval for numerical differentiation in large-scale simulation of wave phenomena Geophys. Prospecting 35 1987 629-655
22. O. Holberg Towards optimum one-way wave-propagation Geophys. Prospecting 36 1988 99-114
23. D.K. Jordan D.A. Mazziotti Spectral differences in real-space electronic structure calculations J. Chem. Phys. 120 2004 574-578
24. C. Lee Y. Seo A new compact spectral scheme for turbulence simulations J. Comput. Phys. 183 2002 438-469
25. S.K. Lele Compact finite difference schemes with spectral-like resolution J. Comput. Phys. 103 1992 16-42
26. Y. Liu Fourier analysis of numerical algorithms for the Maxwell equations J. Comput. Phys. 124 1996 396-416
27. D.P. Lockard K.S. Brentner H.L. Atkins High-accuracy algorithms for computational aeroacoustics AIAA J. 33 1995 246-251
28. J. Lund K.L. Bowers Sinc Methods for Quadrature and Differential Equations 1992 Society for Industrial and Applied Mathematics Philadelphia 304pp
29. D.A. Mazziotti Comment on 'high order finite difference algorithms for solving the Schrödinger equation in molecular dynamics' [J. Chem. Phys. 111 (1999) 10827] J. Chem. Phys. 115 1999 6794-6795
30. D.A. Mazziotti Spectral difference methods for solving differential equations Chem. Phys. Lett. 299 1999 473-480
31. P.A. Orlin A.L. Perkins G. Heburn A frequency accurate spatial derivative finite difference approximation Numer. Meth. Partial Diff. Eqs. 13 1997 549-559
32. P.A. Orlin A.L. Perkins G. Heburn A frequency accurate spatial derivative finite difference approximation Numer. Meth. Partial Diff. Eqs. 15 1997 569-589
33. P.A. Orlin A.L. Perkins G. Heburn A frequency accurate temporal derivative finite difference approximation J. Comput. Acoust. 5 1997 371-382
34. F. Stenger Sinc Methods 1993 Springer New York 500pp
35. F. Stenger Summary of sinc numerical methods J. Comput. Appl. Math. 121 2000 379-420
36. C.K.W. Tam Y. Li Wavenumber-extended high-order upwind-biased finite-difference schemes for computational acoustics J. Comput. Acoust. 133 1997 235-255
37. C.K.W. Tam J.C. Webb Dispersion-relation-preserving finite difference schemes for computational acoustics J. Comput. Phys. 107 1993 262-283
38. L.N. Trefethen Spectral Methods in Matlab 2000 Society for Industrial and Applied Mathematics Philadelphia
39. F.O. Vanel O. Baysal Investigation of dispersion-relation-preserving scheme and spectral analysis methods for acoustic waves J. Vibr. Sound: Trans. ASME 119 1997 250-257
40. D.C. Wan Y.C. Zhou G.W. Wei Numerical solution of incompressible flows by discrete singular convolution Int. J. Numer. Meth. Fluids 38 2002 789-810
41. G.W. Wei Discrete singular convolution for the solution of the Fokker-Planck equation J. Chem. Phys. 110 1999 8930-8942
42. P. Wesseling Consruction of accurate difference schemes for hyperbolic partial differential equations J. Eng. Math. 7 1973 19-31
43. S. Zhao G.W. Wei Comparison of the discrete singular convolution and three other numerical schemes for solving Fisher's equation SIAM J. Sci. Comput. 25 2003 127-147
44. D.W. Zingg Comparison of high-accuracy finite-difference methods for linear wave propagation SIAM J. Sci. Comput. 22 2000 476-502
45. D.W. Zingg H. Lomax H. Jurgens High-accuracy finite-difference schemes for linear wave propagation SIAM J. Sci. Comput. 17 1996 328-346