{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T16:50:40Z","timestamp":1779123040481,"version":"3.51.4"},"reference-count":45,"publisher":"American Mathematical Society (AMS)","issue":"254","license":[{"start":{"date-parts":[[2006,11,30]],"date-time":"2006-11-30T00:00:00Z","timestamp":1164844800000},"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 large sparse block two-by-two real nonsingular matrices, we establish a general framework of practical and efficient structured preconditioners through matrix transformation and matrix approximations. For the specific versions such as modified block Jacobi-type, modified block Gauss-Seidel-type, and modified block unsymmetric (symmetric) Gauss-Seidel-type preconditioners, we precisely describe their concrete expressions and deliberately analyze eigenvalue distributions and positive definiteness of the preconditioned matrices. Also, we show that when these structured preconditioners are employed to precondition the Krylov subspace methods such as GMRES and restarted GMRES, fast and effective iteration solvers can be obtained for the large sparse systems of linear equations with block two-by-two coefficient matrices. In particular, these structured preconditioners can lead to efficient and high-quality preconditioning matrices for some typical matrices from the real-world applications.<\/p>","DOI":"10.1090\/s0025-5718-05-01801-6","type":"journal-article","created":{"date-parts":[[2006,2,15]],"date-time":"2006-02-15T11:05:20Z","timestamp":1140001520000},"page":"791-815","source":"Crossref","is-referenced-by-count":223,"title":["Structured preconditioners for nonsingular matrices of block two-by-two structures"],"prefix":"10.1090","volume":"75","author":[{"given":"Zhong-Zhi","family":"Bai","sequence":"first","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2005,11,30]]},"reference":[{"issue":"12","key":"1","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1002\/1099-1476(200008)23:12<1057::AID-MMA151>3.0.CO;2-6","article-title":"An integral equation method for the electromagnetic scattering from cavities","volume":"23","author":"Ammari, Habib","year":"2000","journal-title":"Math. Methods Appl. Sci.","ISSN":"https:\/\/id.crossref.org\/issn\/0170-4214","issn-type":"print"},{"key":"2","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511624100","volume-title":"Iterative solution methods","author":"Axelsson, Owe","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0521445248"},{"key":"3","unstructured":"Z.-Z. Bai, Parallel Iterative Methods for Large-Scale Systems of Algebraic Equations, Ph.D. Thesis of Shanghai University of Science and Technology, Shanghai, June 1993. (In Chinese)"},{"issue":"4","key":"4","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1016\/0168-9274(95)00106-9","article-title":"A class of hybrid algebraic multilevel preconditioning methods","volume":"19","author":"Bai, Zhongzhi","year":"1996","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"key":"5","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/S0024-3795(97)00024-4","article-title":"Parallel hybrid algebraic multilevel iterative methods","volume":"267","author":"Bai, Zhong-Zhi","year":"1997","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"issue":"2","key":"6","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1023\/A:1018974514896","article-title":"A class of modified block SSOR preconditioners for symmetric positive definite systems of linear equations","volume":"10","author":"Bai, Zhong-Zhi","year":"1999","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"key":"7","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1023\/A:1012915424955","article-title":"Mofidied block SSOR preconditioners for symmetric positive definite linear systems","volume":"103","author":"Bai, Zhong-Zhi","year":"2001","journal-title":"Ann. Oper. Res.","ISSN":"https:\/\/id.crossref.org\/issn\/0254-5330","issn-type":"print"},{"issue":"1","key":"8","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1023\/A:1021913700691","article-title":"A class of incomplete orthogonal factorization methods. I. Methods and theories","volume":"41","author":"Bai, Zhong-Zhi","year":"2001","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"4","key":"9","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"},{"key":"10","doi-asserted-by":"crossref","unstructured":"Z.-Z. Bai and M.K. Ng, On inexact preconditioners for nonsymmetric matrices, SIAM J. Sci. Comput., 26(2005), 1710-1724.","DOI":"10.1137\/040604091"},{"key":"11","doi-asserted-by":"crossref","unstructured":"Z.-Z. Bai and Z.-Q. Wang, Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems, J. Comput. Appl. Math., 187(2006), 202-226.","DOI":"10.1016\/j.cam.2005.03.044"},{"key":"12","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1016\/S0024-3795(97)80012-2","article-title":"A class of new hybrid algebraic multilevel preconditioning methods","volume":"260","author":"Bai, Zhongzhi","year":"1997","journal-title":"Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0024-3795","issn-type":"print"},{"key":"13","series-title":"Advances in Design and Control","isbn-type":"print","volume-title":"Practical methods for optimal control using nonlinear programming","volume":"3","author":"Betts, John T.","year":"2001","ISBN":"https:\/\/id.crossref.org\/isbn\/0898714885"},{"key":"14","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971484","volume-title":"Numerical methods for least squares problems","author":"Bj\u00f6rck, \u00c5ke","year":"1996","ISBN":"https:\/\/id.crossref.org\/isbn\/0898713609"},{"issue":"3","key":"15","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1137\/S0036142994273343","article-title":"Analysis of the inexact Uzawa algorithm for saddle point problems","volume":"34","author":"Bramble, James H.","year":"1997","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"key":"16","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":"17","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1093\/imanum\/11.2.181","article-title":"The factorization of sparse symmetric indefinite matrices","volume":"11","author":"Duff, I. S.","year":"1991","journal-title":"IMA J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0272-4979","issn-type":"print"},{"issue":"2","key":"18","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1145\/229473.229480","article-title":"Exploiting zeros on the diagonal in the direct solution of indefinite sparse symmetric linear systems","volume":"22","author":"Duff, I. S.","year":"1996","journal-title":"ACM Trans. Math. Software","ISSN":"https:\/\/id.crossref.org\/issn\/0098-3500","issn-type":"print"},{"issue":"163","key":"19","doi-asserted-by":"publisher","first-page":"165","DOI":"10.2307\/2007773","article-title":"The numerical solution of equality constrained quadratic programming problems","volume":"41","author":"Dyn, Nira","year":"1983","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"2","key":"20","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-2","key":"21","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/S0168-9274(02)00118-6","article-title":"Preconditioners for saddle point problems arising in computational fluid dynamics","volume":"43","author":"Elman, Howard C.","year":"2002","journal-title":"Appl. Numer. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0168-9274","issn-type":"print"},{"issue":"6","key":"22","doi-asserted-by":"publisher","first-page":"1645","DOI":"10.1137\/0731085","article-title":"Inexact and preconditioned Uzawa algorithms for saddle point problems","volume":"31","author":"Elman, Howard C.","year":"1994","journal-title":"SIAM J. Numer. Anal.","ISSN":"https:\/\/id.crossref.org\/issn\/0036-1429","issn-type":"print"},{"issue":"4","key":"23","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"},{"issue":"3","key":"24","doi-asserted-by":"publisher","first-page":"527","DOI":"10.1007\/BF02510258","article-title":"Minimum residual methods for augmented systems","volume":"38","author":"Fischer, B.","year":"1998","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"key":"25","isbn-type":"print","volume-title":"Practical optimization","author":"Gill, Philip E.","year":"1981","ISBN":"https:\/\/id.crossref.org\/isbn\/0122839501"},{"key":"26","series-title":"Springer Series in Computational Physics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12613-4","volume-title":"Numerical methods for nonlinear variational problems","author":"Glowinski, Roland","year":"1984","ISBN":"https:\/\/id.crossref.org\/isbn\/0387124349"},{"key":"27","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":"28","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":"1","key":"29","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1023\/A:1021965717530","article-title":"SOR-like methods for augmented systems","volume":"41","author":"Golub, Gene H.","year":"2001","journal-title":"BIT","ISSN":"https:\/\/id.crossref.org\/issn\/0006-3835","issn-type":"print"},{"issue":"4","key":"30","doi-asserted-by":"publisher","first-page":"1376","DOI":"10.1137\/S1064827598345667","article-title":"On the solution of equality constrained quadratic programming problems arising in optimization","volume":"23","author":"Gould, Nicholas I. M.","year":"2001","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"issue":"5","key":"31","doi-asserted-by":"publisher","first-page":"1263","DOI":"10.1088\/0266-5611\/16\/5\/309","article-title":"On optimization techniques for solving nonlinear inverse problems","volume":"16","author":"Haber, Eldad","year":"2000","journal-title":"Inverse Problems","ISSN":"https:\/\/id.crossref.org\/issn\/0266-5611","issn-type":"print"},{"issue":"141","key":"32","doi-asserted-by":"publisher","first-page":"149","DOI":"10.2307\/2006264","article-title":"Accelerated overrelaxation method","volume":"32","author":"Hadjidimos, Apostolos","year":"1978","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"key":"33","isbn-type":"print","volume-title":"The finite element method in electromagnetics","author":"Jin, Jianming","year":"2002","ISBN":"https:\/\/id.crossref.org\/isbn\/0471438189","edition":"2"},{"issue":"4","key":"34","doi-asserted-by":"publisher","first-page":"1300","DOI":"10.1137\/S0895479899351805","article-title":"Constraint preconditioning for indefinite linear systems","volume":"21","author":"Keller, Carsten","year":"2000","journal-title":"SIAM J. Matrix Anal. Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/0895-4798","issn-type":"print"},{"issue":"1","key":"35","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1137\/S1064827596303624","article-title":"Block-triangular preconditioners for saddle point problems with a penalty term","volume":"19","author":"Klawonn, Axel","year":"1998","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"36","series-title":"Computational Microelectronics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-3678-2","volume-title":"The stationary semiconductor device equations","author":"Markowich, Peter A.","year":"1986","ISBN":"https:\/\/id.crossref.org\/isbn\/3211818928"},{"issue":"6","key":"37","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":"7-8","key":"38","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1002\/1099-1506(200010\/12)7:7\/8<585::aid-nla214>3.0.co;2-f","article-title":"Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations","volume":"7","author":"Perugia, I.","year":"2000","journal-title":"Numer. Linear Algebra Appl.","ISSN":"https:\/\/id.crossref.org\/issn\/1070-5325","issn-type":"print"},{"issue":"3","key":"39","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1137\/0607038","article-title":"A parallel block iterative scheme applied to computations in structural analysis","volume":"7","author":"Plemmons, Robert J.","year":"1986","journal-title":"SIAM J. Algebraic Discrete Methods","ISSN":"https:\/\/id.crossref.org\/issn\/0196-5212","issn-type":"print"},{"key":"40","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718003","volume-title":"Iterative methods for sparse linear systems","author":"Saad, Yousef","year":"2003","ISBN":"https:\/\/id.crossref.org\/isbn\/0898715342","edition":"2"},{"issue":"3","key":"41","doi-asserted-by":"publisher","first-page":"856","DOI":"10.1137\/0907058","article-title":"GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems","volume":"7","author":"Saad, Youcef","year":"1986","journal-title":"SIAM J. Sci. Statist. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0196-5204","issn-type":"print"},{"issue":"2","key":"42","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1137\/S1064827594275091","article-title":"A 3D rectangular mixed finite element method to solve the stationary semiconductor equations","volume":"19","author":"Sartoris, Guido E.","year":"1998","journal-title":"SIAM J. Sci. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/1064-8275","issn-type":"print"},{"key":"43","doi-asserted-by":"crossref","unstructured":"S. Selberherr, Analysis and Simulation of Semiconductor Devices, Springer-Verlag, New York, 1984.","DOI":"10.1007\/978-3-7091-8752-4"},{"key":"44","isbn-type":"print","volume-title":"Introduction to applied mathematics","author":"Strang, Gilbert","year":"1986","ISBN":"https:\/\/id.crossref.org\/isbn\/0961408804"},{"issue":"238","key":"45","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1090\/S0025-5718-01-01324-2","article-title":"Analysis of iterative methods for saddle point problems: a unified approach","volume":"71","author":"Zulehner, Walter","year":"2002","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":"http:\/\/www.ams.org\/mcom\/2006-75-254\/S0025-5718-05-01801-6\/S0025-5718-05-01801-6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-254\/S0025-5718-05-01801-6\/S0025-5718-05-01801-6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T14:35:01Z","timestamp":1776782101000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-254\/S0025-5718-05-01801-6\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,11,30]]},"references-count":45,"journal-issue":{"issue":"254","published-print":{"date-parts":[[2006,4]]}},"alternative-id":["S0025-5718-05-01801-6"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-05-01801-6","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":[[2005,11,30]]}}}