TY - JOUR T1 - On the Solution of a Class of Toeplitz Systems AU - Chen , Ming-Kui JO - Journal of Computational Mathematics VL - 4 SP - 334 EP - 342 PY - 1989 DA - 1989/07 SN - 7 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jcm/9483.html KW - AB -
The solution of certain Toeplitz linear systems is considered in this paper. This kind of systems are encountered when we solve certain partial differential equations by finite difference techniques and approximate functions using higher order splines. The methods presented here are more efficient than the Cholesky decomposition method and are based on the circulant factorization of the symmetric "banded circulant" matrix, the Woodbury formula and the algebraic perturbation method.