{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:41:31Z","timestamp":1787330491012,"version":"build-2736575974"},"reference-count":45,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p>A method is investigated for solving stationary or time-dependent discrete Stokes equations. It uses one of the standard flavors of algebraic multigrid for coupled partial differential equations, which, however, is not applied directly to the linear system stemming from discretization, but to an equivalent system obtained with a simple algebraic transformation (which may be seen as a form of preconditioning in the literal sense). A two-grid analysis is provided, showing that the eigenvalues of the preconditioned matrix are within a region of the complex plane that is both bounded and away from the origin, independently of the mesh or grid size, as well as of other main problem parameters. On the other hand, whereas the approach can in principle be combined with any type of algebraic multigrid scheme, an investigation of the properties of the coarse grid matrices reveals that plain aggregation has to be preferred to maintain nice two-grid convergence at coarser levels. Eventually, numerical experiments are reported showing that the resulting method is both robust and cost effective, being significantly faster than a state-of-the-art competitor which combines MINRES with optimal block diagonal preconditioning.<\/jats:p>","DOI":"10.1137\/16m1071419","type":"journal-article","created":{"date-parts":[[2017,10,26]],"date-time":"2017-10-26T16:24:40Z","timestamp":1509035080000},"page":"S88-S111","source":"Crossref","is-referenced-by-count":14,"title":["Algebraic Multigrid for Stokes Equations"],"prefix":"10.1137","volume":"39","author":[{"given":"Yvan","family":"Notay","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2017,10,26]]},"reference":[{"key":"atypb1","volume-title":"Numer. Linear Algebra Appl., (2016","author":"Adler J. H.","year":"2047"},{"key":"atypb2","volume-title":"Generalized Inverses: Theory and Applications","author":"Ben Israel A.","year":"1974"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492904000212"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142905444482"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238488"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(86)90095-0"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1137\/0731087"},{"key":"atypb8","volume-title":"Classics Appl. Math. 67, rev. ed.","author":"Brandt A.","year":"2011"},{"key":"atypb9","first-page":"257","volume-title":"Sparsity and Its Application","author":"Brandt A.","year":"1984"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1002\/fld.1650080802"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/060671243"},{"key":"atypb12","volume-title":"Mathematisch-Naturwissenschaftlichen Fakult\u00e4t","author":"Clees T.","year":"2005"},{"key":"atypb13","first-page":"33","volume":"7","author":"Crouzeix M.","year":"1973","journal-title":"ESAIM Math. Model. Numer. Anal."},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1016\/0096-3003(88)90060-4"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/0720023"},{"key":"atypb16","volume-title":"Finite Elements and Fast Iterative Solvers","author":"Elman H.","year":"2005"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1002\/nla.737"},{"key":"atypb18","volume-title":"Matrix Analysis","author":"Horn R.","year":"2013","edition":"2"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8191(88)90066-X"},{"key":"atypb20","volume-title":"dissertation","author":"Metsch B.","year":"2013"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/060678397"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1137\/100818509"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/130922616"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827599362314"},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1002\/1099-1506(200007\/08)7:5<243::AID-NLA195>3.0.CO;2-Y"},{"key":"atypb27","first-page":"123","volume":"37","author":"Notay Y.","year":"2010","journal-title":"Electron. Trans. Numer. Anal."},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1002\/nla.649"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1137\/110835347"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1137\/130911962"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1137\/15M1031539"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-015-0710-0"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1002\/nla.542"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-006-0031-4"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.1016\/j.apnum.2007.11.014"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971057.ch4"},{"key":"atypb37","volume-title":"On the Validity of Local Mode Analysis of Multi-grid Methods, dissertation","author":"Stevenson R.","year":"1990"},{"key":"atypb38","first-page":"413","volume-title":"U. Trottenberg, C. W. Oosterlee, and A. Sch\u00fcller, Multigrid","author":"St\u00fcben K.","year":"2001"},{"key":"atypb39","volume-title":"Multigrid","author":"Trottenberg U.","year":"2001"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(86)90008-2"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1007\/BF02238511"},{"key":"atypb42","volume-title":"Johannes Kepler Universit\u00e4t Linz","author":"Wabro M.","year":"2003"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1137\/040610350"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1002\/fld.3672"},{"key":"atypb46","volume-title":"Principles of Computational Fluid Dynamics","author":"Wesseling P.","year":"1992"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396361"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1071419","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T16:09:00Z","timestamp":1787328540000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1071419"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":45,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1137\/16M1071419"],"URL":"https:\/\/doi.org\/10.1137\/16m1071419","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}