{"entities":{"Q2713133":{"pageid":2723872,"ns":120,"title":"Item:Q2713133","lastrevid":79146884,"modified":"2026-05-06T13:15:08Z","type":"item","id":"Q2713133","labels":{"en":{"language":"en","value":"Parallel iteration of the extended backward differentiation formulas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1595518"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713133$DCF37A1B-381D-4D87-9DC1-2FFE3FEFC297","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33fb28694ab46a7ec5371f9df77bb4ca468417b0","datavalue":{"value":{"text":"Parallel iteration of the extended backward differentiation formulas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713133$1A547C44-83CF-4736-8CC1-51A926A271EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67550dd13903f297a7c88222393af6f226c8424c","datavalue":{"value":"0980.65066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713133$DF9663A0-0005-4F24-BF41-9C6ECFDD0F6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81c891affff064d45893a7427bf56d2b63cb46f8","datavalue":{"value":{"entity-type":"item","numeric-id":1587310,"id":"Q1587310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713133$5C2967AA-5C31-438B-8647-9E2B1553BCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"52c0b894726d5e3bacead99837d8828c20710ee4","datavalue":{"value":{"entity-type":"item","numeric-id":168306,"id":"Q168306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713133$02677B0E-569B-4F59-B95B-EAF23D12AA93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"25d0e0f50f81a9191da925dbc443d13304756d3f","datavalue":{"value":{"entity-type":"item","numeric-id":146785,"id":"Q146785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713133$E50B0312-FFF7-4362-871E-A02FCD765FDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4365bd0c58fc24391cdeb796562bdab48acb1687","datavalue":{"value":{"time":"+2002-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713133$A730A90B-CDD8-487B-B7CB-0D0ED0B49F07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3887de318ff505da129c3fb5e79266ae6d86a71a","datavalue":{"value":"https://semanticscholar.org/paper/bf7a447f014428ea7e9a26619162cb54aa9efbf8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2713133$9EB1EB98-22D9-4B17-8523-9D0261A9A96C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a791263e4e07e7e02b7f9a5a0bca82e7a96f68a","datavalue":{"value":"65L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713133$2DBCF492-8C33-4C27-B941-AE8AD72ED9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713133$6D622038-3F65-4032-8511-8D32BD9F79AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d9b6913944578a9a87092cdae44c0d395b22c43","datavalue":{"value":"34A34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713133$08BC29ED-E2EF-4D83-B23F-91ECC4D08BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abfbf66d7d3c74bdbb551dfc24c0d5b0861e65ec","datavalue":{"value":"65L12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713133$A265FA2A-A8EE-44C7-907F-E1A3F414E5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"df022de2ae2f5fed358cd03ae4667aa1d27a99a0","datavalue":{"value":"65L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713133$10A65D1E-0847-4810-BB19-D1F73BB85AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d1176ef9b8b04e78ba0d319b9004ab77984480ff","datavalue":{"value":"65L70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713133$274C32B4-9288-4653-A398-86F0F111FD09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3dbf7d4788a32b04052d1191031a40c68ff8ff71","datavalue":{"value":"1595518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713133$15F98AAE-C231-47A4-860A-103982E459F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a1076ee8caee2bc50008acae75a091780179f9b","datavalue":{"value":"extended backward differentiation formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713133$C168BD5C-0112-4348-B1C2-66D4D7D065B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713133$974EE040-593A-46EE-A4FF-5F25C76996C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c17e7597b622bad1945cf3f4295501b69beb9ca4","datavalue":{"value":"predictor-corrector method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713133$C47C88E0-5D44-4AE5-A824-A92971088786","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f059f60173e71c411489931d2d44f2fc96af4d46","datavalue":{"value":"iteration method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713133$1DF85C0E-8CD5-48B2-9609-3ACBFA357302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713133$C00D88B0-B51D-470F-B9FD-FF9597CA488F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1614925f4d0521f31d4386491fb786a66c53edec","datavalue":{"value":"initial value problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713133$FA738C65-4C20-4D4D-9DB1-9EBA3CDF080E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713133$DF10DCE3-DC35-4D95-B07C-19A37D729FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713133$BA6D6E54-DC91-414E-B9C8-E5907187ED27","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"93f96cd9984e031ce0a6e97c3d0611fe918b5d15","datavalue":{"value":{"entity-type":"item","numeric-id":13322,"id":"Q13322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713133$AC7E72DB-8C5A-4C65-B9F6-F871446ADC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0e5e7fab58cf60c7603ff75a646377466bd24dc4","datavalue":{"value":{"entity-type":"item","numeric-id":13749,"id":"Q13749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713133$1D64B596-C3F1-44BA-87CD-EFFC35D61753","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713133$2516F19C-D119-4867-BA50-DFB3F0907729","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ac2a818035e55522fa151f20b6c02d2d18a71f6","datavalue":{"value":"W2114895860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713133$545582A0-A76C-40E5-B292-27B6290A22B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60f848a325366880c36666919a6e19697853ae62","datavalue":{"value":"10.1093/IMANUM/21.1.367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713133$648AF09D-CA7D-409F-B37B-76A4284B409D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32870f50ac4015c88dc9a226b5beb0fbf34f1842","datavalue":{"value":{"entity-type":"item","numeric-id":1587311,"id":"Q1587311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf7487a16f730ecfcc2739e5f5e3a6ca46a8fe1","datavalue":{"value":{"amount":"+0.8548743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713133$4584A8E9-08B8-4E95-8F6F-40A65736581D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"391be52c3b16c46e8ddbfd670dc07fd77df8a4e9","datavalue":{"value":{"entity-type":"item","numeric-id":5178562,"id":"Q5178562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ceb63fbd4c1bb57ea1e83a2b1a7f2841e1013d2","datavalue":{"value":{"amount":"+0.85232854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713133$0238E8E8-BC17-4001-9DA2-7E54B5E1F478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e395074f9be327c5b75489da875fe810ad0f2ee6","datavalue":{"value":{"entity-type":"item","numeric-id":1862221,"id":"Q1862221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82993c8e50edbd888312b16df4f609a8b8fc6f5f","datavalue":{"value":{"amount":"+0.81053156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713133$A30F13AD-F91C-49A3-BBC5-2371B611E001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93a660b3446c7fed3792efe9900c429b66ee630d","datavalue":{"value":{"entity-type":"item","numeric-id":4371790,"id":"Q4371790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc05d0883be72ead78c411f8b2645f97fab040f","datavalue":{"value":{"amount":"+0.8013487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713133$74EC0267-06A0-44C4-9997-AA143F0B80DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e6f6ecdcbbc34b7b7b8ce9bcb2f301f1ced3b8d","datavalue":{"value":{"entity-type":"item","numeric-id":870123,"id":"Q870123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d757c745ef220da3a2cbf5fc4bfd198cddb8645","datavalue":{"value":{"amount":"+0.7872732","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713133$06905014-3AC5-4FC1-BA7C-DF7A45AC0F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca6c0ae2c2a4ce0575aa8e3ead7f63d1cb75d76b","datavalue":{"value":{"entity-type":"item","numeric-id":509432,"id":"Q509432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4328ef3de14bd6665a053743bab2b68c47c6d8d1","datavalue":{"value":{"amount":"+0.77848244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713133$B70DD558-EDF5-4BC7-8C51-D28C3A4A2C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97c6e84e0386905bb8281e102cb141c169a1e44d","datavalue":{"value":{"entity-type":"item","numeric-id":3656277,"id":"Q3656277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ce1d291837aa75b03f5faa21078438c8ddcd0a","datavalue":{"value":{"amount":"+0.7718411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713133$E21EE034-93AC-48C3-849D-CE513B802E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b2bbfc6437154e29337442f38399d53001da0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1841949,"id":"Q1841949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115f51614781edc677af4131c3a7c9f570d15169","datavalue":{"value":{"amount":"+0.7710763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713133$5C98DB4E-4339-44BE-A9C7-70F51A3CB2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13baa913b3f9d5abb76bb88ca87b985408b6129d","datavalue":{"value":{"entity-type":"item","numeric-id":1921245,"id":"Q1921245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4718620fbab6c14e011aae801940f945177356e9","datavalue":{"value":{"amount":"+0.75972795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713133$32CCD169-59FA-4611-94DB-7F13911E27FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87175327544e66cfeb5f79092006c2d0adad0ca4","datavalue":{"value":{"entity-type":"item","numeric-id":2859896,"id":"Q2859896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dd3578e28bb870b4264ce8c3d250c1f8b8045ac","datavalue":{"value":{"amount":"+0.75948375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2713133$7D0EB1B8-2C94-402D-B574-F28A3A448E4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"20673796d77ba12f6eaaf573d05b1c9aebfbd84d","datavalue":{"value":"The subject of this paper is the proposition of a parallelized algorithm realizing the so called extended backward differentiation formulas (EBDF) and the modified extended backward differentiation formulas (MEBDF). For the initial value problem for ordinary differential equations of the form NEWLINE\\[NEWLINE{dy\\over{dt}}=f(y)\\;\\;\\;t\\geq t_0, \\tag{1}NEWLINE\\]NEWLINE NEWLINE\\[NEWLINEy(t_0)=y_0,NEWLINE\\]NEWLINE the EBDF formulas by \\textit{J. R. Cash} [Numer. Math. 34, 235-246 (1980; Zbl 0411.65040)] for evaluation of \\(y_{n+1}\\) are of the following form NEWLINE\\[NEWLINEy_{n+1}=\\sum_{j=1}^ka_jy_{n-j+1}+h[b_0f(y_{n+1})+b_1f(y_{n+2})]. \\tag{2}NEWLINE\\]NEWLINE In order to compute approximately the starting vector \\(u_{n+1}\\) for \\(y_{n+1}\\) and the vector \\(y_{n+2}\\), the standard implicit BDF corrector (playing here the role of a predictor) has to be used twice: NEWLINE\\[NEWLINEu_{n+1}=\\sum_{j=1}^k{\\bar a}_jy_{n-j+1}+h{\\bar b}_0f(u_{n+1}),NEWLINE\\]NEWLINE NEWLINE\\[NEWLINEu_{n+2}=\\sum_{j=1}^k{\\bar a}_jy_{n-j+2}+h{\\bar b}_0f(u_{n+2}).NEWLINE\\]NEWLINE The modified formulas differ a little. Since the method is implicit, the iteration is needed to compute vectors \\(y_{n+1}\\), \\(u_{n+1}\\) and \\(u_{n+2}\\). Parallelization enters at the level of resolution of the resulting system of the, in general, nonlinear equations. The iterative process is organized so that vectors \\(u_{n+1}\\), \\(u_{n+2}\\), \\(y_{n+1}\\) are computed simultaneously. The rate of convergence of the iterative process is discussed. The paper contains results of numerical experiments. Also timing of various versions of algorithms are compared.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713133$1A244457-20C3-4ACF-81ED-AB5E3FD739E7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3fff6e82645070c198872c98f5b3679838c445dd","datavalue":{"value":{"entity-type":"item","numeric-id":203480,"id":"Q203480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713133$F6695A20-CA69-45EE-925F-7CAE559D8BEC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel iteration of the extended backward differentiation formulas","badges":[]}}}}}