{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:37:35Z","timestamp":1776847055819,"version":"3.51.2"},"reference-count":26,"publisher":"American Mathematical Society (AMS)","issue":"267","license":[{"start":{"date-parts":[[2010,1,22]],"date-time":"2010-01-22T00:00:00Z","timestamp":1264118400000},"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>Monotonicity preserving numerical methods for ordinary differential equations prevent the growth of propagated errors and preserve convex boundedness properties of the solution. We formulate the problem of finding optimal monotonicity preserving general linear methods for linear autonomous equations, and propose an efficient algorithm for its solution. This algorithm reliably finds optimal methods even among classes involving very high order accuracy and that use many steps and\/or stages. The optimality of some recently proposed methods is verified, and many more efficient methods are found. We use similar algorithms to find optimal strong stability preserving linear multistep methods of both explicit and implicit type, including methods for hyperbolic PDEs that use downwind-biased operators.<\/p>","DOI":"10.1090\/s0025-5718-09-02209-1","type":"journal-article","created":{"date-parts":[[2009,4,27]],"date-time":"2009-04-27T13:47:33Z","timestamp":1240840053000},"page":"1497-1513","source":"Crossref","is-referenced-by-count":31,"title":["Computation of optimal monotonicity preserving general linear methods"],"prefix":"10.1090","volume":"78","author":[{"given":"David","family":"Ketcheson","sequence":"first","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2009,1,22]]},"reference":[{"key":"1","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"},{"key":"2","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1007\/s10915-004-4152-6","article-title":"High-order RKDG methods for computational electromagnetics","volume":"22\/23","author":"Chen, Min-Hung","year":"2005","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"1","key":"3","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.jcp.2005.02.009","article-title":"An accurate spectral\/discontinuous finite-element formulation of a phase-space-based level set approach to geometrical optics","volume":"208","author":"Cockburn, Bernardo","year":"2005","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"4","doi-asserted-by":"crossref","unstructured":"D. Gottlieb and E. Tadmor. The CFL condition for spectral approximations to hyperbolic initial-boundary value problems. Mathematics of Computation, 56:565\u2013588, 1991.","DOI":"10.1090\/S0025-5718-1991-1066833-9"},{"issue":"1-2","key":"5","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":"1","key":"6","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":"7","doi-asserted-by":"crossref","unstructured":"Sigal Gottlieb, David I. Ketcheson, and Chi-Wang Shu. High order strong stability preserving time discretizations. Journal of Scientific Computing, DOI: 10.1007\/s10915-008-9239-z.","DOI":"10.1007\/s10915-008-9239-z"},{"issue":"1-3","key":"8","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1007\/s10915-005-9054-8","article-title":"Optimal strong-stability-preserving time-stepping schemes with fast downwind spatial discretizations","volume":"27","author":"Gottlieb, Sigal","year":"2006","journal-title":"J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0885-7474","issn-type":"print"},{"issue":"221","key":"9","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":"10","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":"11","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":"12","doi-asserted-by":"crossref","unstructured":"C. Huang. Strong stability preserving hybrid methods. Applied Numerical Mathematics, 2008. doi: 10.1016\/j.apnum.2008.03.030.","DOI":"10.1016\/j.apnum.2008.03.030"},{"issue":"1","key":"13","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1007\/BF01396187","article-title":"Stability of explicit time discretizations for solving initial value problems","volume":"37","author":"Jeltsch, Rolf","year":"1981","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"4","key":"14","doi-asserted-by":"publisher","first-page":"2113","DOI":"10.1137\/07070485X","article-title":"Highly efficient strong stability-preserving Runge-Kutta methods with low-storage implementations","volume":"30","author":"Ketcheson, David I.","year":"2008","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"15","unstructured":"David I. Ketcheson. Strong stability preserving two-step Runge-Kutta methods, 2008, in preparation."},{"key":"16","unstructured":"David I. Ketcheson, Colin B. Macdonald, and Sigal Gottlieb. See the SSP website: http:\/\/www.cfm.brown.edu\/people\/sg\/ssp.html."},{"issue":"3","key":"17","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":"18","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"},{"issue":"2","key":"19","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/BF01406515","article-title":"Contractivity preserving explicit linear multistep methods","volume":"55","author":"Lenferink, H. W. J.","year":"1989","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"20","doi-asserted-by":"crossref","unstructured":"H W. J. Lenferink. Contractivity-preserving implicit linear multistep methods. Math. Comp., 56:177\u2013199, 1991.","DOI":"10.1090\/S0025-5718-1991-1052098-0"},{"key":"21","doi-asserted-by":"crossref","unstructured":"Tiao Lu, Wei Cai, and Pingwen Zhang. Discontinuous Galerkin time-domain method for GPR simulation in dispersive media. IEEE Transactions on Geoscience and Remote Sensing, 43(1):72\u201380, 2005.","DOI":"10.1109\/TGRS.2004.838350"},{"issue":"1","key":"22","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","key":"23","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1007\/BF01939367","article-title":"Circle contractive linear multistep methods","volume":"26","author":"Sand, J\u00f8rgen","year":"1986","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"2","key":"24","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":"25","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":"4","key":"26","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/BF01389539","article-title":"Absolute monotonicity of rational functions occurring in the numerical solution of initial value problems","volume":"49","author":"van de Griend, J. A.","year":"1986","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2009-78-267\/S0025-5718-09-02209-1\/S0025-5718-09-02209-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2009-78-267\/S0025-5718-09-02209-1\/S0025-5718-09-02209-1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T16:08:25Z","timestamp":1776787705000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2009-78-267\/S0025-5718-09-02209-1\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1,22]]},"references-count":26,"journal-issue":{"issue":"267","published-print":{"date-parts":[[2009,7]]}},"alternative-id":["S0025-5718-09-02209-1"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-09-02209-1","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":[[2009,1,22]]}}}