On the edge of stability analysis

Applied Numerical Mathematics

Volumn 59, Issue 6, 2009, Pages 1322-1336

  Sousa, Ercília ^a  

^a UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

High order methods; Lax stability; Matrix method; von Neumann analysis

Indexed keywords

AVIATION; CONVERGENCE OF NUMERICAL METHODS; SPECTRUM ANALYSIS; SPECTRUM ANALYZERS; STABILITY;

BOUNDARY SCHEMES; EIGEN VALUES; HIGH-ORDER METHODS; LAX STABILITY; MATRIX METHOD; MATRIXES; SPECTRAL ANALYSIS; STABILITY ANALYSIS; STABILITY CONDITIONS; STABILITY OF THE SCHEMES; SUFFICIENT CONDITIONS; TIME-DEPENDENT PARTIAL DIFFERENTIAL EQUATIONS; TRANSIENT EFFECTS; VON NEUMANN ANALYSIS;

BOUNDARY CONDITIONS;

EID: 62549103402     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2008.08.001     Document Type: Article

References (33)

1. Courant R., Friedrichs K., and Levy H. Uber die partielle differentialgleichungen der matematischen physik. Math. Annal. 100 (1928) 32-74
2. Crank J., and Nicolson P. A practical method for numerical evaluation of solutions of partial differential equations of heat conduction type. Proc. Cambridge Philos. Soc. 43 (1947) 50-67
3. Davis P.J. Circulant Matrices (1979), Wiley-Interscience, New York
4. Godunov S.K., and Ryabenkii V.S. Spectral criteria for the stability of boundary problems for non-self-adjoint difference equations. Uspekhi Mat. Nauk 18 (1963) 1-12
5. Godunov S.K., and Ryabenkii V.S. The Theory of Difference Schemes (1964), North-Holland, Amsterdam
6. Gustafsson B., Kreiss H.-O., and Sundstrom A. Stability theory of difference approximations for mixed initial boundary value problems. Math. Comp. 26 (1972) 649-686
7. Gustafsson B., Kreiss H.-O., and Oliger J. The Time Dependent Problems and Difference Methods (1995), Wiley-Interscience, New York
8. Hindmarsh A.C., Gresho P.M., and Griffiths D.F. The stability of explicit Euler time-integration for certain finite difference approximations of the multi-dimensional advection-diffusion equation. International Journal for Numerical Methods in Fluids 4 (1984) 853-897
9. Hirsch C. Numerical Computation of Internal and External Flows (1988), Wiley-Interscience, New York
10. Osher S. Systems of difference equations with general homogeneous boundary conditions. Trans. Amer. Math. Soc. 137 (1969) 177-201
11. Leonard B.P. A stable and accurate convective modeling procedure based on quadratic upstream interpolation. Comput. Methods Appl. Mech. Engrg. 19 (1979) 59-98
12. Michelson D. Stability theory of difference approximations for multidimensional initial-boundary value problems. Math. Comp. 40 (1983) 1-45
13. Kammler D.W. A First Course in Fourier Analysis (2000), Prentice-Hall, New Jersey
14. Kreiss H.-O. Stability theory for difference approximations of mixed initial boundary value problems I. Math. Comp. 22 (1968) 703-714
15. Morton K.W., and Mayers D.F. Numerical Solution of Partial Differential Equations (1996), Cambridge University Press, Cambridge
16. M.M. Rai, S. Chakravarthy, Conservative high-order-accurate finite difference methods for curvilinear grids, AIAA Paper 93-3380, 1993
17. Reddy S.C., and Trefethen L.N. Stability of the method of lines. Numer. Math. 62 (1992) 235-267
18. Richtmyer R.D., and Morton K.W. Difference Methods for Initial-Value Problems (1967), Wiley-Interscience, New York
19. Smith G.D. Numerical Solution of Partial Differential Equations: Finite Difference Methods (1985), Oxford University Press, Oxford
20. Strikwerda J. Initial boundary value problems for the method of lines. J. Comput. Phys. 34 (1980) 94-107
21. Sod G.A. Numerical Methods in Fluid Dynamics: Initial and Initial Boundary-Value Problems (1988), Cambridge University Press, Cambridge
22. Sousa E., and Sobey I.J. On the influence of numerical boundary conditions. Appl. Numer. Math. 41 (2002) 325-344
23. Sousa E. Stability analysis of difference methods for parabolic initial value problems. J. Sci. Comput. 26 (2006) 45-66
24. Thuné M. Automatic GKS stability analysis. SIAM J. Sci. Stat. Comput. 7 (1986) 959-977
25. Thuné M. A numerical algorithm for stability analysis of difference methods for hyperbolic systems. SIAM J. Sci. Stat. Comput. 11 (1990) 63-81
26. Trefethen L.N., and Embree M. Spectra and Pseudospectra (2005), Princeton University Press, New Jersey
27. Trefethen L.N. Group velocity interpretation of the stability theory of Gustafsson, Kreiss and Sundstrom. J. Comput. Phys. 49 (1983) 199-217
28. Trefethen L.N. Instability of difference models for hyperbolic initial boundary value problems. Comm. Pure Appl. Math. 37 (1984) 329-367
29. Varah J.M. Stability of difference approximations to the mixed initial boundary value problems for parabolic systems. SIAM J. Numer. Anal. 8 (1971) 598-615
30. Vichnevestsky R., and Bowles J.B. Fourier Analysis of Numerical Approximations of Hyperbolic Equations (1982), SIAM, Philadelphia
31. D.W. Zingg, Aspects of linear stability analysis of higher-order finite difference methods, AIAA Paper 97-1939, 1997
32. D.W. Zingg, M. Lederle, On linear stability analysis of high-order finite difference methods, AIAA Paper 2005-5249, 2005
33. Zingg D.W., Lomax H., and Jurgens H. High-accuracy finite difference schemes for linear wave propagation. SIAM J. Sci. Comput. 17 (1996) 328-346