View in EDS

Speedup of water distribution simulation by domain decomposition.

Saved in:
Bibliographic Details
Title: Speedup of water distribution simulation by domain decomposition.
Authors: Diao, Kegong1,2 dkg630630@gmail.com, Wang, Zhengji1 uzj2016@gmail.com, Burger, Gregor2 Gregor.Burger@uibk.ac.at, Chen, Chien-Hsun3 chien-hsun.chen@uibk.ac.at, Rauch, Wolfgang2 Wolfgang.Rauch@uibk.ac.at, Zhou, Yuwen1 zhouyw68@bjut.edu.cn
Source: Environmental Modelling & Software. Feb2014, Vol. 52, p253-263. 11p.
Subject Terms: *Water distribution, *Chemical weathering, Simulation methods & models, Schur complement, Linear systems, Hydraulics
Abstract: Abstract: The Schur complement domain decomposition method is used for solution of large linear systems. The algorithm is based on the subdivision of the domain into smaller ones and the solution of those sub-domains independently. Regarding water distribution systems modeling, the hydraulic simulation could be formulated as a sequence of systems of linear equations. Therefore, this paper utilizes the domain decomposition method to accelerate the simulation process further. The method is evaluated using a large scale real-world system with 63,616 junctions and 64,200 pipes as case study. The case study shows that the methodology could improve the performance of hydraulic simulation app. by a factor of 8 without losing accuracy at a suitable level of domain decomposition. Although the optimal level of decomposition is case specific, considerable speedup might still be achievable by decomposing a large system into only a few subsystems. [Copyright &y& Elsevier]
Copyright of Environmental Modelling & Software is the property of Elsevier B.V. and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: GreenFILE
Description
Abstract:Abstract: The Schur complement domain decomposition method is used for solution of large linear systems. The algorithm is based on the subdivision of the domain into smaller ones and the solution of those sub-domains independently. Regarding water distribution systems modeling, the hydraulic simulation could be formulated as a sequence of systems of linear equations. Therefore, this paper utilizes the domain decomposition method to accelerate the simulation process further. The method is evaluated using a large scale real-world system with 63,616 junctions and 64,200 pipes as case study. The case study shows that the methodology could improve the performance of hydraulic simulation app. by a factor of 8 without losing accuracy at a suitable level of domain decomposition. Although the optimal level of decomposition is case specific, considerable speedup might still be achievable by decomposing a large system into only a few subsystems. [Copyright &y& Elsevier]
ISSN:13648152
DOI:10.1016/j.envsoft.2013.09.025