Author:
Aoulad O. F., ,Tajani C.,
Abstract
In this paper, we are interested in solving the Toeplitz linear systems. By exploiting the special Toeplitz structure, we give a new decomposition form of the coefficient matrix. Based on this matrix decomposition form and combined with the Sherman–Morrison formula, we propose an efficient algorithm for solving the considered problem. A typical example is presented to illustrate the different steps of the proposed algorithm. In addition, numerical tests are given showing the efficiency of our algorithm.
Publisher
Lviv Polytechnic National University
Subject
Computational Theory and Mathematics,Computational Mathematics