A finite element method for quantum graphs
| Autor: | Mario Arioli, Michele Benzi |
|---|---|
| Přispěvatelé: | Arioli, Mario, Benzi, Michele |
| Rok vydání: | 2017 |
| Předmět: |
Pure mathematics
diffusion on graph Applied Mathematics General Mathematics finite element method MathematicsofComputing_NUMERICALANALYSIS quantum graph 010103 numerical & computational mathematics 01 natural sciences Finite element method 010101 applied mathematics Settore MAT/08 - Analisi Numerica Computational Mathematics iterative method sparse matrice Quantum graph complex graph 0101 mathematics exponential integrators Mathematics |
| Zdroj: | IMA Journal of Numerical Analysis. 38:1119-1163 |
| ISSN: | 1464-3642 0272-4979 |
| DOI: | 10.1093/imanum/drx029 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|