Naslov
Band Preconditioners for Non-Symmetric Real Toeplitz Systems with Unknown Generating Function

Autori
Chaysri, Thaniporn ; Hadjidimos, Apostolos ; Noutsos, Dimitrios ; Tachyridis, Grigorios

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
2021 25th International Conference on Circuits, Systems, Communications and Computers (CSCC) / - , 2021, 86-96

ISBN
978-1-6654-2749-4

Skup
25th International Conference on Circuits, Systems, Communications and Computers (CSCC)

Mjesto i datum
Kreta, Grčka, 19.07.2021. - 22.07.2021

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
non-symmetric ; Toeplitz ; preconditioning ; band preconditioner

Sažetak
Toeplitz systems appear in a variety of applications in real life such as signal processing, image processing and restoration and discretization of PDEs. The fast convergence to the accurate solution of the system seems to be necessary, taking into account that the dimension of the arising systems is very large. It is well known that iterative methods and especially Krylov subspace methods are the most efficient methods for this kind of problems. Toeplitz matrices are generated by 2π-periodic generating functions. In many applications the generating function has roots at some points and this is transferred to the Toeplitz matrix, which becomes ill- conditioned. As it is widely known, this can be overcome by using an appropriate preconditioner. Symmetric and positive definite Toeplitz systems were extensively studied by many researchers. Real, non-symmetric and positive definite or non- definite Toeplitz systems also appear in applications and attract the interest of researchers. In some problems the generating function is not known a priori.In this paper, we study a preconditioning technique for non- symmetric, real Toeplitz systems with unknown generating function. We focus on ill-conditioned systems of such form and we aim to present extensively the band Toeplitz preconditioner’s construction procedure by the entries of the initial system. From the entries of the coefficient matrix T n we estimate the unknown function, forming its Fourier expansion, on an equally spaced grid G n in (−π, π). Then, we propose a procedure to estimate possible roots of the generating function and their multiplicities, in order to form the trigonometric polynomial that eliminates the roots. After eliminating the roots, we apply the well-known Remez algorithm for further approximation. An algorithm describing step-by-step this procedure is presented. Theoretical results concerning the spectra clustering are also given. Suitable numerical examples are demonstrated to show the validity and efficiency of the proposed preconditioning technique, using the Preconditioned Generalized Minimal Residual method (PGMRES).

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA