Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
From MaRDI portal
Publication:4389255
DOI10.1137/S1064827595293831zbMath0916.65029MaRDI QIDQ4389255
Hai-Wei Sun, Qian-shun Chang, Raymond Honfu Chan
Publication date: 12 May 1998
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
convergence; multigrid methods; Gauss-Seidel method; Toeplitz matrices; computational cost; block Jacobi method; damped-Jacobi method; smoothing methods; red-black Jacobi method; circulant preconditioned conjugate gradient methods; ill-conditioned symmetric Toeplitz systems
65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs
65F10: Iterative numerical methods for linear systems
65Y20: Complexity and performance of numerical algorithms
Related Items
How to prove that a preconditioner cannot be superlinear, Multigrid method for fractional diffusion equations, Multigrid methods for Toeplitz linear systems with different size reduction, The solution of ill-conditioned symmetric Toeplitz systems via two-grid and wavelet methods, A note on algebraic multigrid methods for the discrete weighted Laplacian, Band plus algebra preconditioners for two-level Toeplitz systems, A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality, An accelerated algebraic multigrid algorithm for total-variation denoising, Multigrid methods for indefinite Toeplitz matrices, Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear, A note on the convergence of the two-grid method for Toeplitz systems, A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc--Galerkin linear systems, A nonlinear multigrid method for total variation minimization from image restoration, Multigrid solution techniques for anisotropic structured linear systems, Multigrid methods for block Toeplitz matrices with small size blocks, On a nonlinear multigrid algorithm with primal relaxation for the image total variation minimisation, Multigrid methods for anisotropic BTTB systems, An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices, Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems
Cites Work
- Unnamed Item
- Multigrid methods for Toeplitz matrices
- Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
- A Proposal for Toeplitz Matrix Calculations
- An Optimal Circulant Preconditioner for Toeplitz Systems
- Toeplitz Equations by Conjugate Gradients with Circulant Preconditioner
- Toeplitz Preconditioners for Toeplitz Systems with Nonnegative Generating Functions
- Fast Band-Toeplitz Preconditioners for Hermitian Toeplitz Systems
- A Multigrid Tutorial, Second Edition
- Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions