zbMATH — the first resource for mathematics

Dynamic flux balance analysis with nonlinear objective function. (English) Zbl 1381.92034
Summary: Dynamic flux balance analysis (DFBA) extends flux balance analysis and enables the combined simulation of both intracellular and extracellular environments of microbial cultivation processes. A DFBA model contains two coupled parts, a dynamic part at the upper level (extracellular environment) and an optimization part at the lower level (intracellular environment). Both parts are coupled through substrate uptake and product secretion rates. This work proposes a Karush-Kuhn-Tucker condition based solution approach for DFBA models, which have a nonlinear objective function in the lower-level part. To solve this class of DFBA models an extreme-ray-based reformulation is proposed to ensure certain regularity of the lower-level optimization problem. The method is introduced by utilizing two simple example networks and then applied to a realistic model of central carbon metabolism of wild-type Corynebacterium glutamicum.
92C40 Biochemistry, molecular biology
92C37 Cell biology
65L05 Numerical methods for initial value problems
90C30 Nonlinear programming
Full Text: DOI
[1] Caboussat, A; Landry, C; Kunisch, K (ed.); Of, G (ed.); Steinbach, O (ed.), A second order scheme for solving optimization-constrained differential equations with discontinuities, 761-768, (2008), Berlin · Zbl 1157.65398
[2] Caboussat, A; Landry, C; Rappaz, J, Optimization problem coupled with differential equations: a numerical algorithm mixing an interior-point method and event detection, J Optim Theory Appl, 147, 141-156, (2010) · Zbl 1201.90197
[3] Dieci, L; Lopez, L, A survey of numerical methods for IVPs of ODEs with discontinuous right-hand side, J Comput Appl Math, 236, 3967-3991, (2012) · Zbl 1246.65111
[4] Droste, P; Miebach, S; Niedenfuehr, S; Wiechert, W; Noeh, K, Visualizing multi-omics data in metabolic networks with the software omix—a case study, Biosystems, 105, 154-161, (2011)
[5] Edwards, J; Palsson, B, The Escherichia coli MG1655 in silico metabolic genotype: its definition, characteristics, and capabilities, Proc Natl Acad Sci USA, 97, 5528-5533, (2000)
[6] Gill, P; Murray, W; Saunders, M, SNOPT: an SQP algorithm for large-scale constrained optimization, SIAM Rev, 47, 99-131, (2002) · Zbl 1210.90176
[7] Gomez, J; Höffner, K; Barton, P, Dfbalab: a fast and reliable Matlab code for dynamic flux balance analysis, BMC Bioinf, 15, 1-10, (2014)
[8] Harwood, S; Höffner, K; Barton, P, Efficient solution of ordinary differential equations with a parametric lexicographic linear program embedded, Numer Math, 133, 623-653, (2016) · Zbl 1351.65048
[9] Hjersted, J; Henson, M, Optimization of fed-batch saccharomyces cerevisiae fermentation using dynamic flux balance models, Biotechnol Prog, 22, 1239-1248, (2006)
[10] Hoeffner, K; Harwood, S; Barton, P, A reliable simulator for dynamic flux balance analysis, Biotechnol Bioeng, 110, 792-802, (2013)
[11] Holmström, K, TOMLAB—an environment for solving optimization problems in Matlab, Proc Nordic Matlab Conf, 97, 27-28, (1997)
[12] Joy J, Kremling A (2010) Study of the growth of Escherichia coli on mixed substrates using dynamic flux balance analysis. In: 11th IFAC symposium on computer applications in biotechnology, pp 401-406
[13] Kauffman, K; Prakash, P; Edwards, J, Advances in flux balance analysis, Curr Opin Biotech, 14, 491-496, (2003)
[14] Klamt, S; Stelling, J, Two approaches for metabolic pathway analysis?, Trends Biotechnol, 21, 64-69, (2003)
[15] Kompala, D; Ramkrishna, D; Tsao, G, Cybernetic modeling of microbial-growth on multiple substrates, Biotechnol Bioeng, 26, 1272-1281, (1984)
[16] Kyparisis, J, On uniqueness of Kuhn-Tucker multipliers in nonlinear programming, Math Program, 32, 242-246, (1985) · Zbl 0566.90085
[17] Landry, C; Caboussat, A; Hairer, E, Solving optimization-constrained differential equations with discontinuity points, with application to atmospheric chemistry, SIAM J Sci Comput, 31, 3806-3826, (2009) · Zbl 1391.86007
[18] Lisha, K; Sarkar, D, Dynamic flux balance analysis of batch fermentation: effect of genetic manipulations on ethanol production, Bioproc Biosyst Eng, 37, 617-627, (2014)
[19] Mahadevan, R; Edwards, J; Doyle, F, Dynamic flux balance analysis of diauxic growth in Escherichia coli, Biophys J, 83, 1331-1340, (2002)
[20] Mangasarian, F, The fritz John necessary optimality conditions in the presence of equality and inequality constraints, J Math Anal Appl, 17, 37-47, (1967) · Zbl 0149.16701
[21] Nocedal J, Wright S (2006) Numerical optimization, 2nd edn. Springer Series in Operations Research and Financial Engineering, Springer · Zbl 1104.65059
[22] Palsson B (2006) Systems biology: properties of reconstructed networks. Cambridge University Press, New York
[23] Papin, J; Stelling, J; Price, N; Klamt, S; Schuster, S; Palsson, B, Comparison of network-based pathway analysis methods, Trends Biotechnol, 22, 400-5, (2004)
[24] Peterson, D, A review of constraint qualifications in finite-dimensional spaces, SIAM Rev, 15, 639-654, (1973)
[25] Raghunathan, A; Perez-Correa, J; Biegler, L, Data reconciliation and parameter estimation in flux-balance analysis, Biotechnol Bioeng, 84, 700-709, (2003)
[26] Ramakrishna, R; Edwards, J; McCulloch, A; Palsson, B, Flux-balance analysis of mitochondrial energy metabolism: consequences of systemic stoichiometric constraints, Am J Physiol Regul Integr Comp Physiol, 280, 695-704, (2001)
[27] Schrijver A (1986) Theory of linear and integer programming. Wiley, New York · Zbl 0665.90063
[28] Schuetz, R; Kuepfer, L; Sauer, U, Systematic evaluation of objective functions for predicting intracellular fluxes in Escherichia coli, Mol Syst Biol, 3, 119, (2007)
[29] Schuster, S; Hilgetag, C; Woods, J; Fell, D, Reaction routes in biochemical reaction systems: algebraic properties, validated calculation procedure and example from nucleotide metabolism, J Math Biol, 45, 153-181, (2002) · Zbl 1012.92016
[30] Shampine, L; Reichelt, M, The MATLAB ODE suite, SIAM J Sci Comput, 18, 1-22, (1997) · Zbl 0868.65040
[31] Stephanopoulos G, Aristidou A, Nielsen J (1998) Metabolic engineering: principles and methodologies. Academic Press, Waltham
[32] Vangulik, W; Heijnen, J, A metabolic network stoichiometry analysis of microbial-growth and product formation, Biotechnol Bioeng, 48, 681-698, (1995)
[33] Wiechert, W; Nöh, K, Isotopically non-stationary metabolic flux analysis: complex yet highly informative, Curr Opin Biotech, 24, 979-986, (2013)
[34] Zelle, E; Nöh, K; Wiechert, W; Burkowski, A (ed.), Corynebacterium glutamicum: from systems biology to biotechnological applications, 39-54, (2015), Far Hills
[35] Zolotykh, N, New modification of the double description method for constructing the skeleton of a polyhedral cone, Comp Math Math Phys, 52, 146-156, (2012) · Zbl 1249.52017
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.