Speedup of water distribution simulation by domain decomposition

Autor: Wolfgang Rauch, Kegong Diao, Gregor Burger, Chien-Hsun Chen, Yuwen Zhou, Zhengji Wang
Rok vydání: 2014
Předmět:
Zdroj: Environmental Modelling & Software
ISSN: 1364-8152
DOI: 10.1016/j.envsoft.2013.09.025
Popis: 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. We utilizes a domain decomposition method to speed up water distribution simulation.The author's method is verified based on a large scale real world water distribution system.Compared with EPANET, the method could accelerate hydraulic simulation app. by a factor of 8 without losing accuracy.The method is general applicable to all solution methods of water distribution simulation.
Databáze: OpenAIRE
Externí odkaz: