Hermitian正定Toeplitz线性方程组的外推CSCS方法
Extrapolated Circulant and Skew Circulant Splitting Method for Hermitian Positive Definite Toeplitz Systems
摘要: 本文基于Toeplitz矩阵有循环与反循环分裂(CSCS)的事实，提出求解Hermitian正定Toeplitz线性方程组的外推CSCS方法，并给出其最优双参数α，β，以及最优外推参数的ω选取策略。并通过数值实验验证我们方法的有效性。
Abstract: Based on the fact that a Toeplitz matrix admits a circulant and skew circulant splitting (CSCS), we propose the extrapolated CSCS method to solve Hermitian definite Toeplitz systems and discuss the strategy to select the optimal two parameters α，β, and the extrapolated parameter ω. The effectiveness of our method is verified by numerical experiments.
文章引用：傅毛里, 刘仲云. Hermitian正定Toeplitz线性方程组的外推CSCS方法[J]. 应用数学进展, 2022, 11(3): 1484-1492. https://doi.org/10.12677/AAM.2022.113162

参考文献

[1] Chui, C. and Chan, A. (1982) Application of Approximation Theory Methods to Recursive Digital Filter Design. IEEE Transactions on Acoustics Speech & Signal Processing, 30, 18-24. [Google Scholar] [CrossRef] 
[2] Gilliam, D., Martin, C. and Lund, J. (1987) Analytic and Numerical Aspects of the Observation of the Heat Equation. 26th IEEE Conference on Decision & Control, Los Angeles, 9-11 December 1987, 975-976. [Google Scholar] [CrossRef] 
[3] King, R., Ahmadi, M., Gorgui, R., et al. (1989) Digital Filtering in One and Two Dimensions. Plenum Press, New York. [Google Scholar] [CrossRef] 
[4] Axelsson, O. (2003) Iterative Solution Methods. Cambridge University Press, New York.
[5] Cao, Z.H. (1995) Convergence of Two-Stage Iterative Methods for the Solution of Linear Systems. Mathematica Numerica Sinica, 17, 98-109.
[6] Ruggiero, V. and Galligani, E. (1990) An Iterative Method for Large Sparse Linear Systems on a Vector Computer. Computers& Mathematics with Applications, 20, 25-28. [Google Scholar] [CrossRef] 
[7] Saad, Y. (2003) Iterative Methods for Sparse Linear Systems. 2nd Edition, SIAM, Philadelphia. [Google Scholar] [CrossRef] 
[8] Golub, G.H. and Loan, A. (2013) Matrix Computations. 4th Edition, Johns Hopkins University Press, Baltimore.
[9] Yeyios, A. (1984) On the Optimization of an Extrapolation Method. Linear Algebra and Its Applications, 57, 191-203. [Google Scholar] [CrossRef] 
[10] Ng, M.K. (2003) Circulant and Skew-Circulant Splitting Methods for Toeplitz Systems. Journal of Computational and Applied Mathematics, 159, 101-108. [Google Scholar] [CrossRef] 
[11] Akhondi, N. and Toutounian, F. (2012) Accelerated Circulant and Skew Circulant Splitting Methods for Hermitian Positive Definite Toeplitz Systems. Advances in Numerical Analysis, 2012, Article ID: 973407. [Google Scholar] [CrossRef] 
[12] Chan, R. and Ng, M.K. (1996) Conjugate Gradient Methods for Toeplitz Systems. SIAM Review, 38, 427-482. [Google Scholar] [CrossRef] 
[13] Horn, R.A. and Johnson, C.R. (2013) Matrix Analysis. 2nd Edition, Cambridge University Press, New York.
[14] Chan, R. and Jin, X. (2007) An Introduction to Iterative Toeplitz Solvers. SIAM, Philadelphia. [Google Scholar] [CrossRef] 
[15] Bai, Z.Z. and Rozloznik, M. (2015) On the Numerical Behavior of Matrix Splitting Iteration Methods for Solving Linear Systems. SIAM Journal on Numerical Analysis, 53, 1716-1737. [Google Scholar] [CrossRef] 
[16] Liu, Z.Y., Zhou, Y. and Zhang, Y. (2020) On Inexact Alternating Direction Implicit Iteration for Continuous Sylvester Equations. Numerical Linear Algebra with Applications, 27, e2320. [Google Scholar] [CrossRef] 

为你推荐