Abstract
In this paper, we present the explicit and computable formula of the structured backward errors of the generalized saddle point systems. Simple numerical examples show that the expressions are useful for testing the stability of practical algorithms.
Similar content being viewed by others
References
Bunch, J.R.: The weak and strong stability of algorithms in numerical linear algebra. Linear Algebra Appl. 88(89), 49–66 (1987)
Botchev, M.A., Golub, G.H.: A class of nonsymmetric preconditioners for saddle point problems. SIAM J. Matrix Anal. Appl. 27, 1125–1149 (2006)
Benzi, M., Golub, G.H., Liesen, J.: Numerical solution of saddle point problems. Acta Numer. 14, 1–137 (2005)
Bao, G., Sun, W.: A fast algorithmfor the electromagnetic scatting from a large cavity. SIAM J. Sci. Comput. 27, 553–574 (2005)
Chen, X.S., Li, W.: Structured backward errors for a class of linear systems. Math. Numer. Sinica. 29, 433–438 (2007). (in Chinese)
Dollar, H.S., Gould, N.I.M., Schilders, W.H.A., Wathen, A.J.: Implicit-factorization preconditioning and iterative solvers for regularized saddle-point systems. SIAM J. Matrix Anal. Appl. 28, 170–189 (2006)
Higham, N.J.: Accuracy and stability of numerical algorithms, 2nd edn. SIAM, Philadelphia (2002)
Li, X.X., Liu, X.G.: Structured backward errors for structured KKT systems. J. Comput. Math. 22, 605–610 (2004)
Oettli, W., Prager, W.: Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides. Numer. Math. 6, 405–409 (1964)
Rigal, J.L., Gaches, J.: On the compatibility of a given solution with data of a linear system. J. Assoc. Comput. Mach. 14, 543–548 (1967)
Sun, J.G.: Backward perturbation analysis of certain characteristic subspaces. Numer. Math. 65, 357–382 (1993)
Sun, J.G.: Structured backward errors for KKT systems. Linear Algebra Appl. 288, 75–88 (1999)
Sun, J.G.: A note on backward errors for structured linear systems. Numer. Linear Algebra Appl. 12, 585–603 (2005)
Stewart, G.W., Sun, J.G.: Matrix perturbation theory. Academic Press, New York (1990)
Xu, W.W., Li, W.: New perturbation analysis for generalized saddle point systems. Calcolo 46, 25–36 (2009)
Xiang, H., Wei, Y.M.: On normwise structured backward errors for saddle point systems. SIAM J. Matrix Anal. Appl. 29, 838–849 (2007)
Xiang, H., Wei, Y.M., Diao, H.A.: Perturbation analysis of generalized saddle point systems. Linear Algebra Appl. 419, 8–23 (2006)
Acknowledgments
The author would like to thank the referees for their comments and suggestions on our early version.
Author information
Authors and Affiliations
Corresponding author
Additional information
W. Ma: The research of this author was partially supported by the Special Project Grant of Nanyang Normal University (No. ZX2014078).
Rights and permissions
About this article
Cite this article
Ma, W. On normwise structured backward errors for the generalized saddle point systems. Calcolo 54, 503–514 (2017). https://doi.org/10.1007/s10092-016-0195-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10092-016-0195-y