We develop a BPX-type multilevel method for the numerical solution of second order elliptic equations in \n\n \n \n \n R<\/mml:mi>\n <\/mml:mrow>\n 2<\/mml:mn>\n <\/mml:msup>\n \\mathbb {R}^2<\/mml:annotation>\n <\/mml:semantics>\n<\/mml:math>\n<\/inline-formula> using piecewise linear polynomials on a sequence of triangulations given by regular \n\n \n \n 3<\/mml:mn>\n <\/mml:msqrt>\n \\sqrt {3}<\/mml:annotation>\n <\/mml:semantics>\n<\/mml:math>\n<\/inline-formula> refinement. A multilevel splitting of the finest grid space is obtained from the nonnested sequence of spaces on the coarser triangulations using prolongation operators based on simple averaging procedures. The main result is that the condition number of the corresponding BPX preconditioned linear system is uniformly bounded independent of the size of the problem. The motivation to consider \n\n \n \n 3<\/mml:mn>\n <\/mml:msqrt>\n \\sqrt {3}<\/mml:annotation>\n <\/mml:semantics>\n<\/mml:math>\n<\/inline-formula> refinement stems from the fact that it is a slower topological refinement than the usual dyadic refinement, and that it alternates the orientation of the refined triangles. Therefore we expect a reduction of the amount of work when compared to the classical BPX preconditioner, although both methods have the same asymptotical complexity. Numerical experiments confirm this statement.<\/p>","DOI":"10.1090\/s0025-5718-09-02246-7","type":"journal-article","created":{"date-parts":[[2009,6,30]],"date-time":"2009-06-30T14:39:02Z","timestamp":1246372742000},"page":"1869-1890","source":"Crossref","is-referenced-by-count":1,"title":["Multilevel finite element preconditioning for \u221a3 refinement"],"prefix":"10.1090","volume":"78","author":[{"given":"Jan","family":"Maes","sequence":"first","affiliation":[]},{"given":"Peter","family":"Oswald","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2009,5,5]]},"reference":[{"issue":"3","key":"1","doi-asserted-by":"publisher","first-page":"1005","DOI":"10.1137\/S0036142902406119","article-title":"Optimality of multilevel preconditioners for local mesh refinement in three dimensions","volume":"44","author":"Aksoylu, Burak","year":"2006","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"2","series-title":"Pitman Research Notes in Mathematics Series","isbn-type":"print","volume-title":"Multigrid methods","volume":"294","author":"Bramble, James H.","year":"1993","ISBN":"http:\/\/id.crossref.org\/isbn\/0582234352"},{"issue":"237","key":"3","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1090\/S0025-5718-01-01314-X","article-title":"On the stability of the \ud835\udc3f\u00b2 projection in \ud835\udc3b\u00b9(\u03a9)","volume":"71","author":"Bramble, James H.","year":"2002","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"191","key":"4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/2008789","article-title":"Parallel multilevel preconditioners","volume":"55","author":"Bramble, James H.","year":"1990","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"185","key":"5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2307\/2008649","article-title":"An optimal-order multigrid method for \ud835\udc431 nonconforming finite elements","volume":"52","author":"Brenner, Susanne C.","year":"1989","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"5","key":"6","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1137\/0726062","article-title":"An optimal-order nonconforming multigrid method for the biharmonic equation","volume":"26","author":"Brenner, Susanne C.","year":"1989","journal-title":"SIAM J. Numer. Anal.","ISSN":"http:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"225","key":"7","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1090\/S0025-5718-99-01035-2","article-title":"Convergence of nonconforming multigrid methods without full elliptic regularity","volume":"68","author":"Brenner, Susanne C.","year":"1999","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"222","key":"8","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1090\/S0025-5718-98-00920-X","article-title":"Multigrid and multilevel methods for nonconforming \ud835\udc44\u2081 elements","volume":"67","author":"Chen, Zhangxin","year":"1998","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"9","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1017\/S0962492900002713","article-title":"Wavelet and multiscale methods for operator equations","author":"Dahmen, Wolfgang","year":"1997"},{"key":"10","doi-asserted-by":"crossref","unstructured":"L. Kobbelt, \u221a3-subdivision, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, 2000, pp. 103\u2013112.","DOI":"10.1145\/344779.344835"},{"key":"11","doi-asserted-by":"crossref","unstructured":"U. Labsik and G. Greiner, Interpolatory \u221a3-subdivision, Comput. Graph. Forum 19 (2000), no. 3, 131\u2013138.","DOI":"10.1111\/1467-8659.00405"},{"issue":"2","key":"12","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF01396226","article-title":"On a hierarchical basis multilevel method with nonconforming \ud835\udc431 elements","volume":"62","author":"Oswald, P.","year":"1992","journal-title":"Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"13","unstructured":"\\bysame, On discrete norm estimates related to multilevel preconditioners in the finite element method, Constructive Theory of Functions (K. G. Ivanov, P. Petrushev, and B. Sendov, eds.), Proc. Int. Conf. Varna, 1991, Bulg. Acad. Sci., Sofia, 1992, pp. 203\u2013214."},{"key":"14","series-title":"Teubner Skripten zur Numerik. [Teubner Scripts on Numerical Mathematics]","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-322-91215-2","volume-title":"Multilevel finite element approximation","author":"Oswald, Peter","year":"1994","ISBN":"http:\/\/id.crossref.org\/isbn\/3519027194"},{"issue":"215","key":"15","doi-asserted-by":"publisher","first-page":"923","DOI":"10.1090\/S0025-5718-96-00717-X","article-title":"Preconditioners for nonconforming discretizations","volume":"65","author":"Oswald, Peter","year":"1996","journal-title":"Math. Comp.","ISSN":"http:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"1","key":"16","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/S0168-9274(96)00065-7","article-title":"Intergrid transfer operators and multilevel preconditioners for nonconforming discretizations","volume":"23","author":"Oswald, Peter","year":"1997","journal-title":"Appl. Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"2","key":"17","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1007\/s00211-008-0182-6","article-title":"Optimality of multilevel preconditioning for nonconforming P1 finite elements","volume":"111","author":"Oswald, P.","year":"2008","journal-title":"Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"4","key":"18","doi-asserted-by":"publisher","first-page":"379","DOI":"10.1007\/BF01389538","article-title":"On the multilevel splitting of finite element spaces","volume":"49","author":"Yserentant, Harry","year":"1986","journal-title":"Numer. Math.","ISSN":"http:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2009-78-268\/S0025-5718-09-02246-7\/S0025-5718-09-02246-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2009-78-268\/S0025-5718-09-02246-7\/S0025-5718-09-02246-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,30]],"date-time":"2021-07-30T03:38:56Z","timestamp":1627616336000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2009-78-268\/S0025-5718-09-02246-7\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5,5]]},"references-count":18,"journal-issue":{"issue":"268","published-print":{"date-parts":[[2009,10]]}},"alternative-id":["S0025-5718-09-02246-7"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-09-02246-7","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["0025-5718","1088-6842"],"issn-type":[{"value":"0025-5718","type":"print"},{"value":"1088-6842","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,5,5]]}}}