{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T14:31:16Z","timestamp":1648564276614},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T00:00:00Z","timestamp":1558915200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T00:00:00Z","timestamp":1558915200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comp. Appl. Math."],"published-print":{"date-parts":[[2019,9]]},"DOI":"10.1007\/s40314-019-0891-8","type":"journal-article","created":{"date-parts":[[2019,5,27]],"date-time":"2019-05-27T06:06:27Z","timestamp":1558937187000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Spectral analysis of the matrix splitting preconditioner for block two-by-two linear systems"],"prefix":"10.1007","volume":"38","author":[{"given":"Bo","family":"Wu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xing-Bao","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,5,27]]},"reference":[{"key":"891_CR1","doi-asserted-by":"publisher","first-page":"791","DOI":"10.1090\/S0025-5718-05-01801-6","volume":"75","author":"Z-Z Bai","year":"2006","unstructured":"Bai Z-Z (2006) Structured preconditioners for nonsingular matrices of block two-by-two structures. Math Comput 75:791\u2013815","journal-title":"Math Comput"},{"key":"891_CR2","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1016\/j.cam.2012.05.007","volume":"237","author":"Z-Z Bai","year":"2013","unstructured":"Bai Z-Z (2013) Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks. J Comput Appl Math 237:295\u2013306","journal-title":"J Comput Appl Math"},{"key":"891_CR3","doi-asserted-by":"crossref","unstructured":"Bai Z-Z (2018a) Quasi-HSS iteration methods for non-Hermitian positive definite linear systems of strong skew-Hermitian parts. Numer Linear Algebra Appl 25(e2116):1\u201319","DOI":"10.1002\/nla.2116"},{"key":"891_CR4","doi-asserted-by":"crossref","unstructured":"Bai Z-Z (2018b) On spectral clustering of HSS preconditioner for generalized saddle-point matrices. Linear Algebra Appl 555:285\u2013300","DOI":"10.1016\/j.laa.2018.06.022"},{"key":"891_CR5","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s10543-016-0636-7","volume":"57","author":"Z-Z Bai","year":"2016","unstructured":"Bai Z-Z, Benzi M (2016) Regularized HSS iteration methods for saddle-point linear systems. BIT Numer Math 57:287\u2013311","journal-title":"BIT Numer Math"},{"key":"891_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/imanum\/drl017","volume":"27","author":"Z-Z Bai","year":"2007","unstructured":"Bai Z-Z, Golub GH (2007) Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. IMA J Numer Anal 27:1\u201323","journal-title":"IMA J Numer Anal"},{"key":"891_CR7","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1137\/S0895479801395458","volume":"24","author":"Z-Z Bai","year":"2003","unstructured":"Bai Z-Z, Golub GH, Ng MK (2003) Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J Matrix Anal Appl 24:603\u2013626","journal-title":"SIAM J Matrix Anal Appl"},{"key":"891_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00211-004-0521-1","volume":"98","author":"Z-Z Bai","year":"2004","unstructured":"Bai Z-Z, Golub GH, Pan J-Y (2004) Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer Math 98:1\u201332","journal-title":"Numer Math"},{"key":"891_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00211-005-0643-0","volume":"102","author":"Z-Z Bai","year":"2005","unstructured":"Bai Z-Z, Parlett BN, Wang Z-Q (2005) On generalized successive overrelaxation methods for augmented linear systems. Numer Math 102:1\u201338","journal-title":"Numer Math"},{"key":"891_CR10","doi-asserted-by":"publisher","first-page":"418","DOI":"10.1006\/jcph.2002.7176","volume":"182","author":"M Benzi","year":"2002","unstructured":"Benzi M (2002) Preconditioning techniques for large linear systems: a survey. J Comput Phys 182:418\u2013477","journal-title":"J Comput Phys"},{"key":"891_CR11","volume-title":"Pratical methods for optimal contral using nonlinear programming","author":"JT Betts","year":"2001","unstructured":"Betts JT (2001) Pratical methods for optimal contral using nonlinear programming. SIAM, Philadelphia"},{"key":"891_CR12","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971484","volume-title":"Numerical methods for least squares problems","author":"A Bjorck","year":"1996","unstructured":"Bjorck A (1996) Numerical methods for least squares problems. SIAM, Philadelphia"},{"key":"891_CR13","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1016\/j.aml.2018.04.021","volume":"84","author":"Y Cao","year":"2018","unstructured":"Cao Y (2018) Regularized DPSS preconditioners for non-Hermitian saddle point problems. Appl Math Lett 84:96\u2013102","journal-title":"Appl Math Lett"},{"key":"891_CR14","doi-asserted-by":"publisher","first-page":"1124","DOI":"10.1016\/j.camwa.2018.10.046","volume":"77","author":"Y Cao","year":"2019","unstructured":"Cao Y (2019) A general class of shift-splitting preconditioners for non-Hermitian saddle point problems with applications to time-harmonic eddy current models. Comput Math Appl 77:1124\u20131143","journal-title":"Comput Math Appl"},{"key":"891_CR15","first-page":"41","volume":"275","author":"Y Cao","year":"2016","unstructured":"Cao Y, Yi S-C (2016) A class of Uzawa-PSS iteration methods for nonsingular and singular non-Hermitian saddle point problems. Appl Math Comput 275:41\u201349","journal-title":"Appl Math Comput"},{"key":"891_CR16","doi-asserted-by":"publisher","first-page":"875","DOI":"10.1002\/nla.772","volume":"18","author":"Y Cao","year":"2011","unstructured":"Cao Y, Jiang M-Q, Zheng Y-L (2011) A splitting preconditioner for saddle point problems. Numer Linear Algebra 18:875\u2013895","journal-title":"Numer Linear Algebra"},{"key":"891_CR17","first-page":"398","volume":"31","author":"Y Cao","year":"2013","unstructured":"Cao Y, Yao L-Q, Jiang M-Q, Niu Q (2013) A relaxed HSS preconditioner for saddle point problems from meshfree discretization. J Comput Appl Math 31:398\u2013421","journal-title":"J Comput Appl Math"},{"key":"891_CR18","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/j.cam.2014.05.017","volume":"272","author":"Y Cao","year":"2014","unstructured":"Cao Y, Du J, Niu Q (2014) Shift-splitting preconditioners for saddle point problems. J Comput Appl Math 272:239\u2013250","journal-title":"J Comput Appl Math"},{"key":"891_CR19","doi-asserted-by":"crossref","unstructured":"Cao Y, Dong J-L, Wang Y-M (2015a) A relaxed deteriorated PSS preconditioner for nonsymmetric saddle point problems from the steady Navier-Stokes equation. J Comput Appl Math 273:41\u201360","DOI":"10.1016\/j.cam.2014.06.001"},{"key":"891_CR20","doi-asserted-by":"crossref","unstructured":"Cao Y, Li S, Yao L-Q (2015b) A class of generalized shift-splitting preconditioners for nonsymmetric saddle point problems. Appl Math Lett 49:20\u201327","DOI":"10.1016\/j.aml.2015.04.001"},{"key":"891_CR21","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s10543-015-0588-3","volume":"56","author":"Y Cao","year":"2016","unstructured":"Cao Y, Ren Z-R, Shi Q (2016) A simplified HSS preconditioner for generalized saddle point problems. BIT Numer Math 56:423\u2013439","journal-title":"BIT Numer Math"},{"key":"891_CR22","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/S0168-9274(02)00118-6","volume":"43","author":"HC Elman","year":"2002","unstructured":"Elman HC (2002) Preconditioners for saddle point problems arising in computational fluid dynamics. Appl Numer Math 43:75\u201389","journal-title":"Appl Numer Math"},{"key":"891_CR23","doi-asserted-by":"publisher","first-page":"1645","DOI":"10.1137\/0731085","volume":"31","author":"HC Elman","year":"1994","unstructured":"Elman HC, Golub GH (1994) Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J Numer Anal 31:1645\u20131661","journal-title":"SIAM J Numer Anal"},{"key":"891_CR24","doi-asserted-by":"publisher","first-page":"3256","DOI":"10.1007\/s40314-017-0510-5","volume":"37","author":"H-T Fan","year":"2017","unstructured":"Fan H-T, Zhu X-Y, Zheng B (2017) The generalized double shift-splitting preconditioner for nonsymmetric generalized saddle point problems from the steady Navier-Stokes equations. Comput Appl Math 37:3256\u20133266","journal-title":"Comput Appl Math"},{"key":"891_CR25","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1023\/A:1021904604693","volume":"42","author":"GH Golub","year":"2002","unstructured":"Golub GH, Yuan J-Y (2002) Symmetric-triangular decomposition and its applications Part I: theorems and algorithms. BIT Numer Math 42:814\u2013822","journal-title":"BIT Numer Math"},{"key":"891_CR26","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1023\/A:1021965717530","volume":"41","author":"GH Golub","year":"2001","unstructured":"Golub GH, Wu X, Yuan J-Y (2001) SOR-like methods for augmented systems. BIT Numer Math 41:71\u201385","journal-title":"BIT Numer Math"},{"key":"891_CR27","doi-asserted-by":"publisher","first-page":"1376","DOI":"10.1137\/S1064827598345667","volume":"23","author":"NIM Gould","year":"2001","unstructured":"Gould NIM, Hribar ME, Nocedal J (2001) On the solution of equality constrained quadratic programming problems arising in optimization. SIAM J Sci Comput 23:1376\u20131395","journal-title":"SIAM J Sci Comput"},{"key":"891_CR28","first-page":"95","volume":"299","author":"Z-G Huang","year":"2017","unstructured":"Huang Z-G, Wang L-G, Xu Z, Cui J-J (2017) The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems. Appl Math Comput 299:95\u2013118","journal-title":"Appl Math Comput"},{"key":"891_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.cam.2017.10.002","volume":"332","author":"Y-Y Huang","year":"2018","unstructured":"Huang Y-Y, Chao Z, Chen G-L (2018) Spectral properties of the matrix splitting preconditioners for generalized saddle point problems. J Comput Appl Math 332:1\u201312","journal-title":"J Comput Appl Math"},{"key":"891_CR30","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1016\/j.camwa.2017.10.003","volume":"75","author":"C-L Li","year":"2018","unstructured":"Li C-L, Ma C-F (2018) The Uzawa-PPS iteration methods for nonsingular and singular non-Hermitian saddle point problems. Comput Math Appl 75:703\u2013720","journal-title":"Comput Math Appl"},{"key":"891_CR31","doi-asserted-by":"crossref","unstructured":"Liang Z-Z, Zhang G-F (2016a) Variants of the accelerated parameterized inexact Uzawa method for saddle-point problems. BIT Numer Math 56:523\u2013542","DOI":"10.1007\/s10543-015-0582-9"},{"key":"891_CR32","doi-asserted-by":"crossref","unstructured":"Liang Z-Z, Zhang G-F (2016b) Two new variants of the HSS preconditioner for regularized saddle point problems. Comput Math Appl 72:603\u2013619","DOI":"10.1016\/j.camwa.2016.05.013"},{"key":"891_CR33","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1590\/S1807-03022012000200007","volume":"31","author":"Q-B Liu","year":"2012","unstructured":"Liu Q-B (2012) An alternating LHSS preconditioner for saddle point problems. Comput Appl Math 31:339\u2013352","journal-title":"Comput Appl Math"},{"key":"891_CR34","first-page":"95","volume":"300","author":"S-X Miao","year":"2017","unstructured":"Miao S-X (2017) A new Uzawa-type method for saddle point problems. Appl Math Comput 300:95\u2013102","journal-title":"Appl Math Comput"},{"key":"891_CR35","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1007\/s10543-015-0571-z","volume":"56","author":"PN Njeru","year":"2015","unstructured":"Njeru PN, Guo X-P (2015) Accelerated SOR-like method for augmented linear systems. BIT Numer Math 56:557\u2013571","journal-title":"BIT Numer Math"},{"key":"891_CR36","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1007\/s00607-011-0150-3","volume":"93","author":"X-F Peng","year":"2011","unstructured":"Peng X-F, Li W, Xiang S-H (2011) New preconditioners based on symmetric-triangular decomposition for saddle point problems. Computing 93:27\u201346","journal-title":"Computing"},{"key":"891_CR37","doi-asserted-by":"publisher","first-page":"865","DOI":"10.1016\/j.camwa.2018.10.026","volume":"77","author":"X-H Shao","year":"2019","unstructured":"Shao X-H, Wu H-Y, Shen H-L (2019) Combination of augmented Lagrangian technique and ST preconditioner for saddle point problems. Comput Math Appl 77:865\u2013876","journal-title":"Comput Math Appl"},{"key":"891_CR38","doi-asserted-by":"publisher","first-page":"632","DOI":"10.1016\/j.camwa.2016.05.022","volume":"72","author":"Q-Q Shen","year":"2016","unstructured":"Shen Q-Q, Shi Q (2016) Generalized shift-splitting preconditioners for nonsingular and singular generalized saddle point problems. Comput Math Appl 72:632\u2013641","journal-title":"Comput Math Appl"},{"key":"891_CR39","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/s10543-008-0160-5","volume":"48","author":"X-N Wu","year":"2008","unstructured":"Wu X-N, Golub GH, Cuminato JA, Yuan J-Y (2008) Symmetric-triangular decomposition and its applications-Part II: Preconditioners for indefinite systems. BIT Numer Math 48:139\u2013162","journal-title":"BIT Numer Math"},{"key":"891_CR40","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.aml.2014.06.018","volume":"38","author":"A-L Yang","year":"2014","unstructured":"Yang A-L, Wu Y-J (2014) The Uzawa-HSS method for saddle-point problems. Appl Math Lett 38:38\u201342","journal-title":"Appl Math Lett"},{"key":"891_CR41","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1007\/s10543-015-0590-9","volume":"56","author":"J-L Zhang","year":"2016","unstructured":"Zhang J-L, Gu C-Q (2016) A variant of the deteriorated PSS preconditioner for nonsymmetric saddle point problems. BIT Numer Math 56:587\u2013604","journal-title":"BIT Numer Math"},{"key":"891_CR42","first-page":"2163","volume":"216","author":"J-J Zhang","year":"2010","unstructured":"Zhang J-J, Shang J-J (2010) A class of Uzawa-SOR methods for saddle point problems. Appl Math Comput 216:2163\u20132168","journal-title":"Appl Math Comput"},{"key":"891_CR43","first-page":"421","volume":"233","author":"Q-Q Zheng","year":"2014","unstructured":"Zheng Q-Q, Ma C-F (2014) A new SOR-like method for the saddle point problems. Appl Math Comput 233:421\u2013429","journal-title":"Appl Math Comput"},{"key":"891_CR44","doi-asserted-by":"publisher","first-page":"596","DOI":"10.1016\/j.camwa.2014.07.003","volume":"68","author":"L-J Zhou","year":"2014","unstructured":"Zhou L-J, Zhang N-M (2014) Semi-convergence analysis of GMSSOR methods for singular saddle point problems. Comput Math Appl 68:596\u2013605","journal-title":"Comput Math Appl"},{"key":"891_CR45","first-page":"463","volume":"250","author":"M-Z Zhu","year":"2015","unstructured":"Zhu M-Z, Zhang G-F, Liang Z-Z (2015) On generalized local Hermitian and skew-Hermitian splitting iterative method for block two-by-two linear systems. Appl Math Comput 250:463\u2013478","journal-title":"Appl Math Comput"}],"container-title":["Computational and Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-019-0891-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s40314-019-0891-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s40314-019-0891-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,25]],"date-time":"2020-05-25T23:30:48Z","timestamp":1590449448000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s40314-019-0891-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,27]]},"references-count":45,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,9]]}},"alternative-id":["891"],"URL":"https:\/\/doi.org\/10.1007\/s40314-019-0891-8","relation":{},"ISSN":["2238-3603","1807-0302"],"issn-type":[{"value":"2238-3603","type":"print"},{"value":"1807-0302","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,5,27]]},"assertion":[{"value":"17 February 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 April 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 May 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 May 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"122"}}