Matches in SemOpenAlex for { <https://semopenalex.org/work/W2805917124> ?p ?o ?g. }
- W2805917124 endingPage "A1668" @default.
- W2805917124 startingPage "A1642" @default.
- W2805917124 abstract "Many applications require the numerical solution of a partial differential equation (PDE), leading to large and sparse linear systems. Often a multigrid method can solve these systems efficiently. To adapt a multigrid method to a given problem, local Fourier analysis (LFA) can be used. It provides quantitative predictions about the behavior of the components of a multigrid method. In this paper we generalize LFA to handle what we call periodic stencils. An operator given by a periodic stencil has a block Fourier symbol representation. It gives a way to compute the spectral radius and norm of the operator. Furthermore block Fourier symbols can be used to find out how an operator acts on smooth/oscillatory input and whether its output will be smooth/oscillatory. This information can then be used to construct efficient smoothers and coarse grid corrections. We consider a particular PDE with jumping coefficients and show that it leads to a periodic stencil. LFA shows that the Jacobi method is a suitable smoother for this problem and an operator dependent interpolation is better than linear interpolation, as suggested by numerical experiments described in the literature. If an operator is given by an ordinary stencil, then block smoothers yield periodic stencils if the blocks correspond to rectangles in the domain. LFA shows that the block Jacobi and the red-black block Jacobi method efficiently reduce more frequencies than their pointwise versions. Further, it yields that a block smoother used in combination with aggressive coarsening can to some degree compensate for the reduced convergence rate caused by aggressive coarsening." @default.
- W2805917124 created "2018-06-13" @default.
- W2805917124 creator A5027199236 @default.
- W2805917124 creator A5045789728 @default.
- W2805917124 date "2018-01-01" @default.
- W2805917124 modified "2023-10-14" @default.
- W2805917124 title "Fourier Analysis of Periodic Stencils in Multigrid Methods" @default.
- W2805917124 cites W1796252776 @default.
- W2805917124 cites W1969173072 @default.
- W2805917124 cites W1978204697 @default.
- W2805917124 cites W1986414304 @default.
- W2805917124 cites W1992744293 @default.
- W2805917124 cites W1998461805 @default.
- W2805917124 cites W2003603990 @default.
- W2805917124 cites W2021641703 @default.
- W2805917124 cites W2029680639 @default.
- W2805917124 cites W2080474884 @default.
- W2805917124 cites W2117746278 @default.
- W2805917124 cites W2147410864 @default.
- W2805917124 cites W2151317657 @default.
- W2805917124 cites W2151490415 @default.
- W2805917124 cites W2155760131 @default.
- W2805917124 cites W2159737710 @default.
- W2805917124 cites W2163304326 @default.
- W2805917124 cites W2172093368 @default.
- W2805917124 cites W2962682476 @default.
- W2805917124 doi "https://doi.org/10.1137/16m1073959" @default.
- W2805917124 hasPublicationYear "2018" @default.
- W2805917124 type Work @default.
- W2805917124 sameAs 2805917124 @default.
- W2805917124 citedByCount "21" @default.
- W2805917124 countsByYear W28059171242018 @default.
- W2805917124 countsByYear W28059171242019 @default.
- W2805917124 countsByYear W28059171242020 @default.
- W2805917124 countsByYear W28059171242021 @default.
- W2805917124 countsByYear W28059171242023 @default.
- W2805917124 crossrefType "journal-article" @default.
- W2805917124 hasAuthorship W2805917124A5027199236 @default.
- W2805917124 hasAuthorship W2805917124A5045789728 @default.
- W2805917124 hasBestOaLocation W28059171242 @default.
- W2805917124 hasConcept C102519508 @default.
- W2805917124 hasConcept C104317684 @default.
- W2805917124 hasConcept C11413529 @default.
- W2805917124 hasConcept C121332964 @default.
- W2805917124 hasConcept C121684516 @default.
- W2805917124 hasConcept C134306372 @default.
- W2805917124 hasConcept C135628077 @default.
- W2805917124 hasConcept C137119250 @default.
- W2805917124 hasConcept C137800194 @default.
- W2805917124 hasConcept C158448853 @default.
- W2805917124 hasConcept C17020691 @default.
- W2805917124 hasConcept C185592680 @default.
- W2805917124 hasConcept C198880260 @default.
- W2805917124 hasConcept C203024314 @default.
- W2805917124 hasConcept C28826006 @default.
- W2805917124 hasConcept C33923547 @default.
- W2805917124 hasConcept C41008148 @default.
- W2805917124 hasConcept C459310 @default.
- W2805917124 hasConcept C502989409 @default.
- W2805917124 hasConcept C55493867 @default.
- W2805917124 hasConcept C76752949 @default.
- W2805917124 hasConcept C86339819 @default.
- W2805917124 hasConcept C93779851 @default.
- W2805917124 hasConcept C97355855 @default.
- W2805917124 hasConceptScore W2805917124C102519508 @default.
- W2805917124 hasConceptScore W2805917124C104317684 @default.
- W2805917124 hasConceptScore W2805917124C11413529 @default.
- W2805917124 hasConceptScore W2805917124C121332964 @default.
- W2805917124 hasConceptScore W2805917124C121684516 @default.
- W2805917124 hasConceptScore W2805917124C134306372 @default.
- W2805917124 hasConceptScore W2805917124C135628077 @default.
- W2805917124 hasConceptScore W2805917124C137119250 @default.
- W2805917124 hasConceptScore W2805917124C137800194 @default.
- W2805917124 hasConceptScore W2805917124C158448853 @default.
- W2805917124 hasConceptScore W2805917124C17020691 @default.
- W2805917124 hasConceptScore W2805917124C185592680 @default.
- W2805917124 hasConceptScore W2805917124C198880260 @default.
- W2805917124 hasConceptScore W2805917124C203024314 @default.
- W2805917124 hasConceptScore W2805917124C28826006 @default.
- W2805917124 hasConceptScore W2805917124C33923547 @default.
- W2805917124 hasConceptScore W2805917124C41008148 @default.
- W2805917124 hasConceptScore W2805917124C459310 @default.
- W2805917124 hasConceptScore W2805917124C502989409 @default.
- W2805917124 hasConceptScore W2805917124C55493867 @default.
- W2805917124 hasConceptScore W2805917124C76752949 @default.
- W2805917124 hasConceptScore W2805917124C86339819 @default.
- W2805917124 hasConceptScore W2805917124C93779851 @default.
- W2805917124 hasConceptScore W2805917124C97355855 @default.
- W2805917124 hasFunder F4320320879 @default.
- W2805917124 hasIssue "3" @default.
- W2805917124 hasLocation W28059171241 @default.
- W2805917124 hasLocation W28059171242 @default.
- W2805917124 hasLocation W28059171243 @default.
- W2805917124 hasOpenAccess W2805917124 @default.
- W2805917124 hasPrimaryLocation W28059171241 @default.
- W2805917124 hasRelatedWork W1409194387 @default.
- W2805917124 hasRelatedWork W1504107242 @default.
- W2805917124 hasRelatedWork W2065884217 @default.