{"title":"边缘元两级多重网格法的代数分析","authors":"Artem Napov, R. Perrussel","doi":"10.1553/ETNA_VOL51S387","DOIUrl":null,"url":null,"abstract":"We present an algebraic analysis of two-level multigrid methods for the solution of linear systems arising from the discretization of the curl-curl boundary value problem with edge elements. The analysis is restricted to the singular compatible linear systems as obtained by setting to zero the contribution of the lowest order (mass) term in the associated partial differential equation. We use the analysis to show that for some discrete curl-curl problems, the convergence rate of some Reitzinger-Schoberl two-level multigrid variants is bounded independently of the mesh size and the problem peculiarities. This covers some discretizations on Cartesian grids, including problems with isotropic coefficients, anisotropic coefficients and/or stretched grids, and jumps in the coefficients, but also the discretizations on uniform unstructured simplex grids.","PeriodicalId":282695,"journal":{"name":"ETNA - Electronic Transactions on Numerical Analysis","volume":"85 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Algebraic analysis of two-level multigrid methods for edge elements\",\"authors\":\"Artem Napov, R. Perrussel\",\"doi\":\"10.1553/ETNA_VOL51S387\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present an algebraic analysis of two-level multigrid methods for the solution of linear systems arising from the discretization of the curl-curl boundary value problem with edge elements. The analysis is restricted to the singular compatible linear systems as obtained by setting to zero the contribution of the lowest order (mass) term in the associated partial differential equation. We use the analysis to show that for some discrete curl-curl problems, the convergence rate of some Reitzinger-Schoberl two-level multigrid variants is bounded independently of the mesh size and the problem peculiarities. This covers some discretizations on Cartesian grids, including problems with isotropic coefficients, anisotropic coefficients and/or stretched grids, and jumps in the coefficients, but also the discretizations on uniform unstructured simplex grids.\",\"PeriodicalId\":282695,\"journal\":{\"name\":\"ETNA - Electronic Transactions on Numerical Analysis\",\"volume\":\"85 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-11-13\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ETNA - Electronic Transactions on Numerical Analysis\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1553/ETNA_VOL51S387\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ETNA - Electronic Transactions on Numerical Analysis","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1553/ETNA_VOL51S387","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Algebraic analysis of two-level multigrid methods for edge elements
We present an algebraic analysis of two-level multigrid methods for the solution of linear systems arising from the discretization of the curl-curl boundary value problem with edge elements. The analysis is restricted to the singular compatible linear systems as obtained by setting to zero the contribution of the lowest order (mass) term in the associated partial differential equation. We use the analysis to show that for some discrete curl-curl problems, the convergence rate of some Reitzinger-Schoberl two-level multigrid variants is bounded independently of the mesh size and the problem peculiarities. This covers some discretizations on Cartesian grids, including problems with isotropic coefficients, anisotropic coefficients and/or stretched grids, and jumps in the coefficients, but also the discretizations on uniform unstructured simplex grids.