Advanced search options

Advanced Search Options 🞨

Browse by author name (“Author name starts with…”).

Find ETDs with:

in
/  
in
/  
in
/  
in

Written in Published in Earliest date Latest date

Sorted by

Results per page:

You searched for +publisher:"Virginia Tech" +contributor:("Rathinam, Muruhan"). One record found.

Search Limiters

Last 2 Years | English Only

No search limiters apply to these results.

▼ Search Limiters


Virginia Tech

1. Wang, Shuo. Analysis and Application of Haseltine and Rawlings's Hybrid Stochastic Simulation Algorithm.

Degree: PhD, Computer Science, 2016, Virginia Tech

Stochastic effects in cellular systems are usually modeled and simulated with Gillespie's stochastic simulation algorithm (SSA), which follows the same theoretical derivation as the chemical master equation (CME), but the low efficiency of SSA limits its application to large chemical networks. To improve efficiency of stochastic simulations, Haseltine and Rawlings proposed a hybrid of ODE and SSA algorithm, which combines ordinary differential equations (ODEs) for traditional deterministic models and SSA for stochastic models. In this dissertation, accuracy analysis, efficient implementation strategies, and application of of Haseltine and Rawlings's hybrid method (HR) to a budding yeast cell cycle model are discussed. Accuracy of the hybrid method HR is studied based on a linear chain reaction system, motivated from the modeling practice used for the budding yeast cell cycle control mechanism. Mathematical analysis and numerical results both show that the hybrid method HR is accurate if either numbers of molecules of reactants in fast reactions are above certain thresholds, or rate constants of fast reactions are much larger than rate constants of slow reactions. Our analysis also shows that the hybrid method HR allows for a much greater region in system parameter space than those for the slow scale SSA (ssSSA) and the stochastic quasi steady state assumption (SQSSA) method. Implementation of the hybrid method HR requires a stiff ODE solver for numerical integration and an efficient event-handling strategy for slow reaction firings. In this dissertation, an event-handling strategy is developed based on inverse interpolation. Performances of five wildly used stiff ODE solvers are measured in three numerical experiments. Furthermore, inspired by the strategy of the hybrid method HR, a hybrid of ODE and SSA stochastic models for the budding yeast cell cycle is developed, based on a deterministic model in the literature. Simulation results of this hybrid model match very well with biological experimental data, and this model is the first to do so with these recently available experimental data. This study demonstrates that the hybrid method HR has great potential for stochastic modeling and simulation of large biochemical networks. Advisors/Committee Members: Cao, Yang (committeechair), Rathinam, Muruhan (committee member), Onufriev, Alexey (committee member), Hoops, Stefan (committee member), Watson, Layne T. (committee member).

Subjects/Keywords: hybrid stochastic simulation algorithm; linear chain reaction system; ordinary differential equation; cell cycle model

Record DetailsSimilar RecordsGoogle PlusoneFacebookTwitterCiteULikeMendeleyreddit

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6th Edition):

Wang, S. (2016). Analysis and Application of Haseltine and Rawlings's Hybrid Stochastic Simulation Algorithm. (Doctoral Dissertation). Virginia Tech. Retrieved from http://hdl.handle.net/10919/82717

Chicago Manual of Style (16th Edition):

Wang, Shuo. “Analysis and Application of Haseltine and Rawlings's Hybrid Stochastic Simulation Algorithm.” 2016. Doctoral Dissertation, Virginia Tech. Accessed December 14, 2019. http://hdl.handle.net/10919/82717.

MLA Handbook (7th Edition):

Wang, Shuo. “Analysis and Application of Haseltine and Rawlings's Hybrid Stochastic Simulation Algorithm.” 2016. Web. 14 Dec 2019.

Vancouver:

Wang S. Analysis and Application of Haseltine and Rawlings's Hybrid Stochastic Simulation Algorithm. [Internet] [Doctoral dissertation]. Virginia Tech; 2016. [cited 2019 Dec 14]. Available from: http://hdl.handle.net/10919/82717.

Council of Science Editors:

Wang S. Analysis and Application of Haseltine and Rawlings's Hybrid Stochastic Simulation Algorithm. [Doctoral Dissertation]. Virginia Tech; 2016. Available from: http://hdl.handle.net/10919/82717

.