一类 3 × 3 块鞍点系统解的结构向后误差分析
Structured Backward Error Analysisfor a Class of Block Three-by-ThreeSaddle Point System
DOI: 10.12677/PM.2023.132031, PDF,    科研立项经费支持
作者: 邢嘉璐：西北师范大学数学与统计学院，甘肃 兰州
关键词: 3 × 3 块鞍点问题；向后误差；结构向后误差；Block 3 × 3 Saddle Point Problem； Backward Error； Structured Backward Error
摘要: 近年来，一些作者提出了很多求解一类特殊的 3 × 3 块鞍点系统的有效选代方法。为了便于评估这些数值算法的强稳定性，本文对这种类型的 3 × 3 块鞍点系统进行了结构向后误差分析，并给出了结构向后误差的可计算的具体表达式。数值实验表明，该表达式可用于检验实际算法的稳定性。
Abstract: In recent years, a number of authors have proposed effcient iteration methods for solving a special class of block 3×3 saddle point systems. In order to evaluate the strong stability of these numerical algorithms, this paper perform the structured backward error analysis for this type of block 3 × 3 saddle point system and present an explicit and computable formula for the structured backward error. Numerical example show that the expressions are useful for testing the stability of practical algorithms.
文章引用：邢嘉璐. 一类 3 × 3 块鞍点系统解的结构向后误差分析[J]. 理论数学, 2023, 13(2): 265-284. https://doi.org/10.12677/PM.2023.132031

参考文献

[1] Bunch, J.R. (1987) The Weak and Strong Stability of Algorithms in Numerical Linear Algebra. Linear Algebra and Its Applications, 88-89, 49-66. [Google Scholar] [CrossRef] 
[2] Higham, N.J. (2002) Accuracy and Stability of Numerical Algorithms. 2nd Edition, SIAM, Philadelphia. [Google Scholar] [CrossRef] 
[3] Bjorck, A. (1996) Numerical Methods for Least Squares Problems. SIAM, Philadelphia.
[4] Benzi, M., Golub, G.H. and Liesen, J. (2005) Numerical Solution of Saddle Point Problems. Acta Numerica, 14, 1-137. [Google Scholar] [CrossRef] 
[5] Chen, Z.M., Du, Q. and Zou, J. (2000) Finite Element Methods with Matching and Nonmatching Meshes for Maxwell Equations with Discontinuous Coefficients. SIAM Journal on Numerical Analysis, 37, 1542-1570. [Google Scholar] [CrossRef] 
[6] Ying, L.A. and Atluri, S.N. (1983) A Hybrid Finite Element Method for Stokes Flow: Part II-Stability and Convergence Studies. Computer Methods in Applied Mechanics and Engineering, 36, 36-60. [Google Scholar] [CrossRef] 
[7] Gatica, G.N. and Heuer, N. (2001) An Expanded Mixed Finite Element Approach via a Dual- Dual Formulation and the Minimum Residual Method. Journal of Computational and Applied Mathematics, 132, 371-385.[CrossRef] 
[8] Gatica, G.N. and Heuer, N. (2002) Conjugate Gradient Method for Dual-Dual Mixed Formulations. Mathematics of Computation, 71, 1455-1472. [Google Scholar] [CrossRef] 
[9] 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. [Google Scholar] [CrossRef] 
[10] Meng, L.S., He, Y.W. and Miao, S.X. (2020) Structured Backward Errors for Two Kinds of Generalized Saddle Point Systems. Linear and Multilinear Algebra, 70, 1345-1355.[CrossRef] 
[11] Sun, J.G. (1999) Structured Backward Errors for KKT Systems. Linear Algebra and Its Applications, 288, 75-88. [Google Scholar] [CrossRef] 
[12] 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.[CrossRef] 
[13] Zheng, B. and Lv, P. (2020) Structured Backward Error Analysis for Generalized Saddle Point Problems. Advances in Computational Mathematics, 46, Article No. 34. [Google Scholar] [CrossRef] 
[14] Sun, J.G. (1996) Optimal Backward Perturbation Bounds for Linear Systems and linear Least Squares Problems. Tech. Rep., UMINF 96.15, Department of Computing Science, Umea University, Umea.
[15] Boffi, D., Brezzi, F. and Fortin, M. (2013) Mixed Finite Element Methods and Applications. In: Springer Series in Computational Mathematics, Springer, New York. [Google Scholar] [CrossRef] 
[16] Horn, R.A. and Johnson, C.R. (1991) Topics in Matrix Analysis. Cambridge University Press, Cambridge. [Google Scholar] [CrossRef] 
[17] Sun, J.G. (2001) Matrix Perturbation Analysis. 2nd Edition, Science Press, Beijing.
[18] Golub, G.H. and Van Loan, C.F. (2013) Matrix Computations. 4th Edition, The Johns Hopkins University Press, Baltimore.
[19] Lv, P. and Zheng, B. (2021) Structured Backward Error Analysis for a Class of Block Three-by-Three Saddle Point Problems. Numerical Algorithms, 90, 59-78. [Google Scholar] [CrossRef] 

为你推荐