Parametric Sensitivity Analysis of Stochastic Reaction Networks

Parametric Sensitivity Analysis of Stochastic Reaction Networks
Author: Ting Wang
Publisher:
Total Pages: 210
Release: 2015
Genre:
ISBN:

Reaction networks are systems consisting of several species interacting with each other through a set of predefined reaction channels.Models of real world reaction systems often contain several parameters which play a significant role in determining the system's dynamics. Therefore, parametric sensitivity analysis is an essential tool for the modeling and parameter estimation process. Due to the complex and random nature of the reaction systems, among all approaches for sensitivity analysis, Monte Carlo simulation is the most suitable for the parametric sensitivity analysis because its complexity does not grow dramatically as the problem dimension grows. Most Monte Carlo methods for sensitivity analysis can be classified into three categories, the pathwise derivative (PD), the finite difference (FD) and the Girsanov transformation (GT). Comparisons of these methods for specific examples have been done by many researchers, which showed that when applicable, the PD method and FD method tend to outperform the GT method. However, to the best of our knowledge, no existing literature studies these observations from a theoretical point of view. In this thesis, we provide a theoretical justification for these observations in terms of system size asymptotic analysis. We also examine our result by testing several numerical examples. Other than the analysis for the efficiency of these Monte Carlo estimators, we also provide some sufficient conditions which guarantee the validity of the GT method. Finally, for an ergodic system, there exists a steady state distribution and hence it is reasonable for us to consider the steady state sensitivity estimation problem. We establish an asymptotic correlation result and use this result to justify the ensemble-averaged correlation function method introduced in the literature.

Computational and Analytical Methods for Stochastic Reaction Network Models

Computational and Analytical Methods for Stochastic Reaction Network Models
Author: Chaojie Yuan
Publisher:
Total Pages: 121
Release: 2020
Genre:
ISBN:

Stochastic models of biochemical reaction networks are now used ubiquitously in biology, especially cell biology. Two approaches have been adopted extensively to understand the underlying dynamics of these models. One approach relies on simulation, which generates statistically exact trajectories. These sample paths can then be used in conjunction with Monte Carlo methods to estimate any statistic of interest. We discuss two distinct, but related, contributions we made in this direction. First in Chapter 3, we constructed efficient estimators for expectations and parametric sensitivities that produced up to a thousand-fold increase in efficiency. These estimators took advantage of an efficient simulation algorithm for coupled stochastic processes, and were particularly useful in the numerical computation of parametric sensitivities and fast estimation of expectations via Multilevel Monte Carlo methods. Secondly in Chapter 4, we performed numerical analysis pertaining to finite difference methods in the context of parametric sensitivity analysis. We extend the analysis of a commonly used coupling technique first derived in [6], where the intensity functions are assumed to be globally Lipschitz. This assumption is satisfied by a small percentage of the models, restricting the applicability of the analysis. We weakened this assumption in Chapter 4 to the situation of locally Lipschitz and/or time-inhomogeneous intensity functions, which account for the vast majority of systems considered in the literature. Another approach to understand the underlying dynamics focuses on solving Kolmogorov forward equation, also termed the chemical master equation in much of the chemistry and biology literature. In general, it is analytically intractable to solve the forward equation, given that there is one equation for each state of the system. Sufficient conditions were established in [39, 54] for stochastic reaction networks to possess a time-dependent product-form Poisson distribution. However, these conditions only include models with linear dynamics. Our contribution, found in Chapter 5, is the derivation of a necessary and sufficient condition for stochastic reaction networks to possess a time-dependent product-form Poisson distribution, even if the dynamics are nonlinear. The condition found is closely related to properties of the trajectory of the corresponding deterministic model.

Advances in Sensitivity Analysis and Parametric Programming

Advances in Sensitivity Analysis and Parametric Programming
Author: Tomas Gal
Publisher: Springer
Total Pages: 581
Release: 2011-09-23
Genre: Business & Economics
ISBN: 9781461561040

The standard view of Operations Research/Management Science (OR/MS) dichotomizes the field into deterministic and probabilistic (nondeterministic, stochastic) subfields. This division can be seen by reading the contents page of just about any OR/MS textbook. The mathematical models that help to define OR/MS are usually presented in terms of one subfield or the other. This separation comes about somewhat artificially: academic courses are conveniently subdivided with respect to prerequisites; an initial overview of OR/MS can be presented without requiring knowledge of probability and statistics; text books are conveniently divided into two related semester courses, with deterministic models coming first; academics tend to specialize in one subfield or the other; and practitioners also tend to be expert in a single subfield. But, no matter who is involved in an OR/MS modeling situation (deterministic or probabilistic - academic or practitioner), it is clear that a proper and correct treatment of any problem situation is accomplished only when the analysis cuts across this dichotomy.

Discrete Event Systems

Discrete Event Systems
Author: Reuven Y. Rubinstein
Publisher:
Total Pages: 360
Release: 1993-10-19
Genre: Mathematics
ISBN:

A unified and rigorous treatment of the associated stochastic optimization problems is provided and recent advances in perturbation theory encompassed. Throughout the book emphasis is upon concepts rather than mathematical completeness with the advantage that the reader only requires a basic knowledge of probability, statistics and optimization.

Stochastic Equations for Complex Systems

Stochastic Equations for Complex Systems
Author: Stefan Heinz
Publisher: Springer
Total Pages: 198
Release: 2015-05-06
Genre: Mathematics
ISBN: 3319182064

Mathematical analyses and computational predictions of the behavior of complex systems are needed to effectively deal with weather and climate predictions, for example, and the optimal design of technical processes. Given the random nature of such systems and the recognized relevance of randomness, the equations used to describe such systems usually need to involve stochastics. The basic goal of this book is to introduce the mathematics and application of stochastic equations used for the modeling of complex systems. A first focus is on the introduction to different topics in mathematical analysis. A second focus is on the application of mathematical tools to the analysis of stochastic equations. A third focus is on the development and application of stochastic methods to simulate turbulent flows as seen in reality. This book is primarily oriented towards mathematics and engineering PhD students, young and experienced researchers, and professionals working in the area of stochastic differential equations and their applications. It contributes to a growing understanding of concepts and terminology used by mathematicians, engineers, and physicists in this relatively young and quickly expanding field.

Numerical Mathematics and Advanced Applications ENUMATH 2019

Numerical Mathematics and Advanced Applications ENUMATH 2019
Author: Fred J. Vermolen
Publisher: Springer Nature
Total Pages: 1185
Release: 2021-04-30
Genre: Mathematics
ISBN: 3030558746

This book gathers outstanding papers presented at the European Conference on Numerical Mathematics and Advanced Applications (ENUMATH 2019). The conference was organized by Delft University of Technology and was held in Egmond aan Zee, the Netherlands, from September 30 to October 4, 2019. Leading experts in the field presented the latest results and ideas regarding the design, implementation and analysis of numerical algorithms, as well as their applications to relevant societal problems. ENUMATH is a series of conferences held every two years to provide a forum for discussing basic aspects and new trends in numerical mathematics and scientific and industrial applications, all examined at the highest level of international expertise. The first ENUMATH was held in Paris in 1995, with successive installments at various sites across Europe, including Heidelberg (1997), Jyvaskyla (1999), lschia Porto (2001), Prague (2003), Santiago de Compostela (2005), Graz (2007), Uppsala (2009), Leicester (2011), Lausanne (2013), Ankara (2015) and Bergen (2017).

Global Sensitivity Analysis

Global Sensitivity Analysis
Author: Andrea Saltelli
Publisher: John Wiley & Sons
Total Pages: 304
Release: 2008-02-28
Genre: Mathematics
ISBN: 9780470725177

Complex mathematical and computational models are used in all areas of society and technology and yet model based science is increasingly contested or refuted, especially when models are applied to controversial themes in domains such as health, the environment or the economy. More stringent standards of proofs are demanded from model-based numbers, especially when these numbers represent potential financial losses, threats to human health or the state of the environment. Quantitative sensitivity analysis is generally agreed to be one such standard. Mathematical models are good at mapping assumptions into inferences. A modeller makes assumptions about laws pertaining to the system, about its status and a plethora of other, often arcane, system variables and internal model settings. To what extent can we rely on the model-based inference when most of these assumptions are fraught with uncertainties? Global Sensitivity Analysis offers an accessible treatment of such problems via quantitative sensitivity analysis, beginning with the first principles and guiding the reader through the full range of recommended practices with a rich set of solved exercises. The text explains the motivation for sensitivity analysis, reviews the required statistical concepts, and provides a guide to potential applications. The book: Provides a self-contained treatment of the subject, allowing readers to learn and practice global sensitivity analysis without further materials. Presents ways to frame the analysis, interpret its results, and avoid potential pitfalls. Features numerous exercises and solved problems to help illustrate the applications. Is authored by leading sensitivity analysis practitioners, combining a range of disciplinary backgrounds. Postgraduate students and practitioners in a wide range of subjects, including statistics, mathematics, engineering, physics, chemistry, environmental sciences, biology, toxicology, actuarial sciences, and econometrics will find much of use here. This book will prove equally valuable to engineers working on risk analysis and to financial analysts concerned with pricing and hedging.