Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313593934> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4313593934 endingPage "162" @default.
- W4313593934 startingPage "136" @default.
- W4313593934 abstract "This paper exposes one of the more fascinating features of Kaczmarz's method. Let Ax=b denote the linear system to solve, where A∈Rm×n and b=(b1,b2,…,bm)T∈Rm. Let the rows of A be denoted as aiT,i=1,…,m. Then the ith step of the basic iteration achieves projection on the hyperplane {x|aiTx=bi}. Normalizing the equations allows us to assume that aiTai=1, so the vectors ai,i=1,…,m, are points on the unit sphere in Rn. The “Kaczmarz anomaly” occurs when these points are randomly scattered over a large area of the unit sphere. Assume first that the number of equations, m, is considerably smaller than the number of unknowns, n. In this case Kaczmarz's method enjoys a fast rate of convergence. Then, as m increases toward n, the rate of convergence slows down. That is, the more equations we have more iterations are needed. In particular, as m approaches n there is dramatic increase in the number of iterations. The closer are m and n the slower is the convergence. However, as m passes n the situation is reversed. From now on, the more equations we have less iterations are needed. Finally, when solving overdetermined linear systems in which m is considerably larger than n the method returns to enjoy rapid convergence. The paper illustrates this phenomenon and explains its reasons. Linear systems with randomly scattered row's directions are common in practical applications. The exposed behavior helps to see the reasons behind success (or failure) of Kaczmarz's method when applied to solve such systems." @default.
- W4313593934 created "2023-01-06" @default.
- W4313593934 creator A5009299181 @default.
- W4313593934 date "2023-04-01" @default.
- W4313593934 modified "2023-09-26" @default.
- W4313593934 title "Kaczmarz's anomaly: A surprising feature of Kaczmarz's method" @default.
- W4313593934 cites W1976576957 @default.
- W4313593934 cites W1990919278 @default.
- W4313593934 cites W1998762105 @default.
- W4313593934 cites W2000165536 @default.
- W4313593934 cites W2000748685 @default.
- W4313593934 cites W2010464263 @default.
- W4313593934 cites W2024978582 @default.
- W4313593934 cites W2048305372 @default.
- W4313593934 cites W2053585079 @default.
- W4313593934 cites W2063389787 @default.
- W4313593934 cites W2067291657 @default.
- W4313593934 cites W2083894543 @default.
- W4313593934 cites W2105433369 @default.
- W4313593934 cites W2106454198 @default.
- W4313593934 cites W2144932012 @default.
- W4313593934 cites W3126008680 @default.
- W4313593934 cites W4214583387 @default.
- W4313593934 cites W4298264214 @default.
- W4313593934 cites W438998840 @default.
- W4313593934 doi "https://doi.org/10.1016/j.laa.2022.12.023" @default.
- W4313593934 hasPublicationYear "2023" @default.
- W4313593934 type Work @default.
- W4313593934 citedByCount "0" @default.
- W4313593934 crossrefType "journal-article" @default.
- W4313593934 hasAuthorship W4313593934A5009299181 @default.
- W4313593934 hasBestOaLocation W43135939341 @default.
- W4313593934 hasConcept C11413529 @default.
- W4313593934 hasConcept C114614502 @default.
- W4313593934 hasConcept C127162648 @default.
- W4313593934 hasConcept C134306372 @default.
- W4313593934 hasConcept C162324750 @default.
- W4313593934 hasConcept C2777303404 @default.
- W4313593934 hasConcept C28826006 @default.
- W4313593934 hasConcept C31258907 @default.
- W4313593934 hasConcept C33923547 @default.
- W4313593934 hasConcept C41008148 @default.
- W4313593934 hasConcept C50522688 @default.
- W4313593934 hasConcept C57493831 @default.
- W4313593934 hasConcept C57869625 @default.
- W4313593934 hasConcept C68693459 @default.
- W4313593934 hasConcept C77346573 @default.
- W4313593934 hasConcept C81901731 @default.
- W4313593934 hasConcept C94523830 @default.
- W4313593934 hasConceptScore W4313593934C11413529 @default.
- W4313593934 hasConceptScore W4313593934C114614502 @default.
- W4313593934 hasConceptScore W4313593934C127162648 @default.
- W4313593934 hasConceptScore W4313593934C134306372 @default.
- W4313593934 hasConceptScore W4313593934C162324750 @default.
- W4313593934 hasConceptScore W4313593934C2777303404 @default.
- W4313593934 hasConceptScore W4313593934C28826006 @default.
- W4313593934 hasConceptScore W4313593934C31258907 @default.
- W4313593934 hasConceptScore W4313593934C33923547 @default.
- W4313593934 hasConceptScore W4313593934C41008148 @default.
- W4313593934 hasConceptScore W4313593934C50522688 @default.
- W4313593934 hasConceptScore W4313593934C57493831 @default.
- W4313593934 hasConceptScore W4313593934C57869625 @default.
- W4313593934 hasConceptScore W4313593934C68693459 @default.
- W4313593934 hasConceptScore W4313593934C77346573 @default.
- W4313593934 hasConceptScore W4313593934C81901731 @default.
- W4313593934 hasConceptScore W4313593934C94523830 @default.
- W4313593934 hasLocation W43135939341 @default.
- W4313593934 hasOpenAccess W4313593934 @default.
- W4313593934 hasPrimaryLocation W43135939341 @default.
- W4313593934 hasRelatedWork W1547069553 @default.
- W4313593934 hasRelatedWork W1980792329 @default.
- W4313593934 hasRelatedWork W2003288928 @default.
- W4313593934 hasRelatedWork W2125322432 @default.
- W4313593934 hasRelatedWork W2145045474 @default.
- W4313593934 hasRelatedWork W2969263114 @default.
- W4313593934 hasRelatedWork W4298017747 @default.
- W4313593934 hasRelatedWork W4313593934 @default.
- W4313593934 hasRelatedWork W4386576538 @default.
- W4313593934 hasRelatedWork W60923334 @default.
- W4313593934 hasVolume "662" @default.
- W4313593934 isParatext "false" @default.
- W4313593934 isRetracted "false" @default.
- W4313593934 workType "article" @default.