{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,24]],"date-time":"2026-09-24T15:31:11Z","timestamp":1790263871298,"version":"4.1.0"},"reference-count":42,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:p>The use of multigrid and related preconditioners with the finite element method is often limited by the difficulty of applying the algorithm effectively to a problem, especially when the domain has a complex shape or the mesh has adaptive refinement. We introduce a simplification of a general topologically motivated mesh coarsening algorithm for use in creating hierarchies of meshes for geometric unstructured multigrid methods. The connections between the guarantees of this technique and the quality criteria necessary for multigrid methods for nonquasi-uniform problems are noted. The implementation details, in particular those related to coarsening, remeshing, and interpolation, are discussed. Computational tests on pathological test cases from adaptive finite element methods show the performance of the technique.<\/jats:p>","DOI":"10.1137\/110827077","type":"journal-article","created":{"date-parts":[[2013,1,10]],"date-time":"2013-01-10T15:46:08Z","timestamp":1357832768000},"page":"A173-A191","source":"Crossref","is-referenced-by-count":15,"title":["Unstructured Geometric Multigrid in Two and Three Dimensions on Complex and Graded Meshes"],"prefix":"10.1137","volume":"35","author":[{"given":"Peter R.","family":"Brune","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthew G.","family":"Knepley","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"L. Ridgway","family":"Scott","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2013,1,10]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.506"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/331532.331559"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-0887(199607)12:7<373::AID-CNM985>3.0.CO;2-8"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/0713021"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/BF01399326"},{"key":"atypb6","unstructured":"S. Balay, K. Buschelman, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, B. F. Smith, and H. Zhang,\n                      PETSc web page\n                      , http:\/\/www.mcs.anl.gov\/petsc, 2010."},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-006-0029-6"},{"key":"atypb8","volume-title":"Non-nested and non-structured multigrid methods applied to elastic problems","author":"Bittencourt M. L."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1108\/02644400210419030"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01400891"},{"key":"atypb11","first-page":"171","volume":"2","author":"Chan T. F.","year":"1994","journal-title":"Electron. Trans. Numer. Anal."},{"key":"atypb12","volume-title":"ArXiv e-prints","author":"Chen L.","year":"2010"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.4208\/jcm.1004-m3172"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1002\/nla.321"},{"key":"atypb15","unstructured":"N. Dyn, K. Hormann, S.J. Kim, and D. Levin,\n                      Optimizing $3$D Triangulations Using Discrete Curvature Analysis\n                      , Vanderbilt University, Nashville, TN, 2001, pp. 135-146."},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-003-0102-3"},{"key":"atypb17","unstructured":"H. Guillard,\n                      Node-nested multi-grid method with Delaunay coarsening\n                      , Research Report R-1898, INRIA, Le Chesnay, France, 1993."},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-011-0403-2"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599361047"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(01)00354-5"},{"key":"atypb21","first-page":"221","volume":"6","author":"K\u00f6ster M.","year":"2005","journal-title":"Comput. Methods Appl. Mech."},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1007\/11424758_76"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1002\/num.10053"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1145\/1731022.1731030"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620240108"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1998.0990"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287638"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1016\/S0098-3004(03)00017-7"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1002\/nme.682"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2005.08.022"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1007\/s00791-006-0054-5"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1109\/TDPVT.2004.1335277"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1990-1011446-7"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1992-1122077-4"},{"key":"atypb35","first-page":"115","volume-title":"11th International Meshing Roundtable, Sandia National Laboratories","author":"Shewchuk J. R.","year":"2002"},{"key":"atypb36","unstructured":"H. Si,\n                      TetGen website\n                      , http:\/\/tetgen.berlios.de\/index.html, 2007."},{"key":"atypb37","volume-title":"Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations","author":"Smith B.","year":"1996"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00516-1"},{"key":"atypb39","unstructured":"D. Talmor,\n                      Well-Spaced Points for Numerical Methods\n                      , Ph.D. thesis, Carnegie Mellon University, Pittsburgh, PA, 1997."},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1990-1023054-2"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1990-1035947-0"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1995-1257583-8"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/110827077","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T15:49:13Z","timestamp":1787327353000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/110827077"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":42,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.1137\/110827077"],"URL":"https:\/\/doi.org\/10.1137\/110827077","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1]]}}}