{"entities":{"Q692038":{"pageid":693887,"ns":120,"title":"Item:Q692038","lastrevid":63667509,"modified":"2026-04-11T14:43:49Z","type":"item","id":"Q692038","labels":{"en":{"language":"en","value":"Backward error analysis of the AllReduce algorithm for Householder QR decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6112436"}},"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":"Q692038$7A72C9B4-CE77-4833-94EE-7FC5B01AE123","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2efd4787a5ae6b1518e43789ba78ec1d4eaf78b","datavalue":{"value":{"text":"Backward error analysis of the AllReduce algorithm for Householder QR decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q692038$52107CC0-1639-4890-AE28-86D41CD778DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8274f10373f575e41b1e3b8df5c8361d64fd98de","datavalue":{"value":"1260.65036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692038$F2AD838C-54FC-4925-B54A-B22BBF06DF0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"790c9bc97c7837c933cb759621f3eca4e866144c","datavalue":{"value":{"entity-type":"item","numeric-id":692037,"id":"Q692037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$2D078E53-543D-4D6B-B752-F8B81F0293AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7f2f8c40685d47cc46a5c44d1600340c5191d7","datavalue":{"value":{"entity-type":"item","numeric-id":430611,"id":"Q430611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$08259D44-357D-41B4-88CD-B7A24FE57AD8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$545E8513-7D6B-4E92-9B72-22D2A2652C88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"891255cb5cfc7b67e7ef7115dc91b547aa6e665c","datavalue":{"value":{"time":"+2012-12-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q692038$175FA1CE-80E7-41E6-943A-D7003411DF82","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c600ccfe27a19c2d1f510759362f8a22561aad5b","datavalue":{"value":"The authors give an error analysis of the AllReduce algorithm for the Householder QR decomposition of tall and skinny matrices. They derive bounds on the backward error and the deviation from orthogonality of the computed Q factor. It is shown that the bounds are smaller than in other QR algorithms and they decrease as the level of recursion increases. Computational results are given in support of the theoretical results. Thus the authors have shown that the all reduce algorithm can be used reliably in a parallel environment.","type":"string"},"datatype":"string"},"type":"statement","id":"Q692038$1881A90E-031E-47AC-88E2-BAF08965B23E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3be4ad80ce8780e61f2afdf5234325511e85650a","datavalue":{"value":"65F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692038$6790A133-C097-4AA8-95C9-D6F7941D7ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692038$EAC0DBA1-D132-4A73-8E6C-706724C20C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692038$E48F1749-A537-45E4-9E5D-1FB4B7561F88","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8fe716da2d05866061dca1f8b25dbf2ba04464b8","datavalue":{"value":"6112436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692038$D2BF28BF-8999-4FB0-86A4-70C5156D7A49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"855903369365df89e1d14db94a90c5517cb247d7","datavalue":{"value":"orthogonalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q692038$E1FE2D5C-FA99-42C3-9557-C7B3890A7A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a288e5dece8d07cf32e980768455f8be7813710","datavalue":{"value":"QR decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q692038$A26DDBB7-C74A-4C75-B8DC-19E40DCABCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q692038$84C52D5E-E017-4DD8-833E-97E187DF5599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q692038$1080BC14-43B4-4FBF-B259-AB5D8D72446C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6747c1e5fd5d580f74bc676729b1233ed3ecbd64","datavalue":{"value":"error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q692038$35A21AB2-F8AC-4590-A2FD-BCE964B1F2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cad822a264e3dd3658e96c973d66b0d00d5571eb","datavalue":{"value":"tall and skinny matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q692038$40D23AAE-C73E-4FD7-AD73-1B4644885ED8","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":"Q692038$44EA2C21-7737-4100-ABA4-E705A70E240D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2f7d5b8440a3902048cb7d8e4b9405880a47fbf6","datavalue":{"value":{"entity-type":"item","numeric-id":24652,"id":"Q24652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$AE97495D-9FA0-4686-91A5-4A3CF4E09948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8fa8a4baa360a5b0f0b68c5982bd7efe7d7a7bc5","datavalue":{"value":{"entity-type":"item","numeric-id":16210,"id":"Q16210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$FE3D125B-697A-4B79-BC1B-13C0F1F061ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1d3dbf291be5d07d4e559b51f677879a74ba345f","datavalue":{"value":{"entity-type":"item","numeric-id":19092,"id":"Q19092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$537C125D-ADC2-4582-A439-2E709260CAD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9bbedeb8fff9bf5dbcadd59c3f5332134c82fe9a","datavalue":{"value":{"entity-type":"item","numeric-id":16987,"id":"Q16987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$203E934C-BE71-479C-B9A8-66F415A7ACE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0831664d4613d3fdef42307a9069569077b95a13","datavalue":{"value":{"entity-type":"item","numeric-id":22114,"id":"Q22114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$C37884D6-51BB-4E0B-BD45-94DB4AC57E7A","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":"Q692038$F163A30D-EF10-49A3-B2D4-80DDCC9BF236","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"febdb7157cd5b12b6135299c1d26d42b75759170","datavalue":{"value":"https://doi.org/10.1007/s13160-011-0053-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q692038$015F7C8D-D71A-4406-A9C8-6444C2F69AF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf7dd35edd0ffef844739c3f236186906a1af419","datavalue":{"value":"W2099325254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692038$D735A5E3-C14E-4305-87B7-08A3E22C905F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2657a2b8e2f6b9093c68f1b9876a34c6e058b146","datavalue":{"value":{"entity-type":"item","numeric-id":4702244,"id":"Q4702244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$73CA4BCD-9AAF-4801-AB63-97E5E4115094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa00e1478872b99e12a0b549999eb1d6f3fc0e5","datavalue":{"value":{"entity-type":"item","numeric-id":4522695,"id":"Q4522695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$188F940A-6659-4C34-907D-6EAF6A6801AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aabfe1341f55637a61c717369c0c78987586aea7","datavalue":{"value":{"entity-type":"item","numeric-id":4406295,"id":"Q4406295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$141711C3-D9EF-42AE-93D5-6D5E05B78198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb2879cdc040ff4c952d451f17ad3fa719b7e86","datavalue":{"value":{"entity-type":"item","numeric-id":2882786,"id":"Q2882786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$70025651-DFA6-4D3A-8C92-8B3BF78C3B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ddffb49bed770c8abbfb20dde0380a73293cb3","datavalue":{"value":{"entity-type":"item","numeric-id":677905,"id":"Q677905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$BFBB790B-C53C-4E98-999B-28D981B31ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d52df2154bfdd0f3ced81e7603ae5503222445b","datavalue":{"value":{"entity-type":"item","numeric-id":5689624,"id":"Q5689624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$FFF7C607-6417-4E15-8287-BC01F7FA3607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a83e6b1f38bd22e7c559f56363b9c482c696cc45","datavalue":{"value":{"entity-type":"item","numeric-id":4864704,"id":"Q4864704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$9826E389-42DD-40C4-B6FB-AC004688824E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8f540b333d71f62a9a0a9b51232274a4cd7fb89","datavalue":{"value":{"entity-type":"item","numeric-id":1136195,"id":"Q1136195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$15C6FDAD-4FE5-422A-A6B4-4794EAAAAF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165b37ffaa9a01e99665509270ffd2363d01eb0b","datavalue":{"value":{"entity-type":"item","numeric-id":697775,"id":"Q697775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692038$CC9E0CDD-B1E0-4A9D-9BCD-55936738B98F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fdcfeab631c76ad6e5da9298690a953d275834c7","datavalue":{"value":"10.1007/S13160-011-0053-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692038$EDC2F0C7-5F44-4CDF-A221-115CBF4EB5F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025f47710d85530763f6cb968ae11cb4c4a7e168","datavalue":{"value":{"entity-type":"item","numeric-id":751755,"id":"Q751755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a99b0be72a0d09d81f9fe93800fb23d5dff7b2","datavalue":{"value":{"amount":"+0.7725239992141724","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":"Q692038$D6E258B0-3D0C-41D9-8342-09E25428346F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ae9cc41bd686778158bf12fee8d035a6769614","datavalue":{"value":{"entity-type":"item","numeric-id":811081,"id":"Q811081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec82aa2fde3418aafa25a3ac5e25588ce9356913","datavalue":{"value":{"amount":"+0.7716143131256104","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":"Q692038$AC96E2A2-59BE-40C5-8DAD-439546534370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d308804c2f399b566a6cb92641fadd3c1c7b028a","datavalue":{"value":{"entity-type":"item","numeric-id":6116667,"id":"Q6116667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"673a1512d8b213be34a535e98c78ee4a4eb65309","datavalue":{"value":{"amount":"+0.7611755132675171","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":"Q692038$536CDCAC-78A0-43AF-8DA5-951995F20309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"057d99785bd8501c42523f122605868f8cc2317c","datavalue":{"value":{"entity-type":"item","numeric-id":5750330,"id":"Q5750330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"276afbcadb9d99af4d6d856c478913408630aac2","datavalue":{"value":{"amount":"+0.7552763819694519","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":"Q692038$7A5268CE-5F1D-4788-B844-EEE9234C75E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ed78fd489fd01f1e379e9e837175b4f9ec32d72","datavalue":{"value":{"entity-type":"item","numeric-id":3142617,"id":"Q3142617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"704c4bc7b8d859b46f4372f6b1c9cbdc6a77072a","datavalue":{"value":{"amount":"+0.7511506676673889","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":"Q692038$EF079C39-1DA7-4D47-9233-589B9DC9E491","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Backward error analysis of the AllReduce algorithm for Householder QR decomposition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Backward_error_analysis_of_the_AllReduce_algorithm_for_Householder_QR_decomposition"}}}}}