{"entities":{"Q1761664":{"pageid":1772406,"ns":120,"title":"Item:Q1761664","lastrevid":70844769,"modified":"2026-04-13T17:38:47Z","type":"item","id":"Q1761664","labels":{"en":{"language":"en","value":"A parareal algorithm based on waveform relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6107084"}},"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":"Q1761664$6A1D6FED-9082-432D-972C-BABEAA64C2A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ad7a5e5a05156d31466feab3629f87627e0efec1","datavalue":{"value":{"text":"A parareal algorithm based on waveform relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1761664$DCB6A3F6-40F7-4B4C-A0D1-071D8B4C92BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"577253a4a5013ead2fefea906accdfc145e1c5da","datavalue":{"value":"1256.65071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761664$B75692F9-BED0-4FE2-BBB7-5C4C39636F3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"82b21af04af5a4a184be09f3952f507feef3c42f","datavalue":{"value":{"entity-type":"item","numeric-id":442705,"id":"Q442705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$1EB146C2-A95D-442E-A487-72C8D97AB155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c6f707e72e3489fe00eef2f17bd97d5f6d26fc0","datavalue":{"value":{"entity-type":"item","numeric-id":168332,"id":"Q168332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$B2B05CEE-5810-4E18-875E-11CA1431322C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"682ffaaa57a9a6c995eda9fd368658e7f15570cb","datavalue":{"value":{"entity-type":"item","numeric-id":86161,"id":"Q86161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$602429C9-1755-41CE-B8C3-8C3943F76333","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"acc91f928e2b1e0c530416c02d7de319da4a675d","datavalue":{"value":{"time":"+2012-11-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1761664$87A93420-FE33-4B08-8DA7-255F5ED01140","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"46ba868bc227cafd480a17268004b33535c6c426","datavalue":{"value":"Parareal algorithms are variants of multiple shooting methods and time-multigrid methods. The authors combine the known parareal and waveform relaxation (WR) techniques to develop a new parallel algorithm, which can be carried out in parallel in sub-systems and time. A sharp upper bound on errors is presented, which indicates the superlinear convergence of the algorithm. The performance of the new algorithm is optimized by balancing both methods. In addition, it is observed by numerical experiments that lower computational cost is needed than with the classical parareal algorithm to achieve the same accuracy. However, a future deferred correction strategy may promote the efficiency of the combination of the two different parallel approaches.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761664$EF36166F-A307-4745-B448-1C3328380240","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dc96a1185c6ca67e17a98fbcdeda0f9aa229d3da","datavalue":{"value":{"entity-type":"item","numeric-id":402309,"id":"Q402309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$56EC4ACB-BA40-4996-B01B-22E305076941","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a791263e4e07e7e02b7f9a5a0bca82e7a96f68a","datavalue":{"value":"65L05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761664$913B8E3E-06AA-46F3-8251-14125DCA991A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761664$7916201B-B9D6-4834-822D-BDFCFA5550E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"df022de2ae2f5fed358cd03ae4667aa1d27a99a0","datavalue":{"value":"65L20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761664$12C7AC59-1E9B-4F99-B0F2-6FFC2E346156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d1176ef9b8b04e78ba0d319b9004ab77984480ff","datavalue":{"value":"65L70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761664$86DB1D87-2A34-4858-A8DA-3AADAE80A515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d9b6913944578a9a87092cdae44c0d395b22c43","datavalue":{"value":"34A34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761664$0C457162-F8FA-4B10-8F34-44E207725B07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc0a2c859cfd3980d2fa42a592318102e4b1afbb","datavalue":{"value":"6107084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761664$65C3D1A9-CC8D-4006-ACDE-1AFC9F09FCE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c139324fadf1b7fa76738523bde5bb901830940","datavalue":{"value":"parareal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761664$CACBBE24-D0DF-4C9E-845B-B3D0E25BE066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1793ee2074f14a3e67e96997475e5b9f87901b4","datavalue":{"value":"waveform relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761664$BA1BB568-ECE1-4A0A-9DC8-EEA2D19FDBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f179635ff10165699ac9bcc7b0468a0c5fdbfa6e","datavalue":{"value":"parallelism in sub-systems and time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761664$4B4E31E4-94DB-4CAC-AABC-988715C7C6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761664$73A54FE4-97BE-4364-A42E-1B01D44D0C9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d931c2e0be47b08f9286d195e541fddfd0662ba","datavalue":{"value":"error bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761664$C3E0031E-9334-401A-AC80-0E1E1E97235B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbbd63c857d7a337a8b584cad662734792f3dc71","datavalue":{"value":"multiple shooting methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761664$A54605FB-7E45-45E5-850F-68A19C8F7681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cba7f2b6e002e65e7ec282161f4faaf99572475","datavalue":{"value":"time-multigrid methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761664$3D45972F-B35B-4FD9-9D6E-141C9E83CD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248be32d2cc3b422eb4607674b86037550317969","datavalue":{"value":"superlinear convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761664$D805B8F9-B9C8-4E03-B293-6087EA6F50CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1761664$B1D540FB-A2C7-4F3D-BEBB-03C3506FEBDE","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":"Q1761664$5816F3DE-7015-4A7C-BC0F-2C6C68A2C291","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3b856c76dcb323c3f50f69232e6f1e0b5b2e892","datavalue":{"value":"https://doi.org/10.1016/j.matcom.2012.05.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1761664$EC45C167-74EB-4C83-B9A6-21F716CC93A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54d371ccef11d6e7081b9cd9b09ce43e91a82b30","datavalue":{"value":"W2050096672","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761664$2FD7B79C-6B27-46E1-9A86-690FCA5C2DD2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8649ded8ebda182c13dd52417c5b459f219c1e60","datavalue":{"value":{"entity-type":"item","numeric-id":4655170,"id":"Q4655170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$EA114703-F8CD-4911-B7D7-2048304EAA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50b5faeb066b02e2408f9ef02dcab5542481c52b","datavalue":{"value":{"entity-type":"item","numeric-id":4781666,"id":"Q4781666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$3481B281-7A72-4321-8ACD-799D914DF0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5aee79aa930ff74cfc4215284f332eca5526bb3f","datavalue":{"value":{"entity-type":"item","numeric-id":4846444,"id":"Q4846444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$1EEA90F6-EF24-411B-8CD4-4AA0F4A14128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"022bdc3220de54d94f0ccb36a5d85e383b2cdcbc","datavalue":{"value":{"entity-type":"item","numeric-id":4655171,"id":"Q4655171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$904B1B1E-B915-42B6-9FCB-33881A0B8FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd06cd2a3ba20eaff038bbb89575348ae703fb1f","datavalue":{"value":{"entity-type":"item","numeric-id":3500043,"id":"Q3500043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$34675D6E-CD3D-4753-9457-3DC57C52060F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd27b6c0e12e6e2839ea1923a6f6f1249434cfc","datavalue":{"value":{"entity-type":"item","numeric-id":3617011,"id":"Q3617011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$BA51623A-AC36-421B-AB1F-70E3C59F63C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dbec9c0bc529d3adddc01e52d4c53a21351afb8","datavalue":{"value":{"entity-type":"item","numeric-id":4590278,"id":"Q4590278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$A3022150-BE21-4CBF-B4E6-E33142528D29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6786d7835ba18beadbca957d7c5366363347ab","datavalue":{"value":{"entity-type":"item","numeric-id":5453552,"id":"Q5453552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$D20CD562-2206-4EFD-8904-4EBA66336921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb18cf4bb5185fb71c8c348979e83f177bb1d83","datavalue":{"value":{"entity-type":"item","numeric-id":4653897,"id":"Q4653897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$D7D8F666-A568-4240-9140-FD1D37EBA049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46de4825373c95547a540b8888d95b72b8d7c629","datavalue":{"value":{"entity-type":"item","numeric-id":5928466,"id":"Q5928466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$E893E861-BE22-4617-BF95-63A632AA1CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6d1f5897fde938ccf157f785d4598c7b252405","datavalue":{"value":{"entity-type":"item","numeric-id":4509680,"id":"Q4509680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$4B837736-BF4C-4690-864F-0F4034EF9298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"202d2065e470342886bc140282a8f3000230de3d","datavalue":{"value":{"entity-type":"item","numeric-id":2738879,"id":"Q2738879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$EF90B214-0070-4995-88BA-354D38BBE97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d7d9c9403272436610b3a46749604a2d916c7ac","datavalue":{"value":{"entity-type":"item","numeric-id":633960,"id":"Q633960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$608F099F-AD10-4828-B866-D05EA303F68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01ce54cb2174586469804e0761853d2aedc7cf0","datavalue":{"value":{"entity-type":"item","numeric-id":5302186,"id":"Q5302186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$F64E38F2-277B-4D96-BB84-7D2B10A8FC8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7efdf83d04eacfba31163db0f59eedbf349619c","datavalue":{"value":{"entity-type":"item","numeric-id":700316,"id":"Q700316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$01DC41A1-C05A-4226-981B-9C56EC1A0E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"641473109b507458407015d8d78627a44756ca17","datavalue":{"value":{"entity-type":"item","numeric-id":4655172,"id":"Q4655172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$238DBFD9-D4C3-4A8B-97E9-46BA82781E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ae2cdac997e20ae46e0ec11809a5eea4663ac6a","datavalue":{"value":{"entity-type":"item","numeric-id":616009,"id":"Q616009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1761664$B6A25295-42D9-40F5-82F4-B4BCB0F9CAA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ad1213783da1731b9af95d0a68cc379b74cb230","datavalue":{"value":"10.1016/J.MATCOM.2012.05.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1761664$3A13EE91-5C47-418B-8B90-A46A159EF6BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6553c8b7da2b41f9826d44f3b63a3fcdb746da","datavalue":{"value":{"entity-type":"item","numeric-id":442706,"id":"Q442706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"143659b9306bf271d1391a36561ce9cd73e655a0","datavalue":{"value":{"amount":"+0.920789122581482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1761664$E2F6E987-9477-418E-9980-05C23CE7924C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a95ea8b633a36a775331701b9715ddde4b329c","datavalue":{"value":{"entity-type":"item","numeric-id":4983287,"id":"Q4983287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b00c9368d9ccc350557fd99ec632395342a76c53","datavalue":{"value":{"amount":"+0.9072520136833192","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1761664$537463D0-CFA0-4D9D-B562-91D05B96ADEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17c8c903be197f30c2e53f8c0357de6958270181","datavalue":{"value":{"entity-type":"item","numeric-id":483282,"id":"Q483282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c69089283eb055eae4109ee8f5e26fba23a61a44","datavalue":{"value":{"amount":"+0.9034770727157592","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1761664$AED371FE-0ABE-4C1C-9BCA-F4EB7003F752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"572d203c5e19b60bd83fba2a3d33fef730c31dc4","datavalue":{"value":{"entity-type":"item","numeric-id":633960,"id":"Q633960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f4317c0f657e2f009c24efe60fdce373d6077e","datavalue":{"value":{"amount":"+0.9011619091033936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1761664$DC007762-1C75-41EB-A90C-284D8E5E9D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca3661507d7e5890e35c922500c54c0ad20aed0","datavalue":{"value":{"entity-type":"item","numeric-id":5214121,"id":"Q5214121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e1331700da2d34e6beb2d171a0011fd9507812","datavalue":{"value":{"amount":"+0.8748945593833923","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1761664$FD1CCB3B-900B-414E-8674-666345F13621","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parareal algorithm based on waveform relaxation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parareal_algorithm_based_on_waveform_relaxation"}}}}}