Multigrid preconditioning and Toeplitz matrices

zbMath1065.65063MaRDI QIDQ1772020

Jochen Staudacher, Thomas Kilian Huckle

Publication date: 15 April 2005

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/124808

zbMATH Keywords

algorithmFredholm integral equationspreconditioningiterative methodsmultigrid methodsToeplitz matricesimage deblurring

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Numerical methods for integral equations (65R20) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Fredholm integral equations (45B05)

Related Items

Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem ⋮ A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality ⋮ A note on algebraic multigrid methods for the discrete weighted Laplacian ⋮ Multigrid method for fractional diffusion equations ⋮ Symbol based convergence analysis in multigrid methods for saddle point problems ⋮ Multigrid methods for Toeplitz linear systems with different size reduction ⋮ Band plus algebra preconditioners for two-level Toeplitz systems ⋮ Wavelet-based multilevel methods for linear ill-posed problems ⋮ Isogeometric analysis for 2D and 3D curl-div problems: spectral symbols and fast iterative solvers ⋮ A multigrid frame based method for image deblurring ⋮ Multigrid solution techniques for anisotropic structured linear systems ⋮ Cascadic multilevel methods for fast nonsymmetric blur- and noise-removal ⋮ Fast multilevel augmentation methods with compression technique for solving ill-posed integral equations ⋮ Multigrid methods for block Toeplitz matrices with small size blocks ⋮ Two-grid methods for Hermitian positive definite linear systems connected with an order relation ⋮ Multigrid methods for anisotropic BTTB systems ⋮ An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices ⋮ Cascadic multilevel methods for ill-posed problems ⋮ A formalism for designing robust multigrid methods for Helmholtz-like problems ⋮ Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices

This page was built for publication: Multigrid preconditioning and Toeplitz matrices