{"entities":{"Q2564263":{"pageid":2575006,"ns":120,"title":"Item:Q2564263","lastrevid":44360766,"modified":"2025-11-22T07:57:11Z","type":"item","id":"Q2564263","labels":{"en":{"language":"en","value":"A new class of parallel alternating-type iterative methods"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 961842"}},"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":"Q2564263$B9A3BF5A-9A83-4BC1-8F9F-1793B477913D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fc41d608f7eac5b1b2b83ad2eae588401bfe572","datavalue":{"value":{"text":"A new class of parallel alternating-type iterative methods","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2564263$2855706D-05B2-40DF-BE3E-7BBAB3A34E61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0475f866c720826792346c4ee753ccfdc88bfb23","datavalue":{"value":"0873.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564263$978F9D04-91B8-4E17-9F98-EEE48C4C68C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba91b90ff9465969129b765571856e448da89486","datavalue":{"value":"10.1016/0377-0427(96)00030-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564263$628AABA9-EB48-40ED-BAA2-B70AF6930784","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0441f8ea4a2460bbd336a7132bab4130a22e9eab","datavalue":{"value":{"entity-type":"item","numeric-id":755278,"id":"Q755278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$CA2F63F2-9012-4748-A860-7A2AD76C9D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d19de4456969ae29a312e4e3c667f3e15237dfa","datavalue":{"value":{"entity-type":"item","numeric-id":751923,"id":"Q751923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$6E3C8C20-6795-4AB9-A4BB-28D60D4BA6BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$F28CF7A9-EF71-4347-BDE2-961F32E8DE08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9acd7e5bc825e72b75cc7f292f4f0f5eb50bbd2","datavalue":{"value":{"time":"+1997-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2564263$DA762AC0-39C9-4B01-841B-3C8E91F3A6C2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3af8cdf60d85248ad184f5c881528737332423f8","datavalue":{"value":"Given a linear system \\(Ax=b\\), the alternating type methods considered in this paper rely on a decomposition \\(A=H +V\\) and a matrix \\(\\Sigma\\). One iteration step consists of two half steps of the kind \\((H+\\rho \\Sigma) u=f\\) or \\((V+ \\rho' \\Sigma) w=g\\), where \\(\\rho\\) and \\(\\rho'\\) are parameters that change from step to step. The class of these methods comprises the classical Peaceman-Rachford ADI method as well as SSOR and USSOR. The basic idea of the paper is to replace \\(m\\) iterations of the serial process by a parallel process where \\(m^2\\) single steps are performed in parallel and the new global iterate is a linear combination of these \\(m^2\\) intermediate iterates. It is shown that in the case where all matrices \\(H, V, \\Sigma\\) commute one can always choose the linear combination such that the \\(m\\)-th iterate of the serial process is obtained. Thus, ideally, wall clock time is reduced by a factor of \\(m\\) with the use of \\(m^2\\) processors.   A numerical example on a workstation cluster under pvm illustrates the results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564263$5F84141A-4612-4067-80A1-4329DCA69E11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564263$C43DFBDC-3134-4F8C-96FF-B0109B6E1BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564263$1359E590-02AE-47F2-BF5F-BD72C94594EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebf6e8badeaf1e8e20aa346404279555dce520e4","datavalue":{"value":"961842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564263$026E8FE2-2E74-4894-9FCF-D23FC4248E43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e6a66c671d03e4e64c532cd7f525d2c11020f9","datavalue":{"value":"Peaceman-Rachford ADI method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564263$E1F53016-C3C6-4D0C-9AF6-643234278D6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b79062423b56dea433feea66b622172e4e9b829","datavalue":{"value":"SSOR","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564263$9CF6C0DC-2690-4C79-A6F0-32DCCEDC360F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a324f60d3ac19eeb5c574a0bbbedc0e481dac8","datavalue":{"value":"USSOR","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564263$11189C8C-3CF8-44EF-BE9D-F9321C38FF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q2564263$FC384102-0E7C-4CE1-A9B8-8C280222E062","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"620aca0ea2b6500529db2470737cd623ee60165a","datavalue":{"value":{"entity-type":"item","numeric-id":202550,"id":"Q202550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$4DBB5CA8-5048-4DBD-9142-C2D0F2729DAA","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":"Q2564263$AB6E3B07-B54D-4BA4-AED0-3C13B734F69B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67b32975bd042433f4b519b0c7b5c42c91a808bf","datavalue":{"value":"https://doi.org/10.1016/0377-0427(96)00030-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2564263$98B0F646-C58B-4ECA-947F-3C785F1E5B88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb55de0c97c0984a4c01cc1a4d46ce5f237011c6","datavalue":{"value":"W1966224630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2564263$70D92BE5-F42C-45D9-81E2-E12A6930A804","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b5979025e2be7ef95299d0a305b5046fcb75d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3847235,"id":"Q3847235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$E6354C41-51A4-46B9-A4C2-87AC47626FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d78b21acf0464e304063626f3e3be660dbf43d80","datavalue":{"value":{"entity-type":"item","numeric-id":4734714,"id":"Q4734714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$85985CA5-5331-4811-8A1E-A6A0C1ACD65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"615e18d8bb94c68d3585e12a4aedaac4d2a1deb8","datavalue":{"value":{"entity-type":"item","numeric-id":5345228,"id":"Q5345228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$8BE0ECD6-166C-4256-B138-BFF643842925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e018768a9947b3bb0897bc8259e52c433dc26133","datavalue":{"value":{"entity-type":"item","numeric-id":3228912,"id":"Q3228912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$BB1730BE-8B1C-4480-BA63-FCE815B5F59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acdda71a44cb17ec747b5754d7773a3b1a08e73d","datavalue":{"value":{"entity-type":"item","numeric-id":5850072,"id":"Q5850072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$B89D87B5-7EE6-4E02-BF77-D51ED77ABCB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dab8a4304d86da84e56f816f75aa051f35b20520","datavalue":{"value":{"entity-type":"item","numeric-id":5543010,"id":"Q5543010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$C968194E-406D-42AF-9E5B-3F0756076310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cac22fb203704efcb6898bb3da8d4486453e46a","datavalue":{"value":{"entity-type":"item","numeric-id":5541563,"id":"Q5541563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$C168C660-9952-4097-9F76-08948296FD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75355996eb64f497a964d7386a52b93740acab3e","datavalue":{"value":{"entity-type":"item","numeric-id":5626135,"id":"Q5626135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$32DA3240-4851-4E20-BFD4-3FC4E9405599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689695d98c1f920687b4bf51947eeb12b4dce43a","datavalue":{"value":{"entity-type":"item","numeric-id":5604166,"id":"Q5604166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$4DBB8EF9-6040-46EA-AC3F-BDF4A880CF05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a0a83d4e6360ed123f05751e69656526527b198","datavalue":{"value":{"entity-type":"item","numeric-id":4878769,"id":"Q4878769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$4D490B34-533A-442B-9977-BFA954E902D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07aad82b37e2f8a2e6ab329ccaf1be74bed53bb5","datavalue":{"value":{"entity-type":"item","numeric-id":1917429,"id":"Q1917429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2564263$FD4E4E5F-4001-4C03-AF22-DC1C629FB489","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9adb9cf02f2844fc58e6ec74012f3e5161ee0b33","datavalue":{"value":{"entity-type":"item","numeric-id":5412229,"id":"Q5412229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d709e34ef012d0025bf3713e5941c1ce3f00591d","datavalue":{"value":{"amount":"+0.95968306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564263$9B8993E6-8E69-402A-8F46-065A00172C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3ba954626a413a6fc59a42b53253981464d3ee","datavalue":{"value":{"entity-type":"item","numeric-id":4878769,"id":"Q4878769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd573529c0257c54c1eebfa4dfcc003d466390ee","datavalue":{"value":{"amount":"+0.94252074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564263$0B528472-4B73-4604-8FE7-98A7EDC08A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c3f80791ce34acca9ef262c55d06dcb0c0ab8d","datavalue":{"value":{"entity-type":"item","numeric-id":4266735,"id":"Q4266735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa39edf0add41b6e551f77c848369a8bb9d3b2a","datavalue":{"value":{"amount":"+0.9301773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564263$24E674BB-A63A-4857-9348-450C5762F089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbebd1bc2f832659337ff3b27246b7087feebca3","datavalue":{"value":{"entity-type":"item","numeric-id":4452156,"id":"Q4452156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"454d91180bac082b85f577051510c418e629445e","datavalue":{"value":{"amount":"+0.929042","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564263$53EBD2EF-0586-40DB-A24F-0B3B402CBC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d264e94e423052a70c8da1e4d07a8cf92155e6","datavalue":{"value":{"entity-type":"item","numeric-id":2770170,"id":"Q2770170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be290d385dcf931dc9a6a1429116db1664a49b8f","datavalue":{"value":{"amount":"+0.92199403","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564263$D1D0EC9E-20EF-4936-A6C7-CEA8BDE50012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1970ff1494a8f8d4dfedae9ffe1305acc63f8b34","datavalue":{"value":{"entity-type":"item","numeric-id":1417021,"id":"Q1417021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ac26001d67a6c939f9597485a8de844071ac92b","datavalue":{"value":{"amount":"+0.9169133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564263$B67829E6-E402-43DF-BCE2-75307CEEE318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94e5f72e3060b0c019df024077d1d93a0fd8fede","datavalue":{"value":{"entity-type":"item","numeric-id":1569340,"id":"Q1569340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4edb49723a39498ca9455a0b64d1fd4c68761fa","datavalue":{"value":{"amount":"+0.912502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564263$B9F8192F-4570-418E-8D72-A7850E73F3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2a9e0cfda69f1d9cc9cb5a054e9fbad398db3f4","datavalue":{"value":{"entity-type":"item","numeric-id":1750816,"id":"Q1750816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f485e6bbc4ccebf98eb241d8b00ebb5c7456979e","datavalue":{"value":{"amount":"+0.9124221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564263$A35C0318-FF15-4B58-B1CA-5D80984BBCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84feb36f69dbf8aa931b87298f15cd5af19e5973","datavalue":{"value":{"entity-type":"item","numeric-id":4327516,"id":"Q4327516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f16d259ce25dfd209f64cdcb98b743fe9bae096","datavalue":{"value":{"amount":"+0.9067198","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564263$E5134A51-B830-462C-82B8-F83F0A466F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"732a5247441aa1a6e884d4cc5486dead59911a85","datavalue":{"value":{"entity-type":"item","numeric-id":4896300,"id":"Q4896300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e723f63467de76fc0c0d71cd82968d37c696fe2","datavalue":{"value":{"amount":"+0.9060255","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2564263$6013842A-149B-45BA-8871-49C24A8369EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2564263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2564263"}}}}}