{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T17:57:03Z","timestamp":1787507823497,"version":"build-2736575974"},"reference-count":79,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Rev."],"published-print":{"date-parts":[[1998,1]]},"abstract":"<jats:p>The integration of semidiscrete approximations for time-dependent problems is encountered in a variety of applications. The Runge--Kutta (RK) methods are widely used to integrate the ODE systems which arise in this context, resulting in large ODE systems called methods of lines.<\/jats:p>\n                  <jats:p>These methods of lines are governed by possibly ill-conditioned systems with a growing dimension; consequently, the naive spectral stability analysis based on scalar eigenvalues arguments may be misleading. Instead, we present here a stability analysis of RK methods for well-posed semidiscrete approximations, based on a general energy method. We review the stability question for such RK approximations, and highlight its intricate dependence on the growing dimension of the problem. In particular, we prove the strong stability of general fully discrete RK methods governed by coercive approximations.<\/jats:p>\n                  <jats:p>We conclude with two nontrivial examples which demonstrate the versatility of our approach in the context of general systems of convection-diffusion equations with variable coefficients. A straightforward implementation of our results verify the strong stability of RK methods for local finite-difference schemes as well as global spectral approximations.<\/jats:p>\n                  <jats:p>Since our approach is based on the energy method (which is carried in the physical space), and since it avoids the von Neumann analysis (which is carried in the dual Fourier space), we are able to easily adapt additional extensions due to nonperiodic boundary conditions, general geometries, etc.<\/jats:p>","DOI":"10.1137\/s0036144597316255","type":"journal-article","created":{"date-parts":[[2003,6,11]],"date-time":"2003-06-11T11:12:06Z","timestamp":1055329926000},"page":"40-73","source":"Crossref","is-referenced-by-count":71,"title":["From Semidiscrete to Fully Discrete: Stability of Runge--Kutta Schemes by The Energy Method"],"prefix":"10.1137","volume":"40","author":[{"given":"Doron","family":"Levy","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Eitan","family":"Tadmor","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,8,4]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/0916072"},{"key":"R2","first-page":"590","volume":"12","author":"Berger C. A.","year":"1965","journal-title":"Notices Amer. Math. Soc.","ISSN":"https:\/\/id.crossref.org\/issn\/0002-9920","issn-type":"print"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1137\/0716051"},{"key":"R4","volume-title":"The numerical analysis of ordinary differential equations","author":"Butcher J.","year":"1987"},{"key":"R5","doi-asserted-by":"publisher","unstructured":"Michel Crouzeix, On multistep approximation of semigroups in Banach spaces, Proceedings of the 2nd international conference on computational and applied mathematics (Leuven, 1986), Vol. 20, 1987, 25\u20133510.1016\/0377-0427(87)90123-388j:65135","DOI":"10.1016\/0377-0427(87)90123-3"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-84108-8"},{"key":"R7","unstructured":"G. Dahlquist and A. Bj\u00f6rck,\n                      Numerical Methods\n                      , Prentice\u2013Hall, Englewood Cliffs, NJ, 1974."},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01400914"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1007\/BF01955870"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"J. van Dorsselaer, J. Kraaijevanger, M. Spijker, Linear stability analysis in the numerical solution of initial value problems, Acta Numer., Cambridge Univ. Press, Cambridge, 1993, 199\u201323794e:65051","DOI":"10.1017\/S0962492900002361"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1964-0165362-X"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/0712040"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1137\/0727052"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/0512068"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-46783-0"},{"key":"R16","unstructured":"M. Giles,\n                      Energy Stability Analysis of Multi\u2010Step Methods on Unstructured Meshes\n                      , Report CFDL\u2010TR\u201087\u20101, MIT, Dept. of Aerospace and Astronomy, 1987."},{"key":"R17","doi-asserted-by":"crossref","unstructured":"M. Giles,\n                      Stability Analysis of Galerkin\/Runge\u2010Kutta Navier\u2010Stokes Discretizations in Unstructured Grids\n                      , AIAA paper 95\u20101753, 1995, pp. 1244\u20131257.","DOI":"10.2514\/6.1995-1753"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(82)90155-0"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(00)00041-0"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1007\/BF01400260"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1137\/0712018"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1137\/0724020"},{"key":"R23","unstructured":"D. Gottlieb and A. Orszag,\n                      Numerical analysis of spectral methods: Theory and applications\n                      , CBMS\u2010NSF Regional Conference Series in Applied Mathematics 26, SIAM, Philadelphia, PA, 1977."},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1991-1066833-9"},{"key":"R25","volume-title":"Time dependent problems and difference methods","author":"Gustafsson Bertil","year":"1995"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1972-0341888-3"},{"key":"R27","first-page":"74","volume":"1","author":"Kireev V.","year":"1996","journal-title":"Vychisl. Tekhnol."},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9330-6"},{"key":"R29","first-page":"791","volume":"15","author":"Halmos P.","year":"1964","journal-title":"Proc. Amer. Math. Soc."},{"key":"R30","unstructured":"D. Khenri, Geometricheskaya teoriya polulineinykh parabolicheskikh uravnenii, \u201cMir\u201d, 1985, 376\u20130, Translated from the English by A. Yu. Daletskii\u02d8; Translation edited and with a preface by Yu. L. Daletskii\u02d887a:35103"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1137\/0716050"},{"key":"R32","doi-asserted-by":"crossref","unstructured":"A. Jameson, H. Schmidt, and E. Turkel,\n                      Numerical Solutions of the Euler Equations by Finite Volume Methods Using Runge\u2010Kutta Time Stepping Schemes\n                      , AIAA paper 81\u20131259, 1981.","DOI":"10.2514\/6.1981-1259"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396187"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1007\/BF01400542"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-577X(99)00018-X"},{"key":"R36","unstructured":"C. Johnson,\n                      Numerical Solution of Partial Differential Equations by the Finite Element Method\n                      , Cambridge University Press, Cambridge, UK, 1987."},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1137\/0715039"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1006\/jmaa.1999.6558"},{"key":"R39","unstructured":"J. F. B. M. Kraaijevanger,\n                      Two Counterexamples Related to the KMT\n                      , report."},{"key":"R40","unstructured":"Heinz\u2010Otto Kreiss, Well posed hyperbolic initial\u2010boundary value problems and stable difference approximations, Studentlitteratur, Lund, 1991, 673\u20136831109317"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1137\/0729041"},{"key":"R42","doi-asserted-by":"publisher","DOI":"10.1111\/j.2153-3490.1972.tb01547.x"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1016\/0168-9274(93)90119-C"},{"key":"R44","first-page":"65","volume":"15","author":"Laptev G.","year":"1975","journal-title":"Soviet Math. Dokl.","ISSN":"https:\/\/id.crossref.org\/issn\/0197-6788","issn-type":"print"},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160170311"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1991-1079025-4"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1991-1079026-6"},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1007\/BF01934916"},{"key":"R49","volume-title":"The theory of matrices. Vol. 1","author":"Gantmacher F.","year":"1998"},{"key":"R50","unstructured":"C. McCarthy,\n                      A Strong Resolvent Condition Need Not Imply Power\u2010Boundedness\n                      , preprint, School of Math, Univ. of Minnesota, 1994."},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160180118"},{"key":"R52","doi-asserted-by":"publisher","DOI":"10.1007\/BF02162872"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.7146\/math.scand.a-10786"},{"key":"R54","doi-asserted-by":"publisher","DOI":"10.1137\/0702010"},{"key":"R55","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1031732779"},{"key":"R56","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396228"},{"key":"R57","unstructured":"R. Rikhtmai\u02d8er, Printsipy sovremennoi matematicheskoi fiziki. Tom 2, \u201cMir\u201d, 1984, 383\u20130, Translated from the English by V. E. Kondrashov, V. F. Kuryakin and V. G. Podval\u2019nyi\u02d885m:00016"},{"key":"R58","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596301698"},{"key":"R59","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-3655-2"},{"key":"R60","doi-asserted-by":"publisher","DOI":"10.1137\/0909073"},{"key":"R61","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(89)90222-2"},{"key":"R62","first-page":"740","volume":"92","author":"Smith J. C.","year":"1985","journal-title":"Amer. Math. Monthly"},{"key":"R63","doi-asserted-by":"publisher","DOI":"10.1016\/0168-9274(93)90146-I"},{"key":"R64","doi-asserted-by":"publisher","DOI":"10.1007\/BF01933268"},{"key":"R65","doi-asserted-by":"publisher","DOI":"10.1002\/num.1690060202"},{"key":"R66","first-page":"89","volume":"4","author":"Sz.\u2010Nagy B\u00e9la","year":"1959","journal-title":"Magyar Tud. Akad. Mat. Kutat\u00f3 Int. K\u00f6zl."},{"key":"R67","first-page":"17","volume":"27","author":"Sz.\u2010Nagy B\u00e9la","year":"1966","journal-title":"Acta Sci. Math. (Szeged)"},{"key":"R68","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(81)90095-1"},{"key":"R69","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1984-0758189-X"},{"key":"R70","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(84)90139-2"},{"key":"R71","unstructured":"Titus Petrila, Emilia Bor\u015fa, Spectral methods for hyperbolic problems, Univ. \u201cAurel Vlaicu\u201d Arad, Arad, 1997, 111\u20131181668497"},{"key":"R72","doi-asserted-by":"publisher","DOI":"10.1137\/1029110"},{"key":"R73","unstructured":"L. Trefethen, Pseudospectra of matrices, Pitman Res. Notes Math. Ser., Vol. 260, Longman Sci. Tech., Harlow, 1992, 234\u201326693e:65064"},{"key":"R74","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(80)90073-X"},{"key":"R75","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(77)90025-8"},{"key":"R76","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-3655-2"},{"key":"R77","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1990-1011447-9"},{"key":"R78","doi-asserted-by":"crossref","unstructured":"E. Wegert and L. N. Trefethen,\n                      The arc length of a rational function on the Riemann sphere or from the Buffon needle problem to the Kreiss matrix theory\n                      , Amer. Math. Monthly, 1991, pp. 132\u2013139.","DOI":"10.1080\/00029890.1994.11996919"},{"key":"R79","doi-asserted-by":"publisher","DOI":"10.1006\/jmaa.2000.6745"}],"container-title":["SIAM Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0036144597316255","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T15:10:19Z","timestamp":1787238619000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/S0036144597316255"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,1]]},"references-count":79,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1998,1]]}},"alternative-id":["10.1137\/S0036144597316255"],"URL":"https:\/\/doi.org\/10.1137\/s0036144597316255","relation":{},"ISSN":["0036-1445","1095-7200"],"issn-type":[{"value":"0036-1445","type":"print"},{"value":"1095-7200","type":"electronic"}],"subject":[],"published":{"date-parts":[[1998,1]]}}}