期刊
NUMERICAL ANALYSIS AND OPTIMIZATION, NAO-III
卷 134, 期 -, 页码 223-235出版社
SPRINGER
DOI: 10.1007/978-3-319-17689-5_9
关键词
Flux balance analysis; Metabolic expression model; Multiscale linear program; Simplex method; Quadruple precision; Gfortran libquadmath; MINOS
Systems biologists are developing increasingly large models of metabolism and integrated models of metabolism and macromolecular expression. These Metabolic Expression (ME) models lead to sequences of multiscale linear programs for which small solution values of order 10(-6) to 10(-10) are meaningful. Standard LP solvers do not give sufficiently accurate solutions, and exact simplex solvers are extremely slow. We investigate whether double-precision and quadrupleprecision simplex solvers can together achieve reliability at acceptable cost. A double-precision LP solver often provides a reasonably good starting point for a Quad simplex solver. On a range of multiscale examples we find that 34-digit Quad floating-point achieves exceptionally small primal and dual infeasibilities (of order 10(-30)) when no more than 10(-15) is requested. On a significant ME model we also observe robustness in almost all (even small) solution values following relative perturbations of order 10(-6) to non-integer data values. Double and Quad Fortran 77 implementations of the linear and nonlinear optimization solver MINOS are available upon request.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据