Stability analysis of an odd-even-line hopscotch method for three-dimensional advection-diffusion problems

SIAM Journal on Numerical Analysis

Volumn 34, Issue 1, 1997, Pages 376-388

  Verwer, J G ^a   Sommeijer, B P ^b  

^a CWI   (Netherlands)

^b NONE

Author keywords

Numerical methods; Odd even line hopscotch method; Stability; Time dependent advection diffusion

Indexed keywords

EID: 0346539718     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036142994276979     Document Type: Article

References (12)

1. A. R. GOURLAY, Hopscotch: A fast second order partial differential equation solver, J. Inst. Math. Appl., 6 (1970), pp. 375-390.
2. A. R. GOURLAY, Some recent methods for the numerical solution of time-dependent partial differential equations, Proc. Roy. Soc. London Ser. A, 323 (1971), pp. 219-235.
3. A. R. GOURLAY AND J. LL. MORRIS, Hopscotch difference methods for nonlinear hyperbolic systems, IBM J. Res. Develop., 16 (1972). pp. 349-353.
4. A. R. GOURLAY, Splitting methods for time-dependent partial differential equations, in The State of the Art in Numerical Analysis. D. Jacobs, ed., Academic Press, New York, 1977, pp. 757-791.
5. A. C. HINDMARSH, P. M. GRESHO, AND D. F. GRIFFITHS, The stability of explicit Euler time-integration for certain finite-difference approximations of the multi-dimensional advectioni-diffusion equation, Internat. J. Numer. Methods Fluids, 4 (1984), pp. 853-897.
6. J. J. H. MILLER, On the location of zeros of certain classes of polynomials with applications to numerical analysis, J. Inst. Math. Appl., 8 (1971), pp. 397-406.
7. K. W. MORTON, Stability of finite difference approximations to a diffusion-convection equation, Internat. J. Numer. Methods Engrg., 15 (1980), pp. 677-683.
8. R. D. RICHTMYER AND K. W. MORTON. Difference Methods for Initial Value Problems, Interscience, New York, 1967.
9. U. SCHUMANN, Linear stability of finite-difference equations for three-dimensional flow problems, J. Comput. Phys., 18 (1975), pp. 465-470.
10. B. P. SOMMEIJER, P. J. VAN DER Houwen, AND J. KOK, Time integration of three-dimensional numerical, transport models. Appl. Numer. Math., 16 (1994), pp. 201-225.
11. B. P. SOMMEIJER AND J. KOK, Implementation and performance of the time integration of a 3D numerical transport model, Internat. J. Numer. Methods Fluids. 21 (1995), pp. 349-367.
12. J. H. M. TEN THIJE BOONKKAMP AND J. G. VERWER, On the. odd-even hopscotch scheme for the numerical integration of time-dependent partial differential equations, Appl. Numer. Math., 3 (1987). pp. 183-193.