{"entities":{"Q342879":{"pageid":344646,"ns":120,"title":"Item:Q342879","lastrevid":61195794,"modified":"2026-04-10T21:47:47Z","type":"item","id":"Q342879","labels":{"en":{"language":"en","value":"Single projection Kaczmarz extended algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654603"}},"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":"Q342879$B97F406D-A4F8-4488-BE27-06B6BEDD1466","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d435b2ab6577b07c9551de82fba9ba455788466b","datavalue":{"value":{"text":"Single projection Kaczmarz extended algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342879$3B1E422F-F5F5-4C37-ABF8-858FBE726AAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"997b772e9343e7ba3b6698cac0c7c516e8560dd7","datavalue":{"value":"1376.65062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342879$0F1A7F4D-0E84-467E-88AA-1B6EF0015BC3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"766579fd54bf063b4ed1403da7bd40725cc0331d","datavalue":{"value":{"entity-type":"item","numeric-id":342878,"id":"Q342878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$1F994C07-4AD6-4E1F-8629-778C6EC6F27C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cac5733c655f4bb70850c9864e75d78346fc9f9","datavalue":{"value":{"entity-type":"item","numeric-id":201962,"id":"Q201962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$4D565F65-9357-408C-B1B1-24089B1ACE8C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"95f4a47752e6dde2f4d6f910dcba94ba8b5377c0","datavalue":{"value":{"entity-type":"item","numeric-id":57895,"id":"Q57895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$1C51A94D-2EB3-40D7-AB64-13B7F061A790","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2dac78b9bb71968e13ea8fc46c1617527ad28a13","datavalue":{"value":{"time":"+2016-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q342879$BCB72753-D878-4180-98CE-5093FFC87B85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc6e0226666b4d52fb42cb65a8707456cc0bcabd","datavalue":{"value":"https://arxiv.org/abs/1504.00231","type":"string"},"datatype":"url"},"type":"statement","id":"Q342879$4E1CD9FF-AFA8-4D27-858E-942B9DD03FE6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e2178388ac372d064e6303a6e7580966a547434","datavalue":{"value":"The extended Kaczmarz algorithm provides a tool for searching the least squares solution of a large inconsistent system of equations. It is known that the original Kaczmarz method does not converge to the least squares solution in the inconsistent case. The extended version of the Kaczmarz algorithm adds a correction step in the form of an orthogonal projection on the \\(i\\)-th hyperplane. When the projection indices are selected at random, the so-called randomized extended Kaczmarz algorithm converges in expectation to the minimal norm solution and convergence rates can be obtained.  The presented paper introduces two deterministic control schemes, the maximal-residual and the almost cyclic control scheme and shows convergence to the least squares solution.","type":"string"},"datatype":"string"},"type":"statement","id":"Q342879$193813D1-4B17-4C9C-8123-FA2C62EA67C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"717e5d30d5ff12a8eec4b001d2230e0fa8c12f49","datavalue":{"value":"65F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342879$8C081C77-91F2-481B-A283-C88078667FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"de7887ac8896f76fb0219bbdc2f1520f3f1a5b3b","datavalue":{"value":"15A09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342879$45DFF0AD-2EB8-4E96-AB64-F875DF7F22D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8603a80477a975bfc28ecf5460fafd45f079ceed","datavalue":{"value":"6654603","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342879$9115DBE1-27FD-4725-A597-DEEE785A221D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e223e5a6c2955b1dda761c86f67210a85db5f76","datavalue":{"value":"inconsistent linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q342879$F350E1AE-A5BB-419C-AFC8-C43C23ADDA58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5ac7a0dbc723144e8b5970106ff4b326cde63fd","datavalue":{"value":"least squares solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q342879$690AC439-1D84-4849-AD76-5BF9EABD7344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b62c6af20d6a64b571f151e35485a22ce322b5","datavalue":{"value":"row-action methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q342879$5929B77C-60F1-4D0E-B8C0-254D7D603189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e939bec3245070a676d5c37ea70d124ae1ceb79d","datavalue":{"value":"randomized extended Kaczmarz algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q342879$457722B2-4C12-4F89-BB02-A08263853F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ed0337c71301560aae1d2d4ff8c6154e773e9cc","datavalue":{"value":"minimal norm solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q342879$1E348C3B-8970-4E5A-BEBA-54B608AB9DAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q342879$00A13DDE-2DD1-4840-B2C0-553229A045FE","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":"Q342879$7D3FA59D-F834-4084-BB87-31BC6DC1136D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a84d488c274a24dc39036279bd816eadb76551e1","datavalue":{"value":"W2288570682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342879$57DAA09C-E963-4F9F-A404-B4BBC2FF31F6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"243626ece09e0a8d535cd87bd235a06f5beb81e7","datavalue":{"value":{"entity-type":"item","numeric-id":792735,"id":"Q792735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$F078FB26-8828-44DE-8FE1-CC610AD41D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6affcf67845ef9836bd015b8aeb08237830e9","datavalue":{"value":{"entity-type":"item","numeric-id":4714414,"id":"Q4714414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$7F434B0F-4DE4-44CA-A5F5-98522B99AFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"217272e6897e40f8b5ce600edcf59df13257a3b9","datavalue":{"value":{"entity-type":"item","numeric-id":5517433,"id":"Q5517433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$C9417A64-CFF4-4293-9558-E61B4A34C879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a719b59ec1cf07ed5b3ac7b2105e01fcda6e10c","datavalue":{"value":{"entity-type":"item","numeric-id":3923522,"id":"Q3923522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$53682287-4696-45CF-873B-2E9C677AFA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0439c8fca1b6def79772790138572f964a33873","datavalue":{"value":{"entity-type":"item","numeric-id":1166890,"id":"Q1166890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$95B615EC-1DE1-4114-B878-DC213B62085D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff27f7335833c61cc39dcf53d67f5bab923eb5b","datavalue":{"value":{"entity-type":"item","numeric-id":4718793,"id":"Q4718793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$81FA254C-50A6-40DC-96D1-4C3F476E9C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f706e2968a850be766fa5b80cdd3d0f7ba08b146","datavalue":{"value":{"entity-type":"item","numeric-id":2768014,"id":"Q2768014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$8E573A2A-3A13-497A-9891-FA0BAA99BFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c3ba97967002cc24875df762c0462fe4094de2e","datavalue":{"value":{"entity-type":"item","numeric-id":639988,"id":"Q639988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$631DAED8-F583-4801-81FF-8D22C9E0F6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51505efeaab403315f374f68ed1850709f14d264","datavalue":{"value":{"entity-type":"item","numeric-id":5597971,"id":"Q5597971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$036141E5-F0B2-4FC5-B448-CB0A9B1EC0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9815cbee7870f5a32140749d2061d3db15b1edc7","datavalue":{"value":{"entity-type":"item","numeric-id":4144224,"id":"Q4144224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$8D1061C7-0887-4081-8FE6-3D9E6EDC07A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6892cb7ba68e4b6ce00ff5ab884818d21362d68e","datavalue":{"value":{"entity-type":"item","numeric-id":5768822,"id":"Q5768822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$57EE8144-6DE8-4CD5-A001-8921774CFB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22618f4db0c430894428b66a8bedc590df182ec6","datavalue":{"value":{"entity-type":"item","numeric-id":3456873,"id":"Q3456873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$005AB962-1778-4080-8812-C7C3435E421F","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":"Q342879$3E8C0CEB-BF61-4AF3-B8E2-C066E8DAA5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b12fdd72449649e5cad5f421bdd9fd7a7cfe9a","datavalue":{"value":{"entity-type":"item","numeric-id":981677,"id":"Q981677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$CB7759F1-EFBD-470D-878C-B111E16CF689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10e129cfce4776df04a0b1d4ecbe9c27efc51cc","datavalue":{"value":{"entity-type":"item","numeric-id":2437339,"id":"Q2437339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$6EDCEFE5-236F-437F-BD4A-71416ABC9D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462be2cc6ade62a2052a5d8e1ecc6611ed41d935","datavalue":{"value":{"entity-type":"item","numeric-id":1387247,"id":"Q1387247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$B5B687B3-AECE-4979-AB10-18301AB05E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"098d58052364b5e2c86112327476c2c75a218c16","datavalue":{"value":{"entity-type":"item","numeric-id":4847159,"id":"Q4847159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$64EB1427-A6EC-4EED-ADA9-8CF40F800EB3","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":"Q342879$826EED97-23BC-464D-8BD3-C712872B0647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3dc6f368f8ec990ec4d641950ca150cd14f5974","datavalue":{"value":{"entity-type":"item","numeric-id":2549924,"id":"Q2549924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$9A1003C0-3708-4A69-B091-EB3532F6ABFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f4ebc76fdfcad998efe826785e7bf3ad05a867","datavalue":{"value":{"entity-type":"item","numeric-id":2848636,"id":"Q2848636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342879$C757D4AE-306A-4B99-AAA7-AF263311A862","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8335046f04096cdcb6293a820ca75fd6e86b2c4","datavalue":{"value":"10.1007/S11075-016-0118-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342879$F4B3078A-B70A-46B5-994C-23FC635C8506","rank":"normal"}],"P1643":[{"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":"dcb95bc36977949f76ba5caf595753c469627149","datavalue":{"value":{"amount":"+0.8723285794258118","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":"Q342879$1D382E07-1CD7-478D-8BA0-9B7824EAE728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7480649fd4685ced0c6510bf2591ea2303b7598","datavalue":{"value":{"entity-type":"item","numeric-id":2161070,"id":"Q2161070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"578226dc13868f3a85841b6dedb8178e31c6093b","datavalue":{"value":{"amount":"+0.8652933835983276","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":"Q342879$027D49E8-A2E7-493A-A275-CA461252FDFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"410aa221d2cadcca9c98bfdde583486acdb0fef3","datavalue":{"value":{"entity-type":"item","numeric-id":2041936,"id":"Q2041936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b42bf6d7ec4390eb9c7a9c887870317485071c03","datavalue":{"value":{"amount":"+0.8619346618652344","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":"Q342879$4FECC26F-DA89-4F76-AD90-85C94C6D4722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29c7de263078cefc4105c5d4f2d4ccca89f5f75a","datavalue":{"value":{"entity-type":"item","numeric-id":5146686,"id":"Q5146686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3768523d2746d9d16ef100b296021192a565fbb3","datavalue":{"value":{"amount":"+0.861907958984375","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":"Q342879$01310402-930B-4A0C-8383-8C0ECB2F60C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33ce022417bc897ff04bdede01b5650ecce3d23","datavalue":{"value":{"entity-type":"item","numeric-id":491121,"id":"Q491121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459f752baa79f9f63c25e78d596ce872a95e65c4","datavalue":{"value":{"amount":"+0.8578447103500366","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":"Q342879$DA75116F-6058-4D94-88FC-E3783D16E96D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Single projection Kaczmarz extended algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Single_projection_Kaczmarz_extended_algorithms"}}}}}