{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T01:37:24Z","timestamp":1776389844595,"version":"3.51.2"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2020,4,1]],"date-time":"2020-04-01T00:00:00Z","timestamp":1585699200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,4,1]],"date-time":"2020-04-01T00:00:00Z","timestamp":1585699200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["11571004"],"award-info":[{"award-number":["11571004"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1007\/s10444-020-09787-x","type":"journal-article","created":{"date-parts":[[2020,4,2]],"date-time":"2020-04-02T17:03:11Z","timestamp":1585846991000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Structured backward error analysis for generalized saddle point problems"],"prefix":"10.1007","volume":"46","author":[{"given":"Bing","family":"Zheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peng","family":"Lv","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,4,2]]},"reference":[{"key":"9787_CR1","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":"9787_CR2","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rck, \u00c5.: Numerical Methods for Least Squares Problems. SIAM, Philadelphia (1996)","DOI":"10.1137\/1.9781611971484"},{"key":"9787_CR3","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/0024-3795(87)90102-9","volume":"88\/89","author":"JR Bunch","year":"1987","unstructured":"Bunch, J.R.: The weak and strong stability of algorithms in numerical linear algebra. Linear Algebra Appl. 88\/89, 49\u201366 (1987)","journal-title":"Linear Algebra Appl."},{"issue":"4","key":"9787_CR4","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."},{"issue":"9","key":"9787_CR5","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":"4","key":"9787_CR6","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1137\/140986566","volume":"38","author":"SC Eisenstat","year":"2017","unstructured":"Eisenstat, S.C., Gratton, S., Titley-peloquin, D.: On the symmetric componentwise relative backward error for linear systems of equations. SIAM J. Matrix Anal. Appl. 38(4), 1100\u20131115 (2017)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9787_CR7","doi-asserted-by":"crossref","unstructured":"Elman, H.C., Ramage, A., Silvester, D.J.: Algorithm 866: IFISS, a Matlab toolbox for modelling incompressible flow. ACM Trans. Math. Software 33(2), Article 14 (2007)","DOI":"10.1145\/1236463.1236469"},{"key":"9787_CR8","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199678792.001.0001","volume-title":"Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics","author":"HC Elman","year":"2014","unstructured":"Elman, H.C., Silvester, D.J., Wathen, A.J.: Finite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics, 2nd edn. Oxford University Press, Oxford (2014)","edition":"2nd edn."},{"key":"9787_CR9","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."},{"issue":"1","key":"9787_CR10","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1137\/0613014","volume":"13","author":"DJ Higham","year":"1992","unstructured":"Higham, D.J., Higham, N.J.: Backward error and condition of structured linear systems. SIAM J. Matrix Anal. Appl. 13(1), 162\u2013175 (1992)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9787_CR11","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."},{"key":"9787_CR12","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511840371","volume-title":"Topics in Matrix Analysis","author":"RA Horn","year":"1991","unstructured":"Horn, R.A., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)"},{"issue":"4","key":"9787_CR13","doi-asserted-by":"publisher","first-page":"605","DOI":"10.4208\/jcm.1703-m2015-0359","volume":"22","author":"XX Li","year":"2004","unstructured":"Li, X.X., Liu, X.G.: Structured backward errors for structured KKT systems. J. Comput. Math. 22(4), 605\u2013610 (2004)","journal-title":"J. Comput. Math."},{"issue":"7","key":"9787_CR14","doi-asserted-by":"publisher","first-page":"547","DOI":"10.1002\/nla.539","volume":"14","author":"XG Liu","year":"2007","unstructured":"Liu, X.G., Chen, C.X.: A note on backward errors for Toeplitz systems. Numer. Linear Algebra Appl. 14(7), 547\u2013562 (2007)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"2","key":"9787_CR15","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":"9787_CR16","doi-asserted-by":"crossref","unstructured":"Meng, L.S., Li, J.: Condition numbers of generalized saddle point systems. Calcolo 56(2), Article 18 (2019)","DOI":"10.1007\/s10092-019-0313-8"},{"issue":"1","key":"9787_CR17","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1007\/BF01386090","volume":"6","author":"W Oettli","year":"1964","unstructured":"Oettli, W., Prager, W.: Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides. Numer. Math. 6(1), 405\u2013409 (1964)","journal-title":"Numer. Math."},{"issue":"3","key":"9787_CR18","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."},{"issue":"2","key":"9787_CR19","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1137\/140985500","volume":"36","author":"SM Rump","year":"2015","unstructured":"Rump, S.M.: The componentwise structured and unstructured backward errors can be arbitrarily far apart. SIAM J. Matrix Anal. Appl. 36(2), 385\u2013392 (2015)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9787_CR20","volume-title":"Matrix Perturbation Theory","author":"GW Stewart","year":"1990","unstructured":"Stewart, G.W., Sun, J.G.: Matrix Perturbation Theory. Academic Press, Boston (1990)"},{"issue":"1","key":"9787_CR21","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1007\/BF01385757","volume":"65","author":"JG Sun","year":"1993","unstructured":"Sun, J.G.: Backward perturbation analysis of certain characteristic subspaces. Numer. Math. 65(1), 357\u2013382 (1993)","journal-title":"Numer. Math."},{"key":"9787_CR22","unstructured":"Sun, J.G.: Optimal backward perturbation bounds for linear systems and linear least squares problems. Tech. rep., UMINF 96.15, ISSN-0348-0542, Department of Computing Science, Ume\u00e5 University (1996)"},{"issue":"1","key":"9787_CR23","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1137\/S0895479897314759","volume":"20","author":"JG Sun","year":"1998","unstructured":"Sun, J.G.: Bounds for the structured backward errors of Vandermonde systems. SIAM J. Matrix Anal. Appl. 20(1), 45\u201359 (1998)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9787_CR24","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."},{"issue":"7","key":"9787_CR25","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1002\/nla.422","volume":"12","author":"JG Sun","year":"2005","unstructured":"Sun, J.G.: A note on backward errors for structured linear systems. Numer. Linear Algebra Appl. 12(7), 585\u2013603 (2005)","journal-title":"Numer. Linear Algebra Appl."},{"issue":"2","key":"9787_CR26","doi-asserted-by":"publisher","first-page":"408","DOI":"10.1137\/S0895479891219976","volume":"15","author":"JM Varah","year":"1994","unstructured":"Varah, J.M.: Backward error estimates for Toeplitz systems. SIAM J. Matrix Anal. Appl. 15(2), 408\u2013417 (1994)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"9787_CR27","volume-title":"The Algebraic Eigenvalue Problem","author":"JH Wilkinson","year":"1965","unstructured":"Wilkinson, J.H.: The Algebraic Eigenvalue Problem. Oxford University Press , Oxford (1965)"},{"issue":"3","key":"9787_CR28","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":"9787_CR29","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1016\/j.laa.2006.03.041","volume":"419","author":"H Xiang","year":"2006","unstructured":"Xiang, H., Wei, Y.M., Diao, H.A.: Perturbation analysis of generalized saddle point systems. Linear Algebra Appl. 419, 8\u201323 (2006)","journal-title":"Linear Algebra Appl."},{"key":"9787_CR30","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10092-009-0157-8","volume":"46","author":"WW Xu","year":"2009","unstructured":"Xu, W.W., Li, W.: New perturbation analysis for generalized saddle point systems. Calcolo 46, 25\u201336 (2009)","journal-title":"Calcolo"},{"issue":"1","key":"9787_CR31","doi-asserted-by":"publisher","first-page":"116","DOI":"10.4208\/eajam.100616.031216a","volume":"7","author":"WW Xu","year":"2017","unstructured":"Xu, W.W., Liu, M.M., Zhu, L., Zuo, H.F.: New perturbation bounds analysis of a kind of generalized saddle point systems. East Asian J. Appl. Math. 7 (1), 116\u2013124 (2017)","journal-title":"East Asian J. Appl. Math."},{"issue":"1","key":"9787_CR32","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1002\/nla.725","volume":"18","author":"XD Yang","year":"2011","unstructured":"Yang, X.D., Dai, H., He, Q.Q.: Condition numbers and backward perturbation bound for linear matrix equations. Numer. Linear Algebra Appl. 18(1), 155\u2013165 (2011)","journal-title":"Numer. Linear Algebra Appl."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-020-09787-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10444-020-09787-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10444-020-09787-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T12:26:59Z","timestamp":1695990419000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10444-020-09787-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["9787"],"URL":"https:\/\/doi.org\/10.1007\/s10444-020-09787-x","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4]]},"assertion":[{"value":"9 September 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"19 March 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"34"}}