Virginia Tech
    • Log in
    View Item 
    •   VTechWorks Home
    • ETDs: Virginia Tech Electronic Theses and Dissertations
    • Doctoral Dissertations
    • View Item
    •   VTechWorks Home
    • ETDs: Virginia Tech Electronic Theses and Dissertations
    • Doctoral Dissertations
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Numerical Methods for the Chemical Master Equation

    Thumbnail
    View/Open
    thesis.pdf (3.580Mb)
    Downloads: 610
    Date
    2009-12-02
    Author
    Zhang, Jingwei
    Metadata
    Show full item record
    Abstract
    The chemical master equation, formulated on the Markov assumption of underlying chemical kinetics, offers an accurate stochastic description of general chemical reaction systems on the mesoscopic scale. The chemical master equation is especially useful when formulating mathematical models of gene regulatory networks and protein-protein interaction networks, where the numbers of molecules of most species are around tens or hundreds. However, solving the master equation directly suffers from the so called "curse of dimensionality" issue. This thesis first tries to study the numerical properties of the master equation using existing numerical methods and parallel machines. Next, approximation algorithms, namely the adaptive aggregation method and the radial basis function collocation method, are proposed as new paths to resolve the "curse of dimensionality". Several numerical results are presented to illustrate the promises and potential problems of these new algorithms. Comparisons with other numerical methods like Monte Carlo methods are also included. Development and analysis of the linear Shepard algorithm and its variants, all of which could be used for high dimensional scattered data interpolation problems, are also included here, as a candidate to help solve the master equation by building surrogate models in high dimensions.
    URI
    http://hdl.handle.net/10919/30018
    Collections
    • Doctoral Dissertations [15819]

    Related items

    Showing items related by title, author, creator and subject.

    • Thumbnail

      Bio-chip, photoluminescent methods for identifying biological material, and apparatuses for use with such methods and bio-chips 

      Virginia Tech Intellectual Properties, Inc.; Saraf, Ravi F.; Niu, Sanjun (United States Patent and Trademark Office, 2004-03-16)
      A method detects binding of molecules, advantageously without tagging molecules in the sample. A sensor is used in which is included a single stranded nucleic acid sequence and a photoluminescent material in respective ...
    • Thumbnail

      Three-dimensional measuring methods: a review of the technology and the development of a method for measuring the human body 

      Wender, Kaye Ann (Virginia Tech, 1990)
      The type of measurements that can be used to describe the body are dependent upon the measuring instruments used. Traditionally, the body has been measured with a tape measure, calipers and, an anthropometer. These ...
    • Thumbnail

      Naturalism & Objectivity: Methods and Meta-methods 

      Miller, Jean Anne (Virginia Tech, 2008-08-20)
      The error statistical account provides a basic account of evidence and inference. Formally, the approach is a re-interpretation of standard frequentist (Fisherian, Neyman-Pearson) statistics. Informally, it gives an account ...

    If you believe that any material in VTechWorks should be removed, please see our policy and procedure for Requesting that Material be Amended or Removed. All takedown requests will be promptly acknowledged and investigated.

    Virginia Tech | University Libraries | Contact Us
     

     

    VTechWorks

    AboutPoliciesHelp

    Browse

    All of VTechWorksCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    Log inRegister

    Statistics

    View Usage Statistics

    If you believe that any material in VTechWorks should be removed, please see our policy and procedure for Requesting that Material be Amended or Removed. All takedown requests will be promptly acknowledged and investigated.

    Virginia Tech | University Libraries | Contact Us