Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices

DOI10.1007/s10543-014-0512-2zbMath1323.65119OpenAlexW2066660517MaRDI QIDQ2350718

Marco Donatelli, Matthias Bolten, Christos D. Kravvaritis, Thomas Kilian Huckle

Publication date: 25 June 2015

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-014-0512-2

zbMATH Keywords

Dirichlet problemmultigrid methodsLaplacian operatorToeplitz matricesgrid transfer operator

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (7)

Sparse matrix approximations for multigrid methods ⋮ A fast and efficient two-grid method for solving \(d\)-dimensional Poisson equations ⋮ Mixed two-grid finite difference methods for solving one-dimensional and two-dimensional Fitzhugh-Nagumo equations ⋮ 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 ⋮ Multigrid methods: grid transfer operators and subdivision schemes ⋮ Uniform convergence of V-cycle multigrid finite element method for one-dimensional time-dependent fractional problem

Uses Software

• LFA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The solution of ill-conditioned symmetric Toeplitz systems via two-grid and wavelet methods
• Smoothing factor, order of prolongation and actual multigrid convergence
• A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
• Multigrid methods for Toeplitz matrices
• Multi-iterative methods
• Multigrid preconditioning and Toeplitz matrices
• 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
• Towards algebraic multigrid for elliptic problems of second order
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Analysis of smoothed aggregation multigrid methods based on Toeplitz matrices
• On the order of prolongations and restrictions in multigrid procedures
• An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices
• Multigrid Methods for Variational Problems: General Theory for the V-Cycle
• Convergence of Multi-Grid Iterations Applied to Difference Equations
• Multigrid Methods for Variational Problems
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• Coarse-Grid Correction for Nonelliptic and Singular Perturbation Problems
• V-cycle Optimal Convergence for Certain (Multilevel) Structured Linear Systems
• Multigrid Methods for Multilevel Circulant Matrices
• Conjugate Gradient Methods for Toeplitz Systems
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• The speed of convergence of one iterative process

This page was built for publication: Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices