{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:35:02Z","timestamp":1787337302334,"version":"build-2736575974"},"reference-count":23,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2006,1]]},"abstract":"<jats:p>The discrete convection\u2010diffusion equations obtained from streamline diffusion finite element discretization are solved on both uniform meshes and adaptive meshes. Estimates of error reduction rates for both geometric multigrid (GMG) and algebraic multigrid (AMG) are established on uniform rectangular meshes for a model problem. Our analysis shows that GMG with line Gauss\u2013Seidel smoothing and bilinear interpolation converges if $h\\gg \\epsilon^{2\/3}$, and AMG with the same smoother converges more rapidly than GMG if the interpolation constant $\\beta$ in the approximation assumption of AMG satisfies $\\beta \\ll (\\frac{h}{\\sqrt{\\epsilon}})^{\\alpha}, \\hs{1mm} \\mbox{where $ \\alpha = \\Big\\{ {\\begin{smallmatrix} 1, &amp; {h &lt; \\sqrt \\varepsilon, } \\\\ 2, &amp; {h \\ge \\sqrt \\varepsilon.} \\\\ \\end{smallmatrix}}$}$ On unstructured triangular meshes, the performance of GMG and AMG, both as solvers and as preconditioners for GMRES, are evaluated. Numerical results show that GMRES with AMG preconditioning is a robust and reliable solver on both type of meshes.<\/jats:p>","DOI":"10.1137\/060662940","type":"journal-article","created":{"date-parts":[[2007,1,10]],"date-time":"2007-01-10T09:51:43Z","timestamp":1168422703000},"page":"2208-2228","source":"Crossref","is-referenced-by-count":19,"title":["Analysis and Comparison of Geometric and Algebraic Multigrid for Convection\u2010Diffusion Equations"],"prefix":"10.1137","volume":"28","author":[{"given":"Chin\u2010Tien","family":"Wu","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Howard C.","family":"Elman","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2006,12,11]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1137\/0731089"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1988-0930228-6"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598344303"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1016\/0377-0427(90)90252-U"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(62)90031-9"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(99)00037-7"},{"key":"R7","first-page":"485","volume":"54","author":"Hughes T. J. R.","year":"1986","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/21.1.107"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142902418679"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596302825"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1016\/S0045-7825(99)00301-1"},{"key":"R12","first-page":"46","volume":"8","author":"Persson I.","year":"1999","journal-title":"Electron. Trans. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1097-4067","issn-type":"print"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(99)00234-4"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1007\/s002110100312"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620200412"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0207(19970228)40:4<581::AID-NME45>3.0.CO;2-K"},{"key":"R17","doi-asserted-by":"crossref","unstructured":"J. W. Ruge and K. St\u00fcben,\n                      Algebraic multigrid\n                      , in Multigrid Methods, Frontiers Appl. Math. 3, S. F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73\u2013130.","DOI":"10.1137\/1.9781611971057.ch4"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1137\/0907058"},{"key":"R19","unstructured":"U. Trottenberg, C. W. Oosterlee, and A. Sch\u00fcller,\n                      Multigrid\n                      , Academic Press, San Diego, CA, 2001."},{"key":"R20","doi-asserted-by":"crossref","unstructured":"R. S. Varga,\n                      Matrix Iterative Analysis\n                      , Springer\u2010Verlag, Berlin, Heidelberg, 2000.","DOI":"10.1007\/978-3-642-05156-2"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1007\/s002110050381"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1137\/0730013"},{"key":"R23","unstructured":"C.\u2010T. Wu,\n                      On the Implementation of an Accurate and Efficient Solver for Convection\u2010Diffusion Equations\n                      , Ph.D. thesis, University of Maryland, College Park, MD, 2003."}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/060662940","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:55:37Z","timestamp":1787334937000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/060662940"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,1]]},"references-count":23,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["10.1137\/060662940"],"URL":"https:\/\/doi.org\/10.1137\/060662940","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,1]]}}}