{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T08:11:38Z","timestamp":1767773498701,"version":"3.37.3"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,6,5]],"date-time":"2020-06-05T00:00:00Z","timestamp":1591315200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,6,5]],"date-time":"2020-06-05T00:00:00Z","timestamp":1591315200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003825","name":"Magyar Tudom\u00e1nyos Akad\u00e9mia","doi-asserted-by":"crossref","award":["N\/A"],"award-info":[{"award-number":["N\/A"]}],"id":[{"id":"10.13039\/501100003825","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Hungarian Government and European Social Fund","award":["EFOP-3.6.3-VEKOP-16-2017-00001"],"award-info":[{"award-number":["EFOP-3.6.3-VEKOP-16-2017-00001"]}]},{"DOI":"10.13039\/501100012550","name":"Nemzeti Kutat\u00e1si, Fejleszt\u00e9si \u00e9s Innovaci\u00f3s Alap","doi-asserted-by":"publisher","award":["ED\u02d918-1-2019-0030"],"award-info":[{"award-number":["ED\u02d918-1-2019-0030"]}],"id":[{"id":"10.13039\/501100012550","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2021,2]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In a <jats:italic>k<\/jats:italic>-step adaptive linear multistep methods the coefficients depend on the <jats:italic>k<\/jats:italic> \u2212\u20091 most recent step size ratios. In a similar way, both the actual and the estimated local error will depend on these step ratios. The classical error model has been the asymptotic model, <jats:italic>c<\/jats:italic><jats:italic>h<\/jats:italic><jats:sup><jats:italic>p<\/jats:italic>+\u20091<\/jats:sup><jats:italic>y<\/jats:italic><jats:sup>(<jats:italic>p<\/jats:italic>+\u20091)<\/jats:sup>(<jats:italic>t<\/jats:italic>), based on the constant step size analysis, where all past step sizes simultaneously go to zero. This does not reflect actual computations with multistep methods, where the step size control selects the next step, based on error information from previously accepted steps and the recent step size history. In variable step size implementations the error model must therefore be dynamic and include past step ratios, even in the asymptotic regime. In this paper we derive dynamic asymptotic models of the local error and its estimator, and show how to use dynamically compensated step size controllers that keep the asymptotic local error near a prescribed tolerance <jats:sc>tol<\/jats:sc>. The new error models enable the use of controllers with enhanced stability, producing more regular step size sequences. Numerical examples illustrate the impact of dynamically compensated control, and that the proper choice of error estimator affects efficiency.<\/jats:p>","DOI":"10.1007\/s11075-020-00900-1","type":"journal-article","created":{"date-parts":[[2020,6,5]],"date-time":"2020-06-05T07:02:34Z","timestamp":1591340554000},"page":"537-563","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Local error estimation and step size control in adaptive linear multistep methods"],"prefix":"10.1007","volume":"86","author":[{"given":"Carmen","family":"Ar\u00e9valo","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3559-960X","authenticated-orcid":false,"given":"Gustaf","family":"S\u00f6derlind","sequence":"additional","affiliation":[]},{"given":"Yiannis","family":"Hadjimichael","sequence":"additional","affiliation":[]},{"given":"Imre","family":"Fekete","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,6,5]]},"reference":[{"key":"900_CR1","doi-asserted-by":"publisher","first-page":"672","DOI":"10.4208\/jcm.1611-m2015-0404","volume":"35","author":"C Ar\u00e9valo","year":"2017","unstructured":"Ar\u00e9valo, C., S\u00f6derlind, G.: Grid-independent construction of multistep methods. J. Comput. Math. 35, 672\u2013692 (2017)","journal-title":"J. Comput. Math."},{"key":"900_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3372159","volume":"46","author":"C Ar\u00e9valo","year":"2020","unstructured":"Ar\u00e9valo, C., Jonsson-Glans, E., Olander, J., Selva Soto, M., S\u00f6derlind, G.: A Software Platform for Adaptive High Order Multistep Methods. ACM Trans. Math. Softw. 46, 1\u201317 (2020). https:\/\/doi.org\/10.1145\/3372159. (Software is publicly available for research purposes)","journal-title":"ACM Trans. Math. Softw."},{"key":"900_CR3","doi-asserted-by":"publisher","DOI":"10.1002\/9780470753767","volume-title":"Numerical Methods for Ordinary Differential Equations","author":"JC Butcher","year":"2008","unstructured":"Butcher, J.C.: Numerical Methods for Ordinary Differential Equations. Wiley, Chichester (2008)"},{"key":"900_CR4","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1145\/79505.79507","volume":"16","author":"JR Cash","year":"1990","unstructured":"Cash, J.R., Karp, A.H.: A variable order Runge-Kutta method for initial value problems with rapidly varying right-hand sides. ACM Trans. Math. Softw. 16, 201\u2013222 (1990)","journal-title":"ACM Trans. Math. Softw."},{"key":"900_CR5","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1137\/0721037","volume":"21","author":"M Crouzeix","year":"1984","unstructured":"Crouzeix, M., Lisbona, F.J.: The convergence of variable-stepsize, variable formula, multistep methods. SINUM 21, 512\u2013534 (1984)","journal-title":"SINUM"},{"key":"900_CR6","volume-title":"Numerical Initial Value Problems in Ordinary Differential Equations","author":"CW Gear","year":"1971","unstructured":"Gear, C.W.: Numerical Initial Value Problems in Ordinary Differential Equations. Prentice Hall, Englewood Cliffs (1971)"},{"key":"900_CR7","doi-asserted-by":"publisher","first-page":"359","DOI":"10.1007\/BF01389580","volume":"42","author":"RD Grigorieff","year":"1983","unstructured":"Grigorieff, R.D.: Stability of multistep-methods on variable grids. Numer. Math. 42, 359\u2013377 (1983)","journal-title":"Numer. Math."},{"key":"900_CR8","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1007\/s211-001-8010-0","volume":"88","author":"N Guglielmi","year":"2001","unstructured":"Guglielmi, N., Zennaro, M.: On the zero-stability of variable stepsize multistep methods: the spectral radius approach. Numer. Math. 88, 445\u2013458 (2001)","journal-title":"Numer. Math."},{"key":"900_CR9","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1007\/BF01934091","volume":"28","author":"K Gustafsson","year":"1988","unstructured":"Gustafsson, K., Lundh, M., S\u00f6derlind, G.: A PI stepsize control for the numerical solution of ordinary differential equations. BIT Numer. Math. 28, 270\u2013287 (1988)","journal-title":"BIT Numer. Math."},{"key":"900_CR10","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1145\/210232.210242","volume":"17","author":"K Gustafsson","year":"1991","unstructured":"Gustafsson, K.: Control theoretic techniques for stepsize selection in explicit Runge\u2013Kutta methods. ACM TOMS 17, 533\u2013554 (1991)","journal-title":"ACM TOMS"},{"key":"900_CR11","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1145\/198429.198437","volume":"20","author":"K Gustafsson","year":"1994","unstructured":"Gustafsson, K.: Control theoretic techniques for stepsize selection in implicit Runge\u2013Kutta methods. ACM TOMS 20, 496\u2013517 (1994)","journal-title":"ACM TOMS"},{"key":"900_CR12","volume-title":"Solvin Ordinary Differential Equations I: Nonstiff Problems","author":"E Hairer","year":"1993","unstructured":"Hairer, E., N\u00f8rsett, S.P., Wanner, G.: Solvin Ordinary Differential Equations I: Nonstiff Problems, 2nd edn. Springer, Berlin (1993)","edition":"2nd edn."},{"key":"900_CR13","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-05221-7","volume-title":"Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems","author":"E Hairer","year":"1996","unstructured":"Hairer, E., Wanner, G.: Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems, 2nd edn. Springer, Berlin (1996)","edition":"2nd edn."},{"key":"900_CR14","doi-asserted-by":"publisher","first-page":"1838","DOI":"10.1137\/040606995","volume":"26","author":"E Hairer","year":"2005","unstructured":"Hairer, E., S\u00f6derlind, G.: Explicit, time reversible, adaptive step size control. SIAM J. Sci. Comp. 26, 1838\u20131851 (2005)","journal-title":"SIAM J. Sci. Comp."},{"key":"900_CR15","unstructured":"Mazzia, F., Magherini, C.: Test set for initial value problem solvers, release 2.4. Department of Mathematics, University of Bari, Italy. https:\/\/archimede.dm.uniba.it\/~testset\/testsetivpsolvers\/ (2008)"},{"key":"900_CR16","doi-asserted-by":"publisher","first-page":"977","DOI":"10.1007\/s10543-011-0345-1","volume":"51","author":"K Modin","year":"2011","unstructured":"Modin, K., S\u00f6derlind, G.: Geometric integration of Hamiltonian systems perturbed by Rayleigh damping. BIT Numer. Math. 51, 977\u20131007 (2011)","journal-title":"BIT Numer. Math."},{"key":"900_CR17","unstructured":"Shampine, L., Gordon, M.: Computer Solution of Ordinary Differential Equations: The Initial Value Problem. Freeman (1975)"},{"key":"900_CR18","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1023\/A:1021160023092","volume":"31","author":"G S\u00f6derlind","year":"2002","unstructured":"S\u00f6derlind, G.: Automatic control and adaptive time-stepping. Num. Algorithms 31, 281\u2013310 (2002)","journal-title":"Num. Algorithms"},{"key":"900_CR19","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/641876.641877","volume":"29","author":"G S\u00f6derlind","year":"2003","unstructured":"S\u00f6derlind, G.: Digital filters in adaptive time-stepping. ACM Trans. Math. Software 29, 1\u201326 (2003)","journal-title":"ACM Trans. Math. Software"},{"key":"900_CR20","first-page":"225","volume":"185","author":"G S\u00f6derlind","year":"2006","unstructured":"S\u00f6derlind, G., Wang, L.: Adaptive time-stepping and computational stability. J. Comp. Methods Sci. Eng. 185, 225\u2013243 (2006)","journal-title":"J. Comp. Methods Sci. Eng."},{"key":"900_CR21","doi-asserted-by":"publisher","first-page":"488","DOI":"10.1016\/j.apnum.2005.04.026","volume":"56","author":"G S\u00f6derlind","year":"2006","unstructured":"S\u00f6derlind, G.: Time-step selection algorithms: adaptivity, control, and signal processing. Appl. Numer. Math. 56, 488\u2013502 (2006)","journal-title":"Appl. Numer. Math."},{"key":"900_CR22","doi-asserted-by":"publisher","first-page":"1125","DOI":"10.1007\/s10543-018-0716-y","volume":"58","author":"G S\u00f6derlind","year":"2018","unstructured":"S\u00f6derlind, G., Fekete, I., Farag\u00f3, I.: On the zero-stability of multistep methods on smooth nonuniform grids. BIT Numer. Math. 58, 1125\u20131143 (2018)","journal-title":"BIT Numer. Math."},{"key":"900_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02238234","volume":"55","author":"D Stoffer","year":"1995","unstructured":"Stoffer, D.: Variable steps for reversible integration methods. Computing 55, 1\u201322 (1995)","journal-title":"Computing"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-00900-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-020-00900-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-020-00900-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,6,4]],"date-time":"2021-06-04T23:09:28Z","timestamp":1622848168000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-020-00900-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,5]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["900"],"URL":"https:\/\/doi.org\/10.1007\/s11075-020-00900-1","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2020,6,5]]},"assertion":[{"value":"11 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 January 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 June 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}