Matches in SemOpenAlex for { <https://semopenalex.org/work/W1769751707> ?p ?o ?g. }
- W1769751707 endingPage "105" @default.
- W1769751707 startingPage "81" @default.
- W1769751707 abstract "In this paper we discuss multigrid methods for symmetric Toeplitz matrices. Then the restriction and prolongation operators can be seen as projected Toeplitz matrices. Because of the intimate connection between such matrices and trigonometric series we can express the multigrid algorithm in terms of the underlying functions with special zeros. This shows how to choose the prolongation/restriction operator in order to get fast convergence. We start considering Toeplitz matrices with generating functions having a single zero of finite order in $]-pi,pi]$ and extend previous results on multigrid for Toeplitz matrices, in particular by introducing a natural coarse grid operator. Afterwards we carry over our reasoning to cases with more than one zero and study how the previous cases relate to Toeplitz systems resulting from the discretization of Fredholm integral equations of the first kind as they arise from image processing. Finally, we take a short view on Block Toeplitz systems with Toeplitz Blocks: We show how the one-dimensional techniques can be carried over easily for positive definite problems with a single zero in $]-pi,pi]^2$ and we also present a multigrid algorithm for linear systems arising from practical image deblurring problems. Finally, we give a new characterization of the well known difficulties encountered in the indefinite case." @default.
- W1769751707 created "2016-06-24" @default.
- W1769751707 creator A5020381550 @default.
- W1769751707 creator A5067705772 @default.
- W1769751707 date "2002-01-01" @default.
- W1769751707 modified "2023-09-28" @default.
- W1769751707 title "Multigrid Preconditioning and Toeplitz Matrices" @default.
- W1769751707 cites W124312991 @default.
- W1769751707 cites W1530872699 @default.
- W1769751707 cites W1560263223 @default.
- W1769751707 cites W1602561618 @default.
- W1769751707 cites W175176216 @default.
- W1769751707 cites W1970334228 @default.
- W1769751707 cites W1984407877 @default.
- W1769751707 cites W1990671420 @default.
- W1769751707 cites W1997831216 @default.
- W1769751707 cites W2005041367 @default.
- W1769751707 cites W2008723004 @default.
- W1769751707 cites W2041308917 @default.
- W1769751707 cites W2041876368 @default.
- W1769751707 cites W2057439610 @default.
- W1769751707 cites W2080097309 @default.
- W1769751707 cites W2081805302 @default.
- W1769751707 cites W2086517326 @default.
- W1769751707 cites W2087357655 @default.
- W1769751707 cites W2089941147 @default.
- W1769751707 cites W2124664420 @default.
- W1769751707 cites W2151478420 @default.
- W1769751707 cites W2151560811 @default.
- W1769751707 cites W2404777691 @default.
- W1769751707 hasPublicationYear "2002" @default.
- W1769751707 type Work @default.
- W1769751707 sameAs 1769751707 @default.
- W1769751707 citedByCount "9" @default.
- W1769751707 countsByYear W17697517072012 @default.
- W1769751707 countsByYear W17697517072017 @default.
- W1769751707 crossrefType "journal-article" @default.
- W1769751707 hasAuthorship W1769751707A5020381550 @default.
- W1769751707 hasAuthorship W1769751707A5067705772 @default.
- W1769751707 hasConcept C104317684 @default.
- W1769751707 hasConcept C106430172 @default.
- W1769751707 hasConcept C106487976 @default.
- W1769751707 hasConcept C11413529 @default.
- W1769751707 hasConcept C115961682 @default.
- W1769751707 hasConcept C134306372 @default.
- W1769751707 hasConcept C136119220 @default.
- W1769751707 hasConcept C137119250 @default.
- W1769751707 hasConcept C147710293 @default.
- W1769751707 hasConcept C154945302 @default.
- W1769751707 hasConcept C158448853 @default.
- W1769751707 hasConcept C159985019 @default.
- W1769751707 hasConcept C17020691 @default.
- W1769751707 hasConcept C185592680 @default.
- W1769751707 hasConcept C192562407 @default.
- W1769751707 hasConcept C202444582 @default.
- W1769751707 hasConcept C2777693668 @default.
- W1769751707 hasConcept C28826006 @default.
- W1769751707 hasConcept C33923547 @default.
- W1769751707 hasConcept C41008148 @default.
- W1769751707 hasConcept C55493867 @default.
- W1769751707 hasConcept C6802819 @default.
- W1769751707 hasConcept C73000952 @default.
- W1769751707 hasConcept C86339819 @default.
- W1769751707 hasConcept C93779851 @default.
- W1769751707 hasConcept C9417928 @default.
- W1769751707 hasConceptScore W1769751707C104317684 @default.
- W1769751707 hasConceptScore W1769751707C106430172 @default.
- W1769751707 hasConceptScore W1769751707C106487976 @default.
- W1769751707 hasConceptScore W1769751707C11413529 @default.
- W1769751707 hasConceptScore W1769751707C115961682 @default.
- W1769751707 hasConceptScore W1769751707C134306372 @default.
- W1769751707 hasConceptScore W1769751707C136119220 @default.
- W1769751707 hasConceptScore W1769751707C137119250 @default.
- W1769751707 hasConceptScore W1769751707C147710293 @default.
- W1769751707 hasConceptScore W1769751707C154945302 @default.
- W1769751707 hasConceptScore W1769751707C158448853 @default.
- W1769751707 hasConceptScore W1769751707C159985019 @default.
- W1769751707 hasConceptScore W1769751707C17020691 @default.
- W1769751707 hasConceptScore W1769751707C185592680 @default.
- W1769751707 hasConceptScore W1769751707C192562407 @default.
- W1769751707 hasConceptScore W1769751707C202444582 @default.
- W1769751707 hasConceptScore W1769751707C2777693668 @default.
- W1769751707 hasConceptScore W1769751707C28826006 @default.
- W1769751707 hasConceptScore W1769751707C33923547 @default.
- W1769751707 hasConceptScore W1769751707C41008148 @default.
- W1769751707 hasConceptScore W1769751707C55493867 @default.
- W1769751707 hasConceptScore W1769751707C6802819 @default.
- W1769751707 hasConceptScore W1769751707C73000952 @default.
- W1769751707 hasConceptScore W1769751707C86339819 @default.
- W1769751707 hasConceptScore W1769751707C93779851 @default.
- W1769751707 hasConceptScore W1769751707C9417928 @default.
- W1769751707 hasLocation W17697517071 @default.
- W1769751707 hasOpenAccess W1769751707 @default.
- W1769751707 hasPrimaryLocation W17697517071 @default.
- W1769751707 hasRelatedWork W124312991 @default.
- W1769751707 hasRelatedWork W1570089119 @default.
- W1769751707 hasRelatedWork W1969578814 @default.
- W1769751707 hasRelatedWork W1970334228 @default.