{"entities":{"Q6200205":{"pageid":13335093,"ns":120,"title":"Item:Q6200205","lastrevid":56773407,"modified":"2026-03-23T13:37:37Z","type":"item","id":"Q6200205","labels":{"en":{"language":"en","value":"Numerical stability of algorithms at extreme scale and low precisions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7822586"}},"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":"Q6200205$DF00B0AC-E352-447C-8E63-A6F5060C8315","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adc6bd449473914f1a2efa12fc9c81ef89a56a30","datavalue":{"value":{"text":"Numerical stability of algorithms at extreme scale and low precisions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6200205$5997838D-20CB-4E65-8CD7-D09A40866F55","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c8e199794c0fbc6192a9d4216fcfb8b2b806edd","datavalue":{"value":{"entity-type":"item","numeric-id":306366,"id":"Q306366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$ADCB8E46-57C5-464C-A30B-DB2850B85E7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e604ba0becf1eaf60071ff392a9dd3119b76744f","datavalue":{"value":{"entity-type":"item","numeric-id":6118117,"id":"Q6118117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$B00BDB36-2892-4DFB-88C1-4372AD5CADB7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"483c3502b807fc22c6e1438f6ab2e4b90c8292e3","datavalue":{"value":{"time":"+2024-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6200205$6A88DD76-001E-485B-8C7C-D8E27232057F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af06711c9d199c3e645657aba832e9ff3dcf828f","datavalue":{"value":"Summary: The largest dense linear systems that are being solved today are of order \\(n=10^7\\). Single-precision arithmetic, which has a unit roundoff \\(u \\approx 10^{-8}\\), is widely used in scientific computing, and half-precision arithmetic, with \\(u \\approx 10^{-4}\\), is increasingly being exploited as it becomes more readily available in hardware. Standard rounding error bounds for numerical linear algebra algorithms are proportional to \\(p(n)u\\), with \\(p\\) growing at least linearly with \\(n\\). Therefore we are at the stage where these rounding error bounds are not able to guarantee any accuracy or stability in the computed results for some extreme-scale or low-accuracy computations. We explain how rounding error bounds with much smaller constants can be obtained. Blocked algorithms, which break the data into blocks of size \\(b\\), lead to a reduction in the error constants by a factor \\(b\\) or more. Two architectural features also reduce the error constants: extended precision registers and fused multiply-add operations, either at the scalar level or in mixed precision block form. We also discuss a new probabilistic approach to rounding error analysis that provides error constants that are the square roots of those of the worst-case bounds. Combining these different considerations provides new understanding of the numerical stability of extreme scale and low precision computations in numerical linear algebra.  For the entire collection see [Zbl 07816361].","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200205$43E7400A-3164-4028-AE5A-CA4FE466160E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200205$04C9A0BF-BBF0-4B2C-B646-26CF4F8A049F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200205$4D27960A-EB15-451F-A2A7-FFC60096C22B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"741b653542ba9a23fb4ecb38b53fd2ba4ec2f71d","datavalue":{"value":"7822586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200205$EB8B02AF-790A-484D-9E85-30D1333F6D11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00216556e27ad3bbc2d642874d0693b52d5f53d1","datavalue":{"value":"floating-point arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200205$DC79F3DB-C970-4584-8E29-95BC5C51B55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d899cd8f807c589f6489f497922b952e886114d4","datavalue":{"value":"backward error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200205$0014E003-4DAE-4DD4-B9D2-8E33D0A930AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6fdada31bc04ff0cf7f429946e4bda038f72fbc","datavalue":{"value":"numerical stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200205$611A4DB9-DD8C-4369-9250-4AB08ECC0397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9301e8820731321cc2e849f32667a65edcb7a","datavalue":{"value":"probabilistic rounding error analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200205$4F4C56A7-D5FC-4E22-A7BF-5706CEAE3C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e7100337ff9bfa29d3dde4735c4acd7edb8c5f2","datavalue":{"value":"blocked algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200205$50A2A7F1-5036-49C3-9143-5D15510D0951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bed67e627ed172b7148cb27758800ff6ae49f9af","datavalue":{"value":"fused multiply-add","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200205$5D6FD14E-9AE2-4918-828B-FE36227C6242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"205ba675e9b6570b75cf304c317a32d50674b1b1","datavalue":{"value":"mixed precision computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6200205$E6222261-A736-4889-94CE-8D7BC2C8EF47","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":"Q6200205$79172723-A67B-4797-82D0-466C54AAD25B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"550a2007b633a90a37e99cd65a136c257e90635e","datavalue":{"value":{"entity-type":"item","numeric-id":3835990,"id":"Q3835990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$60C94E6C-BCD2-4296-985A-C0BCD1F030A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2021eac3c801aac6428ed32fa910fad94823b52f","datavalue":{"value":{"entity-type":"item","numeric-id":3300847,"id":"Q3300847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$F2788BC0-F18A-4534-9B34-FA586B467410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e9a58cea7d111ad45ff968887b318fce723f4b4","datavalue":{"value":{"entity-type":"item","numeric-id":5112565,"id":"Q5112565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$E3C19B6F-2379-4615-8F8C-EF832A79C650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d971e3131f77718488fa5649956d39d297b3462c","datavalue":{"value":{"entity-type":"item","numeric-id":4610143,"id":"Q4610143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$8DF1F970-72CC-4BE2-A1B5-6FE8B771E50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ffb894e050888c667adfa3fc4bf062b12db63ad","datavalue":{"value":{"entity-type":"item","numeric-id":110775,"id":"Q110775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$CB558C10-7E08-4C93-9807-591CFA033D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0e22dfb1bef2827b94038c112e9e315adfd8e30","datavalue":{"value":{"entity-type":"item","numeric-id":5857625,"id":"Q5857625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$2E292F70-6609-44A7-A368-73E6B289467C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42e54eb0804c417692de53e4821bbd754e379fb1","datavalue":{"value":{"entity-type":"item","numeric-id":4348513,"id":"Q4348513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$14F635EC-5796-4515-AE0B-5D0DC4932409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"885be451dc7079698b0953981df8fc6e83603d9c","datavalue":{"value":{"entity-type":"item","numeric-id":4371637,"id":"Q4371637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$8ADE6661-A05A-4B27-83D5-91321EA38C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c97df777e8f9a013c99de0d677d05988743b6097","datavalue":{"value":{"entity-type":"item","numeric-id":4917542,"id":"Q4917542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$F6DA8603-C659-46C5-9AF9-143CE727B0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b89522b89b3b451c6aeb1f176c7875fa8d45382","datavalue":{"value":{"entity-type":"item","numeric-id":3549230,"id":"Q3549230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$8962A7E8-AFAA-4E14-8BFC-229434499E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a487b09c33f6c1bb1221bead93628a84617b20","datavalue":{"value":{"entity-type":"item","numeric-id":5161159,"id":"Q5161159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$61DB8E8B-E85E-4CFB-B524-547381862B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee20aa5d11e61ff01127085b5368de59451591e1","datavalue":{"value":{"entity-type":"item","numeric-id":5150837,"id":"Q5150837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$D0900818-291B-4B91-B020-0CF422544D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9780e360c20a82366b97eb2acf9b054c360e7e","datavalue":{"value":{"entity-type":"item","numeric-id":4779477,"id":"Q4779477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$C00B38A9-1FA1-4E48-99B9-2A310DCA2599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59491647fe38bcd23fd990061378de148a6c579a","datavalue":{"value":{"entity-type":"item","numeric-id":5238758,"id":"Q5238758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$7C9EB6F1-D7CF-4633-9176-0E80FD2572AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f046faf2fbb758ae83adcecbfa0f9cdc2955050d","datavalue":{"value":{"entity-type":"item","numeric-id":5132023,"id":"Q5132023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$93466A1C-5CD7-4D5A-8F57-80D7E8E92A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a4ab9532de9670633e66e71347b83af2fc1a58","datavalue":{"value":{"entity-type":"item","numeric-id":5230659,"id":"Q5230659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$45567E14-F448-4892-8E3A-EE7F0A83F104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2e554203c6bb56e28f31040586cdf202c939f0","datavalue":{"value":{"entity-type":"item","numeric-id":5146629,"id":"Q5146629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$6A7B373F-A25D-47BA-BE5C-C49124630FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"188db94fd9c26525c0ae702cb56edad629ab92ca","datavalue":{"value":{"entity-type":"item","numeric-id":4609588,"id":"Q4609588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$ED58D4ED-8586-4066-A8F4-6159864852E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c019e181f691e13bc1afbf05cbef60d013331e4","datavalue":{"value":{"entity-type":"item","numeric-id":3209247,"id":"Q3209247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$1EC91C85-B3CC-476E-928A-365B78AF95D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dc320553e3531a143bb1318994a72f6219c8a","datavalue":{"value":{"entity-type":"item","numeric-id":3845598,"id":"Q3845598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$39E512B3-8597-48C4-9ED3-6BD2EAAA09FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f2094ce2c8d05e57ae98ebd09b6abaa5eb2628","datavalue":{"value":{"entity-type":"item","numeric-id":4342463,"id":"Q4342463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$723BA101-F4FD-49D8-9057-1AEAF77AC6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6bba6889b36e07f281aafb32bab9a3b6b73b491","datavalue":{"value":{"entity-type":"item","numeric-id":5654932,"id":"Q5654932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$04854B29-DC91-4F9F-9DC3-B48F436D875E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba974bc8507563dc099f2a0c85fb823f208ebe80","datavalue":{"value":"10.4171/ICM2022/74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6200205$92AD2579-C8A5-41AA-835A-084E5E6AA696","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c4a58a4f14f2c750c931f4f7b078850db3de161","datavalue":{"value":{"entity-type":"item","numeric-id":5887837,"id":"Q5887837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"484682f4a9791137857ceeb76fa54039ee390b7d","datavalue":{"value":{"amount":"+0.781024694442749","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":"Q6200205$87C21397-65C1-4AB5-B602-F9863B61E19E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21e8e3dcf8e055f12033a0cba068e0ca5267e120","datavalue":{"value":{"entity-type":"item","numeric-id":5238758,"id":"Q5238758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f74d63641c16eb5372b3fef6b13edd7f3f94a71","datavalue":{"value":{"amount":"+0.7684521079063416","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":"Q6200205$CD25A48B-D46F-4421-814F-B35D7B3E429B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b4b00ef7e3e7832415e2dee867356ded986d67","datavalue":{"value":{"entity-type":"item","numeric-id":5230659,"id":"Q5230659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afcff99e92d8572fd1aaac91ba5c05f4c2ff9619","datavalue":{"value":{"amount":"+0.7548488974571228","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":"Q6200205$43A4DE69-CFB6-4732-8A1F-318B136348E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a96609420528fb11465d892e7af49977fda8322","datavalue":{"value":{"entity-type":"item","numeric-id":4610143,"id":"Q4610143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccd15af6e80e04e03df001bc03ecd5ff4984987b","datavalue":{"value":{"amount":"+0.7532806992530823","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":"Q6200205$017A85F5-74B7-42F0-9FAD-6E2F09C48730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85b7cc092f094f6802c2e9ba8bdbe25f2d6f3727","datavalue":{"value":{"entity-type":"item","numeric-id":4680363,"id":"Q4680363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00a13be8db65ec300f967032449d28fbf54676b0","datavalue":{"value":{"amount":"+0.7521077394485474","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":"Q6200205$E14E64F5-4845-4CAC-9E3F-79B39BA541A1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6200205$36F61E04-2B16-4245-8472-0497A52594F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6200205","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6200205"}}}}}