A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
From MaRDI portal
Publication:868670
DOI10.1007/s00211-006-0049-7zbMath1114.65033MaRDI QIDQ868670
Marco Donatelli, Antonio Arico
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
convergence; numerical experiments; algebraic multigrid; multigrid methods; multilevel linear systems
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 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, 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, 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
- 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