×
贾诺斯·鲁丹;瓜博尔·塞德克内伊;Katalin M.汉戈斯。;佩尼，塔马斯

确定化学反应网络弱可逆实现的多项式时间算法。 （英语） Zbl 1311.92223号

数学杂志。化学。 52，第5期，1386-1404（2014）.
小结：弱可逆性是具有质量作用动力学的化学反应网络（CRN）的一个重要结构性质，因为它与平衡点的存在性、唯一性和稳定性以及溶液的有界性有着重要的关系。本文提出了两种新的算法来寻找给定CRN的动态等价弱可逆实现，它们基于线性规划，因此具有多项式时间复杂度。因此，这些算法也可以处理大规模生化反应网络。此外，其中一种方法也能够处理线性共轭网络。

引用于9文件

MSC公司：

92E20型 化学中的经典流动、反应等
65年第68季度 算法和问题复杂性分析

关键词：

化学反应网络;弱可逆性;动力学等价;线性共轭;优化

软件：

CRN领域;GLPK公司;CLP公司;YALMIP公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Rudan}等人，J.Math。化学。52，编号511386-1404（2014年；兹bl 1311.92223）
全文： 内政部 链接

参考文献：

[1] P.Erdi，J.Tóth，化学反应的数学模型。确定性和随机模型的理论与应用（曼彻斯特大学出版社，普林斯顿大学出版社，曼彻斯特，普林斯顿，1989）·Zbl 0696.92027号
[2] Z.A.Tuza，G.Szederkényi，K.M.Hangos，A.A.Alonso，J.R.Banga，使用优化计算洛伦兹系统的所有稀疏动力学结构。《国际分歧混沌》23，1350141-1350141-17（2013）·Zbl 1275.34068号
[3] W.M.Haddad，V.S.Chellaboina，Q.Hui，《非负动力系统和舱室动力系统》（普林斯顿大学出版社，普林斯顿，2010）·Zbl 1184.93001号
[4] N.Samardzija，L.D.Greller，E.Wassermann，从机械和电气动力系统导出的非线性化学动力学方案。化学杂志。物理学。90(4), 2296-2304 (1989) ·doi:10.1063/1.455970
[5] F.Horn，R.Jackson，《一般质量作用动力学》。架构（architecture）。定额。机械。分析。47, 81-116 (1972) ·doi:10.1007/BF00251225
[6] G.Szederkényi，计算反应动力学系统的稀疏实现和稠密实现。数学杂志。化学。47, 551-568 (2010) ·Zbl 1198.92052号 ·doi:10.1007/s10910-009-9525-5
[7] G.Szederkényi，K.M.Hangos，寻找化学反应网络的复杂平衡和详细平衡实现。数学杂志。化学。49, 1163-1179 (2011) ·Zbl 1218.80017号 ·doi:10.1007/s10910-011-9804-9
[8] G.Szederkényi，K.M.Hangos，T.Péni，《反应动力学系统的最大和最小实现：计算和性质》。匹配Commun。数学。计算。化学。65, 309-332 (2011)
[9] G.Szederkényi，K.M.Hangos，Z.Tuza，使用优化发现化学反应网络的弱可逆实现。匹配Commun。数学。计算。化学。67, 193-212 (2012)
[10] J.Rudan，G.Szederkényi，K.M.Hangos，使用线性规划高效计算大型生化反应网络的替代结构。匹配Commun。数学。计算。化学。71, 71-92 (2014)
[11] M.Feinberg，化学反应网络结构和复杂等温反应器的稳定性-II。缺陷一网络的多个稳态。化学。工程科学。43, 1-25 (1988) ·doi:10.1016/0009-2509（88）87122-7
[12] D.F.Anderson，弱可逆单连杆类反应系统轨道的有界性。数学杂志。化学。49, 1-16 (2011). doi:10.1007/s10910-011-9886-4·Zbl 1303.92146号 ·doi:10.1007/s10910-011-9886-4
[13] J.Deng，C.Jones，M.Feinberg，A.Nachman，《关于弱可逆化学反应网络的稳态》（2011），http://arxiv.org/abs/1111.2386 ·Zbl 1303.92153号
[14] B.Boros，关于弱可逆缺一质量作用系统正稳态的存在性。数学。Biosci公司。245157-170（2013年）·Zbl 1308.92112号 ·doi:10.1016/j.mbs.2013.06.006
[15] M.D.Johnston，D.Siegel，G.Szederkényi，化学反应网络弱可逆性和线性共轭性的线性规划方法。数学杂志。化学。50, 274-288 (2012) ·Zbl 1238.92077号 ·doi:10.1007/s10910-011-9911-7
[16] M.D.Johnston，D.Siegel，G.Szederkényi，化学反应网络的动力学等价性和线性共轭性：新结果和方法。匹配Commun。数学。计算。化学。68, 443-468 (2012) ·Zbl 1289.92104号
[17] M.D.Johnston，D.Siegel，G.Szederkényi，计算具有最小缺陷的弱可逆线性共轭化学反应网络。数学。Biosci公司。241, 88-98 (2013) ·Zbl 1263.92058号 ·doi:10.1016/j.mbs.2012.09.08
[18] M.D.Johnston，D.Siegel，化学反应网络的线性共轭。数学杂志。化学。49, 1263-1282 (2011) ·Zbl 1303.92153号 ·doi:10.1007/s10910-011-9817-4
[19] M.Feinberg，化学反应网络讲座。数学研究中心的课堂笔记。（威斯康星大学，1979年）·Zbl 1289.92104号
[20] V.Hárs，J.Tóth，《关于反应动力学逆问题》，载于《微分方程定性理论》，Coll。数学。Soc.J.Bolyai，编辑：M.Farkas，L.Hatvani（阿姆斯特丹霍兰德北部，1981年），第363-379页·Zbl 0504.92029号
[21] V.Chellaboina，S.P.Bhat，W.M.Haddad，D.S.Bernstein，质量作用动力学的建模与分析——非负性、可实现性、可还原性和半稳定性。IEEE控制系统。2009年6月29日至78日·Zbl 1395.93098号 ·doi:10.1109/MCS.2009.932926
[22] G.Farkas，动力学集总方案。化学。工程科学。54, 3909-3915 (1999) ·doi:10.1016/S0009-2509（99）00028-7
[23] R.Raman，I.E.Grossmann，基于逻辑的整数编程建模和计算技术。计算。化学。工程师18563-578（1994）·doi:10.1016/0098-1354（93）E0010-7
[24] D.L.Donoho，J.Tanner，通过线性规划求解欠定线性方程的稀疏非负解。程序。国家。阿卡德。科学。美国（PNAS）102（27），9446-9451（2005）·Zbl 1135.90368号 ·doi:10.1073/pnas.0502269102
[25] G.Szederkényi，J.R.Banga，A.A.Alonso，CRNreals：生化反应网络可区分性和可识别性分析的工具箱。生物信息学28（11），1549-1550（2012年6月）
[26] J.Löfberg，YALMIP:MATLAB中建模和优化的工具箱，《CACSD会议论文集》（台湾台北，2004）
[27] CLP-Coin-or线性规划。https://projects.coin-or.org/Clp网站 ·Zbl 1198.92052号
[28] GLPK-GNU线性编程工具包。https://www.glpk.org
[29] K.P.Eswaran，R.E.Tarjan，增强问题。SIAM J.计算。5, 653-665 (1976) ·Zbl 0346.05112号 ·数字对象标识代码：10.1137/0205044
[30] S.Raghavan，《计算、优化和决策技术的下一波浪潮》，《关于Eswaran和Tarjan强连接增强问题算法的注释》（Kluwer，Dordrecht，2005）第19-26页·Zbl 1078.68513号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。