{"entities":{"Q1064010":{"pageid":1074762,"ns":120,"title":"Item:Q1064010","lastrevid":66662763,"modified":"2026-04-12T11:38:38Z","type":"item","id":"Q1064010","labels":{"en":{"language":"en","value":"A parallel iterative system solver"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3919647"}},"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":"Q1064010$7432B3E2-BC8B-4B6C-B3AA-AAAB4E5C387A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ae1ba3686759ac5fcf5883db972fbe48e6a4c1b","datavalue":{"value":{"text":"A parallel iterative system solver","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1064010$2B7D08B7-9F4E-4DEE-AA3C-B68C7F1E3642","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6bdf4bc8caaaf43bc44e841cf7d87dab69467490","datavalue":{"value":"0575.65026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1064010$0FE0B061-62C7-4EB4-B289-D48249C690FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"719583f488b8d440c3803054110af2be93563ea3","datavalue":{"value":"10.1016/0024-3795(85)90085-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1064010$AA77D7ED-0BB4-46D4-95B0-86461D726A37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fdeca054874c1e0832ec64bdc13583f8e797ac4","datavalue":{"value":{"entity-type":"item","numeric-id":580890,"id":"Q580890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064010$89422FED-43D8-4C8A-AC08-B4FE00CA7819","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064010$CD7AE604-A99A-4091-9401-46F37911A6E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1064010$F40B89AD-E3ED-4E4C-A9DD-5BE1983AC6DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8347df4831e4449aeb90c07b99b396111ca2a523","datavalue":{"value":"The author examines an iterative method for solution of the linear system \\(Au=b\\), where the matrix A has real eigenvalues. Writing \\(A=D(I-B)\\), where D is diagonal and I the identity, the iterative method is given by  \\[  u^{(n+1)}=u^{(n)}+\\tau (\\sum^{l-1}_{k=0}\\omega_ kB^ k)D^{-1}(b-Au^{(n)}),  \\]  where l,\\(\\tau\\), and \\(\\{\\omega_ k\\}_ 0^{l-1}\\) are predetermined, fixed parameters. This method is appropriate for pipelined or parallel (SIMD or MIMD) computers. With the parameters \\(\\omega_ k=1\\), \\(k=0...(l-1)\\), the author generalizes known results for \\(l=1,2\\) to compute the optimal value of \\(\\tau\\) and the resulting convergence rate in terms of the extreme eigenvalues of B. Based on this analysis, the best choice for l is given as \\(l=2\\). For the case when \\(l=2\\), when the matrix B has precisely two distinct real eigenvalues, and when \\(\\omega_ k=\\omega\\), \\(k=0...(l-1)\\), the author computes the optimal value of \\(\\omega\\) and the resulting convergence rate. The optimal value turns out to be \\(\\omega =1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1064010$ECF0D419-9CEA-462F-B085-D6AFA8EEC633","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1064010$55CA51F6-BDD1-4265-BBDE-5DC67948FE62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"19803f425dfc78dc02efbb1cefefe5377e80ac42","datavalue":{"value":"3919647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1064010$F8A933AA-F017-4815-8757-5840076CD449","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1064010$930E0861-91D1-4FC0-8691-EAC39F9BBD17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"956b5338cafa302061b4a95b98cd1e6d97dcef0d","datavalue":{"value":"convergence rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1064010$86043C66-8F8C-4C89-AF04-E77CCB281B7D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"209b20a010904414f4ffa5e3fc37ac9d95974e44","datavalue":{"value":{"entity-type":"item","numeric-id":1237207,"id":"Q1237207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064010$2513460E-89CB-4B3A-A690-E9300884E481","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":"Q1064010$3CDE7506-8ABD-4FD9-A142-C03AE3AEB0F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7781c3e2cd646c33232720d0cd72a1e3e6497ff","datavalue":{"value":"https://doi.org/10.1016/0024-3795(85)90085-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1064010$0437F61A-E89F-460F-8320-CF6C8B5C62B3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51b75469dec0c2704fb4ba5fe7e486048ec687cc","datavalue":{"value":"W2001001100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1064010$0CC1FD30-F93C-43B9-819C-7AD75456ECC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cb2cf575d22d9d59ce8e4c4c93734ca8d44de1","datavalue":{"value":{"entity-type":"item","numeric-id":3929038,"id":"Q3929038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064010$E992FCEC-23CB-4254-9728-356B922758FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8a8d858b8778c8b1c1198edcac7c7c6daf89e2","datavalue":{"value":{"entity-type":"item","numeric-id":4148948,"id":"Q4148948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064010$F0553207-E71D-42B0-96C4-14F8BAFC72E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c406a349cf83f7c9479465acda1f7bd58c29f992","datavalue":{"value":{"entity-type":"item","numeric-id":1142011,"id":"Q1142011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064010$8FA927E7-8671-4C27-9033-CA78FE48440C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a5e6efedd1756c1cbc624152f4c8435bd6774a0","datavalue":{"value":{"entity-type":"item","numeric-id":3885051,"id":"Q3885051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064010$B7665D9A-7B68-47F9-A5BC-9D4C5513F806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5b19b6743252d9c8ed3efefbe7375a968340899","datavalue":{"value":{"entity-type":"item","numeric-id":1139917,"id":"Q1139917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064010$B508300B-C883-49D4-96E4-AF7079961A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d52083d99c73707f183406f382cd387a68db3a4","datavalue":{"value":{"entity-type":"item","numeric-id":5652202,"id":"Q5652202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064010$1A2B1759-01B5-4E42-AE35-397BB9BE1031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d34ba77b3578bc0d3284348a113d475c1f104fa","datavalue":{"value":{"entity-type":"item","numeric-id":3279573,"id":"Q3279573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064010$2F161881-F6C5-4537-AB55-F99ADED4B9A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e506dd8f5deed8d0a2746e66506cc330fa57bfd","datavalue":{"value":{"entity-type":"item","numeric-id":3915916,"id":"Q3915916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064010$11C11DB3-5007-42DE-8E8D-88FB8FDB6D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa7656542ce3322d3406340e91854c5ba87aba8","datavalue":{"value":{"entity-type":"item","numeric-id":4144790,"id":"Q4144790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064010$3AF1B43F-84D2-4E41-8A49-09CC56429A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c0ac658e133936e80fc348797f44b0643b669e","datavalue":{"value":{"entity-type":"item","numeric-id":3915915,"id":"Q3915915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064010$6E6D911A-8F8E-4D34-B7D8-E2E65F09DF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbdcbe2dff082aa2d2c7d3a1d4a1ceaf1d47461","datavalue":{"value":{"entity-type":"item","numeric-id":4236098,"id":"Q4236098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1064010$9C1A7AFE-6DBD-4ED5-A3BA-B2D23E027B5B","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":"Q1064010$4CFAB86A-2877-4CEB-9B20-DA85600EAB18","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":"Q1064010$5542A5A1-F55F-426F-9C29-A58C39DAAA90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14fa1650f2d96d7536203d94936a67afa81e6c8","datavalue":{"value":{"entity-type":"item","numeric-id":1095580,"id":"Q1095580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2c9c1aad594c4d0214894afea85f28309608b9","datavalue":{"value":{"amount":"+0.8470495939254761","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":"Q1064010$2AA5CD6F-9328-41F9-9B4E-9CDEB150AE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d99efba85a7d7054ad8cc480b9d041fc14f1acfb","datavalue":{"value":{"entity-type":"item","numeric-id":1098228,"id":"Q1098228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d204beac1e84f4053abc82ec828a7c0411efcb9a","datavalue":{"value":{"amount":"+0.8139788508415222","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":"Q1064010$6AFF7F05-A590-4C56-89E1-F1E15E80B0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14e04116e705b3b8ed665cea5fe13980503f4959","datavalue":{"value":{"entity-type":"item","numeric-id":4702795,"id":"Q4702795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1700b78c21cfa2ae1034ae4e87101046f79b3162","datavalue":{"value":{"amount":"+0.7925398349761963","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":"Q1064010$235818B2-86AF-4006-B390-24577F42E179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"970a94c57ccbcd61197d1ef4a04ce2c5869ce17d","datavalue":{"value":{"entity-type":"item","numeric-id":4437344,"id":"Q4437344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28b4dbe7a310b7ce3c41dbdff9c9f90e2edb11d","datavalue":{"value":{"amount":"+0.7919867634773254","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":"Q1064010$9FF3E116-80FB-4DF1-A3E4-741DB3684D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b866f3c2db98834899d14ca7b4e0f456619ad8","datavalue":{"value":{"entity-type":"item","numeric-id":4025881,"id":"Q4025881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36adebabf6387846c789cfc6094524856421b3f1","datavalue":{"value":{"amount":"+0.7916887402534485","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":"Q1064010$494325C6-D2D4-4BAF-B079-F4B96C220125","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel iterative system solver","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_iterative_system_solver"}}}}}