生化网络的随机动力学通常用化学主方程(CME)建模。CME的平稳分布很少能解析求解,数值方法通常会产生具有不可控误差的估计。在这里,我们介绍了数学编程方法,这些方法可以产生这些分布的近似值,并具有可计算的误差边界,从而能够验证其准确性。首先,我们使用半定规划来计算具有有理倾向网络的平稳分布的矩的越来越紧的上下界。其次,我们使用这些矩界来制定线性程序,以获得平稳分布本身、其边缘和平稳平均值的收敛上界和下界。所获得的界也为分布的唯一性提供了计算测试。在唯一的情况下,边界形成了平稳分布的近似,其误差有可计算的边界。在非均匀情况下,我们的方法得到遍历分布的收敛近似。我们通过文献中的几个生物化学示例来说明我们的方法:Schlögl的化学分叉模型、二维切换开关、突变基因表达模型和具有多个平稳分布的二聚模型。

1
医学学士。
埃罗威兹
,
A.J.公司。
莱文
,
电气工程师。
西贾
、和
附言。
斯温
,
科学类
297
,
1183
(
2002
).
2
年。
谷口
,
P.J.公司。
,
G.-W.公司。
,
H。
,
M。
巴布
,
J。
赫恩
,
答:。
埃米利
、和
X·S。
,
科学类
329
,
533
(
2010
).
三。
美国。
普霍夫
,
N.D.公司。
上帝
,
B。
奥库姆斯
,
L。
波特文·特罗蒂埃
,
D.J.博士。
谢拉特
、和
J。
保尔松
,
科学类
351
,
1094
(
2016
).
4.
答:。
阿金
,
J。
罗斯
、和
H.H.公司。
麦克亚当斯
,
遗传学
149
,
1633
(
1998
).
5
S.H.公司。
丹达奇
M。
卡马什
,
公共科学图书馆计算。生物。
6
,
e1000985
(
2010
).
6
第页。
托马斯
,
N。
波波维奇
、和
R。
格里马
,
程序。国家。阿卡德。科学。美国。
111
,
6994
(
2014
).
7.
B。
蒙斯基
,
Z.公司。
福克斯
、和
G.公司。
诺伊特
,
方法
85
,
12
(
2015
).
8
F、。
弗罗里奇
,
第页。
托马斯
,
答:。
卡泽罗阶
,
F·J。
泰斯
,
R。
格里马
、和
J。
哈塞纳尔
,
公共科学图书馆计算。生物。
12
,
电子1005030
(
2016
).
9
G.公司。
诺伊尔
,
B。
蒙斯基
,
R.Z.公司。
棕褐色
,
L。
泰特尔曼
,
M。
卡马什
、和
答:。
范·奥德纳(van Oudenaarden)
,
科学类
339
,
584
(
2013
).
10
N。
斯特雷尔科娃
M。
巴拉奥纳
,
J.R.Soc.,接口
7
,
1071
(
2010
).
11
N。
斯特雷尔科娃
M。
巴拉奥纳
,
混乱
21
,
023104
(
2011
).
12
D.A.博士。
奥亚尔苏恩
,
J.-B.公司。
吕加涅
、和
G.-B.V.公司。
斯坦
,
ACS合成器。生物。
4
,
116
(
2014
).
13
C、。
Zechner公司
,
G.公司。
Seelig公司
,
M。
鲁利安
、和
M。
卡马什
,
程序。国家。阿卡德。科学。美国。
113
,
4729
(
2016
).
14
M。
托马祖
,
M。
巴拉奥纳
,
K.M.公司。
波利齐
、和
G.-B.公司。
斯坦
,
细胞系统。
6
,
508
(
2018
).
15
标准普尔。
梅恩
共和国。
特威迪
,
高级申请。普罗巴伯。
25
,
487
(
1993
).
16
M。
亨伯格
M。
巴拉奥纳
,
生物物理学。J。
93
,
401
(
2007
).
17
M。
亨伯格
M。
巴拉奥纳
,
BMC系统。生物。
2
,
42
(
2008
).
18
D。
施诺尔
,
G.公司。
圣圭内蒂
、和
R。
格里马
,
《物理学杂志》。A类
50
,
093001
(
2017
).
19
美国。
恩布卢姆
,
申请。数学。计算。
180
,
498
(
2006
).
20
美国。
恩布卢姆
J。
彭德
,电子打印arXiv:1406.6164(
2014
).
21
E.公司。
拉卡托斯
,
答:。
啤酒
,
P.D.W.公司。
柯克
、和
平均马力。
斯塔姆普夫
,
化学杂志。物理学。
143
,
094107
(
2015
).
22
D。
施诺尔
,
G.公司。
圣圭内蒂
、和
R。
格里马
,
化学杂志。物理学。
143
,
185101
(
2015
).
23
N.G.公司。
范·卡本
,
物理学。莱特。A类
59
,
333
(
1976
).
24.
E.公司。
施韦雷尔
, “
马尔可夫过程稳态分析的线性规划方法
,“博士论文,
斯坦福大学
,
1996
.
25
英国。
黑尔默斯
右侧。
斯托克布里奇
,
随机模型
19
,
255
(
2003
).
26
O。
埃尔南德斯·勒马
J.B.公司。
拉塞尔
,
马尔可夫链与不变概率
(
Birkhä用户
,
2003
).
27
J。
昆茨
,
M。
十月
,
G.-B.公司。
斯坦
、和
M。
巴拉奥纳
,
SIAM J.科学。计算。
38
,
A3891型
(
2016
).
28
A.G.公司。
雄鹿
共和国。
特威迪
,
申请。数学。
,
2205
(
2012
).
29
答:。
古普塔
,
J。
米凯尔森
、和
M。
卡马什
,
化学杂志。物理学。
147
,
154101
(
2017
).
30
T。
Dayar公司
,
H。
赫尔曼斯
,
D。
施皮勒
、和
五、。
,
数字。线性代数应用。
18
,
931
(
2011
).
31
D。
斯皮勒
, “
马尔可夫人口模型长期特性的数值分析
,“博士论文,
萨尔州大学
,
2014
.
32
T。
Dayar公司
,
西。
桑德曼
,
D。
施皮勒
、和
五、。
,
高级申请。普罗巴伯。
43
,
1005
(
2011
).
33
J。
昆茨
,
第页。
托马斯
,
G.-B.公司。
斯坦
、和
M。
巴拉奥纳
,电子打印arXiv:1702.05468v1(
2017
).
34
J。
昆茨
, “
马尔可夫链分布的具有可计算误差的确定逼近方案
,“博士论文,
伦敦帝国理工学院
,
2017
.
35
年。
樱井
年。
霍里
,英寸
IEEE第56届决策与控制年会
(
电气与电子工程师协会
,
2017
),第页。
1206
1211
.
36
G.R.公司。
多迪
P.I.公司。
巴顿
,
计算-辅助化学。工程师。
40
,
2239
(
2017
).
37
K.R.公司。
古辛加
,
C.答。
巴尔加斯-加西亚
,
答:。
拉帕斯基
、和
答:。
辛格
,
物理学。生物。
14
,
04长期01
(
2017
).
38
J。
昆茨
,
第页。
托马斯
,
G.-B。
斯坦
、和
M。
巴拉奥纳
,电子打印arXiv:1810.03658(
2018
).
39
J.R.公司。
诺里斯
,
马尔可夫链
(
剑桥大学出版社
,
1997
).
40
F、。
Schlögl公司
,
Z.物理。
253
,
147
(
1972
).
41
P.W.公司。
格林
答:。
泽维
,
马尔可夫过程及相关主题:托马斯·库尔茨的一场盛会
(
数理统计研究所
,
2008
),第页。
195
214
.
42
J.B.公司。
拉塞尔
,
矩、正多项式及其应用
(
帝国理工学院出版社
,
2009
).
43
半定优化与凸代数几何
,编辑人
G.公司。
布莱克曼
,
私人助理。
帕里洛
、和
共和国。
托马斯
(
暹罗
,
2013
).
44
G.R.公司。
道迪
P.I.公司。
巴顿
,
化学杂志。物理学。
148
,
084106
(
2018
).
45
J.B.公司。
拉塞尔
,
事务处理。美国数学。Soc公司。
354
,
631
(
2002
).
46
J。
洛夫伯格
,英寸
IEEE计算机辅助控制系统设计国际研讨会
(
电气与电子工程师协会
,
2004
),第页。
284
289
.
47
M。
中田
,英寸
IEEE计算机辅助控制系统设计国际研讨会
(
电气与电子工程师协会
,
2010
),第页。
29
34
.
48
G.公司。
凡图齐
F、。
富恩特斯
,mpYALMIP,1.1.2版,https://github.com/giofantuzzi/mpYALMIP,
2016
.
49
G.公司。
凡图齐
,
D。
Goluskin公司
,
D。
、和
S.I.公司。
切尔尼申科
,
SIAM J.应用。动态。系统。
15
,
1962
(
2016
).
50
D。
帕普
美国。
伊尔迪斯
,
SIAM期刊。最佳方案。
29
,
822
(
2019
).
51
年。
,
G.公司。
凡图齐
、和
答:。
帕帕克里斯托多卢
, “
使用部分正交性实现平方和程序的快速ADMM
,”
IEEE传输。自动。控制
(在线发布
2018
).
52
一、一、。
CPLEX公司
,V12.1:CPLEX用户手册,
2009
.
53
C、。
加德纳
,
随机方法
,第4版。(
Springer-Verlag公司
,
2009
).
54
共和国。
瓦拉巴乔舒拉
,
五、。
Chickarmane公司
、和
高度-米。
绍罗
,
生物信息学
22
,
346
(
2005
).
56
T.秒。
加德纳
,
C.R.公司。
康托
、和
J·J。
柯林斯
,
自然
403
,
339
(
2000
).
57
R。
佩雷斯-卡拉斯科
,
第页。
格雷罗
,
J。
布里斯科
、和
K.M.公司。
第页
,
公共科学图书馆计算。生物。
12
,
电话:105154
(
2016
).
58
N。
古玛
,
T。
普拉蒂尼
、和
R.V.公司。
库尔卡尼
,
物理学。修订稿。
113
,
268105
(
2014
).
59.
五、。
沙赫勒扎伊
附言。
斯温
,
程序。国家。阿卡德。科学。美国。
105
,
17256
(
2008
).
60.
年。
樱井
年。
霍里
,
J.R.Soc.,接口
15
,
20170709
(
2018
).
61.
M。
劳伦特
,
代数几何的新兴应用
(
Springer-Verlag公司
,
2009
),第页。
157
270
.
62
共和国。
特威迪
,
J.应用。普罗巴伯。
8
,
311
(
1971
).
63
L。
波列夫
,
G.公司。
Craciun公司
、和
H。
科普石油公司
,
数学杂志。生物。
69
,
55
(
2014
).
64
答:。
古普塔
M。
卡马什
,
SIAM J.应用。动态。系统
17
,
1213
(
2018
).
65
E.公司。
塞内塔
,
数学。程序。剑桥菲洛斯。Soc公司。
63
,
983
(
1967
).
66.
共和国。
特威迪
,
J.应用。普罗巴伯。
35
,
517
(
1998
).
67
标准普尔。
梅恩
共和国。
特威迪
,
附录申请。普罗巴伯。
4
,
981
(
1994
).
68
年。
线路接口单元
,
科学。中国数学。
58
,
2633
(
2015
).
69
H。
Masuyama公司
,
《运营杂志》。股份有限公司。
60
,
271
(
2017
).
70
H。
Masuyama公司
,
线性代数应用。
514
,
105
(
2017
).
71.
年。
线路接口单元
,
西。
、和
H。
Masuyama公司
,
操作。Res.Lett公司。
46
,
409
(
2018
).
72
年。
线路接口单元
西。
,
高级申请。普罗巴伯。
50
,
645
(
2018
).
73
Z.公司。
福克斯
,
G.公司。
诺伊特
、和
B。
蒙斯基
,
化学杂志。物理学。
145
,
074101
(
2016
).
74
D.吨。
吉莱斯皮
,
J.计算。物理学。
22
,
403
(
1976
).
75
D.G.公司。
肯德尔
,
J.R.统计社会服务。B类
12
,
116
(
1950
).
76
西。
伐木机
,
事务处理。美国数学。Soc公司。
48
,
488
(
1940
).
77
J。
昆茨
,
第页。
托马斯
,
G.B.公司。
斯坦
、和
M。
巴拉奥纳
,
SIAM J.科学。计算。
41
,
A748型
(
2019
).
78.
T.G.公司。
库尔茨
右侧。
斯托克布里奇
,
SIAM J.控制优化。
36
,
609
(
1998
).
79
G.E.H.公司。
路透社
,
数学表演。
97
,
1
(
1957
).
80
M。
,
J.应用。普罗巴伯。
28
,
305
(
1991
).
81
标准普尔。
梅恩
共和国。
特威迪
,
高级申请。普罗巴伯。
25
,
518
(
1993
).
您当前无权访问此内容。