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

DOI10.1007/s00211-006-0049-7zbMath1114.65033MaRDI 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

convergence; numerical experiments; algebraic multigrid; multigrid methods; multilevel linear systems

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65F10: Iterative numerical methods for linear systems

Related Items

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item