{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,18]],"date-time":"2024-06-18T08:27:39Z","timestamp":1718699259642},"reference-count":29,"publisher":"Wiley","issue":"3","license":[{"start":{"date-parts":[[2020,4,29]],"date-time":"2020-04-29T00:00:00Z","timestamp":1588118400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Numerical Linear Algebra App"],"published-print":{"date-parts":[[2021,5]]},"abstract":"Summary<\/jats:title>This article develops an algebraic multigrid (AMG) method for solving systems of elliptic boundary\u2010value problems. It is well known that multigrid for systems of elliptic equations faces many challenges that do not arise for most scalar equations. These challenges include strong intervariable couplings, multidimensional and possibly large near\u2010nullspaces, analytically unknown near\u2010nullspaces, delicate selection of coarse degrees of freedom (CDOFs), and complex construction of intergrid operators. In this article, we consider only the selection of CDOFs and the construction of the interpolation operator. The selection is an extension of the Ruge\u2013Stuben algorithm using a new strength of connection measure taken between nodal degrees of freedom, that is, between all degrees of freedom located at a gridpoint to all degrees of freedom at another gridpoint. This measure is based on a local correlation matrix generated for a set of smoothed test vectors derived from a relaxation\u2010based procedure. With this measure, selection of the CDOFs is then determined by the number of strongly correlated connections at each node, with the selection processed by a Ruge\u2013Stuben coloring scheme. Having selected the CDOFs, the interpolation operator is constructed using a bootstrap AMG (BAMG) procedure. We apply the BAMG procedure either over the smoothed test vectors to obtain an intervariable interpolation scheme or over the like\u2010variable components of the smoothed test vectors to obtain an intravariable interpolation scheme. Moreover, comparing the correlation measured between the intravariable couplings with the correlation between all couplings, a mixed intravariable and intervariable interpolation scheme is developed. We further examine an indirect BAMG method that explicitly uses the coefficients of the system operator in constructing the interpolation weights. Finally, based on a weak approximation criterion, we consider a simple scheme to adapt the order of the interpolation (i.e., adapt the caliber or maximum number of coarse\u2010grid points that a fine\u2010grid point can interpolate from) over the computational domain.<\/jats:p>","DOI":"10.1002\/nla.2303","type":"journal-article","created":{"date-parts":[[2020,4,29]],"date-time":"2020-04-29T09:31:54Z","timestamp":1588152714000},"update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Algebraic multigrid for systems of elliptic boundary\u2010value problems"],"prefix":"10.1002","volume":"28","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-1948-7384","authenticated-orcid":false,"given":"Barry","family":"Lee","sequence":"first","affiliation":[{"name":"Department of Mathematics Southern Methodist University Dallas Texas USA"}]}],"member":"311","published-online":{"date-parts":[[2020,4,29]]},"reference":[{"key":"e_1_2_9_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/040614402"},{"key":"e_1_2_9_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.688"},{"key":"e_1_2_9_4_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598344303"},{"key":"e_1_2_9_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S106482750139892X"},{"key":"e_1_2_9_6_1","first-page":"110","volume-title":"Challenges in scientific computing\u2010 CISC","author":"Clees T","year":"2002"},{"key":"e_1_2_9_7_1","doi-asserted-by":"crossref","unstructured":"FullenbachT StubenK. Algebraic multigrid for selected PDE systems. Paper presented at: Proceedings of the 4th European Conference on Elliptic and Parabolic Problems Rolduc and Gaeta 2001. World Scientific;2002:399\u2010410; London.","DOI":"10.1142\/9789812777201_0038"},{"key":"e_1_2_9_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502407810"},{"key":"e_1_2_9_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1161178"},{"key":"e_1_2_9_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971057.ch4"},{"key":"e_1_2_9_11_1","volume-title":"Multigrid","author":"Trottenberg U","year":"2001"},{"key":"e_1_2_9_12_1","unstructured":"https:\/\/computation.llnl.gov\/casc\/hypre\/software.html."},{"key":"e_1_2_9_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/110843563"},{"key":"e_1_2_9_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/090752973"},{"key":"e_1_2_9_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.711"},{"key":"e_1_2_9_16_1","unstructured":"FouladiRT MaraniSK SteigerJH. Moments of the fisher transformation: Applications using small samples. Paper presented at: Proceedings of the Joint Statistical Meeting;2002:1032\u20101037."},{"key":"e_1_2_9_17_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2000"},{"key":"e_1_2_9_18_1","first-page":"1","article-title":"On the \"probable error\" of a coefficient of correlation deduced from a small sample","volume":"1","author":"Fisher RA","year":"1921","journal-title":"Metro"},{"key":"e_1_2_9_19_1","volume-title":"Principles of statistics","author":"Bulmer MG","year":"1979"},{"key":"e_1_2_9_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/0902035"},{"key":"e_1_2_9_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142903429742"},{"key":"e_1_2_9_22_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.378"},{"key":"e_1_2_9_23_1","doi-asserted-by":"publisher","DOI":"10.1137\/100791142"},{"key":"e_1_2_9_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/0914084"},{"key":"e_1_2_9_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(86)90096-2"},{"key":"e_1_2_9_26_1","first-page":"97","article-title":"Semicoarsening multigrid for systems","volume":"6","author":"Dendy JE","year":"1997","journal-title":"Electron Trans Numer Anal"},{"key":"e_1_2_9_27_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492917000083"},{"key":"e_1_2_9_28_1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1930"},{"key":"e_1_2_9_29_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502407172"},{"key":"e_1_2_9_30_1","first-page":"132","article-title":"Multigrid algorithms for solving the multi\u2010group, anisotropic scattering Boltzmann equation using first\u2010order system least\u2010squares methodology","volume":"15","author":"Chang B","year":"2003","journal-title":"Electron Trans Numer Anal"}],"container-title":["Numerical Linear Algebra with Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fnla.2303","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nla.2303","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/full-xml\/10.1002\/nla.2303","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/nla.2303","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,1]],"date-time":"2023-09-01T03:28:54Z","timestamp":1693538934000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/nla.2303"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4,29]]},"references-count":29,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["10.1002\/nla.2303"],"URL":"https:\/\/doi.org\/10.1002\/nla.2303","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,4,29]]},"assertion":[{"value":"2019-06-14","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-03-23","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-04-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}