复线性系统的向后误差

doi:10.12677/PM.2023.136171

期刊菜单

复线性系统的向后误差
Backward Error of Complex Linear System

DOI: 10.12677/PM.2023.136171, PDF, HTML, 下载: 187 浏览: 270
作者: 刘玉玲：西北师范大学数学与统计学院，甘肃兰州
关键词: 向后误差；复数域；强稳定；Backward Error； Complex Number Field； Strong Stability

摘要: 本文研究了复数域上的一类广义鞍点系统的结构化向后误差，并延伸了其中的两种特殊情况，推导出了向后误差的计算公式。通过数值例子表明，我们的结果可以方便地检验实际算法的稳定性，推导出的新的结构化向后误差比常用的更为合适和有效。

Abstract: In this paper, the structured backward error of a class of generalized saddle-point systems in complex number field is studied, and two special cases are extended, and the calculation formula of backward error is derived. Numerical examples show that our results can easily test the stability of the actual algorithm, and the new structured backward error is more suitable and effective than the common one.

文章引用：刘玉玲. 复线性系统的向后误差[J]. 理论数学, 2023, 13(6): 1677-1688. https://doi.org/10.12677/PM.2023.136171

参考文献

[1]	Benzi, M., Golub, G.H. and Liesen, J. (2005) Numerical Solution of Saddle Point Problems. Acta Numerica, 14, 1-137. https://doi.org/10.1017/S0962492904000212
[2]	Xiang, H., Wei, Y.M. and Diao, H.A. (2006) Perturbation Analysis of Generalized Saddle Point Systems. Linear Algebra and its Applications, 419, 8-23. https://doi.org/10.1016/j.laa.2006.03.041
[3]	Xu, W. (2009) New Perturbation Analysis for Generalized Saddle Point Systems. Calcolo, 46, 25-36. https://doi.org/10.1007/s10092-009-0157-8
[4]	Xu, W.W., Liu, M.M., Zhu, L. and Zuo, H.F. (2017) New Perturbation Bounds Analysis of a Kind of Generalized Saddle Point Systems. East Asian Journal on Applied Mathematics, 7, 116-124. https://doi.org/10.4208/eajam.100616.031216a
[5]	Sun, J.G. (1999) Structured Backward Errors for KKT Systems. Linear Algebra and its Ap- plications, 288, 75-88. https://doi.org/10.1016/S0024-3795(98)10184-2
[6]	Yang, X.D., Dai, H. and He, Q.Q. (2011) Condition Numbers and Backward Perturbation Bound for Linear Matrix Equations. Numerical Linear Algebra with Applications, 18, 155-165. https://doi.org/10.1002/nla.725
[7]	Rigal, J.L. and Gaches, J. (1967) On the Compatibility of a Given Solution with the Data of a Linear System. Journal of the ACM, 14, 543-548. https://doi.org/10.1145/321406.321416
[8]	Wilkinson, J. (1965) The Algebraic Eigenvalue Problem. Oxford University Press, Oxford.
[9]	Xiang, H. and Wei, Y.M. (2007) On Normwise Structured Backward Errors for Saddle Point Systems. SIAM Journal on Matrix Analysis and Applications, 29, 838-849. https://doi.org/10.1137/060663684
[10]	Chen, X.S., Li, W., Chen, X.J. and Liu, J. (2012) Structured Backward Errors for Generalized Saddle Point Systems. Linear Algebra and its Applications, 436, 3109-3119. https://doi.org/10.1016/j.laa.2011.10.012
[11]	Eisenstat, S.C., Gratton, S. and Titley-peloquin, D. (2017) On the Symmetric Componentwise Relative Backward Error for Linear Systems of Equations. SIAM Journal on Matrix Analysis and Applications, 38, 1100-1115. https://doi.org/10.1137/140986566
[12]	Higham, D.J. and Higham, N.J. (1992) Backward Error and Condition of Structured Linear Systems. SIAM Journal on Matrix Analysis and Applications, 13, 162-175. https://doi.org/10.1137/0613014
[13]	Higham, N.J. (2002) Accuracy and Stability of Numerical Algorithms, 2nd Edition, SIAM, Philadelphia.
[14]	Rump, S.M. (2015) The Componentwise Structured and Unstructured Backward Errors Can Be Arbitrarily Far Apart. SIAM Journal on Matrix Analysis and Applications, 36, 385-392. https://doi.org/10.1137/140985500
[15]	Stewart, G.W. and Sun, J.G. (1990) Matrix Perturbation Theory. Academic Press, Boston.
[16]	Rump, S.M. (2015) The Componentwise Structured and Unstructured Backward Errors Can Be Arbitrarily Far Apart. SIAM Journal on Matrix Analysis and Applications, 36, 385-392. https://doi.org/10.1137/140985500

为你推荐

友情链接