{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,23]],"date-time":"2026-07-23T05:44:46Z","timestamp":1784785486343,"version":"3.55.0"},"reference-count":40,"publisher":"American Mathematical Society (AMS)","issue":"318","license":[{"start":{"date-parts":[[2020,1,23]],"date-time":"2020-01-23T00:00:00Z","timestamp":1579737600000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1522191"],"award-info":[{"award-number":["1522191"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["65294-MA"],"award-info":[{"award-number":["65294-MA"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["1522191"],"award-info":[{"award-number":["1522191"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["65294-MA"],"award-info":[{"award-number":["65294-MA"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>We propose new, efficient, and simple nonlinear iteration methods for the incompressible Navier-Stokes equations. The methods are constructed by applying Yosida-type algebraic splitting to the linear systems that arise from grad-div stabilized finite element implementations of incremental Picard and Newton iterations. They are efficient because at each nonlinear iteration, the same symmetric positive definite Schur complement system needs to be solved, which allows for CG to be used for inner and outer solvers, simple preconditioning, and the reusing of preconditioners. For the proposed incremental Picard-Yosida and Newton-Yosida iterations, we prove under small data conditions that the methods converge to the solution of the discrete nonlinear problem. Numerical tests are performed which illustrate the effectiveness of the method on a variety of test problems.<\/p>","DOI":"10.1090\/mcom\/3411","type":"journal-article","created":{"date-parts":[[2018,12,12]],"date-time":"2018-12-12T09:32:04Z","timestamp":1544607124000},"page":"1533-1557","source":"Crossref","is-referenced-by-count":13,"title":["Efficient nonlinear iteration schemes based on algebraic splitting for the incompressible Navier-Stokes equations"],"prefix":"10.1090","volume":"88","author":[{"given":"Leo","family":"Rebholz","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alex","family":"Viguerie","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mengying","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","published-online":{"date-parts":[[2019,1,23]]},"reference":[{"key":"1","unstructured":"Aneurisk-Team. AneuriskWeb project website, http:\/\/ecm2.mathcs.emory.edu\/aneuriskweb. Web Site, 2012."},{"key":"2","unstructured":"D. Arnold and J. Qin, Quadratic velocity\/linear pressure Stokes elements, In R. Vichnevetsky, D. Knight, and G. Richter, editors, Advances in Computer Methods for Partial Differential Equations VII, pages 28\u201334. IMACS, 1992."},{"issue":"4","key":"3","doi-asserted-by":"publisher","first-page":"1778","DOI":"10.1137\/070680497","article-title":"Splitting methods based on algebraic factorization for fluid-structure interaction","volume":"30","author":"Badia, Santiago","year":"2008","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0962492904000212","article-title":"Numerical solution of saddle point problems","volume":"14","author":"Benzi, Michele","year":"2005","journal-title":"Acta Numer.","ISSN":"https:\/\/id.crossref.org\/issn\/0962-4929","issn-type":"print"},{"issue":"6","key":"5","doi-asserted-by":"publisher","first-page":"2095","DOI":"10.1137\/050646421","article-title":"An augmented Lagrangian-based approach to the Oseen problem","volume":"28","author":"Benzi, Michele","year":"2006","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"1","key":"6","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1002\/fld.2495","article-title":"\u210b-LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems","volume":"68","author":"B\u00f6rm, Steffen","year":"2012","journal-title":"Internat. J. Numer. Methods Fluids","ISSN":"https:\/\/id.crossref.org\/issn\/0271-2091","issn-type":"print"},{"key":"7","series-title":"Scientific Computation","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-30728-0","volume-title":"Spectral methods","author":"Canuto, C.","year":"2007","ISBN":"https:\/\/id.crossref.org\/isbn\/9783540307273"},{"key":"8","unstructured":"M. A. Castro, J. R. Cebral, and C. M. Putman, Computational fluid dynamics modeling of intracranial aneurysms: Effects of parent artery segmentation on intra-aneurysmal hemodynamics, American Journal of Neuroradiology, 27:1703\u20131709, 2006."},{"key":"9","doi-asserted-by":"crossref","unstructured":"J. R. Cebral, M. A. Castro, C. M. Putman, and N. Alperin, Flow-area relationship in internal carotid and vertebral arteries, Physiological Measurements, 29:585\u2013594, 2008.","DOI":"10.1088\/0967-3334\/29\/5\/005"},{"key":"10","series-title":"Numerical Mathematics and Scientific Computation","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199678792.001.0001","volume-title":"Finite elements and fast iterative solvers: with applications in incompressible fluid dynamics","author":"Elman, Howard C.","year":"2014","ISBN":"https:\/\/id.crossref.org\/isbn\/9780199678808","edition":"2"},{"issue":"2","key":"11","doi-asserted-by":"publisher","first-page":"1308","DOI":"10.1137\/120888132","article-title":"Stokes complexes and the construction of stable finite elements with pointwise mass conservation","volume":"51","author":"Falk, Richard S.","year":"2013","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"12","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.cma.2012.05.008","article-title":"Stabilizing poor mass conservation in incompressible flow problems with large irrotational forcing and application to thermal convection","volume":"237\/240","author":"Galvin, Keith J.","year":"2012","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"1","key":"13","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1016\/j.jcp.2005.09.018","article-title":"Algebraic fractional-step schemes with spectral methods for the incompressible Navier-Stokes equations","volume":"214","author":"Gervasio, Paola","year":"2006","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"key":"14","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61623-5","volume-title":"Finite element methods for Navier-Stokes equations","volume":"5","author":"Girault, Vivette","year":"1986","ISBN":"https:\/\/id.crossref.org\/isbn\/3540157964"},{"key":"15","unstructured":"M. Gunzburger, Iterative penalty methods for the Stokes and Navier-Stokes equations, Proceedings from Finite Element Analysis in Fluids conference, University of Alabama, Huntsville, pages 1040\u20131045, 1989."},{"issue":"285","key":"16","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1090\/S0025-5718-2013-02753-6","article-title":"Conforming and divergence-free Stokes elements on general triangular meshes","volume":"83","author":"Guzm\u00e1n, Johnny","year":"2014","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"17-18","key":"17","doi-asserted-by":"publisher","first-page":"1568","DOI":"10.1016\/j.cma.2007.11.032","article-title":"A simplified two-level method for the steady Navier-Stokes equations","volume":"197","author":"He, Yinnian","year":"2008","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"3-4","key":"18","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1515\/jnum-2012-0013","article-title":"New development in freefem++","volume":"20","author":"Hecht, F.","year":"2012","journal-title":"J. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1570-2820","issn-type":"print"},{"issue":"1","key":"19","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1002\/fld.3654","article-title":"Efficient augmented Lagrangian-type preconditioning for the Oseen problem using grad-div stabilization","volume":"71","author":"Heister, Timo","year":"2013","journal-title":"Internat. J. Numer. Methods Fluids","ISSN":"https:\/\/id.crossref.org\/issn\/0271-2091","issn-type":"print"},{"issue":"5","key":"20","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1002\/(SICI)1097-0363(19960315)22:5<325::AID-FLD307>3.0.CO;2-Y","article-title":"Artificial boundaries and flux and pressure conditions for the incompressible Navier-Stokes equations","volume":"22","author":"Heywood, John G.","year":"1996","journal-title":"Internat. J. Numer. Methods Fluids","ISSN":"https:\/\/id.crossref.org\/issn\/0271-2091","issn-type":"print"},{"issue":"2","key":"21","doi-asserted-by":"publisher","first-page":"491","DOI":"10.1007\/s10444-013-9316-1","article-title":"On the parameter choice in grad-div stabilization for the Stokes equations","volume":"40","author":"Jenkins, Eleanor W.","year":"2014","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"key":"22","doi-asserted-by":"crossref","unstructured":"V. John, P. Knobloch, and J. Novo, Finite elements for scalar convection-dominated equations and incompressible flow problems: a never ending story? Computing and Visualization in Science, in press, 2018.","DOI":"10.1007\/s00791-018-0290-5"},{"issue":"3","key":"23","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1137\/15M1047696","article-title":"On the divergence constraint in mixed finite element methods for incompressible flows","volume":"59","author":"John, Volker","year":"2017","journal-title":"SIAM Rev.","ISSN":"https:\/\/id.crossref.org\/issn\/1095-7200","issn-type":"print"},{"issue":"2","key":"24","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1016\/0898-1221(93)90318-P","article-title":"A two-level discretization method for the Navier-Stokes equations","volume":"26","author":"Layton, W.","year":"1993","journal-title":"Comput. Math. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0898-1221","issn-type":"print"},{"key":"25","series-title":"Computational Science \\& Engineering","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718904","volume-title":"Introduction to the numerical analysis of incompressible viscous flows","volume":"6","author":"Layton, William","year":"2008","ISBN":"https:\/\/id.crossref.org\/isbn\/9780898716573"},{"issue":"1","key":"26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/S1064827596306045","article-title":"Numerical solution of the stationary Navier-Stokes equations using a multilevel finite element method","volume":"20","author":"Layton, W.","year":"1998","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"1","key":"27","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1137\/0733002","article-title":"A multilevel mesh independence principle for the Navier-Stokes equations","volume":"33","author":"Layton, W.","year":"1996","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"248","key":"28","doi-asserted-by":"publisher","first-page":"1699","DOI":"10.1090\/S0025-5718-03-01629-6","article-title":"Grad-div stabilization for Stokes equations","volume":"73","author":"Olshanskii, Maxim A.","year":"2004","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"1","key":"29","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1006\/jcph.1993.1162","article-title":"An analysis of the fractional step method","volume":"108","author":"Perot, J. Blair","year":"1993","journal-title":"J. Comput. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9991","issn-type":"print"},{"issue":"6","key":"30","doi-asserted-by":"publisher","first-page":"957","DOI":"10.1142\/S0218202507002170","article-title":"A semi-implicit approach for fluid-structure interaction based on an algebraic fractional step method","volume":"17","author":"Quaini, A.","year":"2007","journal-title":"Math. Models Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0218-2025","issn-type":"print"},{"issue":"5","key":"31","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1016\/S0021-7824(99)00027-6","article-title":"Analysis of the Yosida method for the incompressible Navier-Stokes equations","volume":"78","author":"Quarteroni, Alfio","year":"1999","journal-title":"J. Math. Pures Appl. (9)","ISSN":"https:\/\/id.crossref.org\/issn\/0021-7824","issn-type":"print"},{"issue":"1-3","key":"32","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1016\/S0045-7825(99)00192-9","article-title":"Factorization methods for the numerical approximation of Navier-Stokes equations","volume":"188","author":"Quarteroni, Alfio","year":"2000","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"key":"33","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/j.cma.2015.06.013","article-title":"On reducing the splitting error in Yosida methods for the Navier-Stokes equations with grad-div stabilization","volume":"294","author":"Rebholz, Leo G.","year":"2015","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"issue":"4","key":"34","doi-asserted-by":"publisher","first-page":"A1489--A1513","DOI":"10.1137\/16M1061424","article-title":"Improved accuracy in algebraic splitting methods for Navier-Stokes equations","volume":"39","author":"Rebholz, Leo G.","year":"2017","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"1","key":"35","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1137\/S0036142903435429","article-title":"Pressure correction algebraic splitting methods for the incompressible Navier-Stokes equations","volume":"43","author":"Saleri, F.","year":"2005","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"36","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1007\/s002110050465","article-title":"Multigrid methods for a parameter dependent problem in primal variables","volume":"84","author":"Sch\u00f6berl, Joachim","year":"1999","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"37","unstructured":"R. Temam, Navier-Stokes Equations, Elsevier, North-Holland, 1991."},{"key":"38","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/j.cma.2017.10.028","article-title":"Algebraic splitting methods for the steady incompressible Navier-Stokes equations at moderate Reynolds numbers","volume":"330","author":"Viguerie, Alex","year":"2018","journal-title":"Comput. Methods Appl. Mech. Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0045-7825","issn-type":"print"},{"key":"39","doi-asserted-by":"crossref","unstructured":"K. L. Wong and A. J. Baker, A 3d incompressible Navier-Stokes velocity-vorticity weak form finite element algorithm, International Journal for Numerical Methods in Fluids, 38:99\u2013123, 2002.","DOI":"10.1002\/fld.204"},{"issue":"250","key":"40","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1090\/S0025-5718-04-01711-9","article-title":"A new family of stable mixed finite elements for the 3D Stokes equations","volume":"74","author":"Zhang, Shangyou","year":"2005","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ams.org\/mcom\/2019-88-318\/S0025-5718-2019-03411-7\/mcom3411_AM.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/www.ams.org\/mcom\/2019-88-318\/S0025-5718-2019-03411-7\/S0025-5718-2019-03411-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2019-88-318\/S0025-5718-2019-03411-7\/S0025-5718-2019-03411-7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T20:09:22Z","timestamp":1776802162000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2019-88-318\/S0025-5718-2019-03411-7\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,23]]},"references-count":40,"journal-issue":{"issue":"318","published-print":{"date-parts":[[2019,7]]}},"alternative-id":["S0025-5718-2019-03411-7"],"URL":"https:\/\/doi.org\/10.1090\/mcom\/3411","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2019,1,23]]}}}