From semidiscrete to fully discrete: Stability of Runge-Kutta schemes by the energy method

SIAM Review

Volumn 40, Issue 1, 1998, Pages 40-73

  Levy, Doron ^a   Tadmor, Eitan ^a,b  

^a TEL AVIV UNIVERSITY   (Israel)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Energy method; Finite difference schemes; L2 stability; Method of lines; Region of absolute stability; Resolvent condition; Runge Kutta methods; Spectral methods

Indexed keywords

APPROXIMATION THEORY; DIFFERENTIAL EQUATIONS; FINITE DIFFERENCE METHOD; INTEGRATION; SPECTRUM ANALYSIS;

ABSOLUTE STABILITY; COERCIVE APPROXIMATIONS; CONVECTION DIFFUSION EQUATIONS; ENERGY METHOD; GLOBAL SPECTRAL APPROXIMATIONS; RUNGE KUTTA (RK) METHODS; SEMI DISCRETE APPROXIMATIONS;

CONVERGENCE OF NUMERICAL METHODS;

EID: 0032014411     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036144597316255     Document Type: Article

References (79)

1. S. ABARBANEL, M. H. CARPENTER, W. S. DON, AND D. GOTTLIEB, The theoretical accuracy of Runge-Kutta time discretizations for the initial boundary value problem: A careful study of the boundary error, SIAM J. Sci. Comput., 16 (1995), pp. 1241-1252.
2. C. A. BERGER, On the numerical range of powers of an operator, Abstract 625-152, Notices Amer. Math. Soc., 12 (1965), p. 590.
3. P. BRENNER AND V. THOMEE, On rational approximations of semigroups, SIAM J. Numer. Anal., 16 (1979), pp. 683-694.
4. J. C. BUTCHER, The Numerical Analysis of Ordinary Differential Equations. Runge-Kutta and General Linear Methods, John Wiley, Chichester, 1987.
5. M. CROUZEIX, On multistep approximations of semigroups in Banach spaces, J. Comput. and Appl. Math., 20 (1987), pp. 25-35.
6. C. CANUTO, M. Y. HUSSAINI, A. QUARTERONI, AND T. A. ZANG, Spectral Methods in Fluid Dynamics, Springer-Verlag, New York, 1988.
7. G. DAHLQUIST AND A. BJÖRCK, Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ, 1974.
8. G. DAHLQUIST, H. MINGYOU, AND R. LEVEQUE, On the uniform power-boundedness of a family of matrices and the applications to one-leg and linear multistep methods, Numer. Math., 42 (1983), pp. 1-13.
9. J. L. M. VAN DORSSELAER AND W. HUNDSDORFER, Stability estimates based on numerical ranges with an application to a spectral method, BIT, 34 (1994), pp. 228-238.
10. J. L. M. VAN DORSSELAER, J. F. B. M. KRAAIJEVANGER, AND M. N. SPIJKER, Linear stability analysis in the numerical solution of initial value problems, Acta Numer., 7 (1993), pp. 199-237.
11. S. R. FOGUEL, A counterexample to a problem of Sz.-Nagy, Proc. Amer. Math. Soc., 15 (1964), pp. 788-790.
12. B. FORNBERG, On a Fourier method for the integration of hyperbolic equations, SIAM J. Numer. Anal., 12 (1975), pp. 509-528.
13. B. FORNBERG, High-order finite differences and the pseudospectral method on staggered grids, SIAM J. Numer. Anal., 27 (1990), pp. 904-918.
14. S. FRIEDLAND, A generalization of the Kreiss matrix theorem, SIAM J. Math. Anal., 12 (1983), pp. 826-832.
15. D. FUNARO, Polynomial Approximation of Differential Equations, Springer-Verlag, Berlin, 1992.
16. M. GILES, Energy Stability Analysis of Multi-Step Methods on Unstructured Meshes, Report CFDL-TR-87-1, MIT, Dept. of Aerospace and Astronomy, 1987.
17. M. GILES, Stability Analysis of Galerkin/Runge-Kutta Navier-Stokes Discretizations in Unstructured Grids, AIAA paper 95-1753, 1995, pp. 1244-1257.
18. M. GOLDBERG AND E. TADMOR, On the numerical radius and its applications, Linear Algebra Appl., 42 (1982), pp. 263-284.
19. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
20. E. GÖRLICH AND D. PONTZEN, Alpha well-posedness, alpha stability and the matrix theorems of H. O. Kriess, Numer. Math., 46 (1985), pp. 131-148.
21. M. R. GORELNICK, Stability of families of matrices of unbounded order, SIAM J. Numer. Anal., 12 (1975), pp. 188-202.
22. D. GOTTLIEB, L. LUSTMAN, AND E. TADMOR, Stability analysis of spectral methods for hyperbolic initial-boundary value problems, SIAM J. Numer. Anal., 24 (1987), pp. 241-256.
23. D. GOTTLIEB AND A. ORSZAG, Numerical analysis of spectral methods: Theory and applications, CBMS-NSF Regional Conference Series in Applied Mathematics 26, SIAM, Philadelphia, PA, 1977.
24. D. GOTTLIEB AND E. TADMOR, The CFL condition for initial-boundary value problems, Math. Comp., 56 (1991), pp. 565-588.
25. B. GUSTAFSSON, H.-O. KREISS, AND J. OLIGER, Time Dependent Problems and Difference Methods, John Wiley, New York, 1995.
26. B. GUSTAFSSON, H.-O. KREISS, AND A. SUNDSTRÖM, Stability theory of difference approximations for mixed initial boundary value problems. II, Math. Comp., 26 (1972), pp. 649-686.
27. E. HAIRER, S. P. NORSETT, AND G. WANNER, Solving Ordinary Differential Equations, 2nd ed., Springer-Verlag, Berlin, 1993.
28. P. R. HALMOS, A Hilbert Space Problem Book, 2nd ed., Springer-Verlag, New York, Berlin, 1982.
29. P. R. HALMOS, On Foguel's answer to Nagy's question, Proc. Amer. Math. Soc., 15 (1964), pp. 791-793.
30. D. HENRY, Geometric Theory of Semilinear Parabolic Equations, Springer-Verlag, Berlin, 1993.
31. R. HERSH AND T. KATO, High-accuracy stable difference schemes for well-posed initial value problems, SIAM J. Numer. Anal., 16 (1979), pp. 670-682.
32. A. JAMESON, H. SCHMIDT, AND E. TURKEL, Numerical Solutions of the Euler Equations by Finite Volume Methods Using Runge-Kutta Time Stepping Schemes, AIAA paper 81-1259, 1981.
33. R. JELTSCH AND O. NEVANLINNA, Stability of explicit time discretizations for solving initial value problems, Numer. Math., 37 (1981), pp. 61-91.
34. R. JELTSCH AND O. NEVANLINNA, Stability and accuracy of time discretizations for initial value problems, Numer. Math., 40 (1982), pp. 245-296.
35. F. JOHN, Partial Differential Equations, 4th ed., Springer-Verlag, New York, 1982.
36. C. JOHNSON, Numerical Solution of Partial Differential Equations by the Finite Element Method, Cambridge University Press, Cambridge, UK, 1987.
37. C. R. JOHNSON, Numerical determination of the field of values of a general complex matrix, SIAM J. Numer. Anal., 15 (1978), pp. 595-602.
38. T. KATO, Perturbation Theory for Linear Operators, Springer-Verlag, New York, 1966.
39. J. F. B. M. KRAAIJEVANGER, Two Counterexamples Related to the KMT, report.
40. H.-O. KREISS, Well-posed hyperbolic initial-boundary value, problems and stable difference approximations, in Proc. 3rd Internat. Conference on Hyperbolic Prob., Uppsala, 1990, B. Engquist and B. Gustafsson, eds., Student literature and Chartwell-Bratt, 1991.
41. H.O. KREISS AND G. SCHERER, Method of lines for hyperbolic differential equations, SIAM J. Numer. Anal., 29 (1992), pp. 640-646.
42. H.-O. KREISS AND J. OLIGER, Comparison of accurate methods for the integration of hyperbolic equations, Tellus, 27 (1972), pp. 199-215.
43. H.-O. KREISS AND L. Wu, On the stability of difference approximations for the initial boundary value problem, Appl. Numer. Math., 12 (1993), pp. 213-227.
44. G. LAPTEV, Conditions for the uniform well-posedness of the Cauchy problem for systems of equations, Soviet Math. Dokl., 15 (1975), pp. 65-69.
45. P. D. LAX AND B. WENDROFF, Difference schemes for hyperbolic equations with high order of accuracy, Comm. Pure Appl. Math., 17 (1964), pp. 381-398.
46. H. W. J. LENFERINK AND M. N. SPIJKER, On a generalization of the resolvent condition in the Kreiss matrix theorem, Math. Comp., 57 (1991), pp. 211-220.
47. H. W. J. LENFERINK AND M. N. SPIJKER, On the use of stability regions in the numerical analysis of initial value problems, Math. Comp., 57 (1991), pp. 221-237.
48. R. J. LEVEQUE AND L. N. TREFETHEN, On the resolvent condition in the Kreiss matrix theorem, BIT, 24 (1989), pp. 584-591.
49. C. C. MACDUFFEE, The Theory of Matrices, Chelsea Publishing, Bronx, NY, 1946.
50. C. MCCARTHY, A Strong Resolvent Condition Need Not Imply Power-Boundedness, preprint, School of Math, Univ. of Minnesota, 1994.
51. C. A. MCCARTHY AND J. SCHWARTZ, On the norm of finite Boolean algebra of projections and applications to theorems of Kreiss and Morton, Comm. Pure Appl. Math., 18 (1965), pp. 191-201.
52. J. H. MILLER, On power-bounded operators and operators satisfying a resolvent condition, Numer. Math., 10 (1967), pp. 389-396.
53. J. H. MILLER AND G. STRANG, Matrix theorems for partial differential and difference equations, Math. Scand., 18 (1966), pp. 113-123.
54. K. W. MORTON AND S. SCHECHTER, On the stability of finite difference matrices, SIAM J. Numer. Anal., 2 (1965), pp. 119-128.
55. C. PEARCY, An elementary proof of the power inequality for the numerical radius, Michigan Math. J., 13 (1966), pp. 289-291.
56. S. C. REDDY AND L. N. TREFETHEN, Stability of the method of lines, Numer. Math., 62 (1992), pp. 235-267.
57. R. D. RICHTMYER, Principles of Advanced Mathematical Physics, Vol. I, Springer-Verlag, New York, 1978.
58. R. D. RICHTMYER AND K. W. MORTON, Difference Methods for Initial-Value Problems, 2nd ed., John Wiley, New York, 1967.
59. W. RUDIN, Functional Analysis, 2nd ed., McGraw-Hill, New York, 1991.
60. C. W. SHU, Total variation diminishing time discretizations, SIAM J. Sci. Comput., 9 (1988), pp. 1073-1084.
61. C. W. SHU AND S. J. OSHER, Efficient implementation of essentially non-oscillatory shock-capturing schemes. II, J. Comput. Phys., 83 (1989), pp. 32-78.
62. J. C. SMITH, An inequality for rational functions, Amer. Math. Monthly, 92 (1985), pp. 740-741.
63. M. N. SPIJKER, Numerical ranges and stability estimates, Appl. Numer. Math., 13 (1993), pp. 241-249.
64. M. N. SPIJKER, On a conjecture by LeVeque and Trefethen related to the Kreiss matrix theorem, BIT, 31 (1991), pp. 551-555.
65. G. STRANG AND G. J. Fix, An Analysis of the Finite Element Method, Prentice-Hall, Englewood Cliffs, NJ, 1973.
66. B. Sz.-NAGY, Completely continuous operators with uniformly bounded iterates, Magyar Tud. Akad. Mat. Kutató Int. Közl., 4 (1959), pp. 89-93.
67. B. SZ.-NAGY AND C. FOIAS, On certain classes of power-bounded operators in Hibert space, Acta Sci. Math., 27 (1966), pp. 17-25.
68. 2-stability, the resolvent condition, and strict H-stability, Linear Algebra Appl., 41 (1981), pp. 151-159.
69. E. TADMOR, Numerical viscosity and the entropy condition for conservative difference schemes, Math. Comp., 43 (1984), pp. 369-381.
70. E. TADMOR, Skew-selfadjoint form for systems of conservation laws, Math. Anal. Appl., 103 (1984), pp. 428-442.
71. E. TADMOR, Spectral Methods for Hyperbolic Problems, Lecture Notes, INRIA, 1994.
72. E. TADMOR, Stability analysis of finite-difference, pseudospectral and Fourier-Galerkin approximations for time-dependent problems, SIAM Rev., 29 (1987), pp. 525-555.
73. L. N. TREFETHEN, Pseudospectra of matrices, in Numerical Analysis, D.F. Griffiths and G. A. Watson, eds., Longman Press, London, UK, 1991.
74. E. TURKEL, On the practical use of high-order methods for hyperbolic systems, J. Comput. Phys., 35 (1980), pp. 319-340.
75. E. TURKEL, Symmetric hyperbolic difference schemes and matrix problems, Linear Algebra Appl., 16 (1977), pp. 109-129.
76. K. YOSHIDA, Functional Analysis, Springer-Verlag, New York, 1968.
77. B. A. WADE, Symmetrizable finite-difference operators, Math. Comp., 54 (1990), pp. 525-543.
78. E. WEGERT AND L. N. TREFETHEN, The arc length of a rational function on the Riemann sphere or from the Buffon needle problem to the Kreiss matrix theory, Amer. Math. Monthly, 1991, pp. 132-139.
79. A. ZYGMUND, Trigonometric Series, Vols. I and II, Cambridge University Press, Cambridge, 1968.