{"entities":{"Q6937307":{"pageid":21127467,"ns":120,"title":"Item:Q6937307","lastrevid":84109046,"modified":"2026-05-10T07:00:43Z","type":"item","id":"Q6937307","labels":{"en":{"language":"en","value":"Kaczmarz Kac walk"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8085845"}},"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":"Q6937307$83C5D590-4266-479C-8C7A-8079BCF881EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b0076092b98b13b34ad3d634c386e89d026488e","datavalue":{"value":{"text":"Kaczmarz Kac walk","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6937307$24D12CB7-87F6-431B-B0A6-77A26F258F40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1754e9e0d52e656874605c4ca738075d126e4d7d","datavalue":{"value":"10.1090/QAM/1711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6937307$4E71A13B-37A3-4C24-9059-A76685561D3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edc3d03bb92bbc01a7a770699eb02d98a7be7f26","datavalue":{"value":{"entity-type":"item","numeric-id":247402,"id":"Q247402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$983EDFBB-97AA-4A52-9C44-5A734A608850","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"821e9416368b956bc0d39ef39f818b8f7199b145","datavalue":{"value":{"entity-type":"item","numeric-id":2788675,"id":"Q2788675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$B97FCFE7-21A7-4D14-9E6A-C255B6C8EA09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e673c46113c34df28c45b33fd71d8fc4ed40162","datavalue":{"value":{"time":"+2025-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6937307$5715D0F4-346F-419F-99C2-5A1180E5C430","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c4200b9c014bc6bb0b4ab478a793b99ba276d4f2","datavalue":{"value":"The Kaczmarz method, proposed by \\textit{S. Kaczmarz} [Bull. intern. Acad. Polonaise Sci. Lett., Cl. Sci. math. nat. A. 1937, 355--357 (1937; JFM 63.0524.02)], is a row-based iterative method for solving linear systems of equations \\(Ax=b\\) with injective and square or overdetermined matrix. The solution is interpreted geometrically as the unique point in the intersection of hyperplanes \\N\\[\\NH_i = \\{w: (A_i,w) = b_i\\},\\N\\]\\Nwhere \\(A_i\\) is the \\(i\\)-th row of the system matrix. An approximate solution is iteratively projected onto these hyperplanes to get better and better approximations.\\N\\NThe author proposes an approach whose basic idea is to replace the original system by another system which has the same solution but a ``better'' system matrix. One could take two random hyperplanes with rows normalized to unit length, take a linear combination of the two and replace any of the two equations by this linear combination. A natural choice is to project the normal vector of one of the hyperplanes onto the orthogonal complement of the other and then renormalize. This approach only requires the computation of one single inner product and makes the rows ``more orthogonal''. The new linear system is better conditioned and easier to solve.\\N\\NThe procedure is beneficial insofar as it regularizes (in expectation) the matrix along degenerate subspaces where the singular values are less than one while keeping the Frobenius norm invariant. The author first discusses the case of square matrices and then more complicated overdetermined case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6937307$7AC82946-8129-4A6F-8FA3-55CABE1C3C36","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"91f28c357c60260bc4343d01333de7620faf8f9b","datavalue":{"value":{"entity-type":"item","numeric-id":591845,"id":"Q591845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$BBABEDCB-CF44-45F4-81D2-AB9076FB7B59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a45ae13c9fa089fa230a226367a6e2fc5f1bdfee","datavalue":{"value":"15A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6937307$2397D3B3-92E4-41B8-8E2C-DFD86512BA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"514d5fa2975c3555254647cf60069104b8a4976e","datavalue":{"value":"15A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6937307$83CF2C1D-92B8-4C50-AC7C-6DC4AEF263E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b353ca9fa5871b5d283994bd1f10d77c55504354","datavalue":{"value":"15A18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6937307$B68B460A-6537-49FF-9A72-4CAD3F605AFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"671a9141f7533e3d7d525a297ffd04f047259a12","datavalue":{"value":"60D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6937307$B8C367EC-AA50-48AB-A458-3D6733BCCF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6937307$1C877ABA-EFAF-42BC-B1B6-6B9DA781C40A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8cedcc68e99c9851e9e54c88817230a525e5e0c","datavalue":{"value":"8085845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6937307$A8F2CDF7-F132-4CF9-86D6-EE9C3F9EBF50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"058bc8902466f4b0149be0ca60d039c058cd1bea","datavalue":{"value":"Kaczmarz method","type":"string"},"datatype":"string"},"type":"statement","id":"Q6937307$E65A8C87-263D-494E-863C-6A97C8A87ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1189ffd9afa4bc480bc2b11db5aad1397c48c952","datavalue":{"value":"Kac walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q6937307$F6EFEC7F-12BA-4E45-AC0E-DFA46AE2A911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2ed70d6d877ff1b2606a4f9167da52c165cc3a6","datavalue":{"value":"hyperplanes","type":"string"},"datatype":"string"},"type":"statement","id":"Q6937307$917C71F4-FD22-4374-81AD-2E33B05DA91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1975d1aba3a96e4a3d5f1008951a4dc01cf402c7","datavalue":{"value":"random projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q6937307$337D854B-59DD-4B87-96D4-2CC04C8FDE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e1b73263fd8d29a0cbfd2aa1e7027e9ea082ed1","datavalue":{"value":"prediction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6937307$8B9095BC-6081-4FD2-853C-11584757D3BD","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":"Q6937307$7A602072-C377-4F32-B520-F7FD91F13098","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb75915fe791a3aa656ee20564678a6aa45f98a4","datavalue":{"value":{"entity-type":"item","numeric-id":5827280,"id":"Q5827280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$B663B8A7-BEE4-476B-B4F9-A663B77F7BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859319c1a16688c92b1d49dc9711373a78d3ccd6","datavalue":{"value":{"entity-type":"item","numeric-id":6659695,"id":"Q6659695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$78BF82CE-1492-4F45-9C43-E7EB1AC816E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e632b5dcf8a85935a5b3a943ccb74139a79aca","datavalue":{"value":{"entity-type":"item","numeric-id":4603512,"id":"Q4603512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$950926F3-0CA9-4866-BAD9-A90E10754E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b4f051285757c9fcedbdad8ce232f22d353584d","datavalue":{"value":{"entity-type":"item","numeric-id":1642017,"id":"Q1642017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$C240CDC4-A09A-4B41-993A-A8B21A4B37C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53f697a620c3ea963b72d19048e79a5497406c9","datavalue":{"value":{"entity-type":"item","numeric-id":3456879,"id":"Q3456879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$BC91CFD2-26C4-4B61-98A6-0E33705F9F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3cbc6f9a5afd3a8ec4ad0a28b97e016041afec","datavalue":{"value":{"entity-type":"item","numeric-id":5071437,"id":"Q5071437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$E84FB9B1-184F-4863-BD69-988B57CF3524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e8f6dfb8796f176427bc5f9510a367f2036f47","datavalue":{"value":{"entity-type":"item","numeric-id":2090615,"id":"Q2090615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$EF42B352-B047-4188-A85D-EC110119B0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e320c798b918959f773e06378bfde59309f1c6c4","datavalue":{"value":{"entity-type":"item","numeric-id":1872185,"id":"Q1872185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$EB442BC2-16DB-4961-9B81-1D1E7A8361B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5470b1252609885cf8ccfacdd35283e41994efa","datavalue":{"value":{"entity-type":"item","numeric-id":453255,"id":"Q453255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$260CA859-C40E-459C-8CF5-ABACB9C63D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4791aa585f27d011fbb042f4879ace9ee86396e","datavalue":{"value":{"entity-type":"item","numeric-id":3231662,"id":"Q3231662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$38A17152-4D9D-4782-83D7-624BBF224C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46f24929bd8e3f47fc01c3a0cfc5d014aaa21349","datavalue":{"value":{"entity-type":"item","numeric-id":2601176,"id":"Q2601176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$9246B175-B89A-4944-8FD4-13AE602F8952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7e666db27bb1e17f3944733e758432f54f3faf","datavalue":{"value":{"entity-type":"item","numeric-id":3169111,"id":"Q3169111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$5453607D-4BE1-45C7-9238-835B59B44383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ddf0b511debc10717e3b948742c7e19f74792e","datavalue":{"value":{"entity-type":"item","numeric-id":5234755,"id":"Q5234755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$6A9261EA-B058-4F3D-BD2B-72D57E81FF30","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":"Q6937307$5438EB94-647F-48BB-B4E4-333A09C21A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db6155ed152b1f86d1c94c3f5c2bc6c66e6762e","datavalue":{"value":{"entity-type":"item","numeric-id":5885816,"id":"Q5885816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$5235E9F6-5EFF-444D-B403-A4B6264386C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e251cfed7c5596552f4086d82285037b4541e2d4","datavalue":{"value":{"entity-type":"item","numeric-id":358823,"id":"Q358823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$AB53C02E-6A76-46E2-A0B7-DFB13F4CE418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bac0998715b7b25a06e6c8d2d1dccb84a78cf82b","datavalue":{"value":{"entity-type":"item","numeric-id":5827281,"id":"Q5827281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$B0982BA2-62C6-42DC-B1D2-7CE052468025","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":"Q6937307$7406413A-0257-4304-BDFA-9BA8A5361F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d3677367fd0c59d2de10fdb7acc1454e621d337","datavalue":{"value":{"entity-type":"item","numeric-id":1660636,"id":"Q1660636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$8BCCDAEF-1BAF-4D9C-AFDD-AA9CDF92C6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"356220e296bffff6251b4d3bea0dcb88445ccb4d","datavalue":{"value":{"entity-type":"item","numeric-id":4986830,"id":"Q4986830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$A823656C-BA7C-4B23-BF0F-ED646A559BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98146efb3a206727ace7903c4bd2f697a6693e68","datavalue":{"value":{"entity-type":"item","numeric-id":4956926,"id":"Q4956926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$298AF050-0783-4098-A3D3-55492C86EE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8bc11fb794067be272f63f03e9eaab52995e3b","datavalue":{"value":{"entity-type":"item","numeric-id":2055514,"id":"Q2055514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$EBC5ACEC-8DC6-4D5E-892F-7FA781967030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f789056d4b112c867c844a00079427b274784f4a","datavalue":{"value":{"entity-type":"item","numeric-id":4997183,"id":"Q4997183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$35E94E92-B1E1-4BE0-90BB-2A50FBC1636D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5edd08be026967d322cd8e47ba99dca6a0d38029","datavalue":{"value":{"entity-type":"item","numeric-id":5878259,"id":"Q5878259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$FE67F9D8-3552-4D79-9C3F-441B6D6D7F08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b0b5c67685a60e19e615a435057e169cd71a8f7","datavalue":{"value":{"entity-type":"item","numeric-id":6053419,"id":"Q6053419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6937307$17569913-2AE4-4668-8B45-3C1525B0FA4C","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":"Q6937307$76CD4961-EF01-40A7-9AD9-4F026633E0AE","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":"Q6937307$A408F139-A879-45D2-9897-A9D11ECA5310","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kaczmarz Kac walk","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kaczmarz_Kac_walk"}}}}}