Multigrid methods for block Toeplitz matrices with small size blocks

DOI10.1007/s10543-006-0047-2zbMath1103.65035OpenAlexW2171315210MaRDI QIDQ2492731

Jochen Staudacher, Thomas Kilian Huckle

Publication date: 14 June 2006

Published in: BIT (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10543-006-0047-2

zbMATH Keywords

convergencenumerical examplesalgebraic multigrid methodsHermitian positive definite block Toeplitz matrices

Mathematics Subject Classification ID

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

Related Items (7)

Multigrid methods for cubic spline solution of two point (and 2D) boundary value problems ⋮ Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem ⋮ Symbol based convergence analysis in multigrid methods for saddle point problems ⋮ An aggregation-based two-grid method for multilevel block Toeplitz linear systems ⋮ Multigrid methods for Toeplitz linear systems with different size reduction ⋮ Numerical solution of the Helmholtz equation in an infinite strip by Wiener-Hopf factorization ⋮ A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Multigrid methods for Toeplitz matrices
• Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
• A note on the convergence of the two-grid method for Toeplitz systems
• Multigrid preconditioning and Toeplitz matrices
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• Matrix multilevel methods and preconditioning
• Algebraic multigrid by smoothed aggregation for second and fourth order elliptic problems
• Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
• Multigrid Method for Ill-Conditioned Symmetric Toeplitz Systems
• 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
• Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results
• Convergence of the multigrid method for ill-conditioned block Toeplitz systems
• Convergence of algebraic multigrid based on smoothed aggregation

This page was built for publication: Multigrid methods for block Toeplitz matrices with small size blocks