A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality

DOI10.1007/S00211-006-0049-7zbMath1114.65033OpenAlexW2084784234MaRDI QIDQ868670

Antonio Arico, Marco Donatelli

Publication date: 6 March 2007

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00211-006-0049-7

zbMATH Keywords

convergencenumerical experimentsalgebraic multigridmultigrid methodsmultilevel linear systems

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10)

Related Items (35)

Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems ⋮ Anisotropic bivariate subdivision with applications to multigrid ⋮ Sparse matrix approximations for multigrid methods ⋮ A fast and efficient two-grid method for solving \(d\)-dimensional Poisson equations ⋮ 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 ⋮ A note on algebraic multigrid methods for the discrete weighted Laplacian ⋮ Two-grid optimality for Galerkin linear systems based on B-splines ⋮ Symbol based convergence analysis in block multigrid methods with applications for Stokes problems ⋮ Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis ⋮ Preconditioners for Krylov subspace methods: An overview ⋮ Convergence Analysis of a Multigrid Method for a Nonlocal Model ⋮ Symbol based convergence analysis in multigrid methods for saddle point problems ⋮ Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations ⋮ Multigrid methods for Toeplitz linear systems with different size reduction ⋮ Band plus algebra preconditioners for two-level Toeplitz systems ⋮ A Multigrid Method for Nonlocal Problems: Non--Diagonally Dominant or Toeplitz-Plus-Tridiagonal Systems ⋮ Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation ⋮ Isogeometric analysis for 2D and 3D curl-div problems: spectral symbols and fast iterative solvers ⋮ A multigrid frame based method for image deblurring ⋮ Multigrid methods: grid transfer operators and subdivision schemes ⋮ Preconditioners for image restoration by reblurring techniques ⋮ Multigrid solution techniques for anisotropic structured linear systems ⋮ New preconditioners for systems of linear equations with Toeplitz structure ⋮ Two-grid methods for Hermitian positive definite linear systems connected with an order relation ⋮ Numerical solution of the Helmholtz equation in an infinite strip by Wiener-Hopf factorization ⋮ Spectral analysis and structure preserving preconditioners for fractional diffusion equations ⋮ Robust and optimal multi-iterative techniques for Iga Galerkin linear systems ⋮ An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices ⋮ Unnamed Item ⋮ Theoretical bounds for algebraic multigrid performance: review and analysis ⋮ A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices ⋮ 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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Spectral and computational properties of band symmetric Toeplitz matrices
• Multigrid methods for Toeplitz matrices
• Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
• Multigrid preconditioning and Toeplitz matrices
• Circulant preconditioners with unbounded inverses
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• A unifying approach to some old and new theorems on distribution and clustering
• Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
• Two‐grid methods for banded linear systems from DCT III algebra
• A multigrid for image deblurring with Tikhonov regularization
• Fast design of multichannel FIR least-squares filters with optimum lag
• Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
• Iterative Methods by Space Decomposition and Subspace Correction
• Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• A Note on Antireflective Boundary Conditions and Fast Deblurring Models
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
• Multigrid Methods for Multilevel Circulant Matrices
• Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
• Conjugate Gradient Methods for Toeplitz Systems
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• On a Matrix Algebra Related to the Discrete Hartley Transform
• On the Asymptotic Spectrum of Finite Element Matrix Sequences
• On the Regularizing Power of Multigrid-type Algorithms
• Convergence of the multigrid method for ill-conditioned block Toeplitz systems

This page was built for publication: A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality