Multigrid Methods for Multilevel Circulant Matrices

DOI10.1137/S1064827501388509zbMath1079.65033OpenAlexW1994973976MaRDI QIDQ4652315

Cristina Tablino-Possio, Stefano Serra Capizzano

Publication date: 25 February 2005

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s1064827501388509

zbMATH Keywords

numerical experimentspreconditioningmultigrid iterationsmultilevel matricestwo-grid iterationcirculant algebracirculant linear systems

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Boundary value problems for higher-order elliptic equations (35J40) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items (22)

A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality ⋮ A note on algebraic multigrid methods for the discrete weighted Laplacian ⋮ Symbol based convergence analysis in block multigrid methods with applications for Stokes problems ⋮ Procrustes problems and inverse eigenproblems for multilevel block α -circulants ⋮ Symbol based convergence analysis in multigrid methods for saddle point problems ⋮ An aggregation-based two-grid method for multilevel block Toeplitz linear systems ⋮ Modeling excitable cells with the EMI equations: spectral analysis and iterative solution strategy ⋮ Multigrid methods for Toeplitz linear systems with different size reduction ⋮ On the minimal polynomials and the inverses of multilevel scaled factor circulant matrices ⋮ Accelerated multigrid for graph Laplacian operators ⋮ The conditioning of FD matrix sequences coming from semi-elliptic differential equations ⋮ Multigrid methods: grid transfer operators and subdivision schemes ⋮ Multigrid solution techniques for anisotropic structured linear systems ⋮ Multigrid methods for block Toeplitz matrices with small size blocks ⋮ Two-grid methods for Hermitian positive definite linear systems connected with an order relation ⋮ Properties of multilevel block \(\alpha \)-circulants ⋮ Robust and optimal multi-iterative techniques for Iga Galerkin linear systems ⋮ A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach ⋮ Spectral analysis of coupled PDEs and of their Schur complements via generalized locally Toeplitz sequences in 2D ⋮ An algebraic generalization of local Fourier analysis for grid transfer operators in multigrid based on Toeplitz matrices ⋮ A Symbol-Based Analysis for Multigrid Methods for Block-Circulant and Block-Toeplitz Systems ⋮ Generalized grid transfer operators for multigrid methods applied on Toeplitz matrices

This page was built for publication: Multigrid Methods for Multilevel Circulant Matrices