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
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