Shop : Details
Shop
Details
Juli 2025
eBook (PDF)
Max Brockmann
Solving Elliptic PDEs on Metric Graphs: Finite Element Discretization, Multigrid Method and PCG Solver
In this monograph, two finite element (FE) methods for solving elliptic partial differential equations (PDEs) on metric graphs are discussed. The first is a multigrid solver, while the second is a PCG method using a domain decomposition approach from [AB]. In order to formulate PDEs on graphs, we work with metric graphs. Metric graphs provide an edgewise parametrization of the graph, such that differential operators can be defined on them.
For both methods, we consider an elliptic PDE with Neumann-Kirchhoff conditions. The graph is discretized using a FE discretization with a hat function basis, as described in [AB]. By combining this discretization with a weak formulation of the PDE, we can find an approximation to the solution in the FE discretization space by solving the resulting system of equations. For the multigrid method, I develop suitable intergrid operators for the solution of this system of equations. By adapting the classical multigrid method from [B] to the structure of metric graphs, I prove the convergence of the multigrid method on metric graphs.
For the PCG method, the system is decomposed into a Schur-complement system.
[AB] used a preconditioner based on a comparability between the Schur-complement and the Laplacian matrix of the underlying graph. This monograph quantifies the comparability, providing bounds dependent solely on the properties of the graph.
[AB] M. Arioli, M. Benzi, A finite element method for quantum graphs, IMA Journal of Numerical Analysis, vol. 38, no. 3, pp. 1119-1163, 2017. [B] D. Braess, Finite Elements: Theory, fast solvers, and Applications in Solid Mechanics, 3rd Edition, Cambridge University Press, 2007.
For both methods, we consider an elliptic PDE with Neumann-Kirchhoff conditions. The graph is discretized using a FE discretization with a hat function basis, as described in [AB]. By combining this discretization with a weak formulation of the PDE, we can find an approximation to the solution in the FE discretization space by solving the resulting system of equations. For the multigrid method, I develop suitable intergrid operators for the solution of this system of equations. By adapting the classical multigrid method from [B] to the structure of metric graphs, I prove the convergence of the multigrid method on metric graphs.
For the PCG method, the system is decomposed into a Schur-complement system.
[AB] used a preconditioner based on a comparability between the Schur-complement and the Laplacian matrix of the underlying graph. This monograph quantifies the comparability, providing bounds dependent solely on the properties of the graph.
[AB] M. Arioli, M. Benzi, A finite element method for quantum graphs, IMA Journal of Numerical Analysis, vol. 38, no. 3, pp. 1119-1163, 2017. [B] D. Braess, Finite Elements: Theory, fast solvers, and Applications in Solid Mechanics, 3rd Edition, Cambridge University Press, 2007.
Schlagwörter: Metric Graphs; Multigrid; PCG; Quantum graphs; Finite elements
Weitere Formate
Print-Version: 978-3-8191-0146-5
DOI 10.2370/9783819102233
Sie benötigen den Adobe Reader, um diese Dateien ansehen zu können. Hier erhalten Sie eine kleine Hilfe und Informationen, zum Download der PDF-Dateien.
Bitte beachten Sie, dass die Online-Dokumente nicht ausdruckbar und nicht editierbar sind.
Bitte beachten Sie auch weitere Informationen unter: Hilfe und Informationen.
Bitte beachten Sie auch weitere Informationen unter: Hilfe und Informationen.
| Dokument |  | Gesamtdokument | ||
| Dateiart |  | |||
| Kosten |  | 44,10 € | ||
| Aktion |  | Zahlungspflichtig kaufen und download der Datei | ||
| Dokument |  | Inhaltsverzeichnis | ||
| Dateiart | | |||
| Kosten |  | frei | ||
| Aktion |  | Download der Datei | ||
Benutzereinstellungen für registrierte Online-Kunden (Online-Dokumente)
Sie können hier Ihre Adressdaten ändern sowie bereits georderte Dokumente erneut aufrufen.
Benutzer
Nicht angemeldet
Shaker Verlag GmbH
Am Langen Graben 15a
52353 Düren
Am Langen Graben 15a
52353 Düren
Mo. - Do. 8:00 Uhr bis 16:00 Uhr
Fr. 8:00 Uhr bis 15:00 Uhr
Fr. 8:00 Uhr bis 15:00 Uhr
Kontaktieren Sie uns. Wir helfen Ihnen gerne weiter.
