{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T11:45:15Z","timestamp":1759837515591},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2015,12,23]],"date-time":"2015-12-23T00:00:00Z","timestamp":1450828800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2016,11]]},"DOI":"10.1007\/s00211-015-0785-7","type":"journal-article","created":{"date-parts":[[2015,12,23]],"date-time":"2015-12-23T15:30:41Z","timestamp":1450884641000},"page":"637-666","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A nearly optimal multigrid method for general unstructured grids"],"prefix":"10.1007","volume":"134","author":[{"given":"Lars","family":"Grasedyck","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lu","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jinchao","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,12,23]]},"reference":[{"issue":"153","key":"785_CR1","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1090\/S0025-5718-1981-0595040-2","volume":"36","author":"RE Bank","year":"1981","unstructured":"Bank, R.E., Dupont, T.: An optimal order process for solving finite element equations. Math. Comput. 36(153), 35\u201351 (1981)","journal-title":"Math. Comput."},{"key":"785_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/978-3-663-14125-9_1","volume":"49","author":"RE Bank","year":"1995","unstructured":"Bank, R.E., Xu, J.: A hierarchical basis multigrid method for unstructured grids. Notes Numer. Fluid Mech. 49, 1\u20131 (1995)","journal-title":"Notes Numer. Fluid Mech."},{"issue":"4","key":"785_CR3","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/BF02238488","volume":"55","author":"D Braess","year":"1995","unstructured":"Braess, D.: Towards algebraic multigrid for elliptic problems of second order. Computing 55(4), 379\u2013393 (1995)","journal-title":"Computing"},{"issue":"5","key":"785_CR4","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1137\/0720066","volume":"20","author":"D Braess","year":"1983","unstructured":"Braess, D., Hackbusch, W.: A new convergence proof for the multigrid method including the v-cycle. SIAM J. Numer. Anal. 20(5), 967\u2013975 (1983)","journal-title":"SIAM J. Numer. Anal."},{"issue":"180","key":"785_CR5","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1090\/S0025-5718-1987-0906174-X","volume":"49","author":"JH Bramble","year":"1987","unstructured":"Bramble, J.H., Pasciak, J.E.: New convergence estimates for multigrid algorithms. Math. Comput. 49(180), 311\u2013329 (1987)","journal-title":"Math. Comput."},{"issue":"195","key":"785_CR6","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1090\/S0025-5718-1991-1079008-4","volume":"57","author":"JH Bramble","year":"1991","unstructured":"Bramble, J.H., Pasciak, J.E., Wang, J.P., Xu, J.: Convergence estimates for multigrid algorithms without regularity assumptions. Math. Comput. 57(195), 23\u201345 (1991)","journal-title":"Math. Comput."},{"issue":"191","key":"785_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0025-5718-1990-1023042-6","volume":"55","author":"JH Bramble","year":"1990","unstructured":"Bramble, J.H., Pasciak, J.E., Xu, J.: Parallel multilevel preconditioners. Math. Comput. 55(191), 1\u201322 (1990)","journal-title":"Math. Comput."},{"issue":"193","key":"785_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0025-5718-1991-1052086-4","volume":"56","author":"JH Bramble","year":"1991","unstructured":"Bramble, J.H., Pasciak, J.E., Xu, J.: The analysis of multigrid algorithms with nonnested spaces or noninherited quadratic forms. Math. Comput. 56(193), 1\u201334 (1991)","journal-title":"Math. Comput."},{"key":"785_CR9","first-page":"257","volume-title":"Sparsity and its Applications","author":"A Brandt","year":"1984","unstructured":"Brandt, A., McCormick, S., Ruge, J.: Algebraic multigrid (AMG) for sparse matrix equations. In: Evans, D. (ed.) Sparsity and its Applications, pp. 257\u2013284. Cambridge University Press, Cambridge (1984)"},{"key":"785_CR10","doi-asserted-by":"crossref","unstructured":"Brannick, J., Chen, Y., Hu, X., Zikatanov, L.: Parallel unsmoothed aggregation algebraic multigrid algorithms on gpus. In: Numerical Solution of Partial Differential Equations: Theory. Algorithms, and Their Applications, pp. 81\u2013102. Springer, Berlin (2013)","DOI":"10.1007\/978-1-4614-7172-1_5"},{"issue":"2","key":"785_CR11","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1137\/050626272","volume":"47","author":"M Brezina","year":"2005","unstructured":"Brezina, M., Falgout, R., MacLachlan, S., Manteuffel, T., McCormick, S., Ruge, J.: Adaptive smoothed aggregation (SA) multigrid. SIAM Rev. 47(2), 317\u2013346 (2005)","journal-title":"SIAM Rev."},{"issue":"3","key":"785_CR12","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1002\/nla.775","volume":"19","author":"M Brezina","year":"2012","unstructured":"Brezina, M., Van\u011bk, P., Vassilevski, P.S.: An improved convergence analysis of smoothed aggregation algebraic multigrid. Numer. Linear Algebra Appl. 19(3), 441\u2013469 (2012)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"8","key":"785_CR13","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1002\/cnm.1640090804","volume":"9","author":"V Bulgakov","year":"1993","unstructured":"Bulgakov, V.: Multi-level iterative technique and aggregation concept with semi-analytical preconditioning for solving boundary-value problems. Commun. Numer. Methods Eng. 9(8), 649\u2013657 (1993)","journal-title":"Commun. Numer. Methods Eng."},{"issue":"1","key":"785_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00211-011-0401-4","volume":"120","author":"L Chen","year":"2012","unstructured":"Chen, L., Nochetto, R., Xu, J.: Optimal multilevel methods for graded bisection grids. Numer. Math. 120(1), 1\u201334 (2012)","journal-title":"Numer. Math."},{"issue":"6","key":"785_CR15","doi-asserted-by":"crossref","first-page":"767","DOI":"10.4208\/jcm.1004-m3180","volume":"28","author":"L Chen","year":"2010","unstructured":"Chen, L., Zhang, C.: A coarsening algorithm on adaptive grids by newest vertex bisection and its applications. J. Comput. Math 28(6), 767\u2013789 (2010)","journal-title":"J. Comput. Math"},{"key":"785_CR16","first-page":"17","volume-title":"Handbook of Numerical Analysis","author":"P Ciarlet","year":"1991","unstructured":"Ciarlet, P.: Basic error estimates for elliptic problems. In: Ciarlet, P., Lions, J.-L. (eds.) Handbook of Numerical Analysis, vol. II, pp. 17\u2013352. North Holland, Amsterdam (1991)"},{"issue":"4","key":"785_CR17","doi-asserted-by":"crossref","first-page":"1669","DOI":"10.1137\/S0036142903429742","volume":"42","author":"RD Falgout","year":"2004","unstructured":"Falgout, R.D., Vassilevski, P.S.: On generalizing the algebraic multigrid framework. SIAM J. Numer. Anal. 42(4), 1669\u20131693 (2004)","journal-title":"SIAM J. Numer. Anal."},{"issue":"5\u20136","key":"785_CR18","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1002\/nla.437","volume":"12","author":"RD Falgout","year":"2005","unstructured":"Falgout, R.D., Vassilevski, P.S., Zikatanov, L.T.: On two-grid convergence estimates. Numer. Linear Algebra Appl. 12(5\u20136), 471\u2013494 (2005)","journal-title":"Numer. Linear Algebra Appl."},{"key":"785_CR19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00791-003-0102-3","volume":"6","author":"D Feuchter","year":"2003","unstructured":"Feuchter, D., Heppner, I., Sauter, S., Wittum, G.: Bridging the gap between geometric and algebraic multigrid methods. Comput. Visual. Sci. 6, 1\u201313 (2003)","journal-title":"Comput. Visual. Sci."},{"issue":"1","key":"785_CR20","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00791-003-0102-3","volume":"6","author":"D Feuchter","year":"2003","unstructured":"Feuchter, D., Heppner, I., Sauter, S., Wittum, G.: Bridging the gap between geometric and algebraic multi-grid methods. Comput. Visual. Sci. 6(1), 1\u201313 (2003)","journal-title":"Comput. Visual. Sci."},{"issue":"1","key":"785_CR21","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R Finkel","year":"1974","unstructured":"Finkel, R., Bentley, J.: Quad trees a data structure for retrieval on composite keys. Acta Inf. 4(1), 1\u20139 (1974)","journal-title":"Acta Inf."},{"key":"785_CR22","first-page":"1","volume":"73","author":"L Grasedyck","year":"2003","unstructured":"Grasedyck, L., Hackbusch, W., Le Borne, S.: Adaptive geometrically balanced clustering of $${\\cal H}$$ H -matrices. Computing 73, 1\u201323 (2003)","journal-title":"Computing"},{"key":"785_CR23","unstructured":"Grasedyck, L., Hackbusch, W., LeBorne, S.: Adaptive refinement and clustering of $$\\cal H $$ H -matrices. Tech. Rep. 106, Max Planck Institute of Mathematics in the Sciences (2001)"},{"key":"785_CR24","unstructured":"Grasedyck, L., Kriemann, R., LeBorne, S.: Domain-decomposition based $$\\cal H $$ H -matrix preconditioners. In: Proceedings of DD16, LNSCE. Springer, Berlin (2005, to appear)"},{"key":"785_CR25","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02427-0","volume-title":"Multi-grid Methods and Applications","author":"W Hackbusch","year":"1985","unstructured":"Hackbusch, W.: Multi-grid Methods and Applications, vol. 4. Springer, Berlin (1985)"},{"issue":"1","key":"785_CR26","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/S0168-9274(01)00115-5","volume":"41","author":"V Henson","year":"2002","unstructured":"Henson, V., Yang, U.: BoomerAMG: a parallel algebraic multigrid solver and preconditioner. Appl. Numer. Math. 41(1), 155\u2013177 (2002)","journal-title":"Appl. Numer. Math."},{"key":"785_CR27","doi-asserted-by":"crossref","unstructured":"Hu, X., Xu, J., Zhang, C.: Application of auxiliary space preconditioning in field-scale reservoir simulation. In: Science China Mathematics, pp. 1\u201315 (2013)","DOI":"10.1007\/s11425-013-4737-3"},{"issue":"2","key":"785_CR28","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1137\/120885188","volume":"11","author":"X Hu","year":"2013","unstructured":"Hu, X., Zhang, C.S., Wu, S., Zhang, S., Wu, X., Xu, J., Zikatanov, L.: Combined preconditioning with applications in reservoir simulation. Multisc. Model. Simul. 11(2), 507\u2013521 (2013)","journal-title":"Multisc. Model. Simul."},{"issue":"1","key":"785_CR29","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1137\/S1064827599361047","volume":"23","author":"J Jones","year":"2002","unstructured":"Jones, J., Vassilevski, P.: AMGe based on element agglomeration. SIAM J. Sci. Comput. 23(1), 109\u2013133 (2002)","journal-title":"SIAM J. Sci. Comput."},{"issue":"7","key":"785_CR30","doi-asserted-by":"crossref","first-page":"595","DOI":"10.1002\/nla.585","volume":"15","author":"I Lashuk","year":"2008","unstructured":"Lashuk, I., Vassilevski, P.: On some versions of the element agglomeration AMGe method. Numer. Linear Algebra Appl. 15(7), 595\u2013620 (2008)","journal-title":"Numer. Linear Algebra Appl."},{"key":"785_CR31","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s00791-008-0093-1","volume":"12","author":"F Liehr","year":"2009","unstructured":"Liehr, F., Preusser, T., Rumpf, M., Sauter, S., Schwen, L.: Composite finite elements for 3D image based computing. Comput. Visual. Sci. 12, 171\u2013188 (2009)","journal-title":"Comput. Visual. Sci."},{"key":"785_CR32","unstructured":"Nepomnyaschikh, S.: Decomposition and fictitious domains methods for elliptic boundary value problems. In: Fifth International Symposium on Domain Decomposition Methods for Partial Differential Equations, pp. 62\u201372 (1992)"},{"key":"785_CR33","first-page":"169","volume-title":"Multigrid Methods for Integral and Differential Equations","author":"RW Ruge","year":"1985","unstructured":"Ruge, R.W., St\u00fcben, K.: Efficient solution of finite difference and finite element equations by algebraic multigrid (AMG). In: Paddon, H.H.D.J. (ed.) Multigrid Methods for Integral and Differential Equations, pp. 169\u2013212. Clarenden Press, Oxford (1985)"},{"issue":"190","key":"785_CR34","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1090\/S0025-5718-1990-1011446-7","volume":"54","author":"LR Scott","year":"1990","unstructured":"Scott, L.R., Zhang, S.: Finite element interpolation of nonsmooth functions satisfying boundary conditions. Math. Comput. 54(190), 483\u2013493 (1990)","journal-title":"Math. Comput."},{"issue":"3\u20134","key":"785_CR35","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1016\/0096-3003(83)90023-1","volume":"13","author":"K St\u00fcben","year":"1983","unstructured":"St\u00fcben, K.: Algebraic multigrid (AMG): experiences and comparisons. Appl. Math. Comput. 13(3\u20134), 419\u2013451 (1983)","journal-title":"Appl. Math. Comput."},{"key":"785_CR36","volume-title":"Multigrid","author":"K St\u00fcben","year":"2000","unstructured":"St\u00fcben, K.: Algebraic multigrid (AMG): an introduction with applications. In: Trottenberg, U., Oosterlee, C.W., Sch\u00fcller, A. (eds.) Multigrid. Academic Press, New York (2000). Also GMD Report 53, March 1999"},{"issue":"1","key":"785_CR37","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/S0377-0427(00)00516-1","volume":"128","author":"K St\u00fcben","year":"2001","unstructured":"St\u00fcben, K.: A review of algebraic multigrid. J. Comput. Appl. Math. 128(1), 281\u2013309 (2001)","journal-title":"J. Comput. Appl. Math."},{"key":"785_CR38","unstructured":"Thum, P., Diersch, H.J., Gr\u00fcndler, R.: SAMG\u2014the linear solver for groundwater simulation. In: MODELCARE 2011. Leipzig, Germany (2011)"},{"issue":"4","key":"785_CR39","doi-asserted-by":"crossref","first-page":"265","DOI":"10.21136\/AM.1992.104509","volume":"37","author":"P Van\u011bk","year":"1992","unstructured":"Van\u011bk, P.: Acceleration of convergence of a two-level algorithm by smoothing transfer operators. Appl. Math. 37(4), 265\u2013274 (1992)","journal-title":"Appl. Math."},{"issue":"1","key":"785_CR40","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s10492-012-0001-3","volume":"40","author":"P Van\u011bk","year":"1995","unstructured":"Van\u011bk, P.: Fast multigrid solver. Appl. Math. 40(1), 1\u201320 (1995)","journal-title":"Appl. Math."},{"key":"785_CR41","doi-asserted-by":"crossref","unstructured":"Vanek, P., Mandel, J., Brezina, M.: Algebraic multigrid on unstructured meshes, vol. 34. UCD\/CCM Report (1994)","DOI":"10.1007\/978-3-322-85161-1_19"},{"issue":"3","key":"785_CR42","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/BF02238511","volume":"56","author":"P Van\u011bk","year":"1996","unstructured":"Van\u011bk, P., Mandel, J., Brezina, M.: Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems. Computing 56(3), 179\u2013196 (1996)","journal-title":"Computing"},{"issue":"3","key":"785_CR43","doi-asserted-by":"crossref","first-page":"C263","DOI":"10.1137\/120894452","volume":"35","author":"L Wang","year":"2013","unstructured":"Wang, L., Hu, X., Cohen, J., Xu, J.: A parallel auxiliary grid algebraic multigrid method for graphic processing units. SIAM J. Sci. Comput. 35(3), C263\u2013C283 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"785_CR44","unstructured":"Xu, J.: Theory of multilevel methods, vol. 8924558. Cornell Unversity, May (1989)"},{"issue":"4","key":"785_CR45","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1137\/1034116","volume":"34","author":"J Xu","year":"1992","unstructured":"Xu, J.: Iterative methods by space decomposition and subspace correction. SIAM Rev. 34(4), 581\u2013613 (1992)","journal-title":"SIAM Rev."},{"key":"785_CR46","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1007\/BF02238513","volume":"56","author":"J Xu","year":"1996","unstructured":"Xu, J.: The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids. Computing 56, 215\u2013235 (1996)","journal-title":"Computing"},{"key":"785_CR47","volume-title":"Iterative Methods in Scientific Computing","author":"J Xu","year":"1997","unstructured":"Xu, J.: An introduction to multigrid convergence theory. In: Chan, R., Chan, T., Golub, G. (eds.) Iterative Methods in Scientific Computing. Springer, Berlin (1997)"},{"key":"785_CR48","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1007\/978-3-642-03413-8_14","volume-title":"Multiscale, Nonlinear and Adaptive Approximation","author":"J Xu","year":"2009","unstructured":"Xu, J., Chen, L., Nochetto, R.H.: Optimal multilevel methods for $$H(grad)$$ H ( g r a d ) , $$H(curl)$$ H ( c u r l ) , and $$H(div)$$ H ( d i v ) systems on graded and unstructured grids. In: DeVore, R., Kunoth, A. (eds.) Multiscale, Nonlinear and Adaptive Approximation, pp. 599\u2013659. Springer, Berlin (2009)"},{"issue":"3","key":"785_CR49","doi-asserted-by":"crossref","first-page":"573","DOI":"10.1090\/S0894-0347-02-00398-3","volume":"15","author":"J Xu","year":"2002","unstructured":"Xu, J., Zikatanov, L.: The method of alternating projections and the method of subspace corrections in Hilbert space. J. Am. Math. Soc. 15(3), 573\u2013597 (2002)","journal-title":"J. Am. Math. Soc."},{"issue":"4","key":"785_CR50","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/BF01389538","volume":"49","author":"H Yserentant","year":"1986","unstructured":"Yserentant, H.: On the multi-level splitting of finite element spaces. Numer. Math. 49(4), 379\u2013412 (1986)","journal-title":"Numer. Math."},{"key":"785_CR51","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1017\/S0962492900002385","volume":"2","author":"H Yserentant","year":"1993","unstructured":"Yserentant, H.: Old and new convergence proofs for multigrid methods. Acta Numer. 2, 285\u2013326 (1993)","journal-title":"Acta Numer."},{"issue":"1","key":"785_CR52","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1023\/A:1019157313043","volume":"21","author":"H Yserentant","year":"1999","unstructured":"Yserentant, H.: Coarse grid spaces for domains with a complicated boundary. Numer. Algorith. 21(1), 387\u2013392 (1999)","journal-title":"Numer. Algorith."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-015-0785-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-015-0785-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-015-0785-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-015-0785-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T10:12:49Z","timestamp":1718273569000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-015-0785-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,23]]},"references-count":52,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,11]]}},"alternative-id":["785"],"URL":"https:\/\/doi.org\/10.1007\/s00211-015-0785-7","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12,23]]}}}