{"entities":{"Q1340868":{"pageid":1351607,"ns":120,"title":"Item:Q1340868","lastrevid":67659087,"modified":"2026-04-12T19:12:03Z","type":"item","id":"Q1340868","labels":{"en":{"language":"en","value":"Coarse-grain parallelizations of interval algorithms decomposing dense matrices and solving triangular systems on multicomputers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 704624"}},"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":"Q1340868$225A9734-E8A0-4FA8-9D35-D08964C58620","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d7bbf03c46ff6766ac3ed9007635cf8dee3e67d","datavalue":{"value":{"text":"Coarse-grain parallelizations of interval algorithms decomposing dense matrices and solving triangular systems on multicomputers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1340868$4BC432CB-CE46-43D8-9A53-20DEE5EF4FEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e28f6075627b96d456b046708f3f001b1bec5410","datavalue":{"value":"0815.65035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340868$B95D96B7-7FC7-492F-8CB0-963DFFE9F0E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02e2a09b2d3f14a5799b7d6a339d267e65e921d7","datavalue":{"value":"10.1007/BF02307377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340868$DEDE3B9D-DDC2-447C-ABE6-DB9108CA1E17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340868$4D77B999-8582-4ABB-BE39-4A8B12417515","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ba00d5578954955d23cd2d72fdbbabf012c85a4d","datavalue":{"value":{"time":"+1994-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1340868$394B8736-EBAF-4B8A-B91A-298866172833","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d03be77ef3f4c1969c67e8bd62edb156a373b2e","datavalue":{"value":"Computing a scalar product in the usual way by adding up its summands can result in substantial losses in accuracy due to round-off. Using a `long accumulator' (in hard- or software), scalar products can be evaluated to maximum accuracy, thus ranking the optimal scalar product at the level of an elementary operation just as addition or multiplication.   The paper develops methods for the parallel LU-factorization of a matrix and for solving triangular systems in a distributed memory, message- passing environment. All these methods make efficient use of the optimal scalar product. They therefore increase the numerical stability significantly. The methods require the matrix to be distributed by rows rather than by columns. Both, real and interval matrix entries are considered. The authors also present numerical experiments on a T805 transputer system under OCCAM-2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340868$8F0E935B-28F7-4CE9-8A4D-615BBBE90287","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340868$DE99B800-9476-44F7-A2D8-2277AE621A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340868$7AF9EF8C-4A2A-4D63-B0EE-A2392B015B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d2aa49789d35e35613e1a84ce4788bfee1559e6","datavalue":{"value":"65G30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340868$FB49B1D2-AE2D-462B-87F7-981AA7028640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340868$6CAF9000-6105-43D6-A962-D7500A9F1DF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"75d165e481fb85ae72b28d8396b1c23501e7f818","datavalue":{"value":"704624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340868$5819FBFC-FC2A-4FB0-8766-8A462DA3B614","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc8a4f7a5226a0d005cebfc250d492c156f66a7","datavalue":{"value":"scalar product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340868$A1296136-C3F2-4E0E-BB67-15FDEDDEA1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0014fd816b370ed5a3848337bf785dfcc0942ad","datavalue":{"value":"parallel LU-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340868$EC68DD56-1E0F-4105-97B2-3E25D555935F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8c34a39a84e3206e8f3f3ad6e0a389b12464cfe","datavalue":{"value":"triangular systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340868$3CC35889-2BB6-4B63-8A27-2B862C3142B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fdada31bc04ff0cf7f429946e4bda038f72fbc","datavalue":{"value":"numerical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340868$44042292-168A-487E-9105-4F05646626DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b15e342e6e8c5fecf3fb70bcb1032ed4b8511e7","datavalue":{"value":"interval matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340868$F6D5E949-DF41-45D5-A597-11F88546C9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340868$812806F8-5D72-450D-B0FE-8C81B578FBC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85f0ea215b42b910e4faceba872e2c2c677b5a7b","datavalue":{"value":"transputer system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340868$41F93D09-20A0-40D7-B3F4-A6BF5C8041CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"26b25e0652460540f17ce300e51d39d60522021c","datavalue":{"value":{"entity-type":"item","numeric-id":1899465,"id":"Q1899465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340868$F59C9370-7CF0-407E-8D64-F60A328E77FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09624e38ef312fa1120ab157bfb084ddc0157727","datavalue":{"value":{"entity-type":"item","numeric-id":1899464,"id":"Q1899464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340868$F9E1F2E4-4B2C-4B53-8B2C-DE832430D50D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"620aca0ea2b6500529db2470737cd623ee60165a","datavalue":{"value":{"entity-type":"item","numeric-id":202550,"id":"Q202550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340868$BCE00938-7FF9-45BB-8A39-5B3A9A808DD9","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":"Q1340868$7D5F341B-D311-4C6D-A0E2-3B2CC28951F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d096ad35c32662be4596601668d001e2923907a5","datavalue":{"value":{"entity-type":"item","numeric-id":3345690,"id":"Q3345690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340868$F863C2EC-17C4-44E5-B5C1-5A1D15689AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9c1dbd2c0a3092358b2bf8c7f9fc5dc7012dd3","datavalue":{"value":{"entity-type":"item","numeric-id":4201950,"id":"Q4201950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340868$A275AFED-40D7-4480-B04E-4CB1E9C4B479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9792122ed21162392041eff71f00970d08b0ef","datavalue":{"value":{"entity-type":"item","numeric-id":5748811,"id":"Q5748811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340868$2E36483F-519D-48B0-8E3C-AA7501BF66F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ebf97b135b1e38fbe59946d30ed87e4fc4bd1","datavalue":{"value":{"entity-type":"item","numeric-id":3788967,"id":"Q3788967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340868$D971B613-9ED6-498A-A920-AB8FD17D5C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f3c104231188eb4ae30f1c3989e93825c691d7","datavalue":{"value":{"entity-type":"item","numeric-id":3783412,"id":"Q3783412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340868$77131A78-C571-4CAA-B2E7-11CC021D01B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e967ba06376c101caf5d88e759e784cc9afc96","datavalue":{"value":{"entity-type":"item","numeric-id":3323880,"id":"Q3323880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340868$5E4DA5D0-1516-42C3-B9CB-8CA6952AD595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f247ca93b0b1eb8f697d31bc9252511551a53c53","datavalue":{"value":{"entity-type":"item","numeric-id":1116275,"id":"Q1116275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340868$EF3E7AAC-E06F-4A4F-8F95-5E0390135E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e18c7282c6d104e0b1558b789848916930ed08d","datavalue":{"value":{"entity-type":"item","numeric-id":1116276,"id":"Q1116276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340868$583D7311-D547-433C-9539-222A8D80423E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e08dd07f6177ed10792d17a55b0757881ec36ab","datavalue":{"value":{"entity-type":"item","numeric-id":3773322,"id":"Q3773322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340868$C1A60A3E-2638-42F4-A873-30C784B06F69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ef1a6153938d037343faf5c4537a46edb0d5845","datavalue":{"value":{"entity-type":"item","numeric-id":1899466,"id":"Q1899466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340868$543C0C30-041B-4527-A12E-7E647898EE06","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f9bd9874064e981cda9326ff6a696d450a03a67c","datavalue":{"value":"https://doi.org/10.1007/bf02307377","type":"string"},"datatype":"url"},"type":"statement","id":"Q1340868$4EF311CB-8793-4D25-89F8-E52F15C0BE3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"744d97f564c2ef0a5fb048c16c36d0a8672bb049","datavalue":{"value":"W361034564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340868$62695D5D-6A5C-4295-B1BD-DDCDB382F363","rank":"normal"}],"P1643":[{"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":"1327cb71031ca4ded4250f471c8d7cc195059bfa","datavalue":{"value":{"amount":"+0.799241840839386","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":"Q1340868$B2B372A2-F7B0-4E05-AADB-95692B354B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8b16918b7c492cb16c64dc596c2fdaec3398c6","datavalue":{"value":{"entity-type":"item","numeric-id":3783412,"id":"Q3783412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f56ba7d3c5603cb93944fdddad8f938c5581f56b","datavalue":{"value":{"amount":"+0.7925564646720886","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":"Q1340868$8360BA0D-A329-43BB-AE23-6EC8E5308F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"246407ec3835f3818aba340cd9dae4dcea1bc80e","datavalue":{"value":{"entity-type":"item","numeric-id":1067753,"id":"Q1067753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ce71424deca3ab6165e4aba8a218a79858127d","datavalue":{"value":{"amount":"+0.7837234139442444","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":"Q1340868$667BA199-AD19-44C9-BC7A-C12DCA03ABF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5ce838ca110a04525708c114c19fe8ecced17e7","datavalue":{"value":{"entity-type":"item","numeric-id":3787354,"id":"Q3787354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecfc892a7f314d214294e41cbeaf380c919d03de","datavalue":{"value":{"amount":"+0.7821803689002991","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":"Q1340868$C2BC94A7-126C-4055-BC56-0205D982C4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73d9727d6e0210cc43f9db8812d06c731f5c6fe5","datavalue":{"value":{"entity-type":"item","numeric-id":1184726,"id":"Q1184726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5354d4533ccd4638ffa8cc8640e6ba3361f4316f","datavalue":{"value":{"amount":"+0.7794925570487976","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":"Q1340868$83ED485B-C66A-41F3-8A1A-A2BE1264D760","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Coarse-grain parallelizations of interval algorithms decomposing dense matrices and solving triangular systems on multicomputers","badges":[]}}}}}