{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,25]],"date-time":"2025-04-25T04:09:07Z","timestamp":1745554147930},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1992,10,1]],"date-time":"1992-10-01T00:00:00Z","timestamp":717897600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[1992,10]]},"DOI":"10.1007\/bf02139473","type":"journal-article","created":{"date-parts":[[2005,9,15]],"date-time":"2005-09-15T16:33:56Z","timestamp":1126802036000},"page":"337-349","source":"Crossref","is-referenced-by-count":4,"title":["Limits of parallelism in explicit ODE methods"],"prefix":"10.1007","volume":"2","author":[{"given":"Robert D.","family":"Skeel","sequence":"first","affiliation":[]},{"given":"Hon-Wah","family":"Tam","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,12,27]]},"reference":[{"key":"BF02139473_CR1","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1007\/BFb0089229","volume-title":"Numerical Methods for Ordinary Differential Equations","author":"A. Bellen","year":"1989","unstructured":"A. Bellen, Parallelism across the steps for difference and differential equations, in:Numerical Methods for Ordinary Differential Equations, eds. A. Bellen, C.W. Gear and E. Russo, Proceedings, L'Aquila, 1987, Lecture Notes in Mathematics no. 1386 (Springer, Berlin, 1989) pp. 22\u201335."},{"key":"BF02139473_CR2","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1109\/TC.1987.1676902","volume":"36","author":"L.G. Birta","year":"1987","unstructured":"L.G. Birta and O. Abou-Rabia, Parallel block predictor-corrector methods for ODE's IEEE Trans. Comput. C-36 (1987) 299\u2013311.","journal-title":"Trans. Comput. C"},{"key":"BF02139473_CR3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0025-5718-1966-0189251-X","volume":"20","author":"J.C. Butcher","year":"1966","unstructured":"J.C. Butcher, On the convergence of numerical solutions to ordinary differential equations, Math. Comp. 20 (1966) 1\u201310.","journal-title":"Math. Comp."},{"key":"BF02139473_CR4","volume-title":"The Numerical Analysis of Ordinary Differential Equations-Runge-Kutta and General Linear Methods","author":"J.C. Butcher","year":"1987","unstructured":"J.C. Butcher,The Numerical Analysis of Ordinary Differential Equations-Runge-Kutta and General Linear Methods (Wiley, New York, 1987)."},{"key":"BF02139473_CR5","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1137\/0908039","volume":"8","author":"M.T. Chu","year":"1987","unstructured":"M.T. Chu and H. Hamilton, Parallel solution of ODE's by multi-block methods, SIAM J. Sci. Statist. Comput. 8 (1987) 342\u2013353.","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"BF02139473_CR6","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1137\/1027140","volume":"27","author":"P. Deuflhard","year":"1985","unstructured":"P. Deuflhard, Recent progress in extrapolation methods for ordinary differential equations, SIAM Rev. 27 (1985) 505\u2013536.","journal-title":"SIAM Rev."},{"key":"BF02139473_CR7","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1098\/rspa.1947.0060","volume":"190","author":"L. Fox","year":"1947","unstructured":"L. Fox, Some improvements in the use of relaxation methods for the solution of ordinary and partial differential equations, Proc. Roy. Soc. London Ser. A 190 (1947) 31\u201359.","journal-title":"Proc. Roy. Soc. London Ser. A"},{"key":"BF02139473_CR8","first-page":"33","volume-title":"Computational Mathematics II","author":"C.W. Gear","year":"1987","unstructured":"C.W. Gear, The potential for parallelism in ordinary differential equations, in:Computational Mathematics II, ed. S.O. Fatunla (Boole Press, Dublin, 1987) pp. 33\u201348."},{"key":"BF02139473_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02575744","volume":"25","author":"C.W. Gear","year":"1989","unstructured":"C.W. Gear, Parallel methods for ordinary differential equations, Calcolo: Quart. Num. Anal. Theory Comput. 25 (1989) 1\u201320.","journal-title":"Calcolo: Quart. Num. Anal. Theory Comput."},{"key":"BF02139473_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-12607-3","volume-title":"Solving Ordinary Differential Equations I: Non-Stiff Systems","author":"E. Hairer","year":"1987","unstructured":"E. Hairer, S.P. N\u00f8rsett and G. Wanner,Solving Ordinary Differential Equations I: Non-Stiff Systems (Springer, Berlin, 1987)."},{"key":"BF02139473_CR11","unstructured":"S. Horiguchi, Y. Kawazoe and H. Nara, A parallel algorithm for the integration of ordinary differential equations,Proc. Int. Conf. on Parallel Processing (1984) pp. 465\u2013469."},{"key":"BF02139473_CR12","unstructured":"K.R. Jackson and S.P. Norsett, The potential for parallelism in Runge-Kutta methods. Part I: RK formulas in standard form, in preparation."},{"key":"BF02139473_CR13","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1090\/S0025-5718-1967-0223106-8","volume":"21","author":"W.L. Miranker","year":"1967","unstructured":"W.L. Miranker and W. Liniger, Parallel methods for the numerical integration of ordinary differential equations, Math. Comp. 21 (1967) 303\u2013320.","journal-title":"Math. Comp."},{"key":"BF02139473_CR14","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1145\/355588.365137","volume":"7","author":"J. Nievergelt","year":"1964","unstructured":"J. Nievergelt, Parallel methods for integrating ordinary differential equations, Comm. ACM 7 (1964) 731\u2013733.","journal-title":"Comm. ACM"},{"key":"BF02139473_CR15","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1090\/S0025-5718-1969-0264854-5","volume":"23","author":"L.F. Shampine","year":"1969","unstructured":"L.F. Shampine and H.W. Watts, Block implicit one-step methods, Math. Comp. 23 (1969) 731\u2013740.","journal-title":"Math. Comp."},{"key":"BF02139473_CR16","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1137\/0910046","volume":"10","author":"R.D. Skeel","year":"1989","unstructured":"R.D. Skeel, Waveform iteration and the shifted Picard splitting, SIAM J. Sci. Statist. Comput. 10 (1989) 756\u2013776.","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"BF02139473_CR17","unstructured":"R.D. Skeel and H.-W. Tam, Potential for parallelism in explicit linear methods,Proc. IMA Conf. on Computational ODEs, eds. J.R. Cash and I. Gladwell (Oxford Univ. Press), to appear."},{"key":"BF02139473_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-65471-8","volume-title":"Analysis of Discretization Methods for Ordinary Differential Equations","author":"H.J. Stetter","year":"1973","unstructured":"H.J. Stetter,Analysis of Discretization Methods for Ordinary Differential Equations (Springer, Berlin, 1973)."},{"key":"BF02139473_CR19","unstructured":"H.-W. Tam, Parallel methods for the numerical solution of ordinary differential equations, Univ. of Illinois at Urbana-Champaign, Report No. UIUCDCS-R-89-1516 (1989); also, Ph.D. thesis."},{"key":"BF02139473_CR20","first-page":"204","volume-title":"Proc. 4th SIAM Conf. on Parallel Processing for Scientific Computing","author":"H.-W. Tam","year":"1990","unstructured":"H.-W. Tam, Parallel predictor-corrector block methods for ordinary differential equations,Proc. 4th SIAM Conf. on Parallel Processing for Scientific Computing eds. J. Dongarra, P. Messina, D. Sorensen and R. Voigt (SIAM, Philadelphia, 1990) pp. 204\u2013209."},{"key":"BF02139473_CR21","unstructured":"H.-W. Tam, A new parallel algorithm for the numerical solution of ordinary differential equations,Proc. IMA Conf. on Computational ODEs, eds. J.R. Cash and I. Gladwell (Oxford Univ. Press), to appear."},{"key":"BF02139473_CR22","doi-asserted-by":"crossref","unstructured":"H.-W. Tam, One-stage parallel methods for the numerical solution of ordinary differential equations, SIAM J. Sci. Statist. Comput 13 (1992), to appear.","DOI":"10.1137\/0913061"},{"key":"BF02139473_CR23","doi-asserted-by":"crossref","unstructured":"H.-W. Tam, Two-stage parallel methods for the numerical solution of ordinary differential equations, SIAM J. Sci. Statist. Comput 13 (1992), to appear.","DOI":"10.1137\/0913062"},{"key":"BF02139473_CR24","unstructured":"H.-W. Tam and R.D. Skeel, Stability of parallel explicit ODE methods, manuscript (1991)."},{"key":"BF02139473_CR25","doi-asserted-by":"crossref","first-page":"1045","DOI":"10.1109\/TC.1976.1674545","volume":"25","author":"P.B. Worland","year":"1976","unstructured":"P.B. Worland, Parallel methods for the numerical solution of ordinary differential equations, IEEE Trans. Comput. C-25 (1976) 1045\u20131048.","journal-title":"IEEE Trans. Comput. C"}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02139473.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02139473\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02139473","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,14]],"date-time":"2019-05-14T11:46:05Z","timestamp":1557834365000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02139473"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1992,10]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1992,10]]}},"alternative-id":["BF02139473"],"URL":"https:\/\/doi.org\/10.1007\/bf02139473","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[1992,10]]}}}