Computational and Applied Mathematics seminar

Abstract: We develop a Neumann-Neumann type domain decomposition method for elliptic problems on metric graphs. We describe the iteration in the continuous and discrete setting and rewrite the latter as a preconditioner for the Schur complement system. Then we formulate the discrete iteration as an abstract additive Schwarz iteration and prove that it converges to the finite element solution with a rate that is independent of the finite element mesh size. We also show that the condition number of the Schur complement is bounded uniformly with respect to the finite element mesh size. We discuss various numerical examples of interest and compare the Neumann-Neumann method to other preconditioners.

This research was partially funded by the Hungarian National Research, Development and Innovation Office (NKFIH) through Grant no. K-145934.