{"entities":{"Q1124272":{"pageid":1135021,"ns":120,"title":"Item:Q1124272","lastrevid":69841314,"modified":"2026-04-13T10:42:27Z","type":"item","id":"Q1124272","labels":{"en":{"language":"en","value":"The SOR method on parallel computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4111899"}},"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":"Q1124272$F1681E94-B99D-4E99-9F82-8EF11C0E0B75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c30a2474b49cbeff0f8896782d3af2b5ccda9b15","datavalue":{"value":{"text":"The SOR method on parallel computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124272$0754AD86-4FD2-4B5E-BB14-81D77CBC2C85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6eec31ccb01754fd624b33de9259934ed8c9adfb","datavalue":{"value":"0678.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124272$B3EF886D-15F4-452D-9982-3774ED952421","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"27a27234231aaa7024d1afe1f245499679b596e5","datavalue":{"value":"10.1007/BF01409787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124272$6B87E197-774E-4B7C-A76A-82E126BDED0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"106aa28753cb05836868d26807480dcc0a05915a","datavalue":{"value":{"entity-type":"item","numeric-id":182654,"id":"Q182654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124272$D5F2E7B6-2ED3-4BB0-A28A-864708290D97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1b3d1ca268e3dbdbae43efb5a69b3a469f08bcb8","datavalue":{"value":{"entity-type":"item","numeric-id":78127,"id":"Q78127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124272$5F492003-F4B2-4FB5-9C6E-48528692956C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1124272$1078D55D-1460-4C92-94BE-B20279211853","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dee37bcbe88887ca04fabe737779d46704b66717","datavalue":{"value":"https://eudml.org/doc/133394","type":"string"},"datatype":"url"},"type":"statement","id":"Q1124272$C2814FC7-14D6-4458-8DBE-4AF4F23D9322","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a5da3fc712d1c7464f86defc78865800f8182c2c","datavalue":{"value":"The successive overrelaxation (SOR) method does not immediately parallelize due to data dependencies among the iteration vectors. But the crucial data dependency can be removed if, in the mth SOR-step, an intermediate vector needed in the next SOR-step is computed along with the mth iteration vector. Combining this idea with standard parallel matrix-vector multiplication it is easy to derive an SOR algorithm for dense matrices which performs much better in parallel - on a shared memory machine - than the standard SOR method.    For banded matrices, however, parallelizations cannot be achieved merely by the parallel matrix-vector multiplication. Instead, parallelization can be achieved by `pipelining' p successive SOR-steps (where p is the number of parallel processors) and work with an iteration vector in the mth step of the form  \\[  \\hat x^{(m)} = \\begin{pmatrix} x_{(1)}^{(m+p-1)} \\\\ \\\\ x_{(2)}^{(m+p-2)} \\\\ \\\\ \\vdots \\\\ \\\\ x_{(p)}^{(m)} \\end{pmatrix} \\in {\\mathfrak R}^ N.  \\]  Here, N is the dimension of the matrix. Each block \\(x^{(k)}_{(i)}\\) has length N/p and is, in fact, identical to the corresponding part of the kth iteration vector \\(x^{(k)}\\) according to standard SOR (with \\(x_{(0)}=...=x_{(1-p)}=0)\\). Thus, after the first p steps this pipelined algorithm will run in parallel, and \\(\\hat x^{(m)}\\) \\((m>p)\\) is never worse than \\(x^{(m)}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124272$3B341E18-8FEC-41F9-B662-A385D8A3680A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124272$98AAD29F-FF5A-4023-8760-EC819BC25D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124272$CF157858-C9B1-4C4C-94D8-57DE346DFB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124272$83AFC5A2-FE4B-4620-A2E0-96ACBED016FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d65d86f6ef33a11e85d34295226a4405857cfc4","datavalue":{"value":"4111899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124272$23243663-57F8-47A8-ADE2-BD9EE45383C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c00b4191a076ebca9371c2a6f6f20deb0745734","datavalue":{"value":"band matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124272$B0FC176A-5079-4575-8BC0-2FA58A429048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124272$98191F15-DACD-46A5-8828-8790AA549FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c232055f47ac9f724bb6c050c8b3b80110a2af3b","datavalue":{"value":"successive overrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124272$EC37E099-B4B9-4166-B543-5BFDE26ADB90","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":"Q1124272$7C01BD6A-9214-49D9-9A68-6D2D169B0087","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"356a131b9360c9c93966d74e94f000bb1419622e","datavalue":{"value":{"entity-type":"item","numeric-id":1825591,"id":"Q1825591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124272$19275864-C6DD-48AD-8BD1-26C73B76F4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03d19fe2e8ae116533fbb4222286220ca981aa02","datavalue":{"value":{"entity-type":"item","numeric-id":1120954,"id":"Q1120954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124272$FB0756C2-7095-4FD9-99CC-6E2832ADA8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed540ca86563eadc01b12bb6fad6e6731de9292d","datavalue":{"value":{"entity-type":"item","numeric-id":1824349,"id":"Q1824349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124272$2A00B357-7111-4C59-96D2-00AD341A4DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ad1f5d7471d0e004ce903f36922f4008008fba","datavalue":{"value":{"entity-type":"item","numeric-id":4195935,"id":"Q4195935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124272$48FA98F4-BD8D-44B1-8A3B-4D6D48E40D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb21f4addbbf3b3a0acd9c91b72c881f3764665","datavalue":{"value":{"entity-type":"item","numeric-id":580891,"id":"Q580891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124272$988320EC-3735-4D71-83A5-EE65D16039B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04caa44506e3db34eab70e80ad05ec70bb3a3db1","datavalue":{"value":{"entity-type":"item","numeric-id":580895,"id":"Q580895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124272$2999E78D-32E1-4C6C-B9A0-68FD5F43B3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f7d33fd8963afc490d75ac1d17e1d170524761d","datavalue":{"value":{"entity-type":"item","numeric-id":3704807,"id":"Q3704807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124272$09F2DBBB-88BE-48E6-BA96-C90E997D6110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcd1ee8ac759d0b53271ab98fbce055d727d780","datavalue":{"value":{"entity-type":"item","numeric-id":5652137,"id":"Q5652137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124272$283E90E0-EFB7-4E43-9266-5A28130BA5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573b38a5594d382ceee207f5c80a49ca5d96143d","datavalue":{"value":{"entity-type":"item","numeric-id":3787398,"id":"Q3787398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124272$2AA8156C-216C-4AE4-91EB-1948F708DF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0fc8ed736e40124d6cf5cb7b816b9bf2ed2630a","datavalue":{"value":{"entity-type":"item","numeric-id":1079933,"id":"Q1079933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124272$5AAED3F2-1A70-4140-90F4-F9DD2ED1129E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f94e636b9df0bb2386a88ccadff36ea84db99c20","datavalue":{"value":{"entity-type":"item","numeric-id":1104039,"id":"Q1104039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124272$EAC17821-839F-4C94-A2C5-2473B133C4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d7375eb3fb16e53fc324a206ccc762e44b4aa93","datavalue":{"value":{"entity-type":"item","numeric-id":5342712,"id":"Q5342712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124272$134D8CDF-E053-4D57-ADE4-2E76EE395FCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efacaa7099d81699a585b89b69341cf72ba51ce","datavalue":{"value":{"entity-type":"item","numeric-id":4551416,"id":"Q4551416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7030d827c7cdfdafa0280e9d8770ee484c31a833","datavalue":{"value":{"amount":"+0.8592445254325867","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":"Q1124272$53248288-26E6-4935-B61B-DE30E3586A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa90338de72155f2cd4d15d149018d79cf09258b","datavalue":{"value":{"entity-type":"item","numeric-id":1825591,"id":"Q1825591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7232ce993fde500142d67a05855f084eedc80d9","datavalue":{"value":{"amount":"+0.8585272431373596","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":"Q1124272$5F33CBBF-5830-4AD1-B754-1A9A47A0E98A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"002a58ce65e5488434a2aaebbac6c296c3d04444","datavalue":{"value":{"entity-type":"item","numeric-id":1079933,"id":"Q1079933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7068aabfe79bd1c22459ae3ebbc2207836867f87","datavalue":{"value":{"amount":"+0.8398581147193909","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":"Q1124272$070E20CE-D4B7-46D7-B5D5-B536898E02C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"336b7ed87e20f42b4d0246e3eedf1525d980cca3","datavalue":{"value":{"entity-type":"item","numeric-id":580891,"id":"Q580891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"768640180c4b6e6f779fbe28368eec00c061e613","datavalue":{"value":{"amount":"+0.8372301459312439","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":"Q1124272$08339637-601A-4885-A85B-D5537B5E01F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"954c935440118be8f9854884be79cfadc4a988fa","datavalue":{"value":{"entity-type":"item","numeric-id":1064009,"id":"Q1064009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743ca648f24b499a34006961a68c8bd5da8bf5de","datavalue":{"value":{"amount":"+0.8247338533401489","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":"Q1124272$4517B84B-1F09-408F-8D85-D763B13AE86A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The SOR method on parallel computers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_SOR_method_on_parallel_computers"}}}}}