Developments and applications of block Toeplitz iterative solvers
block Toeplitz matricescirculant preconditionersconjugate gradient methodconstrained and weighted least squares problemsconvergencefinite differencesfirst order differential equationsGMRES algorithmhyperbolic equationsimage restorationinverse heat problemleast squares algorithmmultigrid algorithmsnumerical experimentsparabolic equationstextbook
Heat equation (35K05) Initial value problems for second-order hyperbolic equations (35L15) Inverse problems for PDEs (35R30) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Ill-posedness and regularization problems in numerical linear algebra (65F22) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Numerical methods for ill-posed problems for initial value and initial-boundary value problems involving PDEs (65M30) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)
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.
- Scientific applications of iterative Toeplitz solvers
- Efficient solution of block Toeplitz systems with multiple right-hand sides arising from a periodic boundary element formulation
- A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach
- Fast multipole boundary element method for the acoustic analysis of finite periodic structures
- scientific article; zbMATH DE number 2118874 (Why is no real title available?)
- An Introduction to Iterative Toeplitz Solvers
- Preconditioned linearized Bregman method with Golub-Kahan bidiagonalization for frame-based image deblurring
- On extensions of the GD inverse of tensors via the M-product
- Improved Schur complement preconditioners for block-Toeplitz systems with small size blocks
- Permutation equivalence classes of Kronecker products of unitary Fourier matrices
- Stability of the notion of approximating class of sequences and applications
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)