{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:40:18Z","timestamp":1776786018481,"version":"3.51.2"},"reference-count":29,"publisher":"American Mathematical Society (AMS)","issue":"257","license":[{"start":{"date-parts":[[2007,8,31]],"date-time":"2007-08-31T00:00:00Z","timestamp":1188518400000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>For the non-Hermitian and positive semidefinite systems of linear equations, we derive necessary and sufficient conditions for guaranteeing the unconditional convergence of the preconditioned Hermitian and skew-Hermitian splitting iteration methods. We then apply these results to block tridiagonal linear systems in order to obtain convergence conditions for the corresponding block variants of the preconditioned Hermitian and skew-Hermitian splitting iteration methods.<\/p>","DOI":"10.1090\/s0025-5718-06-01892-8","type":"journal-article","created":{"date-parts":[[2006,11,1]],"date-time":"2006-11-01T16:50:02Z","timestamp":1162399802000},"page":"287-298","source":"Crossref","is-referenced-by-count":154,"title":["Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices"],"prefix":"10.1090","volume":"76","author":[{"given":"Zhong-Zhi","family":"Bai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gene","family":"Golub","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi-Kwong","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"14","published-online":{"date-parts":[[2006,8,31]]},"reference":[{"issue":"1-3","key":"1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0024-3795(98)10093-9","article-title":"A class of parallel decomposition-type relaxation methods for large sparse systems of linear equations","volume":"282","author":"Bai, Zhong-Zhi","year":"1998","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"2","unstructured":"Z.-Z. Bai and G.H. Golub, Generalized preconditioned Hermitian and skew-Hermitian splitting methods for saddle-point problems, Technical Report SCCM-04-07, Scientific Computing and Computational Mathematics Program, Department of Computer Science, Stanford University, 2004."},{"issue":"3","key":"3","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1137\/S0895479801395458","article-title":"Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems","volume":"24","author":"Bai, Zhong-Zhi","year":"2003","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"1","key":"4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00211-004-0521-1","article-title":"Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems","volume":"98","author":"Bai, Zhong-Zhi","year":"2004","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"issue":"1","key":"5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0096-3003(95)00297-9","article-title":"On the convergence of a class of parallel decomposition-type relaxation methods","volume":"81","author":"Bai, Zhongzhi","year":"1997","journal-title":"Appl. Math. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0096-3003","issn-type":"print"},{"issue":"4","key":"6","doi-asserted-by":"publisher","first-page":"561","DOI":"10.1093\/imanum\/23.4.561","article-title":"Restrictively preconditioned conjugate gradient methods for systems of linear equations","volume":"23","author":"Bai, Zhong-Zhi","year":"2003","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"2","key":"7","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/S0168-9274(98)00062-2","article-title":"Some properties of the block matrices in the parallel decomposition-type relaxation methods","volume":"29","author":"Bai, Zhong-Zhi","year":"1999","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"5","key":"8","doi-asserted-by":"publisher","first-page":"1710","DOI":"10.1137\/040604091","article-title":"On inexact preconditioners for nonsymmetric matrices","volume":"26","author":"Bai, Zhong-Zhi","year":"2005","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"9","doi-asserted-by":"crossref","unstructured":"Z.-Z. Bai, B.N. Parlett and Z.-Q. Wang, On generalized successive overrelaxation methods for augmented linear systems, Numer. Math., 102:1(2005), 1-38.","DOI":"10.1007\/s00211-005-0643-0"},{"issue":"2","key":"10","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1016\/j.cam.2005.03.044","article-title":"Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems","volume":"187","author":"Bai, Zhong-Zhi","year":"2006","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"issue":"1","key":"11","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1137\/S0895479802417106","article-title":"A preconditioner for generalized saddle point problems","volume":"26","author":"Benzi, Michele","year":"2004","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"3","key":"12","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/s00211-004-0574-1","article-title":"Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation","volume":"99","author":"Bertaccini, Daniele","year":"2005","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"13","series-title":"Springer Series in Computational Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-3172-1","volume-title":"Mixed and hybrid finite element methods","volume":"15","author":"Brezzi, Franco","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/0387975829"},{"issue":"2","key":"14","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1137\/0720023","article-title":"Variational iterative methods for nonsymmetric systems of linear equations","volume":"20","author":"Eisenstat, Stanley C.","year":"1983","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"1","key":"15","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1137\/0723004","article-title":"Preconditioning by fast direct methods for nonselfadjoint nonseparable elliptic equations","volume":"23","author":"Elman, Howard C.","year":"1986","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"4","key":"16","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1007\/s002110100300","article-title":"Performance and analysis of saddle point preconditioners for the discrete steady-state Navier-Stokes equations","volume":"90","author":"Elman, Howard C.","year":"2002","journal-title":"Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-599X","issn-type":"print"},{"key":"17","series-title":"Studies in Mathematics and its Applications","isbn-type":"print","volume-title":"Augmented Lagrangian methods","volume":"15","author":"Fortin, Michel","year":"1983","ISBN":"https:\/\/id.crossref.org\/isbn\/0444866809"},{"issue":"6","key":"18","doi-asserted-by":"publisher","first-page":"2076","DOI":"10.1137\/S1064827500375096","article-title":"On solving block-structured indefinite linear systems","volume":"24","author":"Golub, Gene H.","year":"2003","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"2","key":"19","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1023\/A:1016030016985","article-title":"Block orderings for tensor-product grids in two and three dimensions","volume":"30","author":"Golub, Gene H.","year":"2002","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"issue":"1-4","key":"20","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1023\/A:1016637813615","article-title":"On the preconditioning of matrices with skew-symmetric splittings","volume":"25","author":"Golub, Gene H.","year":"2000","journal-title":"Numer. Algorithms","ISSN":"https:\/\/id.crossref.org\/issn\/1017-1398","issn-type":"print"},{"key":"21","series-title":"Johns Hopkins Studies in the Mathematical Sciences","isbn-type":"print","volume-title":"Matrix computations","author":"Golub, Gene H.","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/080185413X","edition":"3"},{"issue":"2","key":"22","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1137\/S106482759529382X","article-title":"An iteration for indefinite systems and its application to the Navier-Stokes equations","volume":"19","author":"Golub, Gene H.","year":"1998","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"22","key":"23","doi-asserted-by":"publisher","first-page":"3809","DOI":"10.1002\/(SICI)1097-0207(19961130)39:22<3809::AID-NME26>3.0.CO;2-2","article-title":"A diffuse element-finite element technique for transient coupled analysis","volume":"39","author":"Modaressi, Hormoz","year":"1996","journal-title":"Internat. J. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"key":"24","unstructured":"J.J. Modi, Parallel Algorithms and Matrix Computation, In Oxford Applied Mathematics and Computing Science Series, J.N. Buxton, R.F. Churchhouse and A.B. Tayler eds., Clarendon Press, Oxford, 1988."},{"issue":"6","key":"25","doi-asserted-by":"publisher","first-page":"1969","DOI":"10.1137\/S1064827599355153","article-title":"A note on preconditioning for indefinite linear systems","volume":"21","author":"Murphy, Malcolm F.","year":"2000","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"1-3","key":"26","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/S0024-3795(01)00275-0","article-title":"Sufficient conditions for the convergent splittings of non-Hermitian positive definite matrices","volume":"330","author":"Wang, Chuan-Long","year":"2001","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"3","key":"27","doi-asserted-by":"publisher","first-page":"630","DOI":"10.1137\/0730031","article-title":"Fast iterative solution of stabilised Stokes systems. I. Using simple diagonal preconditioners","volume":"30","author":"Wathen, Andrew","year":"1993","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"14","key":"28","doi-asserted-by":"publisher","first-page":"2337","DOI":"10.1002\/(SICI)1097-0207(19960730)39:14<2337::AID-NME957>3.0.CO;2-7","article-title":"High-accuracy low-order three-dimensional brick elements","volume":"39","author":"Weissman, Shmuel L.","year":"1996","journal-title":"Internat. J. Numer. Methods Engrg.","ISSN":"https:\/\/id.crossref.org\/issn\/0029-5981","issn-type":"print"},{"issue":"1","key":"29","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1023\/B:BITN.0000025084.86306.0a","article-title":"Stability of the matrix factorization for solving block tridiagonal symmetric indefinite linear systems","volume":"44","author":"Zhao, Jinxi","year":"2004","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2007-76-257\/S0025-5718-06-01892-8\/S0025-5718-06-01892-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2007-76-257\/S0025-5718-06-01892-8\/S0025-5718-06-01892-8.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T14:46:12Z","timestamp":1776782772000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2007-76-257\/S0025-5718-06-01892-8\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,8,31]]},"references-count":29,"journal-issue":{"issue":"257","published-print":{"date-parts":[[2007,1]]}},"alternative-id":["S0025-5718-06-01892-8"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-06-01892-8","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":[[2006,8,31]]}}}