Sökning: onr:"swepub:oai:DiVA.org:liu-131596" >
A provably stable, ...
A provably stable, non-iterative domain decomposition technique for the advection-diffusion equation
-
- Ålund, Oskar (författare)
- Linköpings universitet,Beräkningsmatematik,Tekniska fakulteten
-
- Nordström, Jan (författare)
- Linköpings universitet,Beräkningsmatematik,Tekniska fakulteten
-
(creator_code:org_t)
- Linköping : Linköping University Electronic Press, 2016
- Engelska 24 s.
-
Serie: LiTH-MAT-R, 0348-2960 ; 2016:15
- Relaterad länk:
-
https://liu.diva-por... (primary) (Raw object)
-
visa fler...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- We describe an efficient, non-iterative domain decomposition approach for the onedimensional advection–diffusion equation based on the Summation-by-Parts technique in both time and space. A fully discrete multidomain analogue of the continuous equation is formulated and a linear system consisting only of the solution components involved in the coupling between the subdomain interfaces is isolated. Once the coupling system is solved, the full solution is found by computing linear combinations of known vectors, weighted by the coupling components. Both stability and invertibility of the discrete scheme is proved using standard Summation-by-Parts procedures.In a numerical study we show that perfunctory implementations of monodomain Summation-by-Parts based time integration can be improved upon significantly. Using our proposed method we are able to reduce execution time and memory footprint by up to 80% and 95% respectively. Similar improvements in execution time is shown also when compared against explicit Runge–Kutta time integration.
Ämnesord
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
Nyckelord
- domain decomposition
- stability
- summation-by-parts
Publikations- och innehållstyp
- vet (ämneskategori)
- rap (ämneskategori)