{"entities":{"Q760156":{"pageid":762005,"ns":120,"title":"Item:Q760156","lastrevid":48768556,"modified":"2026-01-05T19:55:36Z","type":"item","id":"Q760156","labels":{"en":{"language":"en","value":"Parallel pivoting algorithms for sparse symmetric matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3883497"}},"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":"Q760156$828BD075-5769-430D-9365-6188555234F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb42502995b303401001f356eb2a73348d86bdb7","datavalue":{"value":{"text":"Parallel pivoting algorithms for sparse symmetric matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q760156$61B9E9E4-3F9C-4F42-9613-20F405C60928","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21729c39ad43b20857c9bf794a9d6e9d0d0022a0","datavalue":{"value":"0554.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760156$AF732CBF-8A14-497F-8046-17200992EE55","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4fb6bdc637f2b9b41d2c88b92eab4b247b86bbe","datavalue":{"value":"10.1016/S0167-8191(84)90446-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760156$F3F1C1FB-0DF1-4FD2-8901-74A20201E471","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ffc1d30fd442f5db60a9c32e3996c97ca112184","datavalue":{"value":{"entity-type":"item","numeric-id":760155,"id":"Q760155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760156$9726B200-4FDB-4E59-931F-84FEE599B431","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":"Q760156$FEF983CA-DF40-4854-9FE7-50EFDDD7A446","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q760156$471C44C0-AEA8-4295-BC74-AA37A521E892","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28f0368038549dce983e1823f0ebea62a0a47d86","datavalue":{"value":"It is shown that for sufficiently sparse symmetric matrices some pivots may be processed simultaneously. The author extends the results of \\textit{J. A. G. Jess} and \\textit{H. G. M. Kees} [IEEE Trans. Comput. C-31, 231-239 (1982; Zbl 0479.68034)] by removing the no fill-in restriction. Algorithms which yield maximum parallelism, are given for a computer with sufficiently many processors and a common memory. Additional algorithms are given for a computer with an arbitrary but fixed number of processors. It is assumed that the numerical stability does not depend on the order in which the diagonal elements are chosen as pivots.","type":"string"},"datatype":"string"},"type":"statement","id":"Q760156$AE060C8F-4A04-4231-8DED-6E16EAF32848","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760156$B044671D-E8CE-4436-956D-2075FAFDB217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760156$7A0C111E-77EF-4D07-AA38-E733C5B19621","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"541dfa382231158002b546c37de63c4b114b8269","datavalue":{"value":"3883497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760156$24298B7F-F98B-42D2-A735-21BC5E75008E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e6830ad1bd890f1876b64ecf9c8edc888fa1ddc","datavalue":{"value":"parallel pivoting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q760156$73CE9809-E15D-4EF6-ADE4-992ACE1F00DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa77f765988bb1cf46a7229bb942f6a9f3bd28b1","datavalue":{"value":"LU-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q760156$CF832BD0-3C74-490D-9D3A-5ACE6393F844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"146109d2ae7499c0b547861588a0fcccde96d766","datavalue":{"value":"minimum-degree ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q760156$564F89A5-C9F3-446B-A8C4-AF8ED993DCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135b29ce08dc059e2ef7acdfa2b40ae291019433","datavalue":{"value":"MIMD computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q760156$0E7690C3-0E64-4CB2-B9C2-6342D9DD7CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q760156$1C9685C8-FC23-47AB-9FC7-406A36FBEE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f657133a9655bdb6e343ee2c4f858a9b8ab95311","datavalue":{"value":"sparse symmetric matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q760156$510B74CC-CFC3-425E-8920-7B67EA645ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fdada31bc04ff0cf7f429946e4bda038f72fbc","datavalue":{"value":"numerical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q760156$06663AC9-D99B-40E2-83B3-E41BABA20E25","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":"Q760156$073FB9B2-98AD-4C80-AF62-4DABCA6F60DF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ba68c19e3d2df9a3e0290a24039830599c5bc4","datavalue":{"value":{"entity-type":"item","numeric-id":753685,"id":"Q753685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd6fc16f5b67005b9a45bb7eafe7bc46f440caf2","datavalue":{"value":{"amount":"+0.8661285042762756","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":"Q760156$88762F40-1713-406E-9857-C5F00FAF3F13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"070eba63c7b0adb7fed1b4843f6d6617f20e33ae","datavalue":{"value":{"entity-type":"item","numeric-id":1124267,"id":"Q1124267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d7da40c75eace87c8d01768cfe8954278310629","datavalue":{"value":{"amount":"+0.8485767841339111","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":"Q760156$DE47F059-54FD-4A0B-AD5E-FF80F1CC4078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5893013c9b27cf1314927dfdae240249dc9c31ae","datavalue":{"value":{"entity-type":"item","numeric-id":672596,"id":"Q672596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83886bc6295991d6c1ee4d108cada0e3dce7fbcb","datavalue":{"value":{"amount":"+0.8417288064956665","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":"Q760156$3ABFD0D5-DF59-4814-ABC5-9E68003DC5AC","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":"21394a18fe861d5dec8a3bd84c41cc8e50cfc4ea","datavalue":{"value":{"amount":"+0.817330002784729","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":"Q760156$36B99095-47F9-4556-B045-40A281E78631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e2975388bd26ff07363482a0e8b70e5f704422d","datavalue":{"value":{"entity-type":"item","numeric-id":3802488,"id":"Q3802488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"480fcccfc9a30cef39c61c42972039bfe986c468","datavalue":{"value":{"amount":"+0.8140801787376404","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":"Q760156$473D9716-C216-4E9D-A044-80525E3AA914","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:760156","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:760156"}}}}}