Developments and applications of block Toeplitz iterative solvers

From MaRDI portal





The book is essentially based on author's researches together with some joint results. It is a comprehensive introduction of current developments and applications of iterative solvers for block Toeplitz systems. The variety of applications in which these systems arise, also determines the structure of the book - twelve different chapters, each of them describing clearly one topic. Chapter 1 consists on a survey on matrix analysis, Toeplitz iterative solvers and related classes of preconditioners. In chapters 2, 3 and 4 the author presents block circulant preconditioners for the inverse heat problem. Chapter 5 deals with constrained and weighted least squares problems with a block Toeplitz matrix, reformulated as an extended linear system. In chapters 6 and 7 there are analysed \(\{ \omega \}\) - circulant preconditioners for block Toeplitz systems and block band preconditioners generated by a minimizing trigonometric polynomial. In Chapter 8 the author describes the solution of ill-conditioned block Toeplitz systems by multigrid algorithms; the convergence analysis and some numerical experiments are also presented. Chapter 9 is devoted to linear systems arising from implicit finite differences discretization of second order hyperbolic \(2D\) equations; some extensions to \(2D\) parabolic equations and \(3D\) problems are also emphasized. Chapter 10 describes block preconditioners for non-symmetric systems arising from discretization of first order partial differential equations for the \(GMRES\) algorithm. Chapters 11 and 12 are devoted to the analyse of block circulant preconditioners for ordinary differential equations and, respectively image restoration problems solved with regilarized preconditioned \(CG\) least squares algorithm. The book is concisely, but clearly written. It is of particular value for both categories of scientists - those who are already working in the field of block Toeplitz matrices and those interested in a quick and clear introduction on it.











This page was built for publication: Developments and applications of block Toeplitz iterative solvers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4707221)