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