Efficient Algebraic Multigrid Algorithms and Their Convergence

DOI10.1137/S1064827501389850zbMath1027.65166OpenAlexW1990510833MaRDI QIDQ4785937

Zhaohui Huang, Qian-shun Chang

Publication date: 5 January 2003

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827501389850

zbMATH Keywords

convergencecomparison of methodslinear elasticitynumerical examplesalgebraic multigridGauss-Seidel methodJacobi methodPoisson equationsbiharmonic equationsinterpolation operators

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for higher-order elliptic equations (35J40) Classical linear elasticity (74B05) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Iterative numerical methods for linear systems (65F10) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Biharmonic, polyharmonic functions and equations, Poisson's equation in two dimensions (31A30)

Related Items

Notes on convergence of an algebraic multigrid method ⋮ Efficient algorithm for isotropic and anisotropic total variation deblurring and denoising ⋮ A robust high-order residual distribution type scheme for steady Euler equations on unstructured grids ⋮ A new TV-Stokes model for image deblurring and denoising with fast algorithms ⋮ Parallel implementation of 3D global MHD simulations for Earth's magnetosphere ⋮ PDE-based hyperbolic-parabolic model for image denoising with forward-backward diffusivity ⋮ A robust algorithm for blind total variation restoration ⋮ Riesz bases of wavelets and applications to numerical solutions of elliptic equations ⋮ A combination model for image denoising ⋮ A new algorithm for total variation based image denoising ⋮ Convergence analysis of multigrid methods with residual scaling techniques ⋮ Multigrid algorithm from cyclic reduction for Markovian queueing networks ⋮ A refined convergence analysis of multigrid algorithms for elliptic equations ⋮ An adaptive algorithm for TV-based model of three norms \(L_q\) \((q = \frac{1}{2}, 1, 2)\) in image restoration ⋮ Remark on convergence of algebraic multigrid in the form of matrix decomposition ⋮ Fractional diffusion equation-based image denoising model using CN–GL scheme