Title data
Gathungu, Duncan ; Bebendorf, Mario ; Borzì, Alfio:
Hierarchical-matrix method for a class of diffusion-dominated partial integro-differential equations.
In: Numerical Linear Algebra with Applications.
Vol. 29
(2022)
Issue 1
.
- e2410.
ISSN 1099-1506
DOI: https://doi.org/10.1002/nla.2410
Abstract in another language
A hierarchical matrix approach for solving diffusion-dominated partial integro-differential problems is presented. The corresponding diffusion-dominated differential operator is discretized by a second-order accurate finite-volume scheme, while the Fredholm integral term is approximated by the trapezoidal rule. The hierarchical matrix approach is used to approximate the resulting algebraic problem and includes the implementation of an efficient preconditioned generalized minimum residue (GMRes) solver. This approach extends previous work on integral forms of boundary element methods by taking into account inherent characteristics of the diffusion-dominated differential operator in the resultant algebraic problem. Numerical analysis estimates of the accuracy and stability of the finite-volume and the trapezoidal rule approximation are presented and combined with estimates of the hierarchical-matrix approximation and with the accuracy of the GMRes iterates. Results of numerical experiments are reported that successfully validate the theoretical accuracy and convergence estimates, and demonstrate the almost optimal computational complexity of the proposed solution procedure.
Further data
Item Type: | Article in a journal |
---|---|
Refereed: | Yes |
Institutions of the University: | Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Scientific Computing > Chair Scientific Computing - Univ.-Prof. Dr. Mario Bebendorf Faculties Faculties > Faculty of Mathematics, Physics und Computer Science Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics Faculties > Faculty of Mathematics, Physics und Computer Science > Department of Mathematics > Chair Scientific Computing |
Result of work at the UBT: | Yes |
DDC Subjects: | 500 Science > 510 Mathematics |
Date Deposited: | 31 Jan 2022 08:56 |
Last Modified: | 30 Jul 2024 13:29 |
URI: | https://eref.uni-bayreuth.de/id/eprint/68535 |