Two-grid methods for Hermitian positive definite linear systems connected with an order relation

DOI10.1007/s10092-013-0081-9zbMath1311.65034arXiv0804.3016MaRDI QIDQ2017986

Stefano Serra Capizzano, Cristina Tablino-Possio

Publication date: 23 March 2015

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0804.3016

zbMATH Keywords

integro-differential equations; boundary conditions; numerical experiments; Toeplitz matrix; multigrid; circulant; Hermitian positive definite coefficient matrix; structured and banded matrices

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65R20: Numerical methods for integral equations

35J25: Boundary value problems for second-order elliptic equations

45K05: Integro-partial differential equations

65F10: Iterative numerical methods for linear systems

65N06: Finite difference methods for boundary value problems involving PDEs

Related Items

A Multigrid Method for Nonlocal Problems: Non--Diagonally Dominant or Toeplitz-Plus-Tridiagonal Systems, Asymptotic spectra of large (grid) graphs with a uniform local structure. II: Numerical applications, Modeling excitable cells with the EMI equations: spectral analysis and iterative solution strategy, Function-based block multigrid strategy for a two-dimensional linear elasticity-type problem, Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations, Two-grid methods for Hermitian positive definite linear systems connected with an order relation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matrix algebra preconditioners for multilevel Toeplitz systems do not insure optimal convergence rate
• A note on algebraic multigrid methods for the discrete weighted Laplacian
• Spectral and computational properties of band symmetric Toeplitz matrices
• A \(V\)-cycle multigrid for multilevel matrix algebras: proof of optimality
• Numerical methods for structured matrices and applications. The Georg Heinig memorial volume
• Multigrid methods for Toeplitz matrices
• Multi-iterative methods
• Cosine transform preconditioners for high resolution image reconstruction
• Preconditioned HSS methods for the solution of non-Hermitian positive definite linear systems and applications to the discrete convection-diffusion equation
• Multigrid preconditioning and Toeplitz matrices
• Circulant preconditioners with unbounded inverses
• Convergence analysis of two-grid methods for elliptic Toeplitz and PDEs matrix-sequences
• Two-grid methods for Hermitian positive definite linear systems connected with an order relation
• Two‐grid methods for banded linear systems from DCT III algebra
• Numerical behaviour of multigrid methods for symmetric Sinc–Galerkin systems
• On two‐grid convergence estimates
• Splitting iterations for circulant‐plus‐diagonal systems
• Iterative Solution Methods
• 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
• The Anderson Model of Localization: A Challenge for Modern Eigenvalue Methods
• A Fast Algorithm for Deblurring Models with Neumann Boundary Conditions
• Conjugate Gradient Methods for Toeplitz Systems
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• Convergence of the multigrid method for ill-conditioned block Toeplitz systems