{"entities":{"Q981677":{"pageid":983525,"ns":120,"title":"Item:Q981677","lastrevid":65874774,"modified":"2026-04-12T05:57:56Z","type":"item","id":"Q981677","labels":{"en":{"language":"en","value":"Randomized Kaczmarz solver for noisy linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5729751"}},"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":"Q981677$C9C9ACA6-49CD-43B9-B989-9E579E65233C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af369790ac0095fa93bee815c9a45c0125fa2eb7","datavalue":{"value":{"text":"Randomized Kaczmarz solver for noisy linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q981677$48B8F67F-1414-40A7-8647-2179E671B375","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"846a17f154b330c0fb627a2e2016d1ac7137f286","datavalue":{"value":"1195.65038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q981677$11D496F3-DF33-4AB4-A410-4D4003CD4271","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6988d972c3cb4976ac0f9a5554c271769f1685b2","datavalue":{"value":{"entity-type":"item","numeric-id":245507,"id":"Q245507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q981677$CA563417-A858-42F9-A04E-CBE60C7516ED","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":"Q981677$0E8AA45C-5207-4D93-9B64-33A50E4B730F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9edd764be965e6e5db4e2e9aed93bbf3833eaad9","datavalue":{"value":{"time":"+2010-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q981677$06A62997-27A3-4C0B-9EE3-D463A14FF34E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"527c321b5f6705c5b25cb458f4b03f91fff18553","datavalue":{"value":"https://arxiv.org/abs/0902.0958","type":"string"},"datatype":"url"},"type":"statement","id":"Q981677$7EDD1D17-4BBF-4AC9-86D0-1F4BD7CADBE3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"910116a51f606cd2ebc2c109f51bf93e9b1bb2d0","datavalue":{"value":"The method of \\textit{S. Kaczmarz} [Bull. Int. Acad. Polon. Sci. A 1937, 355--357 (1937; Zbl 0017.31703)] is an iterative algorithm for solving systems of linear equations \\(A x = b\\). It is proved that in the noisy version \\(A x \\approx b+r,\\) where \\(r\\) is an arbitrary error vector, the randomized method reaches an error threshold dependent on the matrix \\(A\\) with the same rate as in the error-free case. Examples are shown that the authors results are sharp in the general context.","type":"string"},"datatype":"string"},"type":"statement","id":"Q981677$1AE8B809-42EB-4750-BFD8-136B6AE05BF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q981677$D84272DF-D73C-48A5-BA66-79DE0923B5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b030290c7c684268d407edb9b2f13755562a711c","datavalue":{"value":"60H25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q981677$7249DE1C-53AC-4AC2-ABE6-87E2788961D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"00612fed7ce39b2b11435682afcc06ba25f13d62","datavalue":{"value":"65C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q981677$21F2D067-9F14-429A-B17A-45B3A359307E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce267973d5db3f6cc80db444a0d4de6f76b7cb37","datavalue":{"value":"5729751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q981677$93CB0C40-FC47-4BC7-97F3-54AF25D9F342","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q981677$B7F891E9-35FE-4D95-8A6B-1ACD442DF21A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"058bc8902466f4b0149be0ca60d039c058cd1bea","datavalue":{"value":"Kaczmarz method","type":"string"},"datatype":"string"},"type":"statement","id":"Q981677$43053E13-0A45-45CE-A840-AFCA0ACE0CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1d5ae13fc6928db53937acdd79995f12d9bf42f","datavalue":{"value":"algebraic reconstruction technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q981677$9F37AEBF-6FF0-4233-AED7-046B6CA61405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d74cb5419439f42eb1ba8891c8722bd3702922d","datavalue":{"value":"numerical examples","type":"string"},"datatype":"string"},"type":"statement","id":"Q981677$FBAB5908-A3D0-43A8-BBE7-F8EB536620C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c12c3aa988768f7c70e3e2a36374b0b57fe3df1","datavalue":{"value":"iterative algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q981677$DA7CB9F7-FD82-495A-9AC1-79F9FE63E794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85a42118390deea791e6fe02297813bb07428ae9","datavalue":{"value":"systems of linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q981677$BFD392A5-2783-4A4B-ACE5-E5D7F833E762","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a4acbd42b7192fc4dfc7a11c35abd52ea863d593","datavalue":{"value":{"entity-type":"item","numeric-id":590903,"id":"Q590903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q981677$8CAE2705-1CFE-4742-8359-67DBD05FBE53","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":"Q981677$6A13390E-1AC5-4A06-BD47-6DBA4DC00A74","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"669aa7538ad820a1e1a712eb690af5598ac37e2d","datavalue":{"value":"W3126008680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q981677$BDDEB746-5196-4700-B8C1-78F072352D43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2a3b2f1354927a0c04c2d6e2a686a0f42d4338","datavalue":{"value":{"entity-type":"item","numeric-id":1040681,"id":"Q1040681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q981677$CCD2B908-D8A6-46A4-8C39-51B0E8867234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4a1e0082ead00e986597b5112c3843a36570d6","datavalue":{"value":{"entity-type":"item","numeric-id":1353696,"id":"Q1353696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q981677$6B8212D0-A508-4929-A496-BE4BA8C1C6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0a7ae52b82ec37e5b0cdcbf526672fdd5bce55e","datavalue":{"value":{"entity-type":"item","numeric-id":2566096,"id":"Q2566096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q981677$759F42A2-B96C-4DEC-A5BE-3F94F94C885C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97568052a786838a1150815aed72c395050b728c","datavalue":{"value":{"entity-type":"item","numeric-id":920573,"id":"Q920573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q981677$F436BA9B-1723-4ED1-BE6D-2414AF757137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q981677$2B137532-FCC3-4B15-8036-0703EF36474A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"804bd614555cab0fc8a6b3c24cb514f7623187ec","datavalue":{"value":{"entity-type":"item","numeric-id":3754464,"id":"Q3754464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q981677$864BC654-FF08-4645-81AC-2851256A723A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2380e008077e9759406047d8fbf32d7691ce441c","datavalue":{"value":{"entity-type":"item","numeric-id":3348107,"id":"Q3348107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q981677$068B5B25-F598-463D-9F9C-35BAE19DBF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ea536970f439fdb7b21c47123f07ac8d143447","datavalue":{"value":{"entity-type":"item","numeric-id":3595400,"id":"Q3595400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q981677$8CB2AB64-15CE-4665-A581-78E82E11E376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b9dc25bf60fca8ded6c02cea0737f2e864bc72","datavalue":{"value":{"entity-type":"item","numeric-id":1040682,"id":"Q1040682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q981677$2935E044-563E-41A7-B39C-7455A4BD95F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1286a026708c92b4921e8cde2ae710ddcd60bd9e","datavalue":{"value":{"entity-type":"item","numeric-id":1027734,"id":"Q1027734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q981677$9A7CC048-24BC-43F7-8C57-E69ED28E8349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90a72ed5cf893d31ca0b61e56c4bb750eb16faf","datavalue":{"value":{"entity-type":"item","numeric-id":2535109,"id":"Q2535109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q981677$3BCA8C14-F503-4660-89E9-0BEFAF81F379","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a744c1335eb61321fe1d27cb4aa9875764636ac","datavalue":{"value":"10.1007/S10543-010-0265-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q981677$9E3E8074-E347-461B-868C-3FDDFE771CA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c248aae3e2d6c65d2a85b4903008dac6f7aac200","datavalue":{"value":{"entity-type":"item","numeric-id":3595400,"id":"Q3595400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c6909ed65281e21cdb648b8f04ac3bb03efba0a","datavalue":{"value":{"amount":"+0.8561102151870728","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":"Q981677$FC207B7F-B81E-4420-B850-F8DAD09450C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96d42f8f185d6a877f4278b00552fc7c5496ffa8","datavalue":{"value":{"entity-type":"item","numeric-id":2848636,"id":"Q2848636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ce3e77deea39d7c34368eebfad1f107c502c76","datavalue":{"value":{"amount":"+0.8526501655578613","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":"Q981677$C9C55DD3-2B1E-4DBF-80BC-B4899BBEE064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4eff8c4b540173bc754d38de38c6c1ef839770","datavalue":{"value":{"entity-type":"item","numeric-id":4956926,"id":"Q4956926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db6b6b5e92785ee636757f725b5f86d9f2d1304a","datavalue":{"value":{"amount":"+0.8517215847969055","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":"Q981677$06C5AC27-EE16-41CD-869D-6782A92B234A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25c929eafb7867d0792a1490b79360e3e5f697b","datavalue":{"value":{"entity-type":"item","numeric-id":3121406,"id":"Q3121406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21fc7a94f40603b7a4a3b650f4b4c43ac3782004","datavalue":{"value":{"amount":"+0.8515422940254211","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":"Q981677$E9E411E3-80D5-41C6-83EE-17354D7BECE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc680172d459161addab9cb8278b1b83a1b97835","datavalue":{"value":{"entity-type":"item","numeric-id":1027734,"id":"Q1027734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c01b11b62c5a349cbb6e4b755f34a194f508565b","datavalue":{"value":{"amount":"+0.8488497138023376","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":"Q981677$E179FDE6-BE6B-40FE-89BF-92206C117294","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Randomized Kaczmarz solver for noisy linear systems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Randomized_Kaczmarz_solver_for_noisy_linear_systems"}}}}}