Pseudospectral solution of near-singular problems using numerical coordinate transformations based on adaptivity

SIAM Journal on Scientific Computing

Volumn 19, Issue 4, 1998, Pages 1261-1289

  Mulholland, L S ^a   Huang, W Z ^b   Sloan, D M ^a  

^a UNIVERSITY OF STRATHCLYDE   (United Kingdom)

^b UNIVERSITY OF KANSAS   (United States)

Author keywords

Adaptivity; Differential equations; Equidistribution; Pseudospectral

Indexed keywords

EID: 0000990612     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595291984     Document Type: Article

References (28)

1. J. M. AUGENBAUM, An adaptive pseudospectral method for discontinuous problems, Appl. Numer. Math., 5 (1989), pp. 459-480.
2. C. BASDEVANT, M. DEVILLE, P. HALDENWANG, J. M. LACROIX, D. ORLANDI, A. PATERA, R. PEYRET, AND J. QUAZZANI, Spectral and finite difference solutions of Burgers' equation, Comput. Fluids, 14 (1986), pp. 23-41.
3. A. BAYLISS, D. GOTTLIEB, B. MATKOWSKY, AND M. MINKOFF, An adaptive pseudospectrai method for reaction diffusion problems, J. Comput. Phys., 81 (1989), pp. 421-443.
4. A. BAYLISS AND B. MATKOWSKY, Fronts, relaxation oscillations and period doubling in solid fuel combustion, J. Comput. Phys., 71 (1987), pp. 147-188.
5. A. BAYLISS AND E. TURKEL, Mappings and accuracy for Chebyshev pseudospectral approximations, J. Comput. Phys., 101 (1992), pp. 349-359.
6. J. U. BRACKBILL AND J. S. SALTZMAN, Adaptive zoning for singular problems in two dimensions, J. Comput. Phys., 46 (1982), pp. 342-368.
7. W. CAI, D. GOTTLIEB, AND C.-W. SHU, Essentially nonoscillatory spectral Fourier methods for shock wave calculation, Math. Comput., 52 (1989), pp. 389-410.
8. W. CAI, D. GOTTLIEB, AND C.-W. SHU, On one-sided filters for spectral Fourier approximation of discontinuous functions, SIAM J. Numer. Anal., 29 (1992), pp. 905-916.
9. C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, AND T. A. ZANG, Spectral Methods in Fluid Dynamics, Springer-Verlag, Berlin, Heidelberg, New York, 1988.
10. E. A. DORFI AND L. O'C. DRURY, Simple adaptive grids for 1-D initial value problems, J. Comput. Phys., 69 (1987), pp. 175-195.
11. B. FORNBERG AND D. M. SLOAN, A review of PS methods for solving PDEs, Acta Numerica, (1994), pp. 203-267.
12. D. GOTTLIEB, L. LUSTMAN, AND S. A. ORSZAG, Spectral calculations in one-dimensional inviscid compressible flow, SIAM J. Sci. Statist. Comput., 2 (1981), pp. 296-310.
13. D. GOTTLIEB AND S. A. ORSZAG, Numerical Analysis of Spectral Methods, SIAM, Philadelphia, 1977.
14. H. GUILLARD AND R. PEYRET, On the use of spectral methods for the numerical solution of stiff problems, Comput. Meth. Appl. Mech. Engrg., 66 (1988), pp. 17-43.
15. D. F. HAWKEN, J. J. GOTTLIEB, AND J. S. HANSEN, Review of some adaptive node-movement techniques in finite element and finite difference solutions of PDEs, J. Comput. Phys., 95 (1991), pp. 254-302.
16. W.-Z. HUANG AND R. D. RUSSELL, Analysis of Moving Mesh PDEs with Spatial Smoothing, Simon Fraser Mathematics Research Report, Simon Fraser University, Burnaby, BC, 1993, pp. 93-17.
17. W.-Z. HUANG AND D. M. SLOAN, A new pseudospectral method with upwind features, IMA J. Numer. Anal., 13 (1993), pp. 413-430.
18. W.-Z. HUANG AND D. M. SLOAN, A simple adaptive grid method in two dimensions, SIAM J. Sci. Comput., 15 (1994), pp. 776-797.
19. D. LEVIATAN, Monotone and comonotone polynomial approximation revisited, J. Approx. Theory, 53 (1988), pp. 1-16.
20. J. A. MACKENZIE, The efficient generation of simple two-dimensional adaptive grids, SIAM J. Sci. Comput., (1998), to appear.
21. A. MAJDA, J. MCDONOUGH, AND S. OSHER, The Fourier method for non-smooth initial data, Math. Comput., 32 (1978), pp. 1041-1081.
22. L. S. MULHOLLAND AND D. M. SLOAN, The effect of filtering on the pseudospectral solution of evolutionary partial differential equations, J. Comput. Phys., 96 (1991), pp. 369-390.
23. E. TADMOR, Convergence of spectral methods for nonlinear conservation laws, SIAM J. Numer. Anal., 26 (1989), pp. 30-44.
24. E. TADMOR, Shock capturing by the spectral viscosity method, Comput. Meth. Appl. Mech. Engrg., 80 (1990), pp. 197-208.
25. E. TADMOR, Local error estimates for discontinuous solutions of nonlinear hyperbolic equations, SIAM J. Numer. Anal., 28 (1991), pp. 891-906.
26. T. TANG AND M. R. TRUMMER, Boundary layer resolving pseudospectral methods for singular perturbation problems, SIAM J. Sci. Comput., 17 (1996), pp. 430-438.
27. J. F. THOMPSON, Z. U. A. WARSI, AND C. W. MASTIN, Numerical Grid Generation, North-Holland, New York, 1985.
28. A. B. WHITE, On selection of equidistribution meshes for two-point boundary value problems, SIAM J. Numer. Anal., 16 (1979), pp. 472-502.