{"entities":{"Q1208515":{"pageid":1219264,"ns":120,"title":"Item:Q1208515","lastrevid":47149279,"modified":"2025-12-31T20:24:08Z","type":"item","id":"Q1208515","labels":{"en":{"language":"en","value":"Parallel algorithms for sparse triangular system solution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166532"}},"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":"Q1208515$47E96AED-F42D-4C47-A780-6D9AB0189CDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab6774640ae67727677753dc673a7a3105427ec9","datavalue":{"value":{"text":"Parallel algorithms for sparse triangular system solution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208515$7E126137-EB03-4993-BF5A-5EADB0F1A5C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"185e7a86206637602c7f05a0c8d39189fa691400","datavalue":{"value":"0767.65010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208515$2FF405DA-644C-4248-BFF3-90AF9E599D67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25a98340bf8c697e05fa42ddc546bc30af0884a1","datavalue":{"value":"10.1016/0167-8191(93)90048-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208515$CC55D07C-B8CD-4296-8E0F-8AEA86C2A40A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208515$B4AF3A9D-29D7-4F54-826D-7FA8D8DEA9E0","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":"Q1208515$C2C56665-8A04-4314-82F7-7E80B2EA454A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-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":"Q1208515$C79C8F6D-3D9A-4310-B12F-B801163463A2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"96ffd88752b793731523aee0389b3d612263304a","datavalue":{"value":"The elimination tree is used to enhance the forward and backward substitutions for the Cholesky factorization. The authors generalize the technique of \\textit{G. Li} and \\textit{T. F. Coleman} [SIAM J. Sci. Stat. Comput. 9, No. 3, 485-502 (1988; Zbl 0644.65020)] to sparse matrices.   First graph theoretic results associated with the elemination tree are given. This is followed by the new parallel algorithms. The paper concludes with implementation details and computation results on PARAM, a multi-transputer local memory multiprocessor system using 4, 8 and 16 processors. These results indicate a significant enhancement in the overall performance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208515$FCCA13F0-5A00-40BB-8359-BB5C5226EAF6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e308206224f74282be0d3094241d8b407d6387a6","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208515$C03E9AA4-F05F-42A6-8D06-7795D6B63253","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208515$31CD25B7-513A-423D-A179-4EA0FD53A791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208515$58C37D07-F4A0-4DB4-BD03-0160051F04A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208515$1E3BCA6A-3301-4C10-839A-D543D726774D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208515$702AC348-20EB-46CC-AEF0-25CAB74336C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208515$567D815D-7E2E-410E-8DCE-B641F923A3C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6cf69977927ed4258a5aba3900ca22f037538b92","datavalue":{"value":"166532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208515$F57F5D3B-77E7-4ABE-B0D8-7BAE38A06238","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c93f96bc44f4fbbcb27892ec0c1115b6422cd92d","datavalue":{"value":"sparse triangular system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208515$C0BF2917-A8E8-48E0-9A75-2AA7288F7853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26d3e33e327c7c20e4a80fc767125a4f24ef4dde","datavalue":{"value":"elimination tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208515$D627F05E-8EE8-46F0-A9CB-84E3E36AE6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bfe029cf803d365e9f0bdbfa7738c8886f7730d","datavalue":{"value":"Cholesky factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208515$F85A45CA-AA3C-4040-B18E-EB606F8F9AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d470915ad5f8b20e8e1116c88f9a812167267df5","datavalue":{"value":"sparse matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208515$DCE5DD6A-4A83-4453-8B56-41B0B3587644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208515$5E5A76C7-BAB3-429C-9664-CBBD623E95DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79315d066e63a584cb84425dbb41236a55ab255","datavalue":{"value":"computation results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208515$9A1CC315-F962-419E-AB44-3355B633AEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e60bca80964962d740fb9a1cc83ef5c56a6753b6","datavalue":{"value":"PARAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208515$A3CF5F0E-7A90-4FEF-9611-12528E6253EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8527b307c22a775f0989122a0d7aed5b5ba3d79","datavalue":{"value":"multi- transputer local memory multiprocessor system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208515$6A7DF496-413B-45D6-87FE-730B9516ADD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208515$3151ACE6-97F1-4FCC-9B00-0C086B0EF7D4","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":"Q1208515$1523B9D7-C591-4FB8-83CA-CE0921FBB296","rank":"normal"}],"P1643":[{"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":"51c646dc78519e75a596d83f26479f57c9a1900c","datavalue":{"value":{"amount":"+0.8674484491348267","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":"Q1208515$A047499E-A5EB-4329-8864-6E36A493A638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ed735dc25462b9a3d49ca45e80ac12c18b4ed76","datavalue":{"value":{"entity-type":"item","numeric-id":5286359,"id":"Q5286359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12f7282570077ac0a5061b04e767d64aae2b900a","datavalue":{"value":{"amount":"+0.8609437942504883","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":"Q1208515$BFCD08DF-F2F2-4931-92FD-D677EAC6D5BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2e8fc246eee1c0340800eaf2024c88a9e7ca064","datavalue":{"value":{"entity-type":"item","numeric-id":5750331,"id":"Q5750331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d14df18baf785996f776692b66729ad21e73806","datavalue":{"value":{"amount":"+0.8554223775863647","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":"Q1208515$57134E93-0DF2-4107-8C35-D65D4936D35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff6a0eb37feedfa80e4862dbb8246e66b0323fe0","datavalue":{"value":{"entity-type":"item","numeric-id":4729238,"id":"Q4729238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53aec446dad10ca1231ac4166fc2a970201b227c","datavalue":{"value":{"amount":"+0.8509989380836487","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":"Q1208515$A17D0FC4-FBD4-493D-8D42-E233B127EC8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d9450f924c253eccb6f6810e68ffe07d931094","datavalue":{"value":{"entity-type":"item","numeric-id":4288584,"id":"Q4288584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"743a92bd32fb44d900e55c3f3fc473885d65e925","datavalue":{"value":{"amount":"+0.8446835279464722","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":"Q1208515$7F0C1C5D-62C6-44A7-90DA-37D878C7EDCC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1208515","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1208515"}}}}}