{"entities":{"Q5952352":{"pageid":8129154,"ns":120,"title":"Item:Q5952352","lastrevid":93532031,"modified":"2026-06-05T04:33:29Z","type":"item","id":"Q5952352","labels":{"en":{"language":"en","value":"Stability of a pivoting strategy for parallel Gaussian elimination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1688768"}},"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":"Q5952352$4627A919-2903-4515-B2AA-F9264D8CBB85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"586b0fea898a14be1850b1cdb9a93463f598ee42","datavalue":{"value":{"text":"Stability of a pivoting strategy for parallel Gaussian elimination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952352$AAFA7D77-D73E-4D84-BC6B-86DD992A297A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4999fe1508f55017c59725ea9122ee14675f4496","datavalue":{"value":"0991.65030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952352$57311E51-BD4F-46B8-9FB3-2F69AA728A96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fae79de43da74e03b8678f8a0c112ab791ed115c","datavalue":{"value":"10.1023/A:1021931632067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952352$35F98DF8-6A1D-4380-B587-1FFE39721E4C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8eca01af2cdbb9c1bd11f2bfbfe712a3fc05df2c","datavalue":{"value":{"entity-type":"item","numeric-id":848574,"id":"Q848574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952352$D47D76BA-753E-449A-8DB6-1F480C918223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fa50d707580d9187fa2c7761830efdaaa330b9c","datavalue":{"value":{"entity-type":"item","numeric-id":592974,"id":"Q592974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952352$C237E317-3D8A-4289-89B1-25E3E39D14A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"424f083c16d25a2ebd2fb47795c5c642236f3fde","datavalue":{"value":{"entity-type":"item","numeric-id":808659,"id":"Q808659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952352$25176CC3-776D-4BB7-814B-9457A57A4619","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952352$4D3BF02A-A4A0-4C15-9D8D-D83399265AE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0004237905b7322cb3b10a20c84f2f03323c8c30","datavalue":{"value":{"time":"+2002-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5952352$503185C9-6BFD-4DF1-A9BE-FA8C2FAD4C08","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"397f7b0dfc09a575dca9f779666670536eafff2a","datavalue":{"value":"The stability of a parallel mechanism for carrying out partial pivoting is investigated. The theoretical results demonstrate that the upper bounds on the growth factor under the parallel strategy is bounded by \\(3^{n-1}\\), as compared to \\(2^{n-1}\\) for partial pivoting. There is no reason to conclude that Gaussian elimination with partial pivoting by adding will be significantly worse in practice than Gaussian elimination with partial pivoting.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952352$D86DA239-041A-4E83-B3FB-5B9CD8B313B5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b66b8f73daeece0054a41db06e7bb7519b2fb73c","datavalue":{"value":{"entity-type":"item","numeric-id":587825,"id":"Q587825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952352$9C07302C-4509-46D8-8679-BD17C3AEE2A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952352$9823B983-22AE-4464-AC27-83BD7858590B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952352$E49C6DF0-9188-4F69-ABA0-3B86F3A92C8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e19d65122cf162aa3c54e780d3de89bab55c592","datavalue":{"value":"1688768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952352$C7474DA6-B38A-45F5-96B7-FA828E085225","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952352$B8BDF599-595C-4DE9-8E85-23F0567F5674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952352$3E7E875B-B02F-4A36-8841-363AB268F5A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fc291888d6c06eff2a10c1da33d5e64b47b27c5","datavalue":{"value":"growth factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952352$CFD6FB20-DF98-4BB0-BED7-3E533BDBC644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952352$99B10FA1-626E-479A-A91D-CEE9314B0551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34b44e7b40021effdee26093512bde7058814281","datavalue":{"value":"stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952352$983A28F0-A3C8-49CE-B9C2-F69FFF4472AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc51caa0c50e2582ddd1570ab3d82d8caf958848","datavalue":{"value":"partial pivoting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952352$1B366713-B4F9-4BB0-897A-2C89749570D5","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":"Q5952352$A2070AA2-1949-4CC6-BCE1-D7EECDFF4645","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c2a6d5af9dca539f733a891591d0be23ac7eb57","datavalue":{"value":{"entity-type":"item","numeric-id":3343309,"id":"Q3343309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ab2afc84700fdbee4cf9d015b2f6b71eab19b0c","datavalue":{"value":{"amount":"+0.8180283904075623","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":"Q5952352$1B76965C-7B66-46F8-BD77-E02281775D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493a55dcc0a71901ae7cd4264578d306023f0058","datavalue":{"value":{"entity-type":"item","numeric-id":676441,"id":"Q676441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9ca5b139805a0598a0c595afff723de6612563","datavalue":{"value":{"amount":"+0.8109025359153748","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":"Q5952352$1F8F9854-4B74-4AE4-906A-5E8DA8CEF3E5","rank":"normal"},{"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":"c80e55c8e450656b6710b6308daadb36f98e6cbc","datavalue":{"value":{"amount":"+0.7944831252098083","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":"Q5952352$3A56EF6A-EE16-4FEA-A06C-1690F45A105F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8cd8752a5733f370785bf247d60219e5047620f","datavalue":{"value":{"entity-type":"item","numeric-id":5317884,"id":"Q5317884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eefc859d3dc48c64303565c818cc0f7c3ae8e298","datavalue":{"value":{"amount":"+0.7890741229057312","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":"Q5952352$8BAC7E91-60C7-4E5E-B691-078E1B5F7545","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73da419b5dc2b75b25b21e4bf598d3c692bcb754","datavalue":{"value":{"entity-type":"item","numeric-id":3482750,"id":"Q3482750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15750869a30ee67b3f3e26ea923741b7e4b446e0","datavalue":{"value":{"amount":"+0.7785049676895142","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":"Q5952352$9A84BC41-4CC7-4C3D-B36A-F096292F446A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stability of a pivoting strategy for parallel Gaussian elimination","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stability_of_a_pivoting_strategy_for_parallel_Gaussian_elimination"}}}}}