Partitioning and Tearing of Networks Applied to Process Flowsheeting
A review of the methods available for identification of the computational sequence in modular process simulators (partitioning and tearing) is followed by the presentation of a new very efficient and close-to-optimal routine for tearing. The problem of partitioning can be solved in computer times th...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Norwegian Society of Automatic Control
1983-07-01
|
Series: | Modeling, Identification and Control |
Subjects: | |
Online Access: | http://www.mic-journal.no/PDF/1983/MIC-1983-3-2.pdf |
id |
doaj-c0b172f20fe6420292149c9c5f884093 |
---|---|
record_format |
Article |
spelling |
doaj-c0b172f20fe6420292149c9c5f8840932020-11-24T22:24:31ZengNorwegian Society of Automatic ControlModeling, Identification and Control0332-73531890-13281983-07-014313916510.4173/mic.1983.3.2Partitioning and Tearing of Networks Applied to Process FlowsheetingTruls GundersenTerje HertzbergA review of the methods available for identification of the computational sequence in modular process simulators (partitioning and tearing) is followed by the presentation of a new very efficient and close-to-optimal routine for tearing. The problem of partitioning can be solved in computer times that are linear functions of the number of unit modules (vertices in the graph). The algorithm of Johns has been found to execute faster than the later and far better known algorithm of Tarjan. These methods are almost identical in idea but use different techniques in the book-keeping. http://www.mic-journal.no/PDF/1983/MIC-1983-3-2.pdfDecompositiongraph theoryprocess flowsheeting |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Truls Gundersen Terje Hertzberg |
spellingShingle |
Truls Gundersen Terje Hertzberg Partitioning and Tearing of Networks Applied to Process Flowsheeting Modeling, Identification and Control Decomposition graph theory process flowsheeting |
author_facet |
Truls Gundersen Terje Hertzberg |
author_sort |
Truls Gundersen |
title |
Partitioning and Tearing of Networks Applied to Process Flowsheeting |
title_short |
Partitioning and Tearing of Networks Applied to Process Flowsheeting |
title_full |
Partitioning and Tearing of Networks Applied to Process Flowsheeting |
title_fullStr |
Partitioning and Tearing of Networks Applied to Process Flowsheeting |
title_full_unstemmed |
Partitioning and Tearing of Networks Applied to Process Flowsheeting |
title_sort |
partitioning and tearing of networks applied to process flowsheeting |
publisher |
Norwegian Society of Automatic Control |
series |
Modeling, Identification and Control |
issn |
0332-7353 1890-1328 |
publishDate |
1983-07-01 |
description |
A review of the methods available for identification of the computational sequence in modular process simulators (partitioning and tearing) is followed by the presentation of a new very efficient and close-to-optimal routine for tearing. The problem of partitioning can be solved in computer times that are linear functions of the number of unit modules (vertices in the graph). The algorithm of Johns has been found to execute faster than the later and far better known algorithm of Tarjan. These methods are almost identical in idea but use different techniques in the book-keeping. |
topic |
Decomposition graph theory process flowsheeting |
url |
http://www.mic-journal.no/PDF/1983/MIC-1983-3-2.pdf |
work_keys_str_mv |
AT trulsgundersen partitioningandtearingofnetworksappliedtoprocessflowsheeting AT terjehertzberg partitioningandtearingofnetworksappliedtoprocessflowsheeting |
_version_ |
1725760956029468672 |