{"entities":{"Q2875002":{"pageid":2885722,"ns":120,"title":"Item:Q2875002","lastrevid":58043739,"modified":"2026-04-03T14:11:14Z","type":"item","id":"Q2875002","labels":{"en":{"language":"en","value":"An asymptotic parallel-in-time method for highly oscillatory PDEs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6329827"}},"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":"Q2875002$AC0AA835-7C37-4087-B15F-BEA8D740DD4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"be56df0be84d2a91148a16d682c4089b2c9ec3bc","datavalue":{"value":"1321.65131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875002$45E3B752-3AD5-454D-AD94-3467E185A4A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e5a1c6b43dcd9c95aa5b521920a1e0b0e45cd02","datavalue":{"value":"10.1137/130914577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875002$029CB967-E413-4F68-9042-AB97C5BE3A31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c1024a8f15613468c91a91d841f5c63670459ff","datavalue":{"value":{"entity-type":"item","numeric-id":870701,"id":"Q870701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875002$1B67ADAD-D707-4870-A169-071CEC52A4B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"afa52ec2904c18e8dfe5ff2b2c6ad1e4b587a5aa","datavalue":{"value":{"entity-type":"item","numeric-id":2106966,"id":"Q2106966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875002$F783D847-8A63-4B32-9C1B-3892DDD32240","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39ef57f5dc1d7aef65660e5f2f89318fc0b0f721","datavalue":{"value":{"entity-type":"item","numeric-id":92173,"id":"Q92173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875002$D946B0E3-D1BB-40D9-87A2-744342F3F665","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f80e145b44ef7aa11a9e241ede63c58486ab29d7","datavalue":{"value":{"time":"+2014-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2875002$089DA741-8914-4894-98F7-1CC138852043","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9226ab7deb7353b9c33d986a0f3b9446760623f7","datavalue":{"value":"https://arxiv.org/abs/1303.6615","type":"string"},"datatype":"url"},"type":"statement","id":"Q2875002$0977049E-695B-4C45-99A0-02FF326BCAD6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d03906af9401d3cb0de9aae29b67fdc33cb30d53","datavalue":{"value":"65M06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875002$D494874E-2FED-4A67-959C-3032D89E3FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875002$B2967581-2F4B-49A2-8275-FBFD2DBEDD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875002$48D76760-ABE2-4D33-83BC-A908879C1AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d8d950a783acc3605dcde574385a80b7261dcfef","datavalue":{"value":"65M55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875002$E1FCD539-40E7-4DA7-B6E5-B1C235E2CFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"295d1d1030f6fa5a948e81ed516ae7f136cfa388","datavalue":{"value":"65M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875002$8003FB00-95F3-4AFA-921B-D1C7998A6C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d9b69c164ad31f6fc16069ad4a9d84e9e81377f3","datavalue":{"value":"35G20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875002$58083794-CB1C-44F8-AF87-B793F08FFED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0e16199bf4855c5694cbe68c2e34fd640664740","datavalue":{"value":"65M12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875002$9E8BF5A2-DBEB-402D-AC64-BAA0999ADE6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"55c2869f2b31e890009e83c5c7f970bdc1888740","datavalue":{"value":"76B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875002$AD782F63-7650-423C-9ED2-6C6C7DE8698B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0ee480e21d33eb2cf0b6a11aea971b88d2f7a4c3","datavalue":{"value":"76M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875002$9AE564D4-94B6-4651-B7E6-B79473581A31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cad0daf253b27c11a1ffe3f925757b36c185563","datavalue":{"value":"6329827","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875002$921A9DA3-223F-4A7E-9E1F-55DC3B6166C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a58384c9e8b120af3e0ffe22e4447357c81c30c","datavalue":{"value":"asymptotic method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875002$0517DB7D-1150-4BA0-9F8A-89F68931247A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3399f6717c09820f95d16f330dee7850e4e7ffcf","datavalue":{"value":"heterogeneous multiscale method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875002$1B7CA648-6BB9-4437-9723-ADDDF0E44319","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875002$C304EF4A-9201-4027-8257-27AA59A57613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ca04df9f708138638a03acea52d41ac5c9d5316","datavalue":{"value":"parareal method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875002$05CCF913-4ADA-4781-85BB-5641B78CE130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e34bd3d6e55268c9d219b7e1eefbbb8085b33fd3","datavalue":{"value":"parallel-in-time scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875002$FFAFD248-B8CC-4D62-BEBD-5C36EF09F48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de83081b3e60fe50622d0467cc80748ac613a0c9","datavalue":{"value":"error bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875002$B2200E6C-FB71-48FA-8C8D-61D8D4105916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875002$8984C639-527A-42CC-BE39-98A540693632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875002$2D654CE5-9C10-43C0-893A-4358B774219A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1090edb9a5f6a168b71f06dd85634d5683bbb449","datavalue":{"value":"scale separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875002$1988A3D1-CE1F-494B-AC7F-C0B1F0FD32E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d82f921b65f998f90088a84ed433c0ce0d41eea","datavalue":{"value":"shallow water equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875002$22A1D511-DA0A-443C-9E72-088E3F912173","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":"Q2875002$B767C6E0-D415-4D4A-9C8D-AEDEF9ABF770","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b3953266bd530884d853dbf8d145b311b669fff","datavalue":{"value":"W2021566759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2875002$B5313FF9-B98A-4627-AAA6-C03C756FA119","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5f8918257010e961a9e502157af5b57333e9303","datavalue":{"value":{"text":"An asymptotic parallel-in-time method for highly oscillatory PDEs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2875002$CF281CE1-416C-4B03-A549-1280FB601508","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a4c4103ad923030844bf1f49d7abe2c2655f81d9","datavalue":{"value":"A new time-stepping algorithm for nonlinear partial differential equations (PDEs) is presented that exhibits scale separation in time of a highly oscillatory nature. The algorithm combines the parareal method -- a parallel-in-time scheme introduced by \\textit{J.-L. Lions} et al. [C. R. Acad. Sci., Paris, S\u00e9r. I, Math. 332, No. 7, 661--668 (2001; Zbl 0984.65085)] -- with techniques from the heterogeneous multiscale method (cf. [\\textit{W. E} and \\textit{B. Engquist}, Notices Am. Math. Soc. 50, No. 9, 1062--1070 (2003; Zbl 1032.65013)]), which make use of the slow asymptotic structure of the equations (cf. [\\textit{A. J. Majda} and \\textit{P. Embid}, Theor. Comput. Fluid Dyn. 11, No. 3--4, 155--169 (1998; Zbl 0923.76339)]). Error bounds are presented, based on the analysis of \\textit{M. J. Gander} and \\textit{E. Hairer} [Lect. Notes Comput. Sci. Eng. 60, 45--56 (2008; Zbl 1140.65336)] and \\textit{G. Bal} [Lect. Notes Comput. Sci. Eng. 40, 425--432 (2005; Zbl 1066.65091)], that demonstrate convergence of the method. A complexity analysis also demonstrates that the parallel speedup increases arbitrarily with greater scale separation. Finally, the accuracy and efficiency of the method is demonstrated on the (one-dimensional) rotating shallow water equations, which is a standard test problem for new algorithms in geophysical fluid problems. Compared to exponential integrators such as ETDRK4 and Strang splitting -- which solve the stiff oscillatory part exactly -- it is found that coarse time steps can be used that are orders of magnitude larger (for a comparable accuracy), yielding an estimated parallel speedup of approximately 100 for physically realistic parameter values. For the (one-dimensional) shallow water equations, it is also shown that the estimated parallel speedup of this ``asymptotic parareal method'' is more than a factor of 10 greater than the speedup obtained from the standard parareal method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2875002$F892729D-216C-42B6-9A9E-F8782576C8F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cac363362a7bfa17002732031ee0000481219f98","datavalue":{"value":{"entity-type":"item","numeric-id":591616,"id":"Q591616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2875002$8B7388AA-B8E3-4C3E-9B08-C4CF0C8C89F2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8eb7f25aed986a8b85fe2002e68632e5af1cab","datavalue":{"value":{"entity-type":"item","numeric-id":2738879,"id":"Q2738879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e9b20059779bf3fcf5753059a69731843cfcf23","datavalue":{"value":{"amount":"+0.7991180419921875","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":"Q2875002$FD209F4F-60EF-44B9-A878-250C626A80F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f85c98d6a14dab6ba01d48f83a9433840d76ebb","datavalue":{"value":{"entity-type":"item","numeric-id":5453552,"id":"Q5453552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae98f567a36a51c95e81e9ac3f3ebbb9ca20e2b","datavalue":{"value":{"amount":"+0.7970419526100159","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":"Q2875002$F04CEC76-4B8D-4458-8DA4-93D8116A0E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7d2fd62c896a3392877fbd0d6038b54188627c","datavalue":{"value":{"entity-type":"item","numeric-id":2833531,"id":"Q2833531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88bb6e62b10a500239ea9250efb404eaa7de8d28","datavalue":{"value":{"amount":"+0.7940137386322021","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":"Q2875002$EA38947F-DB65-4791-87E8-E5A2CC790C36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e608d4dfc5a40013ca0c43e1536e8b39d99f0cb","datavalue":{"value":{"entity-type":"item","numeric-id":3120355,"id":"Q3120355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d0abf4843c28f8e550392d077a8b367fbc86571","datavalue":{"value":{"amount":"+0.790036678314209","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":"Q2875002$3E9C252F-57EA-4E50-9E73-830B2CF7F802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"597e19a72cf70cf741792b5b1fd858b7f7ffdcea","datavalue":{"value":{"entity-type":"item","numeric-id":5243529,"id":"Q5243529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80d6ad6d87f791b2ba81a2211824d7295ecaf773","datavalue":{"value":{"amount":"+0.7818509340286255","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":"Q2875002$4BB5478D-CE46-4AC2-9A99-417D68862DC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2875002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2875002"}}}}}