A Connectivity-Aware Multi-level Finite-Element System for Solving Laplace-Beltrami Equations

TL;DR

This paper introduces a connectivity-aware multilevel finite-element system that enriches function spaces for solving Laplace-Beltrami equations on meshes, improving convergence and accuracy.

Contribution

It proposes a novel method to enhance finite-element function spaces by incorporating connectivity information, maintaining multigrid nesting for better solutions.

Findings

Spectral analysis shows improved operator quality.

Enhanced solver converges more efficiently.

Applications demonstrate better surface flow solutions.

Abstract

Recent work on octree-based finite-element systems has developed a multigrid solver for Poisson equations on meshes. While the idea of defining a regularly indexed function space has been successfully used in a number of applications, it has also been noted that the richness of the function space is limited because the function values can be coupled across locally disconnected regions. In this work, we show how to enrich the function space by introducing functions that resolve the coupling while still preserving the nesting hierarchy that supports multigrid. A spectral analysis reveals the superior quality of the resulting Laplace-Beltrami operator and applications to surface flow demonstrate that our new solver more efficiently converges to the correct solution.