Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 42 for “"Stochastic Simulation Algorithm"”.
-
Accelerating the Stochastic Simulation Algorithm Using Emerging Architectures
… equation can be obtained using Gillespie's stochastic simulation algorithm (SSA). Due to the stochastic nature of the Monte Carlo simulations, large numbers of simulations must be run in order to get accurate statistics for the species populations and reactions. However, the algorithm tends …
-
Handling External Events Efficiently in Gillespie's Stochastic Simulation Algorithm
Gillespie's Stochastic Simulation Algorithm (SSA) provides an elegant simulation approach for simulating models composed of coupled chemical reactions. Although this approach can be used to describe a wide variety biological, chemical, and ecological systems, often systems have external behaviors …
-
An FPGA Based Implementation of the Exact Stochastic Simulation Algorithm
… negative populations, and does not represent the stochastic nature of biochemical systems. The Stochastic Simulation Algorithm (SSA) developed by Gillespie is able to properly account for these inherent noise fluctuations. Due to the stochastic nature of the Monte Carlo simulations, large numbers …
-
Analysis and Application of Haseltine and Rawlings's Hybrid Stochastic Simulation Algorithm
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 …
-
Comparison of Approximation Schemes in Stochastic Simulation Methods for Stiff Chemical Systems
Interest in stochastic simulations of chemical systems is growing. One of the aspects of simulation of chemical systems that has been the prime focus over the past few years is accelerated simulation methods applicable when there is a separation of time scale. With so many new methods being …
-
A Gillespie-Type Algorithm for Particle Based Stochastic Model on Lattice
In this thesis, I propose a general stochastic simulation algorithm for particle based lattice model using the concepts of Gillespie's stochastic simulation algorithm, which was originally designed for well-stirred systems. I describe the details about this method and analyze its complexity …
-
Parallel stochastic simulation of biochemical reaction systems
… processes from a model-based approach, in which algorithms are used to simulate and interpret biological systems to validate our models with data when available. A number of biological processes such as interactions between molecules, cells, organs, and tissues in the body can be modeled …
-
Investigation of the tau-leap method for stochastic simulation
The use of the relatively new tau-leap algorithm to model the kinematics of regulatory systems and other chemical processes inside the cell, is of great interest; however, the accuracy of the tau-leap algorithm is not known. We introduce a new method that enables us to establish the accuracy of the …
-
Three essays on modeling biofuel feedstock supply
… method performs better than Generalized Stochastic Simulation Algorithm considering computational time and accuracy in solving the multi-crop storage model.</p>
-
Stochastic Simulation Methods for Biochemical Systems with Multi-state and Multi-scale Features
In this thesis we study stochastic modeling and simulation methods for biochemical systems. The thesis is focused on systems with multi-state and multi-scale features and divided into two parts. In the first part, we propose new algorithms that improve existing multi-state simulation methods. We …
-
A Numerical Study of the Stochastic Reaction-Diffusion Master Equation Using Tensors and Parallelism with Application to Biological Models.
Biological systems often exhibit both stochasticity in chemical reactions and spatial diffusion of molecules, making their modeling inherently complex. The Reaction-Diffusion Master Equation (RDME) provides a stochastic framework to describe such systems by partitioning space into compartments and …
-
Methods for Solving Biochemical Systems Using Moments, Maximum Entropy Reconstruction, and Machine Learning
… chemical or biochemical reactions, while the stochastic RDME incorporates a jump process to account for diffusion or movement. This study explores efficient numerical techniques to analyze biochemical systems by combining the method of moments with the maximum entropy method for reconstructing …
-
Incorporating stochastic influences in assembly models: application to intermediate filament polymerisation
The focus of this thesis is the inclusion of stochasticity into mathematical models of assembly with particular interest to the in vitro polymerisation of intermediate filaments, one of three components of the cytoskeleton. From the chemical master equation (CME), two additional models (the …
-
Stochastic Simulation Methods for Solving Systems with Multi-State Species
Gillespie's stochastic simulation algorithm (SSA) has been a conventional method for stochastic modeling and simulation of biochemical systems. However, its population-based scheme faces the challenge from multi-state situations in many biochemical models. To tackle this problem, Morton-Firth and …
-
Reconfigurable Hardware Acceleration of Exact Stochastic Simulation
… for small species populations, and neglects the stochastic nature of biochemical systems. The Stochastic Simulation Algorithm (SSA) developed by Gillespie is able to properly account for these inherent noise fluctuations. This allows the SSA to accurately project the time evolution of a …
-
Multi-scale behavior in chemical reaction systems: Modeling, applications, and results
… differential equations (ODE's), the &tgr;-leap algorithm, stochastic differential equations (SDE's), and Gillespie's stochastic simulation algorithm (SSA). ODE's are simulated the most quickly of these, but are often inaccurate for systems with slow rates and molecular species present in small …
-
Krylov approximation and model reduction methods for solving the chemical master equation
… becomes significant. This calls for a stochastic framework that treats the chemical populations as a continuous-time, discrete-state Markov process. The time-dependent probability distribution of this process is the solution of the chemical master equation (CME). Despite many potential …
-
Computational Techniques for the Analysis of Large Scale Biological Systems
… computational, analytical, and high performance simulation techniques for biological problems, with applications to the yeast cell division cycle, and to the RNA-Sequencing of the yellow fever mosquito. Cell cycle system evolves stochastic effects when there are a small number of molecules react …
-
Multiscale Simulation of mRNA Synthesis by RNA Polymerase II
… not well understood. We first investigated, by a stochastic simulation algorithm, the entire nucleotide addition cycle based on an event-driven model. The results suggest that the discrimination of unmatched nucleotide mainly lies in its thermodynamic instability in the addition site, and the …
-
Adaptive Stochastic Simulation for Structured Problems
… in which one can improve the efficiency of a stochastic simulation algorithm by adaptively exploiting special structure of the problem at hand. The thesis is comprised of three independent papers. In the first paper, I propose a new variance reduction technique in the setting of comparing the …
Page 1 of 3