{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,13]],"date-time":"2024-09-13T21:37:09Z","timestamp":1726263429187},"reference-count":25,"publisher":"Wiley","issue":"4","license":[{"start":{"date-parts":[[2020,12,17]],"date-time":"2020-12-17T00:00:00Z","timestamp":1608163200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Numerical Linear Algebra App"],"published-print":{"date-parts":[[2021,8]]},"abstract":"Abstract<\/jats:title>In the past decades, multigrid methods for linear systems having multilevel Toeplitz coefficient matrices with scalar entries have been widely studied. On the other hand, only few papers have investigated the case of block entries, where the entries are small generic matrices of fixed size instead of scalars. In that case the efforts of the researchers have been mainly devoted to specific applications, focusing on algorithmic proposals, but with marginal theoretical results. In this paper, we propose a general two\u2010grid convergence analysis, proving an optimal convergence rate independent of the matrix size, in the case of positive definite block\u2010Toeplitz matrices with generic blocks. In particular, the proof of the approximation property is not a straightforward generalization of the scalar case and, in fact, we have to require a specific commutativity condition on the block symbol of the grid transfer operator. According to the analysis, we define a class of grid transfer operators satisfying the previous theoretical conditions and we propose a strategy to ensure fast multigrid convergence even for more than two grids. Among the numerous applications that lead to the block\u2010Toeplitz structure, high\u2010order Lagrangian finite element methods and staggered discontinuous Galerkin methods are considered in the numerical results, confirming the effectiveness of our proposal and the correctness of the proposed theoretical analysis.<\/jats:p>","DOI":"10.1002\/nla.2356","type":"journal-article","created":{"date-parts":[[2020,12,18]],"date-time":"2020-12-18T07:27:57Z","timestamp":1608276477000},"update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Multigrid methods for block\u2010Toeplitz linear systems: convergence analysis and applications"],"prefix":"10.1002","volume":"28","author":[{"given":"Marco","family":"Donatelli","sequence":"first","affiliation":[{"name":"Department of Science and High Technology Insubria University Como Italy"}]},{"ORCID":"http:\/\/orcid.org\/0000-0001-6615-7404","authenticated-orcid":false,"given":"Paola","family":"Ferrari","sequence":"additional","affiliation":[{"name":"Department of Science and High Technology Insubria University Como Italy"}]},{"ORCID":"http:\/\/orcid.org\/0000-0001-8864-6786","authenticated-orcid":false,"given":"Isabella","family":"Furci","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Informatics University of Wuppertal Wuppertal Germany"}]},{"given":"Stefano","family":"Serra\u2010Capizzano","sequence":"additional","affiliation":[{"name":"Department of Humanities and Innovation Insubria University Como Italy"}]},{"given":"Debora","family":"Sesana","sequence":"additional","affiliation":[{"name":"Department of Science and High Technology Insubria University Como Italy"}]}],"member":"311","published-online":{"date-parts":[[2020,12,17]]},"reference":[{"key":"e_1_2_11_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/140976480"},{"key":"e_1_2_11_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2014.04.004"},{"key":"e_1_2_11_4_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2151"},{"key":"e_1_2_11_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2013.05.018"},{"key":"e_1_2_11_6_1","doi-asserted-by":"publisher","DOI":"10.1090\/mcom\/3366"},{"key":"e_1_2_11_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02575816"},{"key":"e_1_2_11_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827594271512"},{"key":"e_1_2_11_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595293831"},{"key":"e_1_2_11_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479803421987"},{"key":"e_1_2_11_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-006-0047-2"},{"key":"e_1_2_11_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.camwa.2017.05.024"},{"key":"e_1_2_11_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971057.ch4"},{"issue":"5","key":"e_1_2_11_14_1","article-title":"Multigrid for \u211a\n \n k\n finite element matrices using a (block) Toeplitz symbol approach","volume":"8","author":"Ferrari P","year":"2020","journal-title":"Mathematics"},{"key":"e_1_2_11_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.704"},{"key":"e_1_2_11_16_1","volume-title":"Multigrid methods and applications. vol. 4 of Springer Series in Computational Mathematics","author":"Hackbusch W","year":"1985"},{"key":"e_1_2_11_17_1","volume-title":"Matrix computations. vol. 3 of Johns Hopkins Series in the Mathematical Sciences","author":"Golub GH","year":"1983"},{"key":"e_1_2_11_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/090760209"},{"key":"e_1_2_11_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-011-0356-y"},{"key":"e_1_2_11_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10543-014-0512-2"},{"key":"e_1_2_11_21_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.685"},{"key":"e_1_2_11_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-02233-4"},{"key":"e_1_2_11_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002110100331"},{"key":"e_1_2_11_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2012.10.019"},{"key":"e_1_2_11_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2016.07.014"},{"key":"e_1_2_11_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827501388509"}],"container-title":["Numerical Linear Algebra with Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nla.2356","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/nla.2356","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nla.2356","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,30]],"date-time":"2023-08-30T15:48:06Z","timestamp":1693410486000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/nla.2356"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12,17]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,8]]}},"alternative-id":["10.1002\/nla.2356"],"URL":"https:\/\/doi.org\/10.1002\/nla.2356","archive":["Portico"],"relation":{},"ISSN":["1070-5325","1099-1506"],"issn-type":[{"value":"1070-5325","type":"print"},{"value":"1099-1506","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12,17]]},"assertion":[{"value":"2020-03-24","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-11-16","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-12-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}