Gradient-prolongation commutativity and graph theory

DOI10.1016/J.CRMA.2005.09.037zbMATH Open1078.65107arXivmath/0701505OpenAlexW2023605809MaRDI QIDQ2575644FDOQ2575644

François Musy, Ronan Perrussel, Laurent Nicolas

Publication date: 5 December 2005

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

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.

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

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

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)

Cites Work

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

Cited In (3)

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

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)