{"entities":{"Q805145":{"pageid":806993,"ns":120,"title":"Item:Q805145","lastrevid":64471425,"modified":"2026-04-11T20:06:21Z","type":"item","id":"Q805145","labels":{"en":{"language":"en","value":"A parallel preconditioned block conjugate gradient method for solving large systems of linear equations on a MIMD supercomputer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4203571"}},"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":"Q805145$CB411CB3-9160-4109-BF4C-33ABFEF66621","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95f00928854bba947168cafc720769e4e9d1b496","datavalue":{"value":{"text":"A parallel preconditioned block conjugate gradient method for solving large systems of linear equations on a MIMD supercomputer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q805145$E169D703-595C-4269-AC56-CCA61283D032","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a39ef4dfe5c61f54d026036f44ec79aecdafe02","datavalue":{"value":"0728.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805145$1667E2A1-C435-48A9-814D-5F0CA1CDFE64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2003565bfc7e0974767646544ed47a96c311c65a","datavalue":{"value":"10.1016/0895-7177(90)90158-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805145$295FC915-9324-4038-805F-DDD6D73FB182","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8779b84cc8202e22115e309a6f397adc6ad8caf","datavalue":{"value":{"entity-type":"item","numeric-id":805140,"id":"Q805140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805145$68A5EC49-9C6E-4C6E-9F66-378665D84901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb86c8e9030b7ed3e297a202f2bf24a44125260b","datavalue":{"value":{"entity-type":"item","numeric-id":805141,"id":"Q805141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805145$CFE2C921-45A4-4595-9B37-27B0A5A72440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4a7f86b6faa18b0d24e808fd2ef2155aed6a98c","datavalue":{"value":{"entity-type":"item","numeric-id":805142,"id":"Q805142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805145$AB38DBB1-DE66-4F5E-905D-103A52AA8E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cd51ba73829c73559bf5321c34d829b821a65b5","datavalue":{"value":{"entity-type":"item","numeric-id":805143,"id":"Q805143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805145$102E4B4C-581E-4FAD-8DF1-4CB22816ABEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805145$953871F5-E2F6-4497-839B-2D495008E33A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q805145$C83A7D87-7724-441F-BB95-34426F3AAFCA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7c35c6eaec3625578df2e91b40ba9eeeb30c87dc","datavalue":{"value":"To solve a large symmetric positive-definite system of N linear algebraic equations using the MIMD parallel multiprocessing environment, the authors propose a method being a combination of:    (a) the incomplete Cholesky factorization (used in the ``preconditioning step'' to transform the original system to one having the matrix close to the identity matrix),    (b) an appropriate block partitioning of the modified system to enable solving it on a MIMD computer, and    (c) the conjugate gradient method to solve the block-partitioning system.    The presented algorithm gives a good, fast convergence and achieves the speedup \\(2S/3+O(S/N)\\) and efficiency \\(>2/3+O(1/N)\\) (i.e. 66\\% asymptotically) when S processors \\((S<N)\\) are used.","type":"string"},"datatype":"string"},"type":"statement","id":"Q805145$A2D9D5B3-D6F5-43D3-A654-E957A28892EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805145$0C56C1F0-E751-4EA0-A6F2-923660772E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805145$BBD55DE3-B6E9-4AAD-B707-42506E6013EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805145$30221762-6A54-4BCC-A0A7-AAB6D737CAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805145$CF60D547-39DE-4976-88B0-0084FA7D8AE0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f0cdb01556ed6aec78c4cb28e3296bbd1f0717f","datavalue":{"value":"4203571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q805145$37340B2C-A22E-4A30-BE8B-BAD12E917BEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a684607c22f6d1dd34482dce9ad247499a4db42","datavalue":{"value":"MIMD supercomputer","type":"string"},"datatype":"string"},"type":"statement","id":"Q805145$AFF07CE7-085B-4596-BCBC-46FB41A70E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"552cd1b6520c1183c67ae7312869406633bafe6e","datavalue":{"value":"large symmetric positive-definite system","type":"string"},"datatype":"string"},"type":"statement","id":"Q805145$FA31B7B7-BFC4-46FD-8C43-44B749A86176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c12996f5960fd9259f536e0758f7aeccd6e766d4","datavalue":{"value":"incomplete Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q805145$563B5D0D-7D18-4C52-A3EF-77CCEF135A91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f4b47597926a12c711860cacec4d9d9eb87e03d","datavalue":{"value":"preconditioning step","type":"string"},"datatype":"string"},"type":"statement","id":"Q805145$99218A80-A449-4249-B99B-8EA7C867AD67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"739b95c84cf3efb3e26b84d1cf05605a4ba3700d","datavalue":{"value":"block partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q805145$BD9A0DAD-3E00-4901-BC15-BE14342CF8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q805145$5B3D7227-B198-4EE0-8BDB-F07EC6B02610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2cfc1e3bca8b230c76f42e91520f8bf20a88579","datavalue":{"value":"fast convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q805145$7332593F-A044-4A3F-A33C-F666B7F4E0DD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d5fd5ff183c0604d4604d01e4d7272b9df444640","datavalue":{"value":{"entity-type":"item","numeric-id":593684,"id":"Q593684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805145$6AA05C1B-FEDB-428A-9DB7-6F3E4B1CDB8E","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":"Q805145$0F863279-DB50-4773-AC08-BB51D4B47B51","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f5a4433af4b93352c8430900b9e7e5b9f04ee40","datavalue":{"value":{"entity-type":"item","numeric-id":5640649,"id":"Q5640649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805145$1FE95C83-7C3A-4CA0-A34C-2A0DCE1839D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690e48abd3ea8139083ea429b77e3dfc3b542b93","datavalue":{"value":{"entity-type":"item","numeric-id":3806805,"id":"Q3806805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805145$1ED423A9-C7B5-4C51-BEE4-926E0C28218D","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":"Q805145$68B95A45-9A8B-485D-994B-4EA9D714935C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4947e01f50fba88216be413b486f5155696cf8","datavalue":{"value":{"entity-type":"item","numeric-id":4749179,"id":"Q4749179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805145$195C9EAF-549B-490E-A295-5DC7243BAD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09749112685887b5cde0534724de71067dfd454e","datavalue":{"value":{"entity-type":"item","numeric-id":4139562,"id":"Q4139562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805145$6B3DD035-F5B5-4DBA-B62E-8232AF906348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4aee2701770505d4f6ab163a3ed8bf36f39ae4f1","datavalue":{"value":{"entity-type":"item","numeric-id":4144106,"id":"Q4144106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805145$0E569DCA-2B2E-4848-AE49-F29A30DB0C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e72b835502bbc00ec6a3c29739f15b2108a4ef","datavalue":{"value":{"entity-type":"item","numeric-id":4144107,"id":"Q4144107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805145$291729B3-4F1F-4F80-85A8-2F2360774734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1366c3a3f70e038e1e19ab7e22dde38facfb432","datavalue":{"value":{"entity-type":"item","numeric-id":1242429,"id":"Q1242429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q805145$043BE83B-6541-4AE0-9099-918F90287001","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f2a4c1bdeb4e871d7b672dd5da13b2322d296e","datavalue":{"value":{"entity-type":"item","numeric-id":4693823,"id":"Q4693823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ecb7504fe25cb7e94d54260e9aeed88a7a4f73","datavalue":{"value":{"amount":"+0.8269010782241821","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":"Q805145$971FEC1A-B729-45DC-AAE2-AE76194A251D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f1d6bed8fd6f49f192dd92f8e41e3147d2676e7","datavalue":{"value":{"entity-type":"item","numeric-id":1330655,"id":"Q1330655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ecb7504fe25cb7e94d54260e9aeed88a7a4f73","datavalue":{"value":{"amount":"+0.8269010782241821","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":"Q805145$66772563-3D3D-4827-AD34-58C76F73381A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3819cd54d93577ce44c3b5104d1286981c40fe31","datavalue":{"value":{"entity-type":"item","numeric-id":4010706,"id":"Q4010706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3eee5c4c70d3029c685b8c35599fc02431b0744","datavalue":{"value":{"amount":"+0.8254455924034119","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":"Q805145$040BA2F8-3DC6-411E-880F-8F2F018665B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a87d2ee470b421b234e9b3fb316d610be39a8e65","datavalue":{"value":{"entity-type":"item","numeric-id":3468537,"id":"Q3468537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3eee5c4c70d3029c685b8c35599fc02431b0744","datavalue":{"value":{"amount":"+0.8254455924034119","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":"Q805145$8E3DE7EC-0CF2-4752-9784-0FB8D3D096A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b3740f458159dbf3aa421d6203d3f61e8d3119c","datavalue":{"value":{"entity-type":"item","numeric-id":1395302,"id":"Q1395302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3857d3c73ee5649d49541cfadf186924d10a042f","datavalue":{"value":{"amount":"+0.8212951421737671","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":"Q805145$C9284F6B-A949-4BB8-AA44-1D989A7090A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A parallel preconditioned block conjugate gradient method for solving large systems of linear equations on a MIMD supercomputer","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_parallel_preconditioned_block_conjugate_gradient_method_for_solving_large_systems_of_linear_equations_on_a_MIMD_supercomputer"}}}}}