CBS constants for multilevel splitting of graph-Laplacian and application to preconditioning of discontinuous Galerkin systems
Publication:2465284
DOI10.1016/j.jco.2006.10.003zbMath1145.65098MaRDI QIDQ2465284
Raytcho D. Lazarov, Svetozar Margenov
Publication date: 9 January 2008
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2006.10.003
complexity; discontinuous Galerkin method; second-order elliptic equation; interior penalty; graph-Laplacian; multilevel preconditioning; Cauchy-Bunyakowski-Schwarz (CBS) inequality
65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs
35J25: Boundary value problems for second-order elliptic equations
65N30: Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
65F10: Iterative numerical methods for linear systems
65F35: Numerical computation of matrix norms, conditioning, scaling
65Y20: Complexity and performance of numerical algorithms
Related Items
Cites Work
- A multilevel discontinuous Galerkin method
- The analysis of multigrid algorithms for cell centered finite difference methods
- Algebraic Multilevel Preconditioning Methods, II
- On two‐grid convergence estimates
- Robust optimal multilevel preconditioners for non‐conforming finite element systems
- Two‐level preconditioning of discontinuous Galerkin approximations of second‐order elliptic equations
- The Role of the Strengthened Cauchy–Buniakowskii–Schwarz Inequality in Multilevel Methods
- Hybrid V-Cycle Algebraic Multilevel Preconditioners
- Iterative Solution Methods
- Discontinuous Galerkin methods
- A Priori Error Estimates for Finite Element Methods Based on Discontinuous Approximation Spaces for Elliptic Problems
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
- Convergence of Multigrid Algorithms for Interior Penalty Methods
- A stabilized discontinuous finite element method for elliptic problems
- Uniform estimate of the constant in the strengthened CBS inequality for anisotropic non‐conforming FEM systems