Speedup of water distribution simulation by domain decomposition.
Saved in:
| 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 |
| FullText | Text: Availability: 0 |
|---|---|
| Header | DbId: 8gh DbLabel: GreenFILE An: 93270898 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Speedup of water distribution simulation by domain decomposition. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Diao%2C+Kegong%22">Diao, Kegong</searchLink><relatesTo>1,2</relatesTo><i> dkg630630@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Wang%2C+Zhengji%22">Wang, Zhengji</searchLink><relatesTo>1</relatesTo><i> uzj2016@gmail.com</i><br /><searchLink fieldCode="AR" term="%22Burger%2C+Gregor%22">Burger, Gregor</searchLink><relatesTo>2</relatesTo><i> Gregor.Burger@uibk.ac.at</i><br /><searchLink fieldCode="AR" term="%22Chen%2C+Chien-Hsun%22">Chen, Chien-Hsun</searchLink><relatesTo>3</relatesTo><i> chien-hsun.chen@uibk.ac.at</i><br /><searchLink fieldCode="AR" term="%22Rauch%2C+Wolfgang%22">Rauch, Wolfgang</searchLink><relatesTo>2</relatesTo><i> Wolfgang.Rauch@uibk.ac.at</i><br /><searchLink fieldCode="AR" term="%22Zhou%2C+Yuwen%22">Zhou, Yuwen</searchLink><relatesTo>1</relatesTo><i> zhouyw68@bjut.edu.cn</i> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Environmental+Modelling+%26+Software%22">Environmental Modelling & Software</searchLink>. Feb2014, Vol. 52, p253-263. 11p. – Name: Subject Label: Subject Terms Group: Su Data: *<searchLink fieldCode="DE" term="%22Water+distribution%22">Water distribution</searchLink><br />*<searchLink fieldCode="DE" term="%22Chemical+weathering%22">Chemical weathering</searchLink><br /><searchLink fieldCode="DE" term="%22Simulation+methods+%26+models%22">Simulation methods & models</searchLink><br /><searchLink fieldCode="DE" term="%22Schur+complement%22">Schur complement</searchLink><br /><searchLink fieldCode="DE" term="%22Linear+systems%22">Linear systems</searchLink><br /><searchLink fieldCode="DE" term="%22Hydraulics%22">Hydraulics</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: 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] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>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.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=8gh&AN=93270898 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1016/j.envsoft.2013.09.025 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 11 StartPage: 253 Subjects: – SubjectFull: Water distribution Type: general – SubjectFull: Chemical weathering Type: general – SubjectFull: Simulation methods & models Type: general – SubjectFull: Schur complement Type: general – SubjectFull: Linear systems Type: general – SubjectFull: Hydraulics Type: general Titles: – TitleFull: Speedup of water distribution simulation by domain decomposition. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Diao, Kegong – PersonEntity: Name: NameFull: Wang, Zhengji – PersonEntity: Name: NameFull: Burger, Gregor – PersonEntity: Name: NameFull: Chen, Chien-Hsun – PersonEntity: Name: NameFull: Rauch, Wolfgang – PersonEntity: Name: NameFull: Zhou, Yuwen IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 02 Text: Feb2014 Type: published Y: 2014 Identifiers: – Type: issn-print Value: 13648152 Numbering: – Type: volume Value: 52 Titles: – TitleFull: Environmental Modelling & Software Type: main |
| ResultId | 1 |