We study the numerical solution of boundary and initial value problems for differential equations posed on graphs or networks. The graphs of interest are quantum graphs, i.e., metric graphs endowed with a differential operator acting on functions defined on the graph’s edges with suitable side conditions. We describe and analyse the use of linear finite elements to discretize the spatial derivatives for a class of linear elliptic model problems. The solution of the discrete equations is discussed in detail in the context of a (nonoverlapping) domain decomposition approach. For model elliptic problems and a wide class of graphs, we show that a combination of Schur complement reduction and diagonally preconditioned conjugate gradients results in optimal complexity. For problems of parabolic type, we consider the use of exponential integrators based on Krylov subspace methods. Numerical results are given for both simple and complex graph topologies.

A Finite Element Method for Quantum Graphs

Arioli M;
2017-01-01

Abstract

We study the numerical solution of boundary and initial value problems for differential equations posed on graphs or networks. The graphs of interest are quantum graphs, i.e., metric graphs endowed with a differential operator acting on functions defined on the graph’s edges with suitable side conditions. We describe and analyse the use of linear finite elements to discretize the spatial derivatives for a class of linear elliptic model problems. The solution of the discrete equations is discussed in detail in the context of a (nonoverlapping) domain decomposition approach. For model elliptic problems and a wide class of graphs, we show that a combination of Schur complement reduction and diagonally preconditioned conjugate gradients results in optimal complexity. For problems of parabolic type, we consider the use of exponential integrators based on Krylov subspace methods. Numerical results are given for both simple and complex graph topologies.
2017
quantum graphs
finite element method
complex graphs
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12572/6200
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
social impact