{"entities":{"Q1823617":{"pageid":1834359,"ns":120,"title":"Item:Q1823617","lastrevid":49309789,"modified":"2026-01-06T22:50:21Z","type":"item","id":"Q1823617","labels":{"en":{"language":"en","value":"Parallel solution of arbitrarily sparse linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4115825"}},"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":"Q1823617$D8BAB478-B5F6-426C-81E0-AE4FE5A9D74A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c0363172aff70cbdad774c2e35dc07a2c0c183a6","datavalue":{"value":{"text":"Parallel solution of arbitrarily sparse linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823617$22160F5D-67FD-499E-800A-2C19FE09F905","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b4ea6539c7edd1d78061a6de0ec1d7bda7cfe01","datavalue":{"value":"0681.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823617$3C68CEB1-B00B-42A2-A296-82A87D7EF191","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9cffed996df6c6e8e57379427b2d21242b8c358","datavalue":{"value":"10.1016/0167-8191(89)90115-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823617$B6199BEB-A0FF-42C0-86B6-A3C6258CA964","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a8340eb79987daeab20625e6b843f23240721b99","datavalue":{"value":{"entity-type":"item","numeric-id":1823616,"id":"Q1823616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823617$BAFB73FF-2595-4C19-BC05-0587E3E8F5B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823617$63E88BD9-292E-47DB-BEEA-99793E9A751A","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":"Q1823617$8C31FB87-B981-4F2C-AA19-B345A6363D68","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7872377c44c3c2952ef2cbb18939d22c5bcc3ce8","datavalue":{"value":"A system of linear algebraic equations \\(Kx=f\\), which is rewritten into the form \\(x=Ax+c\\), is iteratively solved by a parallel algorithm using the formula \\(x^{(i+1)}=Ax^{(i)}+c.\\) K, A are large arbitrarily sparse \\(N\\times N\\) matrices and x, f are N vectors. It is supposed that the sequence of iterates converges to the solution. The usefulness of a network of processing elements (PE's) equal in number to the total number of non-zero elements in A is shown. Supposing that the communication time between PE's grows slowly with the number of messages simultaneously in a network, the iteration time grows as the logarithm of the number of PE's.    A comparison of the results and the improvement of the algorithm by \\textit{D. A. Reed} and \\textit{M. L. Patrick} [ibid. 2, 45-67 (1985; Zbl 0599.65017)] is presented. The performance of three proposed networks of PE's on this algorithm is analyzed. All networks have the topology of the cube connected cycles graph. The comparison indicates that the Boolean vector machine network would have the superior performance to other two parallel networks.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823617$993F5E28-1B9A-4397-9867-EED02ABC808E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823617$2D32E7B5-1ED3-41FD-8641-644CEFAC95D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823617$77FCFF7E-E19F-436C-93B8-0A86E0BB496B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823617$C7AFE2D4-8BEC-4E24-9807-A6E03AF25504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823617$9836E3EC-1173-415F-B3D2-2A82C412B8D6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"602c80fd5b1d9c14c78d8746e1e6f8fe5d27e5df","datavalue":{"value":"4115825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823617$690DEBBA-EBBC-40E6-982B-372D91E2D4C5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e519201697ba10164ac6086df33d3ff8bdd1f055","datavalue":{"value":"sparse linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823617$D7310FA8-EB1D-4BB7-A06F-E92D7A4F2562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823617$D67CD7A2-92DC-4A5E-98B0-D7D1177DFCCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d2e2522be9551d10b087fdba2d198c51773b780","datavalue":{"value":"performance analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823617$46D02C65-630C-4F5D-B206-30159D7D73AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823617$D52BBEA4-68D7-4F12-AB89-ADF4D506D8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f05199f1e6b00dd532c7d0329737d222ac7bf6c","datavalue":{"value":"cube connected cycles graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823617$8486060B-A931-4E13-93C6-546BF84F160A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12b4f09958de1454e404174c717bb74c35885a6","datavalue":{"value":"comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823617$F3A07CDD-3EA2-40A7-A6EB-ACBD94E91635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc164b032cb637c04924f4ae9a2567250f6c7b53","datavalue":{"value":"Boolean vector machine network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823617$AA2452FE-7451-43D2-B332-DF18A8FF657D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6376f688f6583aed4ea9986f009a3b8109cbb8ae","datavalue":{"value":"parallel networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823617$4F5A024B-F5BB-4C1E-A21B-E66D7B337EB7","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":"Q1823617$98275265-65DE-4046-AE69-003B0EB7A517","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b9b1b749be059fdead20611162e2ee3c2f5b4a6","datavalue":{"value":"https://doi.org/10.1016/0167-8191(89)90115-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823617$E2AAC32B-FBD8-4A80-9C17-7C7D6C0B4FAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8fcc84ffc1d38bd3d371b5a02fad80dfcff7f0e","datavalue":{"value":"W2099531669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823617$C08AB45E-8CED-449F-90FD-5CB263240963","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7465de667f13a79394d8d01df4978c4bb8b7dfcb","datavalue":{"value":{"entity-type":"item","numeric-id":1080616,"id":"Q1080616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c087c1804ecad4c792d4346a61955c6e3e4df959","datavalue":{"value":{"amount":"+0.8409350514411926","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":"Q1823617$110341CA-4B8D-42B0-A2AC-8B115B7604EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c6b8e516e20d1017df1633d7968f767e19693f1","datavalue":{"value":{"entity-type":"item","numeric-id":4277539,"id":"Q4277539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"848b00b19cc7b861b76f57dcac77b9ccd12b0f09","datavalue":{"value":{"amount":"+0.8277577757835388","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":"Q1823617$3E78BCC4-E3C8-46F5-A940-5DA298B71990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a3e553baef38fb335721d148fd7c5559c3515d2","datavalue":{"value":{"entity-type":"item","numeric-id":3975666,"id":"Q3975666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aec55b529b338c3b3d37ff82b680a36a1a57a26","datavalue":{"value":{"amount":"+0.8259940147399902","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":"Q1823617$62B23D0C-4783-49C2-8661-0566825C5BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52ea4136ef7cb38eb11ff0b0828795708f3c2fae","datavalue":{"value":{"entity-type":"item","numeric-id":3806672,"id":"Q3806672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2cb796fa4b85bf3e4da07e1b0fd6d77a7f15ca","datavalue":{"value":{"amount":"+0.8251878619194031","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":"Q1823617$0BCA73C1-D59E-4C05-979A-3CF9F0623AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527572e6c7781f70410fed0a1a40f4f7232f2a99","datavalue":{"value":{"entity-type":"item","numeric-id":911213,"id":"Q911213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f62ca11aad1c22acf9ac50f981c16b1bf369d09","datavalue":{"value":{"amount":"+0.8244062662124634","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":"Q1823617$81703E9D-CD20-4D4A-B9C3-F152A20EC398","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1823617","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1823617"}}}}}