{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T11:13:48Z","timestamp":1760267628536,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2018,11,10]],"date-time":"2018-11-10T00:00:00Z","timestamp":1541808000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NNSF","doi-asserted-by":"crossref","award":["11461046"],"award-info":[{"award-number":["11461046"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"NNSF","doi-asserted-by":"crossref","award":["61563033"],"award-info":[{"award-number":["61563033"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"NSF of Jiangxi Province","award":["20181ACB20001,20161ACB21005,20151BAB201009"],"award-info":[{"award-number":["20181ACB20001,20161ACB21005,20151BAB201009"]}]},{"name":"Scientific Research Foundation of Graduate School of Nanchang University","award":["YC2015-S018,CX2016143"],"award-info":[{"award-number":["YC2015-S018,CX2016143"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2019,11]]},"DOI":"10.1007\/s11075-018-0629-5","type":"journal-article","created":{"date-parts":[[2018,11,10]],"date-time":"2018-11-10T04:08:23Z","timestamp":1541822903000},"page":"843-867","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Preconditioned Richardson iteration for augmented linear systems"],"prefix":"10.1007","volume":"82","author":[{"given":"X. Y.","family":"Xiao","sequence":"first","affiliation":[]},{"given":"X.","family":"Wang","sequence":"additional","affiliation":[]},{"given":"H. W.","family":"Yin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,11,10]]},"reference":[{"key":"629_CR1","volume-title":"Studies in Nonlinear Programming","author":"K Arrow","year":"1958","unstructured":"Arrow, K., Hurwicz, L., Uzawa, H.: Studies in Nonlinear Programming. Stanford University Press, Stanford (1958)"},{"key":"629_CR2","first-page":"791","volume":"75","author":"ZZ Bai","year":"2006","unstructured":"Bai, Z.Z.: Structured preconditioners for nonsingular matrices of block two-by-two structures. Math. Comput. 75, 791\u2013815 (2006)","journal-title":"Math. Comput."},{"key":"629_CR3","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1002\/nla.626","volume":"16","author":"ZZ Bai","year":"2009","unstructured":"Bai, Z.Z.: Optimal parameters in the HSS-like methods for saddle-point problems. Numer. Linear Algebra Appl. 16, 447\u2013479 (2009)","journal-title":"Numer. Linear Algebra Appl."},{"key":"629_CR4","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/s10543-016-0636-7","volume":"57","author":"ZZ Bai","year":"2017","unstructured":"Bai, Z.Z., Benzi, M.: Regularized HSS iteration methods for saddle-point linear systems. BIT Numer. Math. 57, 287\u2013311 (2017)","journal-title":"BIT Numer. Math."},{"key":"629_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/imanum\/drl017","volume":"27","author":"ZZ Bai","year":"2007","unstructured":"Bai, Z.Z., Golub, G.: Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems. IMA J. Numer. Anal. 27, 1\u201323 (2007)","journal-title":"IMA J. Numer. Anal."},{"key":"629_CR6","doi-asserted-by":"crossref","first-page":"844","DOI":"10.1137\/S1064827503428114","volume":"26","author":"ZZ Bai","year":"2005","unstructured":"Bai, Z.Z., Golub, G., 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":"629_CR7","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/j.laa.2007.02.018","volume":"428","author":"ZZ Bai","year":"2008","unstructured":"Bai, Z.Z., Golub, G., Ng, M.: On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. Linear Algebra Appl. 428, 413\u2013440 (2008)","journal-title":"Linear Algebra Appl."},{"key":"629_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00211-004-0521-1","volume":"98","author":"ZZ Bai","year":"2004","unstructured":"Bai, Z.Z., Golub, G., Pan, J.Y.: Preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite linear systems. Numer. Math. 98, 1\u201332 (2004)","journal-title":"Numer. Math."},{"key":"629_CR9","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1093\/imanum\/23.4.561","volume":"23","author":"ZZ Bai","year":"2003","unstructured":"Bai, Z.Z., Li, G.Q.: Restrictively preconditioned conjugate gradient methods for systems of linear equations. IMA J. Numer. Anal. 23, 561\u2013580 (2003)","journal-title":"IMA J. Numer. Anal."},{"key":"629_CR10","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1137\/S0895479801395458","volume":"24","author":"ZZ Bai","year":"2003","unstructured":"Bai, Z.Z., Li, G.Q., Ng, M.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24, 603\u2013626 (2003)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"629_CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s00211-005-0643-0","volume":"102","author":"ZZ Bai","year":"2005","unstructured":"Bai, Z.Z., Parlett, B., Wang, Z.Q.: Ongeneralized successive overrelaxationmethods for augmented linear systems. Numer. Math. 102, 1\u201338 (2005)","journal-title":"Numer. Math."},{"key":"629_CR12","doi-asserted-by":"crossref","first-page":"202","DOI":"10.1016\/j.cam.2005.03.044","volume":"187","author":"ZZ Bai","year":"2006","unstructured":"Bai, Z.Z., Wang, Z.Q.: Restrictive preconditioners for conjugate gradient methods for symmetric positive definite linear systems. J. Comput. Appl. Math. 187, 202\u2013226 (2006)","journal-title":"J. Comput. Appl. Math."},{"key":"629_CR13","doi-asserted-by":"crossref","first-page":"2900","DOI":"10.1016\/j.laa.2008.01.018","volume":"428","author":"ZZ Bai","year":"2008","unstructured":"Bai, Z.Z., Wang, Z.Q.: On parameterized inexact Uzawa methods for generalized saddle point problems. Linear Algebra Appl. 428, 2900\u20132932 (2008)","journal-title":"Linear Algebra Appl."},{"key":"629_CR14","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1137\/S0895479802417106","volume":"26","author":"M Benzi","year":"2004","unstructured":"Benzi, M., Golub, G.: Apreconditioner for generalized saddle point problems. SIAM J. Matrix Anal. Appl. 26, 20\u201341 (2004)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"629_CR15","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1137\/S0036142994273343","volume":"34","author":"J Bramble","year":"1997","unstructured":"Bramble, J., Pasciak, J., Vassilev, A.: Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 34, 1072\u20131092 (1997)","journal-title":"SIAM J. Numer. Anal."},{"key":"629_CR16","doi-asserted-by":"crossref","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.: Shift-splitting preconditioners for saddle point problems. J. Comput. Appl. Math. 272, 239\u2013250 (2014)","journal-title":"J. Comput. Appl. Math."},{"key":"629_CR17","doi-asserted-by":"crossref","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.: A simplified HSS preconditioner for generalized saddle point problems. BIT Numer. Math. 56, 423\u2013439 (2016)","journal-title":"BIT Numer. Math."},{"key":"629_CR18","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1016\/j.cam.2014.01.023","volume":"266","author":"Z Chao","year":"2014","unstructured":"Chao, Z., Zhang, N.M., Lu, Y.Z.: Optimal parameters of the generalized symmetric SOR method for augmented systems. J. Comput. Appl. Math. 266, 52\u201360 (2014)","journal-title":"J. Comput. Appl. Math."},{"key":"629_CR19","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1016\/j.amc.2006.05.094","volume":"183","author":"M Darvishi","year":"2006","unstructured":"Darvishi, M., Hessari, P.: Symmetric SOR method for augmented systems. Appl. Math. Comput. 183, 409\u2013415 (2006)","journal-title":"Appl. Math. Comput."},{"key":"629_CR20","doi-asserted-by":"crossref","first-page":"3128","DOI":"10.1016\/j.camwa.2011.03.103","volume":"61","author":"M Darvishi","year":"2011","unstructured":"Darvishi, M., Hessari, P.: A modified symmetric successive overrelaxation method for augmented systems. Comput. Math. Appl. 61, 3128\u20133135 (2011)","journal-title":"Comput. Math. Appl."},{"key":"629_CR21","doi-asserted-by":"crossref","first-page":"1645","DOI":"10.1137\/0731085","volume":"31","author":"H Elman","year":"1994","unstructured":"Elman, H., Golub, G.: Inexact and preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer. Anal. 31, 1645\u20131661 (1994)","journal-title":"SIAM J. Numer. Anal."},{"key":"629_CR22","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 NavierC-Stokes equations. SIAM J. Sci. Comput. 17, 33\u201346 (1996)","journal-title":"SIAM J. Sci. Comput."},{"key":"629_CR23","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198528678.001.0001","volume-title":"Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics","author":"H Elman","year":"2005","unstructured":"Elman, H., Silvester, D., Wathen, A.: Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics. Oxford University Press, New York (2005)"},{"key":"629_CR24","doi-asserted-by":"crossref","first-page":"527","DOI":"10.1007\/BF02510258","volume":"38","author":"B Fischer","year":"1998","unstructured":"Fischer, B., Ramage, A., Silvester, D., Wathen, A.: Minimum residual methods for augmented systems. BIT Numer. Math. 38, 527\u2013543 (1998)","journal-title":"BIT Numer. Math."},{"key":"629_CR25","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1023\/A:1021965717530","volume":"41","author":"G Golub","year":"2001","unstructured":"Golub, G., Wu, X., Yuan, J.Y.: SOR-Like methods for augmented systems. BIT Numer. Math. 41, 71\u201385 (2001)","journal-title":"BIT Numer. Math."},{"key":"629_CR26","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1016\/j.cam.2014.07.002","volume":"274","author":"P Guo","year":"2015","unstructured":"Guo, P., Li, C.X., Wu, S.L.: A modified SOR-like method for the augmented systems. J. Comput. Appl. Math. 274, 58\u201369 (2015)","journal-title":"J. Comput. Appl. Math."},{"key":"629_CR27","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/j.camwa.2016.04.035","volume":"72","author":"ZG Huang","year":"2016","unstructured":"Huang, Z.G., Wang, L.G., Xu, Z., Cui, J.J.: Improved PPHSS iterative methods for solving nonsingular and singular saddle point problems. Comput. Math. Appl. 72, 92\u2013109 (2016)","journal-title":"Comput. Math. Appl."},{"key":"629_CR28","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.amc.2016.11.038","volume":"299","author":"ZG Huang","year":"2017","unstructured":"Huang, Z.G., Wang, L.G., Xu, Z., Cui, J.J.: The generalized modified shift-splitting preconditioners for nonsymmetric saddle point problems. Appl. Math. Comput. 299, 95\u2013118 (2017)","journal-title":"Appl. Math. Comput."},{"key":"629_CR29","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1007\/BF02512371","volume":"38","author":"CJ Li","year":"1998","unstructured":"Li, C.J., Li, B.J., Evans, D.: A generalized successive overrelaxation method for the least squares problems. BIT Numer. Math. 38, 347\u2013356 (1998)","journal-title":"BIT Numer. Math."},{"key":"629_CR30","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1093\/imanum\/23.4.581","volume":"23","author":"CJ Li","year":"2003","unstructured":"Li, C.J., Li, Z., Evans, D., Zhang, T.: A note on an SOR-like method for augmented systems. IMA J. Numer. Anal. 23, 581\u2013592 (2003)","journal-title":"IMA J. Numer. Anal."},{"key":"629_CR31","doi-asserted-by":"crossref","first-page":"501","DOI":"10.1007\/s10543-016-0610-4","volume":"56","author":"J Li","year":"2016","unstructured":"Li, J., Zhang, N.M.: A triple-parameter modified SSOR method for solving singular saddle point problems. BIT Numer. Math. 56, 501\u2013521 (2016)","journal-title":"BIT Numer. Math."},{"key":"629_CR32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.aml.2015.01.015","volume":"46","author":"ZZ Liang","year":"2015","unstructured":"Liang, Z.Z., Zhang, G.F.: PU-STS Method for non-Hermitian saddle-point problems. Appl. Math. Lett. 46, 1\u20136 (2015)","journal-title":"Appl. Math. Lett."},{"key":"629_CR33","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/j.cam.2016.07.022","volume":"311","author":"ZZ Liang","year":"2017","unstructured":"Liang, Z.Z., Zhang, G.F.: Convergence behavior of generalized parameterized Uzawa method for singular saddle-point problems. J. Comput. Appl. Math. 311, 293\u2013305 (2017)","journal-title":"J. Comput. Appl. Math."},{"key":"629_CR34","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s10092-013-0090-8","volume":"51","author":"Liu Q.H.","year":"2014","unstructured":"Liu Q.H., Liu A.J.: Block SOR methods for the solution of indefinite least squares problems. Calcolo 51, 367\u2013379 (2014)","journal-title":"Calcolo"},{"key":"629_CR35","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1002\/nla.1983","volume":"22","author":"CF Ma","year":"2015","unstructured":"Ma, C.F., Zheng, Q.Q.: The corrected Uzawa method for solving saddle point problems. Numer. Linear Algebra Appl. 22, 717\u2013730 (2015)","journal-title":"Numer. Linear Algebra Appl."},{"key":"629_CR36","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1007\/s10543-015-0571-z","volume":"56","author":"P Njeru","year":"2016","unstructured":"Njeru, P., Guo, X.P.: Accelerated SOR-like method for augmented linear systems. BIT Numer. Math. 56, 557\u2013571 (2016)","journal-title":"BIT Numer. Math."},{"key":"629_CR37","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1080\/00207160.2014.912753","volume":"92","author":"D Salkuyeh","year":"2015","unstructured":"Salkuyeh, D., Hezari, D., Edalatpour, V.: Generalized SOR iterative method for a class of complex symmetric linear system of equations. Int. J. Comp. Math. 92, 802\u2013815 (2015)","journal-title":"Int. J. Comp. Math."},{"key":"629_CR38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0377-0427(98)00114-9","volume":"100","author":"C Santos","year":"1998","unstructured":"Santos, C., Sival, B., Yuan, J.Y.: Block SOR method for rank deficient least squares problems. Comput. Appl. Math. 100, 1\u20139 (1998)","journal-title":"Comput. Appl. Math."},{"key":"629_CR39","doi-asserted-by":"crossref","first-page":"2352","DOI":"10.1016\/j.camwa.2013.09.011","volume":"66","author":"X Wang","year":"2013","unstructured":"Wang, X., Li, W.W., Mao, L.Z.: On positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equation AX + XB = C. Comput. Math. Appl. 66, 2352\u20132361 (2013)","journal-title":"Comput. Math. Appl."},{"key":"629_CR40","doi-asserted-by":"crossref","first-page":"657","DOI":"10.1016\/j.camwa.2012.11.010","volume":"65","author":"X Wang","year":"2013","unstructured":"Wang, X., Li, Y., Dai, L.: On Hermitian and skew-Hermitian splitting iteration methods for the linear matrix equation AXB = C. Comput. Math. Appl. 65, 657\u2013664 (2013)","journal-title":"Comput. Math. Appl."},{"key":"629_CR41","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1137\/S0895479894271093","volume":"18","author":"S Wright","year":"1997","unstructured":"Wright, S.: Stability of augmented systems factorizations in interior-point methods. SIAM Matrix Anal. Appl. 18, 191\u2013222 (1997)","journal-title":"SIAM Matrix Anal. Appl."},{"key":"629_CR42","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1007\/s11075-017-0393-y","volume":"78","author":"XY Xiao","year":"2018","unstructured":"Xiao, X.Y., Wang, X.: A new single-step iteration method for solving complex symmetric linear systems. Numer. Algorithms 78, 643\u2013660 (2018)","journal-title":"Numer. Algorithms"},{"key":"629_CR43","first-page":"240","volume":"26","author":"JF Yin","year":"2008","unstructured":"Yin, J.F., Bai, Z.Z.: The restrictively preconditioned conjugate gradient methods on normal residual for block two-by-two linear systems. J. Comput. Math. 26, 240\u2013249 (2008)","journal-title":"J. Comput. Math."},{"key":"629_CR44","volume-title":"Iterative Solutions of Large Linear Systems","author":"D Young","year":"1971","unstructured":"Young, D.: Iterative Solutions of Large Linear Systems. Academic Press, New York (1971)"},{"key":"629_CR45","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.cam.2018.10.001","volume":"350","author":"Zhang C.H.","year":"2019","unstructured":"Zhang C.H., Wang X., Tang X.B.: Generalized AOR method for solving a class of generalized saddle point problems. J. Comput. Appl. Math. 350, 69\u201379 (2019)","journal-title":"J. Comput. Appl. Math."},{"key":"629_CR46","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.cam.2007.07.001","volume":"219","author":"GF Zhang","year":"2008","unstructured":"Zhang, G.F., Lu, Q.H.: On generalized symmetric SOR method for augmented systems. J. Comput. Appl. Math. 219, 51\u201358 (2008)","journal-title":"J. Comput. Appl. Math."},{"key":"629_CR47","doi-asserted-by":"crossref","first-page":"2163","DOI":"10.1016\/j.amc.2010.03.051","volume":"216","author":"JJ Zhang","year":"2010","unstructured":"Zhang, J.J., Shang, J.J.: A class of uzawa-SOR methods for saddle point problems. Appl. Math. Comput. 216, 2163\u20132168 (2010)","journal-title":"Appl. Math. Comput."},{"key":"629_CR48","first-page":"55","volume":"7","author":"R Zhou","year":"2017","unstructured":"Zhou, R., Wang, X., Tang, X.B.: Preconditioned positive-definite and skew-Hermitian splitting iteration methods for continuous Sylvester equations AX + XB = C. East Asian. J. Appl. Math. 7, 55\u201369 (2017)","journal-title":"J. Appl. Math."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-018-0629-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11075-018-0629-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-018-0629-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,12]],"date-time":"2024-07-12T07:08:27Z","timestamp":1720768107000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11075-018-0629-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,10]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,11]]}},"alternative-id":["629"],"URL":"https:\/\/doi.org\/10.1007\/s11075-018-0629-5","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"type":"print","value":"1017-1398"},{"type":"electronic","value":"1572-9265"}],"subject":[],"published":{"date-parts":[[2018,11,10]]},"assertion":[{"value":"27 December 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 November 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}