{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,7]],"date-time":"2025-11-07T09:42:39Z","timestamp":1762508559801},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,8,6]],"date-time":"2021-08-06T00:00:00Z","timestamp":1628208000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,8,6]],"date-time":"2021-08-06T00:00:00Z","timestamp":1628208000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12071196"],"award-info":[{"award-number":["12071196"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer Algor"],"published-print":{"date-parts":[[2022,5]]},"DOI":"10.1007\/s11075-021-01179-6","type":"journal-article","created":{"date-parts":[[2021,8,6]],"date-time":"2021-08-06T16:02:42Z","timestamp":1628265762000},"page":"59-78","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Structured backward error analysis for a class of block three-by-three saddle point problems"],"prefix":"10.1007","volume":"90","author":[{"given":"Peng","family":"Lv","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bing","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,8,6]]},"reference":[{"key":"1179_CR1","doi-asserted-by":"publisher","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":"1179_CR2","doi-asserted-by":"publisher","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":"1179_CR3","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1007\/BF01405194","volume":"56","author":"RE Bank","year":"1990","unstructured":"Bank, R.E., Welfert, B.D., Yserentant, H.A.: Class of iterative methods for solving saddle point problems. Numer. Math. 56, 645\u2013666 (1990)","journal-title":"Numer. Math."},{"key":"1179_CR4","doi-asserted-by":"publisher","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":"1179_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0962492904000212","volume":"14","author":"M Benzi","year":"2005","unstructured":"Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1\u2013137 (2005)","journal-title":"Acta Numer."},{"key":"1179_CR6","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1137\/S0036142994273343","volume":"34","author":"JH Bramble","year":"1997","unstructured":"Bramble, J.H., Pasciak, J.E., Vassilev, A.T.: Analysis of the inexact Uzawa algorithm for saddle point problems. SIAM J. Numer. Anal. 34, 1072\u20131092 (1997)","journal-title":"SIAM J. Numer. Anal."},{"issue":"4","key":"1179_CR7","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1137\/0610035","volume":"10","author":"JR Bunch","year":"1989","unstructured":"Bunch, J.R., Demmel, W.J., Van Loan, C.F.: The strong stability of algorithms for solving symmetric linear systems. SIAM J. Matrix Anal. Appl. 10(4), 494\u2013499 (1989)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1179_CR8","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1016\/j.aml.2019.04.006","volume":"96","author":"Y Cao","year":"2019","unstructured":"Cao, Y.: Shift-splitting preconditioners for a class of block three-by-three saddle point problems. Appl. Math. Lett. 96, 40\u201346 (2019)","journal-title":"Appl. Math. Lett."},{"key":"1179_CR9","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.A., simplified, H.S.S.: Preconditioner for generalized saddle point problems. BIT Numer. Math. 56, 423\u2013439 (2016)","journal-title":"BIT Numer. Math."},{"issue":"2","key":"1179_CR10","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1137\/080724071","volume":"31","author":"XW Chang","year":"2009","unstructured":"Chang, X.W., Paige, C.C., Titley-Peloquin, D.: Stopping criteria for the iterative solution of linear least squares problems. SIAM J. Matrix Anal. Appl. 31(2), 831\u2013852 (2009)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1179_CR11","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1007\/s11075-013-9730-y","volume":"66","author":"Z Chao","year":"2014","unstructured":"Chao, Z., Zhang, N.M.A., generalized preconditioned, H.S.S.: Method for singular saddle point problems. Numer. Algor. 66, 203\u2013221 (2014)","journal-title":"Numer. Algor."},{"issue":"9","key":"1179_CR12","doi-asserted-by":"publisher","first-page":"3109","DOI":"10.1016\/j.laa.2011.10.012","volume":"436","author":"XS Chen","year":"2012","unstructured":"Chen, X.S., Li, W., Chen, X.J., Liu, J.: Structured backward errors for generalized saddle point systems. Linear Algebra Appl. 436(9), 3109\u20133119 (2012)","journal-title":"Linear Algebra Appl."},{"issue":"5","key":"1179_CR13","first-page":"1542","volume":"37","author":"ZM Chen","year":"2000","unstructured":"Chen, Z.M., Du, Q., Zou, J.: Nonmatching meshes for Maxwell equations with discontinuous coefficients. SIAM J. Numer. Finite Element Meth Match Anal. 37(5), 1542\u20131570 (2000)","journal-title":"SIAM J. Numer. Finite Element Meth Match Anal."},{"key":"1179_CR14","doi-asserted-by":"publisher","first-page":"1645","DOI":"10.1137\/0731085","volume":"31","author":"HC Elman","year":"1994","unstructured":"Elman, H.C., Golub, G.H.: Preconditioned Uzawa algorithms for saddle point problems. SIAM J. Numer Inexact Anal. 31, 1645\u20131661 (1994)","journal-title":"SIAM J. Numer Inexact Anal."},{"key":"1179_CR15","doi-asserted-by":"crossref","unstructured":"Fan, H.T., Zheng, B.: Modified SIMPLE Preconditioners for saddle point problems from steady incompressible Navier-Stokes equations. J. Comput. Appl. Math. 365, Article number: 112360 (2020)","DOI":"10.1016\/j.cam.2019.112360"},{"key":"1179_CR16","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1007\/s11075-015-0068-5","volume":"72","author":"HT Fan","year":"2016","unstructured":"Fan, H.T., Zheng, B., Zhu, X.Y.: Skew-Hermitian splitting preconditioner for non-Hermitian generalized saddle point problems. Numer. Relaxed Posit. Semi-Def. Algor. 72, 813\u2013834 (2016)","journal-title":"Numer. Relaxed Posit. Semi-Def. Algor."},{"key":"1179_CR17","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. The Johns Hopkins University Press, Baltimore (2013)","edition":"4th edn."},{"key":"1179_CR18","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1023\/A:1021965717530","volume":"41","author":"GH Golub","year":"2001","unstructured":"Golub, G.H., Wu, X., Yuan, J.Y.: SOR-Like methods for augmented systems. BIT Numer. Math. 41, 71\u201385 (2001)","journal-title":"BIT Numer. Math."},{"issue":"6","key":"1179_CR19","doi-asserted-by":"publisher","first-page":"3446","DOI":"10.1137\/120886753","volume":"51","author":"DR Han","year":"2013","unstructured":"Han, D.R., Yuan, X.M.: Local linear convergence of the alternating direction method of multipliers for quadratic programs. SIAM J. Numer. Anal. 51(6), 3446\u20133457 (2013)","journal-title":"SIAM J. Numer. Anal."},{"key":"1179_CR20","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718027","volume-title":"Accuracy and Stability of Numerical Algorithms","author":"NJ Higham","year":"2002","unstructured":"Higham, N.J.: Accuracy and Stability of Numerical Algorithms, 2nd edn. SIAM, Philadelphia (2002)","edition":"2nd edn."},{"issue":"316","key":"1179_CR21","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1090\/mcom\/3341","volume":"88","author":"KB Hu","year":"2019","unstructured":"Hu, K.B., Xu, J.C.: Structure-preserving finite element methods for stationary MHD models. Math. Comput. 88(316), 553\u2013581 (2019)","journal-title":"Math. Comput."},{"key":"1179_CR22","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1137\/S0895479899364064","volume":"23","author":"Q Hu","year":"2001","unstructured":"Hu, Q., Zou, J.: An iterative method with variable relaxation parameters for saddle-point problems. SIAM J. Matrix Anal. Appl. 23, 317\u2013338 (2001)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"4","key":"1179_CR23","doi-asserted-by":"publisher","first-page":"1233","DOI":"10.1007\/s11075-019-00863-y","volume":"85","author":"N Huang","year":"2020","unstructured":"Huang, N.: Variable parameter Uzawa method for solving a class of block three-by-three saddle point problems. Numer. Algor. 85(4), 1233\u20131254 (2020)","journal-title":"Numer. Algor."},{"issue":"6","key":"1179_CR24","doi-asserted-by":"publisher","first-page":"e2265","DOI":"10.1002\/nla.2265","volume":"26","author":"N Huang","year":"2019","unstructured":"Huang, N., Dai, Y.H., Hu, Q.Y.: Uzawa methods for a class of block three-by-three saddle-point problems. Numer. Linear Algebra Appl. 26 (6), e2265 (2019)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"2","key":"1179_CR25","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/s11075-018-0555-6","volume":"81","author":"N Huang","year":"2019","unstructured":"Huang, N., Ma, C.F.: Spectral analysis of the preconditioned system for the 3 \u00d7 3 block saddle point problem. Numer. Algor. 81(2), 421\u2013444 (2019)","journal-title":"Numer. Algor."},{"key":"1179_CR26","doi-asserted-by":"publisher","first-page":"1103","DOI":"10.1007\/s11075-016-0233-5","volume":"75","author":"YF Ke","year":"2017","unstructured":"Ke, Y.F., Ma, C.F.: An inexact modified relaxed splitting preconditioner for the generalized saddle point problems from the incompressible Navier-Stokes equations. Numer. Algor. 75, 1103\u20131121 (2017)","journal-title":"Numer. Algor."},{"issue":"2","key":"1179_CR27","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1007\/s10092-016-0195-y","volume":"54","author":"W Ma","year":"2017","unstructured":"Ma, W.: On normwise structured backward errors for the generalized saddle point systems. Calcolo 54(2), 503\u2013514 (2017)","journal-title":"Calcolo"},{"key":"1179_CR28","doi-asserted-by":"publisher","unstructured":"Meng, L.S., He, Y.W., Miao, S.X.: Structured backward errors for two kinds of generalized saddle point systems. Linear Multilinear Algebra. https:\/\/doi.org\/10.1080\/03081087.2020.1760193 (2020)","DOI":"10.1080\/03081087.2020.1760193"},{"key":"1179_CR29","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1137\/130934921","volume":"57","author":"J Pestana","year":"2015","unstructured":"Pestana, J., Wathen, A.J.: Natural preconditioning and iterative methods for saddle point systems. SIAM Rev. 57, 71\u201391 (2015)","journal-title":"SIAM Rev."},{"issue":"3","key":"1179_CR30","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1145\/321406.321416","volume":"14","author":"JL Rigal","year":"1967","unstructured":"Rigal, J.L., Gaches, J.: On the compatibility of a given solution with the data of a linear system. J. Assoc. Comput. Mach. 14(3), 543\u2013548 (1967)","journal-title":"J. Assoc. Comput. Mach."},{"key":"1179_CR31","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1007\/s11075-016-0171-2","volume":"74","author":"DK Salkuyeh","year":"2017","unstructured":"Salkuyeh, D.K., Masoudi, M.A., new relaxed, H.S.S.: Preconditioner for saddle point problems. Numer. Algor. 74, 781\u2013795 (2017)","journal-title":"Numer. Algor."},{"key":"1179_CR32","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1137\/S0895479803434926","volume":"26","author":"V Simoncini","year":"2004","unstructured":"Simoncini, V., Benzi, M.: Spectral properties of the Hermitian and skew-Hermitian splitting preconditioner for saddle point problems. SIAM J. Matrix Anal. Appl. 26, 377\u2013389 (2004)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1179_CR33","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/S0024-3795(98)10184-2","volume":"288","author":"JG Sun","year":"1999","unstructured":"Sun, J.G.: Structured backward errors for KKT systems. Linear Algebra Appl. 288, 75\u201388 (1999)","journal-title":"Linear Algebra Appl."},{"key":"1179_CR34","volume-title":"Matrix Perturbation Analysis","author":"JG Sun","year":"2001","unstructured":"Sun, J.G.: Matrix Perturbation Analysis, 2nd edn. Science Press, Beijing (2001)","edition":"2nd edn."},{"issue":"3","key":"1179_CR35","doi-asserted-by":"publisher","first-page":"838","DOI":"10.1137\/060663684","volume":"29","author":"H Xiang","year":"2007","unstructured":"Xiang, H., Wei, Y.M.: On normwise structured backward errors for saddle point systems. SIAM J. Matrix Anal. Appl. 29(3), 838\u2013849 (2007)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"1179_CR36","doi-asserted-by":"crossref","unstructured":"Zheng, B., Lv, P.: Structured backward error analysis for generalized saddle point problems. 46(2), Article number: 34 (2020)","DOI":"10.1007\/s10444-020-09787-x"},{"key":"1179_CR37","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1090\/S0025-5718-01-01324-2","volume":"71","author":"W Zulehner","year":"2002","unstructured":"Zulehner, W.: Analysis of iterative methods for saddle point problems: A unified approach. Math. Comput. 71, 479\u2013505 (2002)","journal-title":"Math. Comput."}],"container-title":["Numerical Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01179-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11075-021-01179-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11075-021-01179-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,6]],"date-time":"2023-01-06T20:44:53Z","timestamp":1673037893000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11075-021-01179-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,8,6]]},"references-count":37,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,5]]}},"alternative-id":["1179"],"URL":"https:\/\/doi.org\/10.1007\/s11075-021-01179-6","relation":{},"ISSN":["1017-1398","1572-9265"],"issn-type":[{"value":"1017-1398","type":"print"},{"value":"1572-9265","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,8,6]]},"assertion":[{"value":"11 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 August 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}