Return to search

Large-scale layered systems and synthetic biology : model reduction and decomposition

This thesis is concerned with large-scale systems of Ordinary Differential Equations that model Biomolecular Reaction Networks (BRNs) in Systems and Synthetic Biology. It addresses the strategies of model reduction and decomposition used to overcome the challenges posed by the high dimension and stiffness typical of these models. A number of developments of these strategies are identified, and their implementation on various BRN models is demonstrated. The goal of model reduction is to construct a simplified ODE system to closely approximate a large-scale system. The error estimation problem seeks to quantify the approximation error; this is an example of the trajectory comparison problem. The first part of this thesis applies semi-definite programming (SDP) and dissipativity theory to this problem, producing a single a priori upper bound on the difference between two models in the presence of parameter uncertainty and for a range of initial conditions, for which exhaustive simulation is impractical. The second part of this thesis is concerned with the BRN decomposition problem of expressing a network as an interconnection of subnetworks. A novel framework, called layered decomposition, is introduced and compared with established modular techniques. Fundamental properties of layered decompositions are investigated, providing basic criteria for choosing an appropriate layered decomposition. Further aspects of the layering framework are considered: we illustrate the relationship between decomposition and scale separation by constructing singularly perturbed BRN models using layered decomposition; and we reveal the inter-layer signal propagation structure by decomposing the steady state response to parametric perturbations. Finally, we consider the large-scale SDP problem, where large scale SDP techniques fail to certify a system’s dissipativity. We describe the framework of Structured Storage Functions (SSF), defined where systems admit a cascaded decomposition, and demonstrate a significant resulting speed-up of large-scale dissipativity problems, with applications to the trajectory comparison technique discussed above.

Identiferoai:union.ndltd.org:bl.uk/oai:ethos.bl.uk:655068
Date January 2014
CreatorsPrescott, Thomas Paul
ContributorsPapachristodoulou, Antonis
PublisherUniversity of Oxford
Source SetsEthos UK
Detected LanguageEnglish
TypeElectronic Thesis or Dissertation
Sourcehttp://ora.ox.ac.uk/objects/uuid:205a18fb-b21f-4148-ba7d-3238f4b1f25b

Page generated in 0.002 seconds