Ács, Bernadett and Szederkényi, Gábor and Tuza, Zsolt and Tuza, Z. A. (2016) Computing all possible graph structures describing linearly conjugate realizations of kinetic systems. COMPUTER PHYSICS COMMUNICATIONS, 204. pp. 11-20. ISSN 0010-4655
|
Text
d6027c54ad3d38b411b72a1ed828e46244a3.pdf Download (650kB) | Preview |
Abstract
In this paper an algorithm is given to determine all possible structurally different linearly conjugate realizations of a given kinetic polynomial system. The solution is based on the iterative search for constrained dense realizations using linear programming. Since there might exist exponentially many different reaction graph structures, we cannot expect to have a polynomial-time algorithm, but we can organize the computation in such a way that polynomial time is elapsed between displaying any two consecutive realizations. The correctness of the algorithm is proved, and possibilities of a parallel implementation are discussed. The operation of the method is shown on two illustrative examples.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | SCHEMES; DEFICIENCY; Optimization; MASS-ACTION KINETICS; CHEMICAL-REACTION NETWORKS; Linear programming; Linear conjugacy; Reaction graphs; REACTION NETWORKS |
Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
SWORD Depositor: | MTMT SWORD |
Depositing User: | MTMT SWORD |
Date Deposited: | 03 Jan 2017 13:07 |
Last Modified: | 03 Jan 2017 13:07 |
URI: | http://real.mtak.hu/id/eprint/44151 |
Actions (login required)
![]() |
Edit Item |