{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:43:17Z","timestamp":1787330597818,"version":"build-2736575974"},"reference-count":22,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"We introduce a coarsening algorithm for algebraic multigrid (AMG) based on the concept of compatible relaxation (CR). The algorithm is significantly different from standard methods, most notably because it does not rely on any notion of strength of connection. We study its behavior on a number of model problems and evaluate the performance of an AMG algorithm that incorporates the coarsening approach. Finally, we introduce a variant of CR that provides a sharper metric of coarse-grid quality and demonstrate its potential with two simple examples.<\/jats:p>","DOI":"10.1137\/090772216","type":"journal-article","created":{"date-parts":[[2010,5,21]],"date-time":"2010-05-21T18:10:20Z","timestamp":1274465420000},"page":"1393-1416","source":"Crossref","is-referenced-by-count":39,"title":["Compatible Relaxation and Coarsening in Algebraic Multigrid"],"prefix":"10.1137","volume":"32","author":[{"given":"James J.","family":"Brannick","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert D.","family":"Falgout","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,5,21]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1002\/nla.541"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1016\/j.advengsoft.2006.08.006"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(86)90095-0"},{"key":"R4","first-page":"1","volume":"10","author":"Brandt A.","year":"2000","journal-title":"Electron. Trans. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/1097-4067","issn-type":"print"},{"key":"R5","unstructured":"A. Brandt, S. F. McCormick, and J. W. Ruge,\n Algebraic multigrid (AMG) for sparse matrix equations\n , in Sparsity and Its Applications, D. J. Evans, ed., Cambridge University Press, Cambridge, UK, 1984, pp. 257\u2013284."},{"key":"R6","unstructured":"J. Brannick,\n Adaptive Algebraic Multigrid Coarsening Strategies\n , Ph.D. thesis, University of Colorado at Boulder, Boulder, CO, 2005."},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1002\/nla.480"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"J. Brannick and L. Zikatanov,\n Algebraic multigrid methods based on compatible relaxation and energy minimization\n , in Domain Decomposition Methods in Science and Engineering XVI, Lect. Notes Comput. Sci. Eng. 55, O. B. Widlund and D. E. Keyes, eds., Springer-Verlag, Berlin, 2007, pp. 15\u201326.","DOI":"10.1007\/978-3-540-34469-8_2"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827502418598"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1137\/040614402"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1984-0758197-9"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1137\/030601521"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"R. D. Falgout, J. E. Jones, and U. M. Yang,\n The design and implementation of\n hypre, a library of parallel high performance preconditioners\n , in Numerical Solution of Partial Differential Equations on Parallel Computers, Lect. Notes Comput. Sci. Eng. 51, A. M. Bruaset and A. Tveito, eds., Springer-Verlag, Berlin, 2006, pp. 267\u2013294.","DOI":"10.1007\/3-540-31619-1_8"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142903429742"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1002\/nla.437"},{"key":"R16","unstructured":"hypre: High Performance Preconditioners\n , http:\/\/www.llnl.gov\/CASC\/hypre\/."},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1002\/nla.378"},{"key":"R18","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":"R19","doi-asserted-by":"publisher","DOI":"10.1002\/nla.559"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1137\/040615729"},{"key":"R21","doi-asserted-by":"crossref","unstructured":"K. St\u00fcben,\n An introduction to algebraic multigrid\n , in Multigrid, U. Trottenberg, C. Oosterlee, and A. Sch\u00fcller, eds., Academic Press, San Diego, CA, 2001, pp. 413\u2013528.","DOI":"10.1016\/B978-0-444-50616-0.50012-9"},{"key":"R22","unstructured":"P. S. Vassilevski,\n Multilevel Block Factorization Preconditioners: Matrix-Based Analysis and Algorithms for Solving Finite Element Equations\n , Springer-Verlag, New York, 2008."}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/090772216","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:14:51Z","timestamp":1787328891000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/090772216"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":22,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/090772216"],"URL":"https:\/\/doi.org\/10.1137\/090772216","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}