A V-cycle multigrid for multilevel matrix algebras: proof of optimality
From MaRDI portal
Publication:868670
DOI10.1007/S00211-006-0049-7zbMATH Open1114.65033OpenAlexW2084784234MaRDI QIDQ868670FDOQ868670
Authors: 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
Recommendations
- V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
- MGM optimal convergence for certain (multilevel) structured linear systems
- V-cycle optimal convergence for DCT-III matrices
- Convergence of the multigrid method for ill-conditioned block Toeplitz systems
- Algebraic analysis of multigrid algorithms
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10)
Cites Work
- A Note on Antireflective Boundary Conditions and Fast Deblurring Models
- Title not available (Why is that?)
- Iterative Methods by Space Decomposition and Subspace Correction
- Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
- Title not available (Why is that?)
- Conjugate Gradient Methods for Toeplitz Systems
- 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
- Title not available (Why is that?)
- V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
- Title not available (Why is that?)
- Preconditioning strategies for asymptotically ill-conditioned block Toeplitz systems
- Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
- Any Circulant-Like Preconditioner for Multilevel Matrices Is Not Superlinear
- Title not available (Why is that?)
- On a Matrix Algebra Related to the Discrete Hartley Transform
- On the Asymptotic Spectrum of Finite Element Matrix Sequences
- Convergence Estimates for Multigrid Algorithms without Regularity Assumptions
- Multigrid methods for Toeplitz matrices
- Multigrid preconditioning and Toeplitz matrices
- Convergence of the multigrid method for ill-conditioned block Toeplitz systems
- Fast design of multichannel FIR least-squares filters with optimum lag
- Multigrid Methods for Multilevel Circulant Matrices
- Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
- Spectral and computational properties of band symmetric Toeplitz matrices
- A multigrid for image deblurring with Tikhonov regularization
- On the Regularizing Power of Multigrid-type Algorithms
- Convergence Estimates for Product Iterative Methods with Applications to Domain Decomposition
- Circulant preconditioners with unbounded inverses
- Two‐grid methods for banded linear systems from DCT III algebra
Cited In (38)
- Isogeometric analysis for 2D and 3D curl-div problems: spectral symbols and fast iterative solvers
- A Multigrid Method for Nonlocal Problems: Non--Diagonally Dominant or Toeplitz-Plus-Tridiagonal Systems
- A multigrid frame based method for image deblurring
- V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
- Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems
- Anisotropic bivariate subdivision with applications to multigrid
- Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations
- Sparse matrix approximations for multigrid methods
- Uniform convergence of V-cycle multigrid algorithms for two-dimensional fractional Feynman-Kac equation
- Symbol based convergence analysis in block multigrid methods with applications for Stokes problems
- Multigrid methods for Toeplitz linear systems with different size reduction
- Optimal V-cycle algebraic multilevel preconditioning
- New preconditioners for systems of linear equations with Toeplitz structure
- Symbol based convergence analysis in multigrid methods for saddle point problems
- Symbol-Based Multigrid Methods for Galerkin B-Spline Isogeometric Analysis
- Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem
- Convergence Analysis of a Multigrid Method for a Nonlocal Model
- A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems
- Spectral analysis and structure preserving preconditioners for fractional diffusion equations
- Two-grid methods for Hermitian positive definite linear systems connected with an order relation
- A note on algebraic multigrid methods for the discrete weighted Laplacian
- Band plus algebra preconditioners for two-level Toeplitz systems
- Fast algebraic multigrid for block-structured dense systems arising from nonlocal diffusion problems
- A Splitting Preconditioner for Toeplitz-Like Linear Systems Arising from Fractional Diffusion Equations
- Preconditioners for Krylov subspace methods: An overview
- A fast and efficient two-grid method for solving \(d\)-dimensional Poisson equations
- A Preconditioned MINRES Method for Nonsymmetric Toeplitz Matrices
- Preconditioners for image restoration by reblurring techniques
- Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices
- Two-grid optimality for Galerkin linear systems based on B-splines
- Theoretical bounds for algebraic multigrid performance: review and analysis
- Multigrid solution techniques for anisotropic structured linear systems
- Spectral Analysis and Multigrid Methods for Finite Volume Approximations of Space-Fractional Diffusion Equations
- An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
- Title not available (Why is that?)
- Robust and optimal multi-iterative techniques for Iga Galerkin linear systems
- Multigrid methods: grid transfer operators and subdivision schemes
- Numerical solution of the Helmholtz equation in an infinite strip by Wiener-Hopf factorization
This page was built for publication: A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q868670)
