{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T01:23:55Z","timestamp":1778549035974,"version":"3.51.4"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2017,11,25]],"date-time":"2017-11-25T00:00:00Z","timestamp":1511568000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2018,9]]},"DOI":"10.1007\/s11075-017-0427-5","type":"journal-article","created":{"date-parts":[[2017,11,25]],"date-time":"2017-11-25T01:30:05Z","timestamp":1511573405000},"page":"41-64","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On the eigenvalues of the saddle point matrices discretized from Navier\u2013Stokes equations"],"prefix":"10.1007","volume":"79","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0170-1477","authenticated-orcid":false,"given":"Na","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chang-Feng","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,11,25]]},"reference":[{"key":"427_CR1","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1002\/nla.1947","volume":"22","author":"O Axelsson","year":"2015","unstructured":"Axelsson, O.: Unified analysis of preconditioning methods for saddle point matrices. Numer. Linear Algebra Appl. 22, 233\u2013253 (2015)","journal-title":"Numer. Linear Algebra Appl."},{"key":"427_CR2","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1002\/nla.469","volume":"13","author":"O Axelsson","year":"2006","unstructured":"Axelsson, O., Neytcheva, M.G.: Eigenvalue estimates for preconditioned saddle point matrices. Numer. Linear Algebra Appl. 13, 339\u2013360 (2006)","journal-title":"Numer. Linear Algebra Appl."},{"key":"427_CR3","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/j.cam.2012.05.007","volume":"237","author":"Z-Z Bai","year":"2013","unstructured":"Bai, Z.-Z.: Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks. J. Comput. Appl. Math. 237, 295\u2013306 (2013)","journal-title":"J. Comput. Appl. Math."},{"key":"427_CR4","doi-asserted-by":"crossref","first-page":"754","DOI":"10.1002\/nla.806","volume":"19","author":"L Bergamaschi","year":"2012","unstructured":"Bergamaschi, L.: On eigenvalue distribution of constraint-preconditioned symmetric saddle point matrices. Numer. Linear Algebra Appl. 19, 754\u2013772 (2012)","journal-title":"Numer. Linear Algebra Appl."},{"key":"427_CR5","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/0021-9991(89)90151-4","volume":"85","author":"JB Bell","year":"1989","unstructured":"Bell, J.B., Colella, P., Glaz, H.M.: A second-order projection method for the incompressible Navier\u2013Stokes equations. J. Comput. Phys. 85, 257\u2013283 (1989)","journal-title":"J. Comput. Phys."},{"key":"427_CR6","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1006\/jcph.2001.6715","volume":"168","author":"DL Brown","year":"2001","unstructured":"Brown, D.L., Cortez, R., Minion, M.L.: Accurate projection methods for the incompressible Navier\u2013Stokes equations. J. Comput. Phys. 168, 464\u2013499 (2001)","journal-title":"J. Comput. Phys."},{"key":"427_CR7","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.apnum.2010.08.005","volume":"61","author":"M Benzi","year":"2011","unstructured":"Benzi, M., Guo, X.-P.: A dimensional split preconditioner for Stokes and linearized Navier\u2013Stokes equations. Appl. Numer. Math. 61, 66\u201376 (2011)","journal-title":"Appl. Numer. Math."},{"key":"427_CR8","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1137\/S0895479802417106","volume":"26","author":"M Benzi","year":"2004","unstructured":"Benzi, M., Golub, G.H.: A preconditioner for generalized saddle point problems. SIAM J. Matrix Anal. Appl. 26, 20\u201341 (2004)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"427_CR9","doi-asserted-by":"crossref","first-page":"844","DOI":"10.1137\/S1064827503428114","volume":"26","author":"Z-Z Bai","year":"2005","unstructured":"Bai, Z.-Z., Golub, G.H., Lu, L.-Z., Yin, J.-F.: Block triangular and skew-Hermitian splitting methods for positive-definite linear systems. SIAM J. Sci. Comput. 26, 844\u2013863 (2005)","journal-title":"SIAM J. Sci. Comput."},{"key":"427_CR10","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0045-7825(82)90071-8","volume":"32","author":"AN Brooks","year":"1982","unstructured":"Brooks, A.N., Hughes, T.J.R.: Streamline upwind\/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier\u2013Stokes equations. Comput. Methods Appl. Mech. Engrg. 32, 199\u2013259 (1982)","journal-title":"Comput. Methods Appl. Mech. Engrg."},{"key":"427_CR11","doi-asserted-by":"crossref","first-page":"1710","DOI":"10.1137\/040604091","volume":"26","author":"Z-Z Bai","year":"2005","unstructured":"Bai, Z.-Z., Ng, M.K.: On inexact preconditioners for nonsymmetric matrices. SIAM J. Sci. Comput. 26, 1710\u20131724 (2005)","journal-title":"SIAM J. Sci. Comput."},{"key":"427_CR12","doi-asserted-by":"crossref","first-page":"6185","DOI":"10.1016\/j.jcp.2011.04.001","volume":"230","author":"M Benzi","year":"2011","unstructured":"Benzi, M., Ng, M., Niu, Q., Wang, Z.: A relaxed dimensional factorization preconditioner for the incompressible Navier\u2013Stokes equations. J. Comput. Phys. 230, 6185\u20136202 (2011)","journal-title":"J. Comput. Phys."},{"key":"427_CR13","doi-asserted-by":"crossref","first-page":"410","DOI":"10.1137\/080720243","volume":"31","author":"Z-Z Bai","year":"2009","unstructured":"Bai, Z.-Z., Ng, M.K., Wang, Z.: Constraint preconditioners for symmetric indefinite matrices. SIAM J. Matrix Anal. Appl. 31, 410\u2013433 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"427_CR14","doi-asserted-by":"crossref","first-page":"770","DOI":"10.1137\/100806485","volume":"49","author":"M Benzi","year":"2011","unstructured":"Benzi, M., Olshanskii, M.A.: Field-of-values convergence analysis of augmented Lagrangian preconditioners for the linearized Navier\u2013Stokes problem. SIAM J. Numer. Anal. 49, 770\u2013788 (2011)","journal-title":"SIAM J. Numer. Anal."},{"key":"427_CR15","doi-asserted-by":"crossref","first-page":"486","DOI":"10.1002\/fld.2267","volume":"66","author":"M Benzi","year":"2011","unstructured":"Benzi, M., Olshanskii, M.A., Wang, Z.: Modified augmented Lagrangian preconditioners for the incompressible Navier\u2013Stokes equations. Internat J. Numer. Methods Fluids 66, 486\u2013508 (2011)","journal-title":"Internat J. Numer. Methods Fluids"},{"key":"427_CR16","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1007\/s00211-006-0679-9","volume":"103","author":"M Benzi","year":"2006","unstructured":"Benzi, M., Simoncini, V.: On the eigenvalues of a class of saddle point matrices. Numer. Math. 103, 173\u2013196 (2006)","journal-title":"Numer. Math."},{"key":"427_CR17","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/s11075-012-9655-x","volume":"64","author":"M Benzi","year":"2013","unstructured":"Benzi, M., Wang, Z.: A parallel implementation of the modified augmented Lagrangian preconditioner for the incompressible Navier\u2013Stokes equations. Numer. Algorithms 64, 73\u201384 (2013)","journal-title":"Numer. Algorithms"},{"key":"427_CR18","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.cam.2014.06.001","volume":"273","author":"Y Cao","year":"2015","unstructured":"Cao, Y., Dong, J.-L., Wang, Y.-M.: A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier\u2013Stokes equation. J. Comput. Appl. Math. 273, 41\u201360 (2015)","journal-title":"J. Comput. Appl. Math."},{"key":"427_CR19","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1137\/040619016","volume":"44","author":"CR Dohrmann","year":"2006","unstructured":"Dohrmann, C.R., Lehoucq, R.B.: A primal-based penalty preconditioner for elliptic saddle point systems. SIAM J. Numer. Anal. 44, 270\u2013282 (2006)","journal-title":"SIAM J. Numer. Anal."},{"key":"427_CR20","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1137\/S1064827596312547","volume":"20","author":"HC Elman","year":"1999","unstructured":"Elman, H.C.: Preconditioning for the steady-state Navier\u2013Stokes equations with low viscosity. SIAM J. Sci. Comput. 20, 1299\u20131316 (1999)","journal-title":"SIAM J. Sci. Comput."},{"key":"427_CR21","doi-asserted-by":"crossref","first-page":"961","DOI":"10.1023\/B:BITN.0000014565.86918.df","volume":"43","author":"HC Elman","year":"2003","unstructured":"Elman, H.C., Loghin, D., Wathen, A.J.: Preconditioning techniques for Newton\u2019s method for the incompressible Navier\u2013Stokes equations. BIT Numer. Math. 43, 961\u2013974 (2003)","journal-title":"BIT Numer. Math."},{"key":"427_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1236463.1236469","volume":"33","author":"HC Elman","year":"2007","unstructured":"Elman, H.C., Ramage, A., Silvester, D.J.: Algorithm 866: IFISS, a MATLAB toolbox for modelling incompressible flow. ACM Trans. Math. Softw. 33, 1\u201318 (2007)","journal-title":"ACM Trans. Math. Softw."},{"key":"427_CR23","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/0917004","volume":"17","author":"H Elman","year":"1996","unstructured":"Elman, H., Silvester, D.: Fast nonsymmetric iterations and preconditioning for Navier\u2013Stokes equations. SIAM J. Sci. Comput. 17, 33\u201346 (1996)","journal-title":"SIAM J. Sci. Comput."},{"key":"427_CR24","doi-asserted-by":"crossref","first-page":"665","DOI":"10.1007\/s002110100300","volume":"90","author":"HC Elman","year":"2002","unstructured":"Elman, H.C., Silvester, D.J., Wathen, A.J.: Performance and analysis of saddle point preconditioners for the discrete steady-state Navier\u2013Stokes equations. Numer. Math. 90, 665\u2013688 (2002)","journal-title":"Numer. Math."},{"key":"427_CR25","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/0045-7825(92)90041-H","volume":"99","author":"LP Franca","year":"1992","unstructured":"Franca, L.P., Frey, S.L.: Stabilized finite element methods: II. The incompressible Navier\u2013Stokes equations. Comput. Methods Appl. Mech. Eng. 99, 209\u2013233 (1992)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"key":"427_CR26","doi-asserted-by":"crossref","first-page":"1152","DOI":"10.1137\/080733413","volume":"31","author":"NIM Gould","year":"2009","unstructured":"Gould, N.I.M., Simoncini, V.: Spectral analysis of saddle point matrices with indefinite leading blocks. SIAM J. Matrix Anal. Appl. 31, 1152\u20131171 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"427_CR27","first-page":"431","volume":"265","author":"N Huang","year":"2015","unstructured":"Huang, N., Ma, C.-F., Xie, Y.-J.: An inexact relaxed DPSS, Preconditioner for saddle point problem. Appl. Math. Comput. 265, 431\u2013447 (2015)","journal-title":"Appl. Math. Comput."},{"key":"427_CR28","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1137\/S106482759935808X","volume":"24","author":"D Kay","year":"2002","unstructured":"Kay, D., Loghin, D., Wathen, A.: A preconditioner for the steady-state Navier\u2013Stokes equations. SIAM J. Sci. Comput. 24, 237\u2013256 (2002)","journal-title":"SIAM J. Sci. Comput."},{"key":"427_CR29","doi-asserted-by":"crossref","first-page":"577","DOI":"10.1007\/s002110050405","volume":"81","author":"A Klawonn","year":"1999","unstructured":"Klawonn, A., Starke, G.: Block triangular preconditioners for nonsymmetric saddle point problems: Field-of-value analysis. Numer. Math. 81, 577\u2013594 (1999)","journal-title":"Numer. Math."},{"key":"427_CR30","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1007\/s00211-012-0507-3","volume":"124","author":"W Krendl","year":"2013","unstructured":"Krendl, W., Simoncini, V., Zulehner, W.: Stability estimates and structural spectral properties of saddle point problems. Numer. Math. 124, 183\u2013213 (2013)","journal-title":"Numer. Math."},{"key":"427_CR31","doi-asserted-by":"crossref","first-page":"2029","DOI":"10.1137\/S1064827502418203","volume":"25","author":"D Loghin","year":"2004","unstructured":"Loghin, D., Wathen, A.J.: Analysis of preconditioners for saddle point problems. SIAM J. Sci. Comput. 25, 2029\u20132049 (2004)","journal-title":"SIAM J. Sci. Comput."},{"key":"427_CR32","doi-asserted-by":"crossref","first-page":"912","DOI":"10.1016\/j.jcp.2006.07.019","volume":"219","author":"C-H Min","year":"2006","unstructured":"Min, C.-H., Gibou, F.: A second order accurate projection method for the incompressible Navier\u2013Stokes equations on non-graded adaptive grids. J. Comput. Phys. 219, 912\u2013929 (2006)","journal-title":"J. Comput. Phys."},{"key":"427_CR33","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-663-11171-9","volume-title":"Projection and quasi-compressibility methods for solving the incompressible Navier\u2013Stokes equations, Adv. Numer. Math.","author":"A Prohl","year":"1997","unstructured":"Prohl, A.: Projection and quasi-compressibility methods for solving the incompressible Navier\u2013Stokes equations, Adv. Numer. Math. B.G Teubner, Stuttgart (1997)"},{"key":"427_CR34","first-page":"762","volume":"172","author":"J-Y Pan","year":"2006","unstructured":"Pan, J.-Y., Ng, M.K., Bai, Z.-Z.: New preconditioners for saddle point problems. Appl. Math. Comput. 172, 762\u2013771 (2006)","journal-title":"Appl. Math. Comput."},{"key":"427_CR35","doi-asserted-by":"crossref","first-page":"2709","DOI":"10.1137\/070692108","volume":"30","author":"PO Persson","year":"2008","unstructured":"Persson, P.O., Peraire, J.: Newton-GMRES preconditioning for discontinuous Galerkin discretizations of the Navier\u2013Stokes equations. SIAM J. Sci. Comput. 30, 2709\u20132733 (2008)","journal-title":"SIAM J. Sci. Comput."},{"key":"427_CR36","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/S0377-0427(00)00515-X","volume":"128","author":"D Silvester","year":"2001","unstructured":"Silvester, D., Elman, H., Kay, D., Wathen, A.: Efficient preconditioning of the linearized Navier\u2013Stokes equations for incompressible flow. J. Comput. Appl. Math. 128, 261\u2013279 (2001)","journal-title":"J. Comput. Appl. Math."},{"key":"427_CR37","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1002\/nla.1911","volume":"21","author":"S-Q Shen","year":"2014","unstructured":"Shen, S.-Q., Jian, L., Bao, W.-D., Huang, T.-Z.: On the eigenvalue distribution of preconditioned nonsymmetric saddle point matrices. Numer. Linear Algebra Appl. 21, 557\u2013568 (2014)","journal-title":"Numer. Linear Algebra Appl."},{"key":"427_CR38","doi-asserted-by":"crossref","first-page":"1352","DOI":"10.1137\/0731070","volume":"31","author":"D Silvester","year":"1994","unstructured":"Silvester, D., Wathen, A.: Fast iterative solution of stabilised Stokes systems, Part II: Using general block preconditioners. SIAM J. Numer. Anal. 31, 1352\u20131367 (1994)","journal-title":"SIAM J. Numer. Anal."},{"key":"427_CR39","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1006\/jcph.1994.1183","volume":"115","author":"EY Tau","year":"1994","unstructured":"Tau, E.Y.: A second-order projection method for the incompressible Navier\u2013Stokes equations in arbitrary domains. J. Comput. Phys. 115, 147\u2013152 (1994)","journal-title":"J. Comput. Phys."},{"key":"427_CR40","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1017\/S0962492915000021","volume":"24","author":"AJ Wathen","year":"2015","unstructured":"Wathen, A.J.: Preconditioning. Acta Numerica 24, 329\u2013376 (2015)","journal-title":"Acta Numerica"},{"key":"427_CR41","first-page":"468","volume":"249","author":"J-L Zhang","year":"2014","unstructured":"Zhang, J.-L., Gu, C.-Q., Zhang, K.: A relaxed positive-definite and skew-Hermitian splitting preconditioner for saddle point problems. Appl. Math Comput. 249, 468\u2013479 (2014)","journal-title":"Appl. Math Comput."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-017-0427-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-017-0427-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-017-0427-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,8,24]],"date-time":"2018-08-24T05:25:54Z","timestamp":1535088354000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-017-0427-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,25]]},"references-count":41,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,9]]}},"alternative-id":["427"],"URL":"https:\/\/doi.org\/10.1007\/s11075-017-0427-5","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,11,25]]}}}