Gradient-prolongation commutativity and graph theory

DOI10.1016/J.CRMA.2005.09.037MaRDI QIDQ2575644zbMATH OpenOpenAlexFDO

Authors François Musy, Laurent Nicolas, Ronan Perrussel

Publication date 5 December 2005

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

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

zbMATH Keywords

graph theorygradientsmultilevel methodsedge elementsnodal finite elements

Mathematics Subject Classification ID

Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Finite element, Galerkin and related methods applied to problems in optics and electromagnetic theory (78M10)

Abstract: This Note gives conditions that must be imposed to algebraic multilevel discretizations involving at the same time nodal and edge elements so that a gradient-prolongation commutativity condition will be satisfied; this condition is very important, since it characterizes the gradients of coarse nodal functions in the coarse edge function space. They will be expressed using graph theory and they provide techniques to compute approximation bases at each level.

Recommendations

• A generalization of commuting graphs
• scientific article; zbMATH DE number 7148982
• scientific article; zbMATH DE number 2149406
• Commuting Graphs of Matrix Algebras
• Multigraded commutative algebra of graph decompositions
• Graph Laplacians and topology
• Connes' distance function for commutative and noncommutative graphs
• On the differential in graphs
• Differentials on graph complexes
• Duality and nonlinear graph Laplacians

Cites work

• An algebraic multigrid method for finite element discretizations with edge elements
• Compatible Coarse Nodal and Edge Elements Through Energy Functionals
• Energy optimization of algebraic multigrid bases
• Finite elements in computational electromagnetism
• Multigrid Method for Maxwell's Equations

Cited in

(3)

• Rational growth and degree of commutativity of graph products
• Commuting projections on graphs
• Connes' distance function for commutative and noncommutative graphs

This page was built for publication: Gradient-prolongation commutativity and graph theory

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