|
|
关于连续性Sylvester方程的广义Richardson迭代
|
Abstract:
本文研究当系数矩阵A和B是正半定矩阵，且它们至少有一个是正定时求解连续Sylvester方程的迭代解AX+XB=C的广义Richardson迭代。我们首先分析了求解这类Sylvester方程的广义理查森迭代的收敛性，然后推导了它的最小谱半径的上界以及参数ω的最佳值，通过于HSS方法的比较，强调了所提方法的有效性。
In this paper, we study the generalized Richardson iteration for solving the continuous Sylvester equationAX+XB=C, where the coefficient matrices A and B are assumed to be positive semidefinite and at least one of them is positive definite. We first analyze the convergence of the generalized Richardson iteration for solving such a class of Sylvester equations, then derive the upper bound of the minimum spectral radius and the best value of the parameter ω, and emphasize the effectiveness of the proposed method by comparing it with the HSS method.
| [1] | Bartels, R.H. and Stewart, G.W. (1972) Algorithm 432 [C2]: Solution of the Matrix Equation AX + XB = C [F4]. Communications of the ACM, 15, 820-826. https://doi.org/10.1145/361573.361582 |
| [2] | Golub, G., Nash, S. and Van Loan, C. (1979) A Hessenberg-Schur Method for the Problem AX + XB= C. IEEE Transactions on Automatic Control, 24, 909-913. https://doi.org/10.1109/tac.1979.1102170 |
| [3] | Wachspress, E.L. (2008) Trail to a Lyapunov Equation Solver. Computers & Mathematics with Applications, 55, 1653-1659. https://doi.org/10.1016/j.camwa.2007.04.048 |
| [4] | Adams, L.M. (1950) Iterative Methods for Solving Partial Differential Equations of Elliptic Type. PhD Thesis, Harvard University. |
| [5] | Frankel, S.P. (1950) Convergence Rates of Iterative Treatments of Partial Differential Equations. Mathematics of Computation, 4, 65-75. https://doi.org/10.1090/s0025-5718-1950-0046149-3 |
| [6] | Gunawardena, A.D., Jain, S.K. and Snyder, L. (1991) Modified Iterative Methods for Consistent Linear Systems. Linear Algebra and its Applications, 154, 123-143. https://doi.org/10.1016/0024-3795(91)90376-8 |
| [7] | Bai, Z., Golub, G.H. and Ng, M.K. (2003) Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems. SIAM Journal on Matrix Analysis and Applications, 24, 603-626. https://doi.org/10.1137/s0895479801395458 |
| [8] | Li, C. and Wu, S. (2015) A Single-Step HSS Method for Non-Hermitian Positive Definite Linear Systems. Applied Mathematics Letters, 44, 26-29. https://doi.org/10.1016/j.aml.2014.12.013 |
| [9] | Zeng, M. and Ma, C. (2016) A Parameterized SHSS Iteration Method for a Class of Complex Symmetric System of Linear Equations. Computers & Mathematics with Applications, 71, 2124-2131. https://doi.org/10.1016/j.camwa.2016.04.002 |
| [10] | Liu, Z., Zhou, Y. and Zhang, Y. (2020) On Inexact Alternating Direction Implicit Iteration for Continuous Sylvester Equations. Numerical Linear Algebra with Applications, 27, e2320. https://doi.org/10.1002/nla.2320 |
| [11] | Starke, G. and Niethammer, W. (1991) SOR for Ax ？ xB=C. Linear Algebra and Its Applications, 154, 355-375. https://doi.org/10.1016/0024-3795(91)90384-9 |
