Skip to main content
SpringerLink
Log in

Stability Analysis of Difference Methods for Parabolic Initial Value Problems

  • Published:
Journal of Scientific Computing Aims and scope Submit manuscript

Abstract

A decomposition of the numerical solution can be defined by the normal mode representation, that generalizes further the spatial eigenmode decomposition of the von Neumann analysis by taking into account the boundary conditions which are not periodic. In this paper we present some new theoretical results on normal mode analysis for a linear and parabolic initial value problem. Furthermore we suggest an algorithm for the calculation of stability regions based on the normal mode theory.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. M. H. Carpenter D. Gottlieb S. Abarbanel (1993) ArticleTitleThe stability of numerical boundary treatments for compact high-order finite-difference schemes J. Comput. Phys. 108 272–295 Occurrence Handle10.1006/jcph.1993.1182 Occurrence Handle94e:76059

    Article  MathSciNet  Google Scholar 

  2. W. Gautschi (1962) ArticleTitleOn inverses of Vandermonde and confluent Vandermonde matrices Numerische Mathematik 4 117–123 Occurrence Handle10.1007/BF01386302 Occurrence Handle0108.12501 Occurrence Handle25 #3059

    Article  MATH  MathSciNet  Google Scholar 

  3. W. Gautschi (1963) ArticleTitleOn inverses of Vandermonde and confluent Vandermonde matrices II Numerische Mathematik 5 425–430 Occurrence Handle10.1007/BF01385906 Occurrence Handle0115.34303 Occurrence Handle29 #1734

    Article  MATH  MathSciNet  Google Scholar 

  4. W. Gautschi (1978) ArticleTitleOn inverses of Vandermonde and confluent Vandermonde matrices III Numerische Mathematik 29 445–450 Occurrence Handle10.1007/BF01432880 Occurrence Handle0362.15002 Occurrence Handle57 #12547

    Article  MATH  MathSciNet  Google Scholar 

  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. M. Goldberg E. Tadmor (1978) ArticleTitleScheme-independent stability criteria for difference approximations of hyperbolic initial-boundary value problems Math. Comput. 32 1097–1107 Occurrence Handle80a:65196

    MathSciNet  Google Scholar 

  7. B. Gustafsson H.-O. Kreiss A. Sundstrom (1972) ArticleTitleStability theory of difference approximations for mixed initial boundary value problems, II Math. Comput. 26 649–686 Occurrence Handle49 #6634

    MathSciNet  Google Scholar 

  8. B. Gustafsson H.-O. Kreiss J. Oliger (1995) Time-dependent Problems and Difference Methods Wiley-Interscience New York

    Google Scholar 

  9. H.-O. Kreiss (1968) ArticleTitleStability theory for difference approximations of mixed initial boundary value problems I. Math. Comput. 22 703–714 Occurrence Handle0197.13704 Occurrence Handle39 #2355

    MATH  MathSciNet  Google Scholar 

  10. B. P. Leonard (1979) ArticleTitleA stable and accurate convective modelling procedure based on quadratic upstream interpolation Comput. Methods Applied Mechanics and Engineering 19 59–98 Occurrence Handle0423.76070

    MATH  Google Scholar 

  11. D. Michelson (1983) ArticleTitleStability theory of difference approximations for multidimensional initial-boundary value problems Math. Comput. 40 1–45 Occurrence Handle0563.65064 Occurrence Handle84d:65068

    MATH  MathSciNet  Google Scholar 

  12. J. Oliger (1974) ArticleTitleFourth order difference methods for the initial boundary-value problem for hyperbolic equations Math. Comput. 28 15–25 Occurrence Handle0284.65074 Occurrence Handle50 #11798

    MATH  MathSciNet  Google Scholar 

  13. J. Oliger (1976) ArticleTitleHybrid difference methods for the initial boundary-value problem for hyperbolic equations Math. Comput. 30 724–738 Occurrence Handle0345.65049 Occurrence Handle55 #1747

    MATH  MathSciNet  Google Scholar 

  14. S. Osher (1969) ArticleTitleStability of difference approximations of dissipative type for mixed initial-boundary value problems Math. Comput. 23 335–340 Occurrence Handle0177.20403 Occurrence Handle39 #7834

    MATH  MathSciNet  Google Scholar 

  15. K. Otto M. Thuné (1989) ArticleTitleStability of a Runge-Kutta method for the Euler equations on a substructured domain SIAM J. Scien Stat. Comput. 10 154–174

    Google Scholar 

  16. R. D. Richtmyer K. W. Morton (1967) Difference Methods for Initial-value Problems EditionNumber2 Wiley-Interscience New York

    Google Scholar 

  17. D. M. Sloan (1983) ArticleTitleBoundary conditions for a fourth order hyperbolic difference scheme Math. Comput. 41 1–11 Occurrence Handle0536.65077 Occurrence Handle85a:65142

    MATH  MathSciNet  Google Scholar 

  18. Sousa, E. (2001). Finite Differences for the Convection-Diffusion Equation: On Stability and Boundary Conditions. Ph.D. Thesis, Oxford University.

  19. E. Sousa (2001) ArticleTitleA Godunov–Ryabenkii instability for a Quickest scheme Lecture Notes Comput. Sci. 1988 732–740 Occurrence Handle0979.65078

    MATH  Google Scholar 

  20. E. Sousa I. J. Sobey (2002) ArticleTitleOn the influence of boundary conditions Appl. Numerical Math. 41 325–344 Occurrence Handle2003d:65082

    MathSciNet  Google Scholar 

  21. J. Strikwerda (1980) ArticleTitleInitial boundary value problems for the method of lines J. Comput. Phys. 34 94–107 Occurrence Handle10.1016/0021-9991(80)90114-X Occurrence Handle0441.65085 Occurrence Handle81d:65055

    Article  MATH  MathSciNet  Google Scholar 

  22. J. Strikwerda (1989) Finite Difference Schemes and Partial Differential Equations Wadsworth & Brooks California

    Google Scholar 

  23. M. Thuné (1986) ArticleTitleAutomatic GKS stability analysis SIAM J. Sci. Stat. Comput. 7 959–977 Occurrence Handle10.1137/0907064 Occurrence Handle0607.65062

    Article  MATH  Google Scholar 

  24. M. Thuné (1990) ArticleTitleA numerical algorithm for stability analysis of difference methods for hyperbolic systems SIAM J. Sci. Stat. Comput. 11 63–81 Occurrence Handle10.1137/0911004 Occurrence Handle0701.65062

    Article  MATH  Google Scholar 

  25. L. N. Trefethen (1983) ArticleTitleGroup velocity interpretation of the stability theory of Gustafsson, Kreiss and Sundstrom J. Comput. Phys. 49 199–217 Occurrence Handle10.1016/0021-9991(83)90123-7 Occurrence Handle0501.65046 Occurrence Handle84e:65096

    Article  MATH  MathSciNet  Google Scholar 

  26. L. N. Trefethen (1984) ArticleTitleInstability of difference models for hyperbolic initial boundary value problems Comm. Pure Appl. Math. 37 329–367 Occurrence Handle0575.65095 Occurrence Handle86f:65162

    MATH  MathSciNet  Google Scholar 

  27. J. M. Varah (1971) ArticleTitleStability of difference approximations to the mixed initial boundary value problems for parabolic systems SIAM J. Numerical Anal. 8 598–615 Occurrence Handle45 #9521

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Matemática, Universidade de Coimbra, Apartado 3008, 3000, Coimbra, Portugal

    Ercília Sousa

Authors
  1. Ercília Sousa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ercília Sousa.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sousa, E. Stability Analysis of Difference Methods for Parabolic Initial Value Problems. J Sci Comput 26, 45–66 (2006). https://doi.org/10.1007/s10915-004-4799-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10915-004-4799-z

Keywords

Search

Navigation