{"entities":{"Q920573":{"pageid":922421,"ns":120,"title":"Item:Q920573","lastrevid":42766472,"modified":"2025-07-10T13:33:42Z","type":"item","id":"Q920573","labels":{"en":{"language":"en","value":"On the acceleration of Kaczmarz's method for inconsistent linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4164023"}},"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":"Q920573$A7F7024F-B830-459D-8215-FBEAB12DFEEF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cd0732c012b27d978355895cbe93106b9eed11f","datavalue":{"value":{"text":"On the acceleration of Kaczmarz's method for inconsistent linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920573$BDA80415-4DB2-4C77-8568-0F71CAC5823D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"81218def017fffe382bf93a344a94d9ffc0bd788","datavalue":{"value":"0708.65033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920573$E81BAD1E-BE30-4D05-9A9E-38FD74550C9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3cf75b8a1214b47ea6d45ac6e2d9accf91973c5f","datavalue":{"value":"10.1016/0024-3795(90)90207-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920573$E6B19943-2ECF-40CD-9133-042D3C659A52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b30bf773da8f99f59ba03e7f66076fe58f7a3e","datavalue":{"value":{"entity-type":"item","numeric-id":182543,"id":"Q182543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$A4AFE385-4D5C-496C-820E-14A919EF3A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"106aa28753cb05836868d26807480dcc0a05915a","datavalue":{"value":{"entity-type":"item","numeric-id":182654,"id":"Q182654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$2A588567-1FBE-4AEA-B105-515F2C6C3B8E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$F23C624B-1CA7-4F94-996A-4CF237A446BC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q920573$A1DF61D7-2430-4902-965A-DBB45A7BD276","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"74dcb4ad6429fe7858669d843aff955b499ecd05","datavalue":{"value":"Es sei \\(A\\) eine rechteckige Matrix. Durch \\(\\| y\\|_ w=(\\sum^{m}_{i=1}w^ 2_ i| y_ i|^ 2)^{1/2}\\) wird eine gewichtete Euklidische Norm definiert. Gesucht ist nun die gewichtete kleinste-Quadrate-L\u00f6sung \\(x^+\\) von \\(Ax=b\\) mit minimaler Euklidischer Norm. Dazu wird zun\u00e4chst eine Verallgemeinerung des Iterationsverfahrens von Kaczmarz mit Iterationsmatrix \\(T_{\\omega}\\) vorgeschlagen, das von einem Parameter \\(\\omega\\) abh\u00e4ngt. F\u00fcr alle \\(\\omega\\) mit \\(0<\\omega <{\\bar \\omega}\\) und z.B. Startvektor \\(x_0=0\\) konvergiert das Verfahren gegen einen Vektor \\(x(\\omega)=A^-b\\), wobei \\(A^-\\) eine gewisse verallgemeinerte Inverse von \\(A\\) ist.    F\u00fcr \\(\\omega\\to 0\\) wird \\(x(\\omega)\\to x^+\\) gezeigt. Auf Grund einer theoretischen Aussage und numerischer Rechnungen kann man davon ausgehen, da\u00df das Spektrum von \\(T_{\\omega}\\) f\u00fcr kleine \\(\\omega >0\\) in der komplexen Ebene sehr dicht am Intervall \\([0,1]\\) liegt. Dies legt es nahe, obiges Verfahren mit dem Tschebyscheffschen semiiterativen Verfahren (f\u00fcr nichtsymmetrische Iterationsmatrizen) zu beschleunigen. Eine Aussage \u00fcber den Konvergenzfaktor des neuen Verfahrens sowie ein Vergleich mit einer variierten Beschleunigungsmethode wird gemacht.","type":"string"},"datatype":"string"},"type":"statement","id":"Q920573$A506D902-8946-4BBE-984D-128793F7DC18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920573$062061FA-B3B7-4B73-93D7-40A1DE7155F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920573$455C7269-5A8C-4BB9-AD80-8167DAD3DEF0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e06cc394f53694ee387b7c5ec35c694224197e8","datavalue":{"value":"4164023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920573$B3693261-DAE9-4CC2-8D0B-988451C4F3EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bb97f8b1262e183b6dea39c90a1a6e70ebb3f1d","datavalue":{"value":"Kaczmarz's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q920573$EF01CA30-2F06-4167-BC0A-F3021EF83123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e223e5a6c2955b1dda761c86f67210a85db5f76","datavalue":{"value":"inconsistent linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q920573$B1B79D37-5340-4739-BFBF-AFBEBA5A440B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38316e3a44f092958859c0eeaf43ad8478ae7724","datavalue":{"value":"large sparse matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q920573$2537D6D9-5DA5-4670-A1EA-9CC4DB9C4C02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb609d234890d33bee8ff8c08019437498dd0b4a","datavalue":{"value":"iterative method","type":"string"},"datatype":"string"},"type":"statement","id":"Q920573$2F336252-039F-480A-9522-FF23726C4335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d337c149a7cdbcdb8708dd873517bd0e510dd88","datavalue":{"value":"relaxation parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q920573$105EA927-D578-48E0-A146-6AA69B1BA80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05502c06572b91a340d6c2c4758c1b02329d2c9e","datavalue":{"value":"strong underrelaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q920573$66675AD7-1AF2-4657-896A-2F2FE3B2A6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4165bc62a2babebe618f430f03aba30164a0e83","datavalue":{"value":"least- squares solution","type":"string"},"datatype":"string"},"type":"statement","id":"Q920573$B19A260C-A69A-4476-8D9E-D29AFBCBC817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q920573$CB6CF0ED-449C-4BD3-BA5C-96E437CADD41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"beddb9a91264f50da970da19d342bd7687a0ca04","datavalue":{"value":"Chebyshev acceleration","type":"string"},"datatype":"string"},"type":"statement","id":"Q920573$CC574C49-95C8-4088-90E2-0B76593D1C22","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"49b86a3a44b3ca1474f572d215e7193538833d68","datavalue":{"value":{"entity-type":"item","numeric-id":1170391,"id":"Q1170391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$4AC064E0-0ADA-48E9-9886-F712FE13F2E5","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":"Q920573$C4D22F1C-86CC-4754-80B0-F6D51BDA606F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afeb344203e49cbc4ed62eb0bdefc9018de0f33","datavalue":{"value":{"entity-type":"item","numeric-id":4061081,"id":"Q4061081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$FA260214-DC2E-4C44-A657-24342D7FF5F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f65538fd9946d6df0cd6c1f809a144da41b8a003","datavalue":{"value":{"entity-type":"item","numeric-id":3943082,"id":"Q3943082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$BE8A0BA6-7F0E-4D52-8D92-54EACE222EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa65cf2f65ce62add64e985394d686a5aecbc30","datavalue":{"value":{"entity-type":"item","numeric-id":4197288,"id":"Q4197288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$EA9536A2-E833-42EF-9413-566F49DFC158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6534697be64b5ed7af1a86f1ffa287270750067","datavalue":{"value":{"entity-type":"item","numeric-id":3948525,"id":"Q3948525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$BCC9CCC4-6504-41CB-A03F-4D602B4CFE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6144cea277fe66ddbb712f5d1646cde8b71f8aad","datavalue":{"value":{"entity-type":"item","numeric-id":3207128,"id":"Q3207128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$BA2DE4F0-7D2B-4817-9FF9-950CF7810747","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":"Q920573$58871153-81C4-41D3-8019-5EE9B8FAB299","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":"Q920573$3852D201-A2D1-4F68-A103-49D8AB4BA4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b36395ad3e02715e86651cee6776be9dff221fb","datavalue":{"value":{"entity-type":"item","numeric-id":1155333,"id":"Q1155333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$BDDDF952-26D3-47E3-876D-F6870A7481F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0525d7ca1024a27879d563b3e7b1c02f07643dc8","datavalue":{"value":{"entity-type":"item","numeric-id":1109522,"id":"Q1109522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$2585258D-69B8-4244-B8D2-5960447E649E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1f64ec6d0aca708635b9bf9347af8224b865099","datavalue":{"value":{"entity-type":"item","numeric-id":758103,"id":"Q758103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$3CC53078-281B-4F81-8445-72B5CB130D2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85441a5a4124a7010491e31c2859739e9c313f3e","datavalue":{"value":{"entity-type":"item","numeric-id":1141312,"id":"Q1141312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$350F5DF3-6C5C-44D2-8736-E190A0604B3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06952dd095acb2e36a73337a1dbe030574bbff95","datavalue":{"value":{"entity-type":"item","numeric-id":3203925,"id":"Q3203925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$C5A74BC6-2394-45D9-AE89-AA34B69EDDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15a8b925fb624e065d7f16fb51c27f57b12f231","datavalue":{"value":{"entity-type":"item","numeric-id":3325518,"id":"Q3325518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$40B77472-C49E-4A5B-8302-4678AD644E4C","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":"Q920573$1D6A94A0-58C4-4FEB-88F4-DEBC111590EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e30b3cf1e7e76cd93b0cebff854b5b8c582189e","datavalue":{"value":{"entity-type":"item","numeric-id":1239581,"id":"Q1239581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$E8A1FE16-2AD6-4F3E-B2C2-F32AD835E722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f673369da4b346b15a5c0a0ce19e6d00af3ff70","datavalue":{"value":{"entity-type":"item","numeric-id":598774,"id":"Q598774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$468F09CF-F078-440F-94A0-C50C6DDF2ECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99b7e3ecd871b91fc4d8e2307742ba2d2ca63355","datavalue":{"value":{"entity-type":"item","numeric-id":3334035,"id":"Q3334035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$C5E391E7-1148-4C02-AC97-E1044762B68E","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":"Q920573$0F7CAD51-8912-4DFA-87ED-E161B9FE92EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c40549f873dda800166d0fbf710e29acef6c68","datavalue":{"value":{"entity-type":"item","numeric-id":1093323,"id":"Q1093323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$01385AB0-D3C6-4B82-9D7F-4D153FAD78F9","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":"Q920573$0C6C6EFD-C3E3-433B-897E-F861EEFDB1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"689695d98c1f920687b4bf51947eeb12b4dce43a","datavalue":{"value":{"entity-type":"item","numeric-id":5604166,"id":"Q5604166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920573$B138940D-201D-4197-8A5B-C06F28E54403","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:920573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:920573"}}}}}