{"entities":{"Q1067753":{"pageid":1078505,"ns":120,"title":"Item:Q1067753","lastrevid":66761784,"modified":"2026-04-12T12:41:16Z","type":"item","id":"Q1067753","labels":{"en":{"language":"en","value":"LU factorization on parallel computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3930227"}},"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":"Q1067753$6D1AB2EA-0979-48DA-A4E7-C5B453F954D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1281f9fe7d5724af2dcdaf5116a8a3aa1ea59444","datavalue":{"value":{"text":"LU factorization on parallel computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1067753$09FD03AF-91EE-4163-8BF6-97A455C9E611","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9698f5ddf34ee9e89664ebabbeeec93d872197c","datavalue":{"value":"0581.65019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067753$B499434E-A273-434A-AB7F-45755459BA0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05235b25b4ae8b13619dbd9211d2d2074eb70122","datavalue":{"value":"10.1016/0898-1221(85)90039-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067753$FEF32C2E-4B1B-41E2-A7CF-7E611209391F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a638351786398f79d519e3f69933ecd21f4133","datavalue":{"value":{"entity-type":"item","numeric-id":278575,"id":"Q278575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067753$2AAFB24C-78EE-490C-8EF4-C3416C22F1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a0c539bd8822486a766e7314f2b02cbcaa001419","datavalue":{"value":{"entity-type":"item","numeric-id":626395,"id":"Q626395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067753$04E7B107-67B0-4E01-9520-E40207359226","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":"Q1067753$F33A2697-4FB1-45FA-A38B-0B12764EE742","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f4de09fc3fcd8ccb5b6dcc369163d97d6b23f150","datavalue":{"value":"A new parallel algorithm for the LU factorization of a given dense matrix A is described. The case of banded matrices is also considered. This algorithm can be combined with the algorithm of \\textit{A. H. Sameh} and \\textit{R. P. Brent} [SIAM J. Numer. Anal. 14, 1101-1113, (1977; Zbl 0375.65016)] to obtain the solution of a linear system of algebraic equations. The arithmetic complexity for the dense case is \\((1/3)n^ 2\\) ((1/2)bn in the banded case), using 3(n-1) processors and no square roots.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067753$6089C0B6-545D-401E-8E0E-857A11327868","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067753$1374D49C-6804-4ABE-8DB6-DE241D86BF53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c6052910d4a722e53f1756b887ea93548dfffe3","datavalue":{"value":"3930227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067753$DDB29908-03FA-4C81-9AC4-D1AAD2A227F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067753$085147CD-8CE1-4829-9FDB-9324B439C4D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb122b892cc181b5a059787ed4ea9938cdf4fd34","datavalue":{"value":"LU factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067753$871D79A3-944A-4F63-8738-D1A594833887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6a69dbad59f6b532d622daaa6ca9a5023a1be7c","datavalue":{"value":"dense matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067753$998C6C20-7D99-4215-A6D6-1D99AD88F301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ba3c10466b5c70d48692c6ca542c42edc57df9e","datavalue":{"value":"banded matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067753$DBB189F3-265B-4749-8378-E221C9B8F0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bae9bb12355251f558e161419d61243b80866ad1","datavalue":{"value":"linear system of algebraic equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067753$2A45811B-F609-460B-83D2-B0BB68A6CF91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2226fb16f736a01577a57695d2f4a65c80558b22","datavalue":{"value":"arithmetic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1067753$95D76FB7-803D-4F57-A51A-AB60D17965D9","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":"Q1067753$C110E6EB-B5B6-4F36-8778-27ED6484E144","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f57b7a265c8ccd6f854caace5c85f1ab2f9207c","datavalue":{"value":"https://doi.org/10.1016/0898-1221(85)90039-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1067753$C4938ECB-D7B2-42A1-99B9-BE0FCC819D6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0e4b3aef443d9813d0ff3db923974c1b4726b07d","datavalue":{"value":"W2037633289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1067753$4EA72121-620C-4B0F-B35D-3926DF016127","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"40528b980817afefb86eb10bde6fa02d6fbe861d","datavalue":{"value":{"entity-type":"item","numeric-id":4164720,"id":"Q4164720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067753$C7C21DBA-79FE-4513-9A70-A6763CF36C05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20538ab31dbe4c0509fd81e10316a37d5a89639d","datavalue":{"value":{"entity-type":"item","numeric-id":5553606,"id":"Q5553606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067753$86A4CB4F-194C-4DC1-9E73-BDD108DF146C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c5c90fec6c5228433dfdc8a2179adec0cf5d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3938489,"id":"Q3938489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067753$A57B2E82-D68C-4C10-86D1-11DAB2BC7620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e496e371d5d67addfab17fc6f602f624a4ef730","datavalue":{"value":{"entity-type":"item","numeric-id":4076665,"id":"Q4076665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067753$1DD6F732-099F-47D6-923D-4A53B5EA62FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0275dc81a15dda88bd6bd28c38c75bfe3b243f4e","datavalue":{"value":{"entity-type":"item","numeric-id":4153999,"id":"Q4153999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067753$1C721664-8DE4-403A-8075-F0FC18487C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e7e0b930d98127d8616c0c9e0c476addba2ad6","datavalue":{"value":{"entity-type":"item","numeric-id":4118720,"id":"Q4118720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067753$30F56A82-8132-49C9-BAD5-0F47B7B363DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d982d548c15921361f74ed8fc8ac60a88167557","datavalue":{"value":{"entity-type":"item","numeric-id":4139685,"id":"Q4139685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067753$D7B5AF56-D5FA-4984-9199-22E3E5A57E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5ca36317b16a3345c28a73edd1a27cdff245f7","datavalue":{"value":{"entity-type":"item","numeric-id":4076663,"id":"Q4076663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067753$EFF79B5B-4B81-4C8E-B2C9-3E3FF507BE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e040fb72a881d52067442694fc430b6ab49783","datavalue":{"value":{"entity-type":"item","numeric-id":3870285,"id":"Q3870285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067753$B0215A1D-02C3-4CFF-9A8E-2DDD65F97FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed309f368e5dc96c58e280b34bbd7d40d537382","datavalue":{"value":{"entity-type":"item","numeric-id":3928125,"id":"Q3928125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067753$7D205304-E58F-4E58-B1AD-AB0E02AC4237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9346c474fb2de13e143bf6af6156ee7b3a92273b","datavalue":{"value":{"entity-type":"item","numeric-id":3875338,"id":"Q3875338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067753$F1623B16-D192-481F-AE3E-AC72809F73F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1067753$0737324D-178E-4C71-8FBD-43059048A8A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"433a37962fc1acd19302949edde50863173d19f1","datavalue":{"value":{"entity-type":"item","numeric-id":3783414,"id":"Q3783414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5c701737f053078bab1acb0cab2bd6f0dc8330","datavalue":{"value":{"amount":"+0.8725578784942627","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":"Q1067753$2A20D14B-AEEB-4D42-8883-B65F9AC26C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b140d4350e272f8ba8dbbc515287f31fd1928e9","datavalue":{"value":{"entity-type":"item","numeric-id":4306865,"id":"Q4306865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7e2dd296104fa96c80f9d9c45d0ba051f4b63ca","datavalue":{"value":{"amount":"+0.8690255284309387","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":"Q1067753$8F9A55E3-6157-4913-B7F3-5DB1F71BBCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"095ca8a70725115142fc793e4134b8c66996adf9","datavalue":{"value":{"entity-type":"item","numeric-id":3790540,"id":"Q3790540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7e74a269fac905446dc046e5ba500a8d197833","datavalue":{"value":{"amount":"+0.8561816811561584","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":"Q1067753$30AACEE3-2290-4E38-8D45-B49FCE31FA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c628d692973e958e936ba0959f866969c43a24","datavalue":{"value":{"entity-type":"item","numeric-id":688202,"id":"Q688202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fad4f7e642804962e01450d8cb3e3d16185e44b","datavalue":{"value":{"amount":"+0.8504238724708557","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":"Q1067753$5E35E2FF-7115-46E1-8ADC-79934F038107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5841abaa5c0f3509d75a8ac69e0a7cd510fc9b8","datavalue":{"value":{"entity-type":"item","numeric-id":1107261,"id":"Q1107261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74675d0128f909de75d311e205a155cff686cf07","datavalue":{"value":{"amount":"+0.8423753976821899","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":"Q1067753$25A58C0E-71C7-4EF1-9113-2C3DAED574FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LU factorization on parallel computers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/LU_factorization_on_parallel_computers"}}}}}