{"entities":{"Q1726657":{"pageid":1737398,"ns":120,"title":"Item:Q1726657","lastrevid":53361473,"modified":"2026-01-24T19:48:52Z","type":"item","id":"Q1726657","labels":{"en":{"language":"en","value":"A new greedy Kaczmarz algorithm for the solution of very large linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7026156"}},"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":"Q1726657$68B18318-950C-4BBD-9C48-7725C584895E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b147bda19d35f60a348fc9b14c64cc6dadf6325","datavalue":{"value":{"text":"A new greedy Kaczmarz algorithm for the solution of very large linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1726657$F5CCBE35-0CBF-4983-8DB5-A901B56F7CB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"143aaf016c282bf8613d7f04d76569b99bdf5f17","datavalue":{"value":"1409.65020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726657$9BB599F7-1BE5-434E-966F-E850E6E0C64B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dcf8b29f998e6586890411a08c34f70ea4883f1","datavalue":{"value":{"entity-type":"item","numeric-id":1717924,"id":"Q1717924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726657$D526A941-61C9-4B73-A572-E71E5BF7165A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726657$E50DD1F8-4A15-4DE7-A037-088A887CED80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c2abc0aefb7bc0228c8adbe9d8dd479925c1b7f9","datavalue":{"value":{"time":"+2019-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1726657$3D31E7CD-683A-450E-83B0-39F931539CB2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b4fae0747739746d56d7d3d720d670bb885b6cd6","datavalue":{"value":"The Kaczmarz numerical algorithm is a very popular iterative projection method for solving very large consistent systems of linear equations. However, this algorithm converges very slowly. A number of attempts have been made to speed up this procedure (see, for example [\\textit{Z.-Z. Bai} and \\textit{W.-T. Wu}, Linear Algebra Appl. 553, 252--269 (2018; Zbl 1391.65063)]).  To improve the convergence of the Kaczmarz algorithm, the author examines a new modification with suitable selection of ``control sequence'' determined by a greedy rule and some suitable relaxation parameters. The algorithms: ``the GRK algorithm'' and ``the GK algorithm'' are described in details. Numerical experiments confirm the guaranteed convergence rate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1726657$5A1A7059-424A-4FBA-836C-B2C13B060AC7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"282e74ca777db233b8363bf429f8526f530a428c","datavalue":{"value":{"entity-type":"item","numeric-id":282183,"id":"Q282183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726657$B0D8CA9F-E8C2-430F-A0A4-16E11DC9F129","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726657$35BD820D-8E1F-464A-BC38-3EDB60A3F766","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76085e034c14ef27729d98f492b242efa70c2bd3","datavalue":{"value":"7026156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726657$E8FFB89B-738F-41FD-A918-20E8A0EBD905","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5936e2442e618de869644c86bc420976af5fec","datavalue":{"value":"Kaczmarz algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1726657$240E2E42-6B48-4023-B924-DCCFC3B72065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c636984428789ff4a097a77ec5ca7a0c9a8b0a59","datavalue":{"value":"iterative methods","type":"string"},"datatype":"string"},"type":"statement","id":"Q1726657$3AB668EB-A792-4159-A57C-9DBD85849B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a07c23f5abc33d12c9862a35ffaad43996df153","datavalue":{"value":"system of linear equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1726657$E0641D2B-5FB1-4EC8-9DB6-BE396B21F9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1726657$475617E1-6742-4B15-8315-E0C9952D1DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37472f9b2bd33b80d12974969d263ad6619ccb4a","datavalue":{"value":"relaxation parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1726657$327B3B7C-F903-4799-9556-EECA0CFD2AAE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1c27e70799a19500558db2c6002e453a14fa525d","datavalue":{"value":{"entity-type":"item","numeric-id":21195,"id":"Q21195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726657$D3FB76AE-86DC-451D-8AC2-029A18F4CACA","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":"Q1726657$6002C998-3114-414F-91F5-6F1172FDE3A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4a32ccd92ec37d0dcf7fe73aae4cf73fa1ed0b31","datavalue":{"value":"https://doi.org/10.1016/j.aml.2018.12.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q1726657$2C1B6D5C-0D98-4793-AB65-9F43CDDB3990","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f71e896c3552da65077bd6437c0343277fb071ee","datavalue":{"value":"W2907576235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726657$3BE6A102-30BC-40BF-B71B-03ACE194901E","rank":"normal"}],"P223":[{"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":"Q1726657$91D66477-0087-4650-A7A3-8E1898530085","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":"Q1726657$A5D27BF9-A2A4-4EE3-B936-7F68B73E9F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71209f03c72c3d08cf68a5ce3cacbf308fc99277","datavalue":{"value":{"entity-type":"item","numeric-id":2428132,"id":"Q2428132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726657$2CBDC0E0-8125-489A-B07B-B67362EF5A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed152e4c87a5063ac5ea3e94ee9309b1b4aedb57","datavalue":{"value":{"entity-type":"item","numeric-id":1955636,"id":"Q1955636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726657$07B3BCAC-64B6-4979-A0D4-267B407B6EAF","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":"Q1726657$4B2823ED-3408-4C03-8ED4-BD36C4486BE5","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":"Q1726657$19BD8495-2A2C-4642-AB29-E0D53C95289E","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":"Q1726657$A57446AD-8A4E-4A42-9146-686E81BD36D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea73c444287af65d1a20970c257b1105a5d1e292","datavalue":{"value":{"entity-type":"item","numeric-id":1644126,"id":"Q1644126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726657$ED95ACF0-323F-4EA7-9392-3C42E86DC930","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":"Q1726657$477DE3CF-23E1-4910-846F-3207B3A31EAE","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":"Q1726657$8AB0F5CE-AB1D-4A06-9491-BE122B254571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4b2f35dcb7d0136792f2bea424f512203699bc","datavalue":{"value":{"entity-type":"item","numeric-id":342879,"id":"Q342879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1726657$CB00E9A2-3949-4254-8BFD-7DA647FA2847","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":"Q1726657$4D4C51FC-6514-4756-86FF-05A37DF95A54","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"58cf3b5210dd0f51c91f273d7c54d3e331a10cb9","datavalue":{"value":"Q128643801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726657$CB8F9A75-0F0A-4D15-95C5-CA07507FDEF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4303f643a4f48c312bcfa215bcc83c3d5a823a19","datavalue":{"value":"10.1016/J.AML.2018.12.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1726657$A07B6ADC-72C0-4207-8E48-88E5FA48ADF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10fbee7cbcb961cc59cbdc9ba6d6cb65dd4dc3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2085033,"id":"Q2085033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c79a618fc89ad12989f509f6c6e097f9c85cab8","datavalue":{"value":{"amount":"+0.886333703994751","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":"Q1726657$91DD54C0-DA8D-4B1C-8D0A-891433AB5184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcc892b58a28a294a7381da2df10c0bf63b478a5","datavalue":{"value":{"entity-type":"item","numeric-id":4603512,"id":"Q4603512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9d589977b6d520fdad1fb39bdacbc28232cf1b","datavalue":{"value":{"amount":"+0.8769578337669373","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":"Q1726657$7C4513CF-2BFE-4794-8B9A-634BCC1F965D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d4f63befc449f85fb23bcacf3210637059d0222","datavalue":{"value":{"entity-type":"item","numeric-id":2176512,"id":"Q2176512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4fa8d78d18f8f0af18538f5dc0c39371cab96c4","datavalue":{"value":{"amount":"+0.8719779253005981","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":"Q1726657$97CF1D4D-FE0C-4415-B99E-9A3E05102810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea44dc7aa4348d105cebae51399c41c60697c7c3","datavalue":{"value":{"entity-type":"item","numeric-id":5143650,"id":"Q5143650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4693f4eefb562ee2fe87ee81071e1edfb55509ce","datavalue":{"value":{"amount":"+0.867987871170044","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":"Q1726657$5C65B636-AA10-45C3-8265-F77003237213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e911840a73a02172c63e86e0d995a15bed054e1","datavalue":{"value":{"entity-type":"item","numeric-id":4996164,"id":"Q4996164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0dcf7258865ac22d98df3a897168ebea6216bf7","datavalue":{"value":{"amount":"+0.8679599761962891","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":"Q1726657$5F28AA08-7786-47BE-9B78-4F44A6305714","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1726657","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1726657"}}}}}