Efficient Algebraic Multigrid Algorithms and Their Convergence
algebraic multigridbiharmonic equationscomparison of methodsconvergenceGauss-Seidel methodinterpolation operatorsJacobi methodlinear elasticitynumerical examplesPoisson equations
Biharmonic, polyharmonic functions and equations, Poisson's equation in two dimensions (31A30) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Boundary value problems for higher-order elliptic equations (35J40) Iterative numerical methods for linear systems (65F10) 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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Classical linear elasticity (74B05)
The authors present 8 new interpolation formulae for use in algebraic multigrid algorithms. For this aim, they separate suitably defined strongly and weakly connected unknowns and exploit Gauss-Seidel or Jacoby iteration-type ideas. In the scetch of a convergence theory, the authors refer strongly to earlier work by \textit{J. W. Ruge} and \textit{K. Stüben} [Algebraic multigrid methods. S. F. McCormick (ed.). Frontiers in Applied Mathematics, 3. SIAM, 73-130 (1987; Zbl 0659.65094)], and by \textit{W. Huang} [Appl. Math. Comput. 46, 145-164 (1991; Zbl 0743.65029)], and assume symmetric positive definite matrices with weakly dominant diagonal. Finally, they extensively report on numerical experiments on 10 different problems (including 2D and 3D Poisson equations, the 2D linear elasticity and the biharmonic equations, as well as several anisotropic and related problems which are known to be difficult for classical algebraic multigrid). However, comparison to methods of other authors is not given. The reported convergence rates are (if not counting the biharmonic case) surprisingly good but shown for two different grid sizes only. In the case of the elasticity system the memory needed for all matrices in some of the proposed methods is exceeding that for the finest grid matrix by a factor of 16 (which factor is, for the other problems, near to 2).
- New interpolation formulas of using geometric assumptions in the algebraic multigrid method
- scientific article; zbMATH DE number 2076849
- On the algebraic multigrid method
- Robustness and Scalability of Algebraic Multigrid
- A new approach for the algebraic multigrid method*
- General constrained energy minimization interpolation mappings for AMG
- Element-free AMGe: General algorithms for computing interpolation weights in AMG
- Operator dependent interpolation in algebraic multigrid
- Black box multigrid for periodic and singular problems
- Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
- Convergence of algebraic multigrid methods for symmetric and positive definite matrices with weak diagonal dominance
- Convergence of algebraic multigrid methods for symmetric positive definite matrices with weak diagonal dominance
- Energy optimization of algebraic multigrid bases
- A new TV-Stokes model for image deblurring and denoising with fast algorithms
- An adaptive algorithm for TV-based model of three norms \(L_q\) \((q = \frac{1}{2}, 1, 2)\) in image restoration
- Notes on convergence of an algebraic multigrid method
- Efficient algorithm for isotropic and anisotropic total variation deblurring and denoising
- An algebraic grid optimization algorithm using condition numbers
- A fast algebraic multigrid preconditioned conjugate gradient solver
- Remark on convergence of algebraic multigrid in the form of matrix decomposition
- Performance of algebraic multi-grid solvers based on unsmoothed and smoothed aggregation schemes
- Comparative convergence analysis of nonlinear AMLI-cycle multigrid
- An algebraic multigrid method with guaranteed convergence rate
- A two-grid SA-AMG convergence bound that improves when increasing the polynomial degree.
- Riesz bases of wavelets and applications to numerical solutions of elliptic equations
- Algebraic multigrid method for queueing networks
- A new approach for the algebraic multigrid method*
- On the Ideal Interpolation Operator in Algebraic Multigrid Methods
- scientific article; zbMATH DE number 2152262 (Why is no real title available?)
- A refined convergence analysis of multigrid algorithms for elliptic equations
- Fractional diffusion equation-based image denoising model using CN-GL scheme
- PDE-based hyperbolic-parabolic model for image denoising with forward-backward diffusivity
- A combination model for image denoising
- Theoretical bounds for algebraic multigrid performance: review and analysis.
- Large-Scale Scientific Computing
- A new algorithm for total variation based image denoising
- Multigrid algorithm from cyclic reduction for Markovian queueing networks
- A robust high-order residual distribution type scheme for steady Euler equations on unstructured grids
- Parallel implementation of 3D global MHD simulations for Earth's magnetosphere
- A robust algorithm for blind total variation restoration
- Convergence analysis of multigrid methods with residual scaling techniques
This page was built for publication: Efficient Algebraic Multigrid Algorithms and Their Convergence
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4785937)