{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T15:47:05Z","timestamp":1787500025163,"version":"build-2736575974"},"reference-count":33,"publisher":"American Mathematical Society (AMS)","issue":"274","license":[{"start":{"date-parts":[[2011,9,21]],"date-time":"2011-09-21T00:00:00Z","timestamp":1316563200000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>In the literature, much attention has been paid to Runge-Kutta methods (RKMs) satisfying special nonlinear stability requirements indicated by the terms total-variation-diminishing (TVD), strong stability preserving (SSP) and monotonicity. Stepsize conditions, guaranteeing these properties, were derived by Shu and Osher [J.\u00a0Comput.\u00a0Phys., 77 (1988) pp.\u00a0439-471] and in numerous subsequent papers. These special stability requirements imply essential boundedness properties for the numerical methods, among which the property of being total-variation-bounded. Unfortunately, for many RKMs, the above special requirements are violated, so that one cannot conclude in this way that the methods are (total-variation) bounded.<\/p>\n                  <p>In this paper, we study stepsize-conditions for boundedness directly, rather than via the detour of the above special stability properties. We focus on stepsize-conditions which are optimal, in that they are not unnecessarily restrictive. We find that, in situations where the special stability properties mentioned above are violated, boundedness can be present only within a class of very special RKMs.<\/p>\n                  <p>As a by-product, our analysis sheds new light on the known theory of monotonicity for RKMs. We obtain separate results for internal and external monotonicity, as well as a new proof of the fundamental relation between monotonicity and Kraaijevanger\u2019s coefficient. This proof distinguishes itself from older ones in that it is shorter and more transparent, while it requires simpler assumptions on the RKMs under consideration.<\/p>","DOI":"10.1090\/s0025-5718-2010-02422-6","type":"journal-article","created":{"date-parts":[[2010,12,29]],"date-time":"2010-12-29T14:39:29Z","timestamp":1293633569000},"page":"863-886","source":"Crossref","is-referenced-by-count":9,"title":["Boundedness and strong stability of Runge-Kutta methods"],"prefix":"10.1090","volume":"80","author":[{"given":"W.","family":"Hundsdorfer","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"M. N.","family":"Spijker","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","published-online":{"date-parts":[[2010,9,21]]},"reference":[{"key":"1","series-title":"A Wiley-Interscience Publication","isbn-type":"print","volume-title":"The numerical analysis of ordinary differential equations","author":"Butcher, J. C.","year":"1987","ISBN":"https:\/\/id.crossref.org\/isbn\/0471910465"},{"key":"2","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1002\/0470868279","volume-title":"Numerical methods for ordinary differential equations","author":"Butcher, J. C.","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/0471967580"},{"issue":"3","key":"3","doi-asserted-by":"publisher","first-page":"567","DOI":"10.1007\/s10543-006-0079-7","article-title":"Reducibility and contractivity of Runge-Kutta methods revisited","volume":"46","author":"Dahlquist, Germund","year":"2006","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"3","key":"4","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1137\/S0036142902415584","article-title":"Stepsize restrictions for the total-variation-diminishing property in general Runge-Kutta methods","volume":"42","author":"Ferracina, L.","year":"2004","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"249","key":"5","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1090\/S0025-5718-04-01664-3","article-title":"An extension and analysis of the Shu-Osher representation of Runge-Kutta methods","volume":"74","author":"Ferracina, L.","year":"2005","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"2-4","key":"6","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/j.apnum.2004.08.024","article-title":"Stepsize restrictions for total-variation-boundedness in general Runge-Kutta procedures","volume":"53","author":"Ferracina, L.","year":"2005","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"11","key":"7","doi-asserted-by":"publisher","first-page":"1675","DOI":"10.1016\/j.apnum.2007.10.004","article-title":"Strong stability of singly-diagonally-implicit Runge-Kutta methods","volume":"58","author":"Ferracina, L.","year":"2008","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"1-2","key":"8","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/s10915-004-4635-5","article-title":"On high order strong stability preserving Runge-Kutta and multi step time discretizations","volume":"25","author":"Gottlieb, Sigal","year":"2005","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"3","key":"9","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1007\/s10915-008-9239-z","article-title":"High order strong stability preserving time discretizations","volume":"38","author":"Gottlieb, Sigal","year":"2009","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"221","key":"10","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1090\/S0025-5718-98-00913-2","article-title":"Total variation diminishing Runge-Kutta schemes","volume":"67","author":"Gottlieb, Sigal","year":"1998","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"1","key":"11","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1137\/S003614450036757X","article-title":"Strong stability-preserving high-order time discretization methods","volume":"43","author":"Gottlieb, Sigal","year":"2001","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"key":"12","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","volume-title":"Solving ordinary differential equations. I","volume":"8","author":"Hairer, E.","year":"1993","ISBN":"https:\/\/id.crossref.org\/isbn\/3540566708","edition":"2"},{"key":"13","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-05221-7","volume-title":"Solving ordinary differential equations. II","volume":"14","author":"Hairer, E.","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/3540604529","edition":"2"},{"issue":"3","key":"14","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1016\/0021-9991(83)90136-5","article-title":"High resolution schemes for hyperbolic conservation laws","volume":"49","author":"Harten, Ami","year":"1983","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"2","key":"15","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1023\/B:JOMP.0000030075.59237.61","article-title":"On strong stability preserving time discretization methods","volume":"21","author":"Higueras, Inmaculada","year":"2004","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"3","key":"16","doi-asserted-by":"publisher","first-page":"924","DOI":"10.1137\/S0036142903427068","article-title":"Representations of Runge-Kutta methods and strong stability preserving methods","volume":"43","author":"Higueras, Inmaculada","year":"2005","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"4","key":"17","doi-asserted-by":"publisher","first-page":"1735","DOI":"10.1137\/040612968","article-title":"Strong stability for additive Runge-Kutta methods","volume":"44","author":"Higueras, Inmaculada","year":"2006","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"18","isbn-type":"print","volume-title":"Matrix analysis","author":"Horn, Roger A.","year":"1990","ISBN":"https:\/\/id.crossref.org\/isbn\/0521386322"},{"issue":"2-4","key":"19","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/S0168-9274(98)00050-6","article-title":"Positivity of Runge-Kutta and diagonally split Runge-Kutta methods","volume":"28","author":"Horv\u00e1th, Zolt\u00e1n","year":"1998","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"5","key":"20","doi-asserted-by":"publisher","first-page":"3797","DOI":"10.1137\/090745842","article-title":"Stepsize conditions for boundedness in numerical initial value problems","volume":"47","author":"Hundsdorfer, W.","year":"2009","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"21","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-09017-6","volume-title":"Numerical solution of time-dependent advection-diffusion-reaction equations","volume":"33","author":"Hundsdorfer, Willem","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/3540034404"},{"key":"22","unstructured":"D.I. Ketcheson, An algebraic characterization of strong stability preserving Runge-Kutta schemes, Undergraduate Thesis, Brigham Young University, Provo, Utah, USA, 2004."},{"issue":"2","key":"23","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/j.apnum.2008.03.034","article-title":"Optimal implicit strong stability preserving Runge-Kutta methods","volume":"59","author":"Ketcheson, David I.","year":"2009","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"3","key":"24","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1007\/BF01933264","article-title":"Contractivity of Runge-Kutta methods","volume":"31","author":"Kraaijevanger, J. F. B. M.","year":"1991","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"key":"25","series-title":"Cambridge Texts in Applied Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511791253","volume-title":"Finite volume methods for hyperbolic problems","author":"LeVeque, Randall J.","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/0521810876"},{"issue":"253","key":"26","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1090\/S0025-5718-05-01772-2","article-title":"Global optimization of explicit strong-stability-preserving Runge-Kutta methods","volume":"75","author":"Ruuth, Steven J.","year":"2006","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"6","key":"27","doi-asserted-by":"publisher","first-page":"1073","DOI":"10.1137\/0909073","article-title":"Total-variation-diminishing time discretizations","volume":"9","author":"Shu, Chi-Wang","year":"1988","journal-title":"SIAM J. Sci. Statist. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0196-5204","issn-type":"print"},{"key":"28","isbn-type":"print","first-page":"51","article-title":"A survey of strong stability preserving high order time discretizations","author":"Shu, C.-W.","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/0898715202"},{"issue":"2","key":"29","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1016\/0021-9991(88)90177-5","article-title":"Efficient implementation of essentially nonoscillatory shock-capturing schemes","volume":"77","author":"Shu, Chi-Wang","year":"1988","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"3","key":"30","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1007\/BF01389573","article-title":"Contractivity in the numerical solution of initial value problems","volume":"42","author":"Spijker, M. N.","year":"1983","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"1","key":"31","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/BF01389670","article-title":"Monotonicity and boundedness in implicit Runge-Kutta methods","volume":"50","author":"Spijker, M. N.","year":"1986","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"3","key":"32","doi-asserted-by":"publisher","first-page":"1226","DOI":"10.1137\/060661739","article-title":"Stepsize conditions for general monotonicity in numerical initial value problems","volume":"45","author":"Spijker, M. N.","year":"2007","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"2","key":"33","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1137\/S0036142901389025","article-title":"A new class of optimal high-order strong-stability-preserving time discretization methods","volume":"40","author":"Spiteri, Raymond J.","year":"2002","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2011-80-274\/S0025-5718-2010-02422-6\/S0025-5718-2010-02422-6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2011-80-274\/S0025-5718-2010-02422-6\/S0025-5718-2010-02422-6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T16:47:02Z","timestamp":1776790022000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2011-80-274\/S0025-5718-2010-02422-6\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,9,21]]},"references-count":33,"journal-issue":{"issue":"274","published-print":{"date-parts":[[2011,4]]}},"alternative-id":["S0025-5718-2010-02422-6"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-2010-02422-6","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2010,9,21]]}}}