{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T06:46:02Z","timestamp":1776840362148,"version":"3.51.2"},"reference-count":33,"publisher":"American Mathematical Society (AMS)","issue":"253","license":[{"start":{"date-parts":[[2006,9,16]],"date-time":"2006-09-16T00:00:00Z","timestamp":1158364800000},"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>Strong-stability-preserving Runge-Kutta (SSPRK) methods are a type of time discretization method that are widely used, especially for the time evolution of hyperbolic partial differential equations (PDEs). Under a suitable stepsize restriction, these methods share a desirable nonlinear stability property with the underlying PDE; e.g., positivity or stability with respect to total variation. This is of particular interest when the solution exhibits shock-like or other nonsmooth behaviour. A variety of optimality results have been proven for simple SSPRK methods. However, the scope of these results has been limited to low-order methods due to the detailed nature of the proofs. In this article, global optimization software, BARON, is applied to an appropriate mathematical formulation to obtain optimality results for general explicit SSPRK methods up to fifth-order and explicit low-storage SSPRK methods up to fourth-order. Throughout, our studies allow for the possibility of negative coefficients which correspond to downwind-biased spatial discretizations. Guarantees of optimality are obtained for a variety of third- and fourth-order schemes. Where optimality is impractical to guarantee (specifically, for fifth-order methods and certain low-storage methods), extensive numerical optimizations are carried out to derive numerically optimal schemes. As a part of these studies, several new schemes arise which have theoretically improved time-stepping restrictions over schemes appearing in the recent literature.<\/p>","DOI":"10.1090\/s0025-5718-05-01772-2","type":"journal-article","created":{"date-parts":[[2005,11,16]],"date-time":"2005-11-16T10:22:35Z","timestamp":1132136555000},"page":"183-207","source":"Crossref","is-referenced-by-count":116,"title":["Global optimization of explicit strong-stability-preserving Runge-Kutta methods"],"prefix":"10.1090","volume":"75","author":[{"given":"Steven","family":"Ruuth","sequence":"first","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2005,9,16]]},"reference":[{"key":"1","unstructured":"A. Brooke, D. Kendrick, A. Meeraus, and R. Raman, Gams-a users guide, GAMS Development Corporation, Washington, 1998."},{"key":"2","unstructured":"Gams-the solver manuals, GAMS Development Corporation, Washington, 2001."},{"issue":"249","key":"3","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":"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":"1","key":"5","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1023\/A:1020338228736","article-title":"Strong stability preserving properties of Runge-Kutta time discretization methods for linear constant coefficient operators","volume":"18","author":"Gottlieb, Sigal","year":"2003","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"key":"6","isbn-type":"print","volume-title":"Practical optimization","author":"Gill, Philip E.","year":"1981","ISBN":"https:\/\/id.crossref.org\/isbn\/0122839501"},{"issue":"221","key":"7","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":"8","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":"9","unstructured":"I. Higueras, Representations of Runge-Kutta methods and strong stability preserving methods, Technical Report No. 2, Departamento de Matematica e Informatica, Universidad Publica de Navarra, 2003."},{"issue":"2","key":"10","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":"2","key":"11","doi-asserted-by":"publisher","first-page":"605","DOI":"10.1137\/S0036142902406326","article-title":"Monotonicity-preserving linear multistep methods","volume":"41","author":"Hundsdorfer, Willem","year":"2003","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"12","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-02947-3","volume-title":"Global optimization","author":"Horst, Reiner","year":"1993","ISBN":"https:\/\/id.crossref.org\/isbn\/3540560947","edition":"2"},{"issue":"3","key":"13","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/S0168-9274(99)00141-5","article-title":"Low-storage, explicit Runge-Kutta schemes for the compressible Navier-Stokes equations","volume":"35","author":"Kennedy, Christopher A.","year":"2000","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"3","key":"14","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1007\/BF01389477","article-title":"Absolute monotonicity of polynomials occurring in the numerical solution of initial value problems","volume":"48","author":"Kraaijevanger, J. F. B. M.","year":"1986","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"3","key":"15","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":"16","unstructured":"C. B. Macdonald, High-order embedded Runge-Kutta pairs for the time evolution of hyperbolic conservation laws, Master\u2019s thesis, Simon Fraser University, Burnaby, BC, Canada, 2003."},{"key":"17","unstructured":"B. A. Murtagh and M. A. Saunders, MINOS 5.1 User\u2019s Guide, Report SOL 83-20R, Department of Operations Research, Stanford University, 1987."},{"issue":"1","key":"18","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1016\/j.jcp.2005.02.029","article-title":"High-order linear multistep methods with general monotonicity and boundedness properties","volume":"209","author":"Ruuth, Steven J.","year":"2005","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"1-4","key":"19","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1023\/A:1015156832269","article-title":"Two barriers on strong-stability-preserving time discretization methods","volume":"17","author":"Ruuth, Steven J.","year":"2002","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"3","key":"20","doi-asserted-by":"publisher","first-page":"974","DOI":"10.1137\/S0036142902419284","article-title":"High-order strong-stability-preserving Runge-Kutta methods with downwind-biased spatial discretizations","volume":"42","author":"Ruuth, Steven J.","year":"2004","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"6","key":"21","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"},{"issue":"2","key":"22","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":"23","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":"2","key":"24","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"},{"issue":"1-2","key":"25","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/S0378-4754(02)00179-9","article-title":"Non-linear evolution using optimal fourth-order strong-stability-preserving Runge-Kutta methods","volume":"62","author":"Spiteri, Raymond J.","year":"2003","journal-title":"Math. Comput. Simulation","ISSN":"https:\/\/id.crossref.org\/issn\/0378-4754","issn-type":"print"},{"key":"26","unstructured":"N. V. Sahinidis and M. Tawarmalani, GAMS The Solver Manuals, GAMS Development Corporation, Washington, 2004, pp. 9\u201320."},{"issue":"3","key":"27","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1023\/A:1021043227181","article-title":"Product disaggregation in global optimization and relaxations of rational programs","volume":"3","author":"Tawarmalani, Mohit","year":"2002","journal-title":"Optim. Eng.","ISSN":"https:\/\/id.crossref.org\/issn\/1389-4420","issn-type":"print"},{"key":"28","series-title":"Nonconvex Optimization and its Applications","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3532-1","volume-title":"Convexification and global optimization in continuous and mixed-integer nonlinear programming","volume":"65","author":"Tawarmalani, Mohit","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/1402010311"},{"issue":"3","key":"29","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1007\/s10107-003-0467-6","article-title":"Global optimization of mixed-integer nonlinear programs: a theoretical and computational study","volume":"99","author":"Tawarmalani, Mohit","year":"2004","journal-title":"Math. Program.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5610","issn-type":"print"},{"key":"30","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1007\/BF01404404","article-title":"Explicit Runge-Kutta formulas with increased stability boundaries","volume":"20","author":"van der Houwen, P. J.","year":"1972","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"31","series-title":"North-Holland Series in Applied Mathematics and Mechanics, Vol. 19","volume-title":"Construction of integration formulas for initial value problems","author":"van der Houwen, P. J.","year":"1977"},{"issue":"1","key":"32","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1016\/0021-9991(80)90033-9","article-title":"Low-storage Runge-Kutta schemes","volume":"35","author":"Williamson, J. H.","year":"1980","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"33","unstructured":"A.A. Wray, Minimal storage time advancement schemes for spectral methods, Tech. report, NASA Ames Research Center, Moffett Field, CA, 1986."}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2006-75-253\/S0025-5718-05-01772-2\/S0025-5718-05-01772-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-253\/S0025-5718-05-01772-2\/S0025-5718-05-01772-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T14:33:13Z","timestamp":1776781993000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-253\/S0025-5718-05-01772-2\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,9,16]]},"references-count":33,"journal-issue":{"issue":"253","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["S0025-5718-05-01772-2"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-05-01772-2","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":[[2005,9,16]]}}}