A fast algorithm of two-level banded Toeplitz systems of linear equations with application to image restoration

A fast algorithm is proposed for the solution of $nm \times nm$ block banded Toeplitz systems with banded Toeplitz blocks (BBTBTB). The algorithm consists of using the idea of embedding a BBTBTB matrix in a mx (n+k) block-triangular Toeplitz matrix. The computational complexity of the proposed alg...

Full description

Bibliographic Details
Main Authors: Skander Belhaj, Marwa Dridi
Format: Article
Language:English
Published: BİSKA Bilisim Company 2017-08-01
Series:New Trends in Mathematical Sciences
Subjects:
Online Access:https://ntmsci.com/ajaxtool/GetArticleByPublishedArticleId?PublishedArticleId=8300