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

DOI10.1007/S10092-013-0081-9zbMATH Open1311.65034arXiv0804.3016OpenAlexW1970527624MaRDI QIDQ2017986FDOQ2017986

Stefano Serra Capizzano, C. Tablino-Possio

Publication date: 23 March 2015

Published in: Calcolo (Search for Journal in Brave)

Abstract: Given a multigrid procedure for linear systems with coefficient matrices $A_n$, we discuss the optimality of a related multigrid procedure with the same smoother and the same projector, when applied to properly related algebraic problems with coefficient matrices $B_n$: we assume that both $A_n$ and $B_n$ are positive definite with $A_{n}levartheta{B}_n$, for some positive $vartheta$ independent of $n$. In this context we prove the Two-Grid method optimality. We apply this elementary strategy for designing a multigrid solution for modifications of multilevel structured (Toeplitz, circulants, Hartley, sine ($au$ class) and cosine algebras) linear systems, in which the coefficient matrix is banded in a multilevel sense and Hermitian positive definite. In such a way, several linear systems arising from the approximation of integro-differential equations with various boundary conditions can be efficiently solved in linear time (with respect to the size of the algebraic problem). Some numerical experiments are presented and discussed, both with respect to Two-Grid and multigrid procedures.

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

Recommendations

• MGM optimal convergence for certain (multilevel) structured linear systems
• Two‐grid methods for banded linear systems from DCT III algebra
• scientific article; zbMATH DE number 1086533
• Multigrid methods for Toeplitz matrices
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions

zbMATH Keywords

Toeplitz matrixnumerical experimentsintegro-differential equationsboundary conditionsmultigridcirculantHermitian positive definite coefficient matrixstructured and banded matrices

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Iterative numerical methods for linear systems (65F10) Integro-partial differential equations (45K05) Numerical methods for integral equations (65R20) Boundary value problems for second-order elliptic equations (35J25) Finite difference methods for boundary value problems involving PDEs (65N06)

Cites Work

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

Cited In (7)

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

This page was built for publication: Two-grid methods for Hermitian positive definite linear systems connected with an order relation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2017986)