DeepAI AI Chat
Log In Sign Up

Krylov subspace methods for the solution of linear Toeplitz systems

by   Grigorios Tachyridis, et al.

In this thesis we study the preconditioning of square, non-symmetric and real Toeplitz systems. We prove theoretical results, which constitute sufficient conditions for the efficiency of the proposed preconditioners and the fast convergence to the solution of the system, by the Preconditioned Generalized Minimal Residual method (PGMRES) as well as by the Preconditioned Conjugate Gradient method applied to the system of Normal Equations (PCGN). As introduction, in the first chapter, we give the basic definitions and theorems/lemmas that we use to prove the theoretical results of the thesis. These are dealing with the clustering of the eigenvalues, as well as of the singular values, which is a criterion for the efficiency of the preconditioner. In the second chapter we construct a band Toeplitz preconditioner for wellconditioned, as well as for ill-conditioned systems. The preconditioning technique is based on the elimination of the roots of the generating function (if there exist), by a trigonometric polynomial, and on a further approximation. The clustering of the eigenvalues and the singular values of the preconditioned system has been proven. In the next chapter we construct a circulant preconditioner dealing with well-conditioned Toeplitz systems and a band-times-circulant preconditioner for ill-conditioned ones. We prove analogous theoretical results and we give a comparison with the preconditioner proposed previously at the numerical results of the last section. In the fourth and last chapter of the thesis we study Toeplitz systems, having an unknown generating function. We adapt the preconditioners constructed at the previous chapters. After estimating the generating function, its roots and the multiplicities of them, we construct the corresponding preconditioners.


page 1

page 2

page 3

page 4


A Stabilized GMRES Method for Solving Underdetermined Least Squares Problems

Consider using the right-preconditioned generalized minimal residual (AB...

Dagger and dilations in the category of von Neumann algebras

This doctoral thesis is a mathematical study of quantum computing, conce...

An investigation of global radial basis function collocation methods applied to Helmholtz problems

Global radial basis function (RBF) collocation methods with inifinitely ...

A symbol based analysis for multigrid methods for Block-Circulant and Block-Toeplitz Systems

In the literature, there exist several studies on symbol-based multigrid...

Fine spectral estimates with applications to the optimally fast solution of large FDE linear systems

In the present note we consider a type of matrices stemming in the conte...

On the Solution of the Nonsymmetric T-Riccati Equation

The nonsymmetric T-Riccati equation is a quadratic matrix equation where...

Topics in Random Matrices and Statistical Machine Learning

This thesis consists of two independent parts: random matrices, which fo...