Simplification Of Equation-Oriented Models Through The Digraph Method

Fei Zhao,Xi Chen,Lingyu Zhu
DOI: https://doi.org/10.1016/B978-0-444-63428-3.50167-3
2016-01-01
Abstract:Flowsheeting can be represented by solving a system of nonlinear algebraic equations. The equation-oriented (EO) approach is an important method of process flowsheeting. The EO model, however, can be difficult to solve simultaneously because of the complexity caused by large-scale equations. In this study, a scheme based on the digraph method and Grobner basis is proposed to simplify EO models. By depicting an EO model as a digraph, the equations to be simultaneously solved form a loop in the digraph. To simplify the solving of an EO model, finding the digraph with the least loops is recommended. Topological sorting, depth-first traversal, and back-off-edge judgement are introduced to evaluate the digraph structure. The Grobner basis, an important symbolic computation approach, is used to further eliminate simultaneous equations or indifferent intermediate variables. A representative numerical case study illustrates that the proposed method efficiently reduces the computation cost of EO models.
What problem does this paper attempt to address?