Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems

DOI10.1137/S1064827595293831zbMath0916.65029MaRDI QIDQ4389255

Qian-shun Chang, Raymond Honfu Chan, Hai-Wei Sun

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

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Complexity and performance of numerical algorithms (65Y20)

Related Items

A hybrid preconditioner of banded matrix approximation and alternating direction implicit iteration for symmetric Sinc--Galerkin linear systems ⋮ A new semi-smooth Newton multigrid method for control-constrained semi-linear elliptic PDE problems ⋮ Gaussian radial basis function and quadrature sinc method for two-dimensional space-fractional diffusion equations ⋮ Matrix algebra preconditioners for multilevel Toeplitz matrices are not superlinear ⋮ How to prove that a preconditioner cannot be superlinear ⋮ Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem ⋮ Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations ⋮ Preconditioned iterative methods for fractional diffusion equation ⋮ A note on the convergence of the two-grid method for Toeplitz systems ⋮ A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality ⋮ The solution of ill-conditioned symmetric Toeplitz systems via two-grid and wavelet methods ⋮ Multigrid methods for indefinite Toeplitz matrices ⋮ A Semismooth Newton Multigrid Method for Constrained Elliptic Optimal Control Problems ⋮ Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations ⋮ A note on algebraic multigrid methods for the discrete weighted Laplacian ⋮ A Mixed-Type Circulant Preconditioner for a Nonlocal Elastic Model ⋮ Convergence Analysis of a Multigrid Method for a Nonlocal Model ⋮ Multigrid method for fractional diffusion equations ⋮ Symbol based convergence analysis in multigrid methods for saddle point problems ⋮ Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations ⋮ An aggregation-based two-grid method for multilevel block Toeplitz linear systems ⋮ Multigrid methods for Toeplitz linear systems with different size reduction ⋮ Band plus algebra preconditioners for two-level Toeplitz systems ⋮ A fast second-order scheme for nonlinear Riesz space-fractional diffusion equations ⋮ Extensions and analysis of worst-case parameter in weighted Jacobi's method for solving second order implicit PDEs ⋮ Second-order LOD multigrid method for multidimensional Riesz fractional diffusion equation ⋮ A Multigrid Method for Nonlocal Problems: Non--Diagonally Dominant or Toeplitz-Plus-Tridiagonal Systems ⋮ A nonlinear multigrid method for total variation minimization from image restoration ⋮ Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation ⋮ Multigrid solution techniques for anisotropic structured linear systems ⋮ Multigrid methods for block Toeplitz matrices with small size blocks ⋮ Two-grid methods for Hermitian positive definite linear systems connected with an order relation ⋮ On a nonlinear multigrid algorithm with primal relaxation for the image total variation minimisation ⋮ Uniform convergence of V-cycle multigrid finite element method for one-dimensional time-dependent fractional problem ⋮ Multigrid methods for anisotropic BTTB systems ⋮ An accelerated algebraic multigrid algorithm for total-variation denoising ⋮ Spectral analysis and structure preserving preconditioners for fractional diffusion equations ⋮ An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices ⋮ Multigrid with FFT smoother for a simplified 2D frictional contact problem ⋮ Optimal, quasi-optimal and superlinear band-Toeplitz preconditioners for asymptotically ill-conditioned positive definite Toeplitz systems ⋮ A Splitting Preconditioner for Toeplitz-Like Linear Systems Arising from Fractional Diffusion Equations ⋮ A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems ⋮ Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices

Cites Work