Stability analysis of difference methods for parabolic initial value problems

Journal of Scientific Computing

Volumn 26, Issue 1, 2006, Pages 45-66

  Sousa, Ercília ^a  

^a UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Convection diffusion; Finite differences; Normal mode analysis; Stability

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; NUMERICAL ANALYSIS;

CONVECTION-DIFFUSION; FINITE DIFFERENCES; STABILITY ANLYSIS;

INITIAL VALUE PROBLEMS;

EID: 32944482383     PISSN: 08857474     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10915-004-4799-z     Document Type: Article

References (27)

1. Carpenter, M. H., Gottlieb, D. and Abarbanel, S. (1993). The stability of numerical boundary treatments for compact high-order finite-difference schemes. J. Comput. Phys. 108, 272-295.
2. Gautschi, W. (1962). On inverses of Vandermonde and confluent Vandermonde matrices. Numerische Mathematik 4, 117-123.
3. Gautschi, W. (1963). On inverses of Vandermonde and confluent Vandermonde matrices II. Numerische Mathematik 5, 425-430.
4. Gautschi, W. (1978). On inverses of Vandermonde and confluent Vandermonde matrices III. Numerische Mathematik 29, 445-450.
5. Godunov, S. K. and Ryabenkii, V. S. (1963). Spectral criteria for the stability of boundary problems for non-self-adjoint difference equations. Uspekhi Mat. Nauk. 18(3) (In Russian).
6. Goldberg, M., and Tadmor, E., (1978). Scheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems. Math. Comput. 32, 1097-1107.
7. Gustafsson, B., Kreiss, H. -O. and Sundstrom, A. (1972). Stability theory of difference approximations for mixed initial boundary value problems, II. Math. Comput. 26, 649-686.
8. Gustafsson, B., Kreiss, H. -O. and Oliger, J. (1995). Time-dependent Problems and Difference Methods, Wiley-Interscience, New York.
9. Kreiss, H. -O. (1968). Stability theory for difference approximations of mixed initial boundary value problems. I. Math. Comput. 22, 703-714.
10. Leonard, B. P. (1979). A stable and accurate convective modelling procedure based on quadratic upstream interpolation. Comput. Methods Applied Mechanics and Engineering 19, 59-98.
11. Michelson, D. (1983). Stability theory of difference approximations for multidimensional initial-boundary value problems. Math. Comput. 40, 1-45.
12. Oliger, J. (1974). Fourth order difference methods for the initial boundary-value problem for hyperbolic equations. Math. Comput. 28, 15-25.
13. Oliger, J. (1976). Hybrid difference methods for the initial boundary-value problem for hyperbolic equations. Math. Comput. 30, 724-738.
14. Osher, S. (1969). Stability of difference approximations of dissipative type for mixed initial-boundary value problems. Math. Comput. 23, 335-340.
15. Otto, K., and Thuné, M. (1989). Stability of a Runge-Kutta method for the Euler equations on a substructured domain. SIAM J. Seien Stat. Comput. 10, 154-174.
16. Richtmyer, R. D., and Morton, K. W. (1967). Difference Methods for Initial-value Problems, 2nd ed., Wiley-Interscience, New York.
17. Sloan, D. M. (1983). Boundary conditions for a fourth order hyperbolic difference scheme. Math. Comput. 41, 1-11.
18. Sousa, E. (2001). Finite Differences for the Convection-Diffusion Equation: On Stability and Boundary Conditions. Ph.D. Thesis, Oxford University.
19. Sousa, E. (2001). A Godunov-Ryabenkii instability for a Quickest scheme. Lecture Notes Comput. Sci. 1988, 732-740.
20. Sousa, E., and Sobey, I. J. (2002). On the influence of boundary conditions. Appl. Numerical Math. 41, 325-344.
21. Strikwerda, J. (1980). Initial boundary value problems for the method of lines. J. Comput. Phys. 34, 94-107.
22. Strikwerda, J. (1989). Finite Difference Schemes and Partial Differential Equations, Wadsworth & Brooks, California.
23. Thuné, M. (1986). Automatic GKS stability analysis. SIAM J. Sci. Stat. Comput. 7, 959-977.
24. Thuné, M. (1990). A numerical algorithm for stability analysis of difference methods for hyperbolic systems. SIAM J. Sci. Stat. Comput. 11, 63-81.
25. Trefethen, L. N. (1983). Group velocity interpretation of the stability theory of Gustafsson, Kreiss and Sundstrom. J. Comput. Phys. 49, 199-217.
26. Trefethen, L. N. (1984). Instability of difference models for hyperbolic initial boundary value problems. Comm. Pure Appl. Math. 37, 329-367.
27. Varah, J. M. (1971). Stability of difference approximations to the mixed initial boundary value problems for parabolic systems. SIAM J. Numerical Anal. 8, 598-615.