Convergence of the multigrid method for ill-conditioned block Toeplitz systems
From MaRDI portal
Publication:5937106
DOI10.1023/A:1021978020255zbMath0991.65033OpenAlexW124312991MaRDI QIDQ5937106
Qian-shun Chang, Xiao-qing Jin, Hai-Wei Sun
Publication date: 19 March 2002
Published in: BIT (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1023/a:1021978020255
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Ill-posedness and regularization problems in numerical linear algebra (65F22) Iterative numerical methods for linear systems (65F10)
Related Items (20)
Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem ⋮ Block band Toeplitz preconditioners derived from generating function approximations: analysis and applications ⋮ A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality ⋮ Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate ⋮ Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations ⋮ A note on algebraic multigrid methods for the discrete weighted Laplacian ⋮ A multigrid method for linear systems arising from time-dependent two-dimensional space-fractional diffusion equations ⋮ Preconditioning technique based on sine transformation for nonlocal Helmholtz equations with fractional Laplacian ⋮ Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations ⋮ Multigrid method for fractional diffusion equations ⋮ Multigrid methods for Toeplitz linear systems with different size reduction ⋮ Unnamed Item ⋮ 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 ⋮ Multigrid methods for anisotropic BTTB systems ⋮ Fast wavelet transform for Toeplitz matrices and property analysis ⋮ 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 ⋮ Robust Schur complement preconditioner for block-Toeplitz system and its application in image restoration
This page was built for publication: Convergence of the multigrid method for ill-conditioned block Toeplitz systems
