一类 3 × 3 块鞍点系统解的结构向后误差分析
Structured Backward Error Analysisfor a Class of Block Three-by-ThreeSaddle Point System
DOI: 10.12677/PM.2023.132031, PDF, 下载: 152  浏览: 284  科研立项经费支持
作者: 邢嘉璐：西北师范大学数学与统计学院，甘肃 兰州
关键词: 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.
https://doi.org/10.1016/0024-3795(87)90102-9
[2] Higham, N.J. (2002) Accuracy and Stability of Numerical Algorithms. 2nd Edition, SIAM, Philadelphia.
https://doi.org/10.1137/1.9780898718027
[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.
https://doi.org/10.1017/S0962492904000212
[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.
https://doi.org/10.1137/S0036142998349977
[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.
https://doi.org/10.1016/0045-7825(83)90153-6
[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.
https://doi.org/10.1016/S0377-0427(00)00440-4
[8] Gatica, G.N. and Heuer, N. (2002) Conjugate Gradient Method for Dual-Dual Mixed Formulations. Mathematics of Computation, 71, 1455-1472.
https://doi.org/10.1090/S0025-5718-01-01394-1
[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.
https://doi.org/10.1016/j.laa.2011.10.012
[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.
https://doi.org/10.1080/03081087.2020.1760193
[11] Sun, J.G. (1999) Structured Backward Errors for KKT Systems. Linear Algebra and Its Applications, 288, 75-88.
https://doi.org/10.1016/S0024-3795(98)10184-2
[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.
https://doi.org/10.1137/060663684
[13] Zheng, B. and Lv, P. (2020) Structured Backward Error Analysis for Generalized Saddle Point Problems. Advances in Computational Mathematics, 46, Article No. 34.
https://doi.org/10.1007/s10444-020-09787-x
[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.
https://doi.org/10.1007/978-3-642-36519-5
[16] Horn, R.A. and Johnson, C.R. (1991) Topics in Matrix Analysis. Cambridge University Press, Cambridge.
https://doi.org/10.1017/CBO9780511840371
[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.
https://doi.org/10.1007/s11075-021-01179-6

为你推荐